PROBLEMAS

SIMPLEX
1
Utilizando el método SIMPLEX, resuelva el siguiente problema de Programación Lineal.

La función Objetivo:

ZMAX = 3X1 + 2X2

TABLERO INICIAL
Las restricciones:

2X1 + X2 ≤ 18
2X1 + 3X2 ≤ 42
3X1 + X2 ≤ 24
Xi ≥ 0

Valores negativos. No es solución

optima.
 RESULTADO DE ITERACION N°1

1/3
Valores
negativos. No es
solución optima.
 RESULTADO DE ITERACION N°2

Valores
negativos. No es
solución optima.
RESULTADO DE ITERACION N°3
SOLUCION

X1 = 3
X2 = 12
Z = 33

Valores positivos.
Es solución
optima
 Z X1 X2 S1 S2 S3 Q
Z 1 -3 -2 0 0 0 0
S1 0 2 1 1 0 0 18 9
S2 0 2 3 0 1 0 42 21
S3 0 3 1 0 0 1 24 8

Z X1 X2 S1 S2 S3 Q
Z 1 -3 -2 0 0 0 0
S1 0 2 1 1 0 0 18
S2 0 2 3 0 1 0 42
X1 0 1 0.33333333 0 0 0.33333333 8

Z X1 X2 S1 S2 S3 Q
Z 1 0 -1 0 0 1 24
S1 0 0 0.33333333 1 0 -0.66666667 2
S2 0 0 2.33333333 0 1 -0.66666667 26
X1 0 1 0.33333333 0 0 0.33333333 8

Z X1 X2 S1 S2 S3 Q
Z 1 0 -1 0 0 1 24
X2 0 0 0.33333333 1 0 -0.66666667 2 6
S2 0 0 2.33333333 0 1 -0.66666667 26 11.1428571
X1 0 1 0.33333333 0 0 0.33333333 8 24

Z X1 X2 S1 S2 S3 Q
Z 1 0 -1 0 0 1 24
X2 0 0 0.33333333 1 0 -0.66666667 2
S2 0 0 2.33333333 0 1 -0.66666667 26
X1 0 1 0.33333333 0 0 0.33333333 8

0 0 1 3 0 -2 6
Z X1 X2 S1 S2 S3 Q
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
S2 0 0 0 -7 1 4 12
X1 0 1 0 -1 0 1 6

Z X1 X2 S1 S2 S3 Q
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
S2 0 0 0 -7 1 4 12 3
X1 0 1 0 -1 0 1 6 6

Z X1 X2 S1 S2 S3 Q
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
S2 0 0 0 -1.75 0.25 1 3
X1 0 1 0 -1 0 1 6

Z X1 X2 S1 S2 S3 Q
Z 1 0 0 1.25 0.25 0 33
X2 0 0 1 -0.5 0.5 0 12
S2 0 0 0 -1.75 0.25 1 3
X1 0 1 0 0.75 -0.25 0 3
2
Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de
oro y 1,5 g de plata, vendiéndolas a 40 dólares cada una. Para la
fabricación de las de tipo B emplea 1,5 g de oro y 1 g de plata, y las
vende a 50 dólares. El orfebre tiene solo en el taller 750 g de cada uno
de los metales. Calcula cuántas joyas ha de fabricar de cada clase
para obtener un beneficio máximo.

SOLUCION
𝑥 = 300
𝑦 = 300
𝑧 = 27000
 Z X1 X2 S1 S2 Q
Z 1 -40 -50 0 0 0
S1 0 1 1.5 1 0 750 500
S2 0 1.5 1 0 1 750 750

Z X1 X2 S1 S2 Q
Z 1 -40 -50 0 0 0
S1 0 0.6667 1 0.6667 0 500
S2 0 1.5 1 0 1 750

Z X1 X2 S1 S2 Q
Z 1 -6.6667 0 33.333 0 25000
X2 0 0.6667 1 0.6667 0 500 750
X1 0 0.8333 0 -0.6667 1 250 300

