Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo 1:
Un taller de mantenimiento fabrica dos tipos de piezas para la reparación
de equipos fundamentales del proceso productivo. Estas piezas requieren un
cierto tiempo de trabajo en cada una de las tres máquinas que las procesan.
Este tiempo, así como la capacidad disponible (h) y la ganancia por cada
pieza se muestran en el cuadro siguiente:
VARIABLES DE DECISIÓN
FUNCIÓN OBJETIVO
RESTRICCIONES
Tablas simplex:
Base X1 X2 h1 h2 h3 V. S.
h1 2 2 1 0 0 160 80
h2 1 2 0 1 0 120 120
h3 4 2 0 0 1 280 70
Z -6 -4 0 0 0 0
Iteración # 2
Base X1 X2 h1 h2 h3 V. S.
h1 0 1 1 0 -0.5 20 20
h2 0 1.5 0 1 -0.25 50 33.33
x1 1 0.5 0 0 0.25 70 140
Z 0 -1 0 0 1.5 420
Iteración # 3
Base X1 X2 h1 h2 h3 V. S.
X2 0 1 1 0 -0.5 20
h2 0 0 -1.5 1 0.5 20
x1 1 0 -0.5 0 0.5 60
Z 0 0 1 0 1 440
Solución:
La cantidad de piezas a fabricar es 60 piezas del tipo A y 20 piezas del tipo
B, y se obtendrá una ganancia de $440.
Ejemplo 2:
Una compañía de Pintura produce pinturas tanto para interiores como para
exteriores, a partir de dos materias primas, M1 y M2. Por cada tonelada de
pintura para interiores se requiere 4 toneladas de M1 y 2 toneladas de M2 y
para cada tonelada de pintura para exteriores se requiere de 6 toneladas de
M1 y una de M2. Se dispone de 24 toneladas de M1 y 6 de M2 diariamente. La
utilidad que arroja una tonelada de pintura para exteriores es de 5000
dólares y de una tonelada de pintura para interiores es de 4000 dólares.
VARIABLES DE DECISIÓN:
FUNCIÓN OBJETIVO:
RESTRICCIONES:
Tablas simplex:
Base X1 X2 h1 h2 h3 h4 V. S.
h1 6 4 1 0 0 0 24
h2 1 2 0 1 0 0 6
h3 -1 1 0 0 1 0 1
h4 0 1 0 0 0 1 2
Z -5000 -4000 0 0 0 0 0
Iteración # 2
Base X1 X2 h1 h2 h3 h4 V. S.
x1 1 0.67 0.167 0 0 0 4
h2 0 1.33 -0.167 1 0 0 2
h3 0 1.67 0.167 0 1 0 5
h4 0 1 0 0 0 1 2
Z 0 -666.67 833.33 0 0 0 20000
Iteración # 3
Base X1 X2 h1 h2 h3 h4 V. S.
x1 1 0 0.25 -0.5 0 0 3
x2 0 1 -0.125 0.75 0 0 1.5
h3 0 0 0.375 -1.25 1 0 2.5
h4 0 0 0.125 -0.75 0 1 0.5
Z 0 0 750 500 0 0 21000
Z = 21000; x1 = 3, x2 = 1.5
Solución:
Se debe producir 3 toneladas diarias de pintura para exteriores y 1.5
toneladas diarias de pintura para interiores; para obtener una utilidad de
21 000 dólares
Ejemplo 3:
VARIABLES DE DECISIONES:
FUNCIÓN OBJETIVO:
RESTRICCIONES:
2 x1 + 3 x2 <= 1200
2 x1 + 1 x2 <= 1000
0 x1 + 4 x2 <= 800
x1, x2 >= 0
Tablas simplex:
Iteración #1 (tabla inicial)
Base X1 X2 h1 h2 h3 V. S.
h1 2 3 1 0 0 1200
h2 2 1 0 1 0 1000
h3 0 4 0 0 1 800
Z -3 -4 0 0 0 0
Iteración #2
Base X1 X2 h1 h2 h3 V. S.
h1 2 0 1 0 -0.75 600
h2 2 0 0 1 -0.25 800
x2 0 1 0 0 0.25 200
Z -3 0 0 0 1 800
Iteración #3
Base X1 X2 h1 h2 h3 V. S.
x1 1 0 0.5 0 -0.375 300
h2 0 0 -1 1 0.5 200
x2 0 1 0 0 0.25 200
Z 0 0 1.5 0 -0.125 1700
Iteración #4
Base X1 X2 h1 h2 h3 V. S.
x1 1 0 -0.25 0.75 0 450
h3 0 0 -2 2 1 400
x2 0 1 0.5 -0.5 0 100
Z 0 0 1.25 0.25 0 1750
Solución:
La empresa debe producir 450 unidades del modelo 1 y 100 unidades del
modelo 2; para obtener un beneficio de $ 1750
Ejemplo 4:
VARIABLES DE DECISIÓN:
FUNCIÓN OBJETIVO:
Z = 0.15x1 + 2(0.15) x2
Min Z = 0.15x1 + 0.30 x2
RESTRICCIONES:
Tablas simplex:
Base X1 X2 h1 e1 V. S.
h1 0.5 0.2 1 0 9000
e1 1 1 0 -1 30000
Z 0.15 0.3 0 0 0
Iteración # 2
Base X1 X2 h1 e1 V. S.
x1 1 0.4 2 0 18000
e1 0 0.6 -2 -1 12000
Z 0 0.24 -0.3 0 -2700
Iteración # 3
Base X1 X2 h1 e1 V. S.
x1 1 0 3.33 0.67 10000
x2 0 1 -3.33 -1.67 20000
Z 0 0 0.5 0.4 -7500 (-1)
Base X1 X2 h1 e1 V. S.
x1 1 0 3.33 0.67 10000
x2 0 1 -3.33 -1.67 20000
Z 0 0 -0.5 -0.4 7500
Solución:
Se deben producir 10000 yogures de limón y 20000 yogures de fresa, para que
el costo de la campaña sea de 7500 dólares mínimo.
Ejemplo 5:
Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero,
que cuesta 35 dólares por barril y crudo pesado a 30 dólares el barril.
VARIABLES DE DECISIÓN:
FUNCIÓN OBJETIVO:
RESTRICCIONES:
Tablas simplex:
Base X1 X2 e1 e2 e3 V. S.
e1 0.3 0.3 -1 0 0 900000
e2 0.2 0.4 0 -1 0 800000
e3 0.3 0.2 0 0 -1 500000
Z 35 30 0 0 0 0
Iteración # 2
Base X1 X2 e1 e2 e3 V. S.
e1 0 0.1 -1 0 1 400000
e2 0 0.267 0 -1 0.67 466667
x1 1 0.67 0 0 -3.33 1666670
Z 0 6.67 0 0 116.67 -58333300
Iteración # 3
Base X1 X2 e1 e2 e3 V. S.
e3 0 0.1 -1 0 1 400000
e2 0 0.2 0.67 -1 0 200000
x1 1 1 -3.33 0 0 3000000
Z 0 -5 116.67 0 0 -105000000
Base X1 X2 e1 e2 e3 V. S.
e3 0 0.4 0 -1.5 1 700000
e1 0 0.3 1 -1.5 0 300000
x1 1 2 0 -5 0 4000000
Z 0 -40 0 175 0 -140000000
Iteración # 5
Base X1 X2 e1 e2 e3 V. S.
e3 0 0 -1.33 0.5 1 300000
x2 0 1 3.33 -5 0 1000000
x1 1 0 -6.67 5 0 2000000
Z 0 0 133.33 -25 0 -100000000
Iteración # 6
Base X1 X2 e1 e2 e3 V. S.
e3 -0.1 0 -0.67 0 1 100000
x2 1 1 -3.33 0 0 3000000
e2 0.2 0 -1.33 1 0 400000
Z 5 0 100 0 0 -90000000 (-1)
Base X1 X2 e1 e2 e3 V. S.
e3 -0.1 0 -0.67 0 1 100000
x2 1 1 -3.33 0 0 3000000
e2 0.2 0 -1.33 1 0 400000
Z 5 0 100 0 0 90000000
Z = 90000000; x1 = 0, x2 = 3000000
Solución:
Se debe comprar 3 000 000 de barriles de crudo ligero y ninguno de crudo
pesado para obtener un coste de 90 000 000 dólares.
BIBLIOGRAFÍA: