La empresa "Kekos" se dedica a la producción de 3 tipos de lámparas: de escr

manuales y colgantes. Para su uso se destinan 3 materias primas básucas

denominadas A, B, y C de las cuales su uso por día para cada lampara y la
disponibilidad máxima diaria se encuentra en la siguiente tabla.

Uso por producto (Piezas)

Disponibilidad
Materia Prima Lámparas de Lámparas Lámparas Máxima (pieza)
escritorio manuales colgantes
A 100 80 - 200
B 90 50 100 250
C 30 100 40 180

La utilidad ($) que obtiene diariamente es:

Lámparas de escritorio $1000.00
Lámparas manuales $500.00
Lámparas colgantes $2500.00

Paso 1. Identificación de variables de decisión

X1 = Lámparas de escritorio
X2 = Lámparas manuales
X3 = Lámparas colgantes

Paso 2. Maximizar la utilidad por la venta de cada producto

Max 1000 X1 + 500 X2 + 2500 X3

Paso 3. Las restricciones se encuentran en la disponibilidad máxima de las ma

primas.

Materia prima "A"

100 X1 + 80 X2 <= 200
Materia prima "B"
90 X1 + 50 X2 + 100 X3 <= 250
 Materia prima "C"
30 X1 + 100 X2 + 40 X3 <= 180
No negatividad
X1, X2, X3 >= 0

Por lo que la formulación del modelo concluye:

Max 1000 X1 + 500 X2 + 2500 X3

Sujeto a:
100 X1 + 80 X2 <= 200

90 X1 + 50 X2 + 100 X3 <= 250

30 X1 + 100 X2 + 40 X3 <= 180

X1, X2, X3 >= 0

s de lámparas: de escritorio, Max 1000 X1 + 500 X2 + 2500 X3
primas básucas
cada lampara y la 100 X1 + 80 X2 <= 200
e tabla. 90 X1 + 50 X2 + 100 X3 <= 250
30 X1 + 100 X2 + 40 X3 <= 180
X1, X2, X3 >= 0

MÉTODO SIMPLEX
Disponibilidad
Máxima (pieza)
Paso 1. Cambiar el modelo a forma estandar.
200
250 Las desigualdades " <=" implican la cantidad no usada u holgur
180 Para convertirlo en una igualdad y hacer uso en el método simple
holgura al lado izquierdo de la ecuación (Sn) de tal forma que:

1- 100 X1 + 80 X2 <= 200

pasa a:
100 X1 + 80 X2 + S1 = 200
y sucede lo mismo con las restriccones re

2- 90 X1 + 50 X2 + 100 X3 <= 250

pasa a:
90 X1 + 50 X2 + 100 X3 + S2 <= 25
ucto
3- 30 X1 + 100 X2 + 40 X3 <= 180
pasa a:
30 X1 + 100 X2 + 40 X3 + S3 = 18
dad máxima de las materias
Por su parte la F.O deberá de cambiar de signo (de positivo a neg

Max Z = 1000 X1 + 500 X2 + 2500 X3

pasaa a:
1000 X1 + 500 X2 + 25
Note que las variables de holgura se consideran positivas:

X1, X2, X3, S1, S2, S3 >= 0

Paso 2. Armar la tabla SIMPLEX

Los valores del modelo seran introducidos a la tabla simplex.

En la primera columna se han colocado las variables de holgura (
En las filas de acuerdo a dicha variable, se coloca la restricción co
Y en la última fila los valores de la F.O.
Cuando en los valores de holgura no aparece ningun valor, se le d

Variable de
Holgura X1 X2 X3

S1 100 80 0
S2 90 50 100
S3 30 100 40
Z -1000 -500 -2500
 Paso 3. Elegir el valor de Z (má

En la fila donde aparecen los d

excluyendo la última columna.
La columna donde se encuentr
de trabajo.

Variable de
Holgura
S1
ad no usada u holgura del recurso. S2
o en el método simplex, se adiciona una variable de S3
n) de tal forma que: Z

200 Paso 4. Determine la variable d

S1 = 200 La variable de salida se obtiene

valores de la columna de traba
on las restriccones restantes Del resultado, se elige el valor p
negativos y a la intersección se
100 X3 <= 250

100 X3 + S2 <= 250 200 / 0 = 0

40 X3 <= 180

40 X3 + S3 = 180 Variable de
Holgura
no (de positivo a negativo y viceversa): S1
S2
S3
+ 500 X2 + 2500 X3 Z

00 X1 + 500 X2 + 2500 X3 = 0
ran positivas:
Paso 5. Hacer 1 el renglón pivo
2, S3 >= 0
Es importante que el renglón p
valor por su reciproco.

la tabla simplex.
ariables de holgura (Sn).
oloca la restricción correspondiente.
e ningun valor, se le dará el valor de 0.

S1 S2 S3 Solución

1 0 0 200
0 1 0 250
0 0 1 180
0 0 0 0 Es importante que el renglón
valor por su reciproco.
aso 3. Elegir el valor de Z (más negativo).

n la fila donde aparecen los datos de Z (F.O.) habrá que localizar el valor más negativo,
cluyendo la última columna.
columna donde se encuentra dicho valor se denominará columna de entrada o columna
e trabajo.

X1 X2 X3 S1 S2 S3 Solución

100 80 0 1 0 0 200
90 50 100 0 1 0 250
30 100 40 0 0 1 180
-1000 -500 -2500 0 0 0 0

Columna de trabajo

aso 4. Determine la variable de salida y el renglón pivote.

variable de salida se obtiene dividiendo cada número de la columna solución entre los
alores de la columna de trabajo (a excepción del reglon de la F.O.)
el resultado, se elige el valor positivo más pequeño sin tomar en cuenta los valores
egativos y a la intersección se le denominara renglón pivote.

00 / 0 = 0 250 / 100 = 2.5 180 / 40 = 4.5

Valor más pequeño

X1 X2 X3 S1 S2 S3 Solución

100 80 0 1 0 0 200
90 50 100 0 1 0 250
30 100 40 0 0 1 180
-1000 -500 -2500 0 0 0 0

Variable de salida
 Renglón pivote

aso 5. Hacer 1 el renglón pivote.

importante que el renglón pivote tome el valor de 1, si no se tiene, habrá que dividir el
alor por su reciproco.

s importante que el renglón pivote tome el valor de 1, si no se tiene, habrá que dividir el
alor por su reciproco.
dividir el