Z X1 X2 S1 S2 Q
Z 1 0 0 28 8 27000
X2 0 0 1 1.2 -0.8 300
X1 0 1 0 -0.8 1.2 300
3
Una fábrica produce neveras utilitarias y de lujo. La fábrica está dividida en dos secciones:
montaje y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:
Montaje Acabado

Utilitaria 3 horas 3 horas

Lujo 3 horas 6 horas

El máximo número de horas de trabajo disponibles diariamente es de 120 en montaje y

180 en acabado, debido a las limitaciones de operarios. Si el beneficio es de 300 dólares
por cada nevera utilitaria y de 400 dólares por cada nevera de lujo, ¿cuántas deben
fabricarse diariamente de cada una para obtener el máximo beneficio?

SOLUCION
𝑥 = 20
𝑦 = 20
𝑧 = 14000
4
La empresa el MAZAPAN S.A.C., dedicada a la elaboración de mobiliario
doméstico, ha incrementado su producción en dos líneas adicionales.
Actualmente fabrica mesas, sillas, camas y bibliotecas. Cada mesa requiere de
2 piezas rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla
requiere de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines,
cada cama requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de 4 pines y
2 bases trapezoidales de 2 pines y finalmente cada biblioteca requiere de 2
piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas
rectangulares de 2 pines. Actualmente se cuenta en almacén con 24 piezas
rectangulares de 8 pines, 20 piezas cuadradas de 4 pines, 16 piezas
rectangulares de 2 pines y 20 piezas trapezoidales de 2 pines. Cada mesa
cuesta producirla $10000 y se vende en $ 30000, cada silla cuesta producirla $
8000 y se vende en $ 28000, cada cama cuesta producirla $ 20000 y se vende
en $ 40000, cada biblioteca cuesta producirla $ 40000 y se vende en $ 60000.
El objetivo de la fábrica es maximizar las utilidades. Hallar la solución mediante
el método Simplex.
Las variables:

X1 = Cantidad de mesas a producir (unidades)

X2 = Cantidad de sillas a producir (unidades)
X3 = Cantidad de camas a producir (unidades)
X4 = Cantidad de bibliotecas a producir (unidades)

La función Objetivo:

ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4

Las restricciones:

2X1 + 1X2 + 1X3 + 2X4 ≤ 24

2X1 + 2X2 + 1X3 ≤ 20
2X3 + 2X4 ≤ 20
4X4 ≤ 16
Xi ≥ 0
 Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z 1 -20000 -20000 -20000 -20000 0 0 0 0 0
S1 0 2 1 1 2 1 0 0 0 24 12
S2 0 2 2 1 0 0 1 0 0 20 10
S3 0 0 0 0 2 0 0 1 0 20 #¡DIV/0!
S4 0 0 0 0 4 0 0 0 1 16 #¡DIV/0! Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z 1 0 0 -10000 0 0 10000 0 5000 280000
X4 0 0 0 0 1 0 0 0 0.25 4 #¡DIV/0!
Z X1 X2 X3 X4 S1 S2 S3 S4 Q X1 0 1 0 0.5 0 1 -0.5 0 -0.5 6 12
Z 1 -20000 -20000 -20000 -20000 0 0 0 0 0
S3 0 0 0 0 0 0 0 1 -0.5 12 #¡DIV/0!
S1 0 2 1 1 2 1 0 0 0 24
X2 0 0 1 0 0 -1 1 0 0.5 4 #¡DIV/0!
S2 0 1 1 0.5 0 0 0.5 0 0 10
S3 0 0 0 0 2 0 0 1 0 20
S4 0 0 0 0 4 0 0 0 1 16
Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z 1 0 0 -10000 0 0 10000 0 5000 280000
Z X1 X2 X3 X4 S1 S2 S3 S4 Q X4 0 0 0 0 1 0 0 0 0.25 4
Z 1 0 0 -10000 -20000 0 10000 0 0 200000 X3 0 2 0 1 0 2 -1 0 -1 12
S1 0 0 -1 0 2 1 -1 0 0 4 S3 0 0 0 0 0 0 0 1 -0.5 12
X1 0 1 1 0.5 0 0 0.5 0 0 10 X2 0 0 1 0 0 -1 1 0 0.5 4
S3 0 0 0 0 2 0 0 1 0 20
S4 0 0 0 0 4 0 0 0 1 16
Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z 1 20000 0 0 0 20000 0 0 -5000 400000
Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z 1 0 0 -10000 -20000 0 10000 0 0 200000 X4 0 0 0 0 1 0 0 0 0.25 4
S1 0 0 -1 0 2 1 -1 0 0 4 2 X3 0 2 0 1 0 2 -1 0 -1 12
X1 0 1 1 0.5 0 0 0.5 0 0 10 #¡DIV/0! S3 0 0 0 0 0 0 0 1 -0.5 12
S3 0 0 0 0 2 0 0 1 0 20 10 X2 0 0 1 0 0 -1 1 0 0.5 4
S4 0 0 0 0 4 0 0 0 1 16 4

Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z X1 X2 X3 X4 S1 S2 S3 S4 Q Z 1 20000 0 0 0 20000 0 0 -5000 400000
Z 1 0 0 -10000 -20000 0 10000 0 0 200000 X4 0 0 0 0 1 0 0 0 0.25 4 16
X4 0 0 -0.5 0 1 0.5 -0.5 0 0 2
X3 0 2 0 1 0 2 -1 0 -1 12 -12
X1 0 1 1 0.5 0 0 0.5 0 0 10
S3 0 0 0 0 0 0 0 1 -0.5 12 -24
S3 0 0 0 0 2 0 0 1 0 20
S4 0 0 0 0 4 0 0 0 1 16 X2 0 0 1 0 0 -1 1 0 0.5 4 8

Z X1 X2 X3 X4 S1 S2 S3 S4 Q Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z 1 0 -10000 -10000 0 10000 0 0 0 240000 Z 1 20000 0 0 0 20000 0 0 -5000 400000
X4 0 0 -0.5 0 1 0.5 -0.5 0 0 2 X4 0 0 0 0 1 0 0 0 0.25 4
X1 0 1 1 0.5 0 0 0.5 0 0 10 X3 0 2 0 1 0 2 -1 0 -1 12
S3 0 0 1 0 0 -1 1 1 0 16 S3 0 0 0 0 0 0 0 1 -0.5 12
S4 0 0 2 0 0 -2 2 0 1 8 S4 0 0 2 0 0 -2 2 0 1 8

Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z 1 0 -10000 -10000 0 10000 0 0 0 240000
X4 0 0 -0.5 0 1 0.5 -0.5 0 0 2 -4 Z 1 20000 10000 0 0 10000 10000 0 0 440000
X1 0 1 1 0.5 0 0 0.5 0 0 10 10 X4 0 0 -0.5 0 1 0.5 -0.5 0 0 2
S3 0 0 1 0 0 -1 1 1 0 16 16 X3 0 2 2 1 0 0 1 0 0 20
S4 0 0 2 0 0 -2 2 0 1 8 4 S3 0 0 1 0 0 -1 1 1 0 16
S4 0 0 2 0 0 -2 2 0 1 8

Z X1 X2 X3 X4 S1 S2 S3 S4 Q Interpretación
Z 1 0 -10000 -10000 0 10000 0 0 0 240000 Z: 440000
X4 0 0 -0.5 0 1 0.5 -0.5 0 0 2 X3 20
X1 0 1 1 0.5 0 0 0.5 0 0 10
X4 2
S3 0 0 1 0 0 -1 1 1 0 16
X2 0 0 1 0 0 -1 1 0 0.5 4

Z X1 X2 X3 X4 S1 S2 S3 S4 Q
Z 1 0 0 -10000 0 0 10000 0 5000 280000
X4 0 0 0 0 1 0 0 0 0.25 4
X1 0 1 0 0.5 0 1 -0.5 0 -0.5 6
S3 0 0 0 0 0 0 0 1 -0.5 12
X2 0 0 1 0 0 -1 1 0 0.5 4