EJERCICIO DE COCHES Y TRENES

INTRODUCCIÓN
Una empresa produce dos tipos de juguetes: Coches y trenes. La empresa desea
maximizar el beneficio con una restricción de horas semanales para carpintería y
acabado, teniendo demanda de trenes ilimitada, pero en el caso de los coches se
limitan a 40 unidades.
SOLUCIÓN
X1 X2 RHS Dual
Maximize 3 2
Constraint 2 1 <= 100 1
1
Constraint 1 1 <= 80 1
2
Constraint 1 0 <= 40 0
3
Solution 20 60 180

ITERACIONES
Cj Basic 3 X1 2 X2 0 slack 0 slack 0 slack
Variable Quantity 1 2 3
s
Iteration
1
0 slack 1 100 2 1 1 0 0
0 slack 2 80 1 1 0 1 0
0 slack 3 40 1 0 0 0 1
zj 0 0 0 0 0 0
cj-zj 3 2 0 0 0
Iteration
2
0 slack 1 20 0 1 1 0 -2
0 slack 2 40 0 1 0 1 -1
3 X1 40 1 0 0 0 1
zj 120 3 0 0 0 3
cj-zj 0 2 0 0 -3
Iteration
3
2 X2 20 0 1 1 0 -2
0 slack 2 20 0 0 -1 1 1
3 X1 40 1 0 0 0 1
zj 160 3 2 2 0 -1
 cj-zj 0 0 -2 0 1
Iteration
4
2 X2 60 0 1 -1 2 0
0 slack 3 20 0 0 -1 1 1
3 X1 20 1 0 1 -1 0
zj 180 3 2 1 1 0
cj-zj 0 0 -1 -1 0

Gráfica

INTERPRETACIÓN DE RESULTADOS
Para obtener el máximo beneficio, la empresa deberá fabricar 20 carros y 60
trenes, obteniendo 180e de ganancia.
EJERCICIO DE HELADOS
INTRODUCCIÓN
Para este ejercicio se va a calcular o maximizar la fabricación de helados y la
ganancia que van a tener en total de los 3 helados y para ello se dispondrá de
cantidades limitada de leche y nata para su elaboración.
SOLUCIÓN
X1 X2 X3 RHS DUAL
Minimize 5 7 3
Constraint 4 3 2 <= 75 2.33
1
Constraint 1 2 3 <= 100 0
2
Constraint 1 1 1 >= 20 0
3
Solution 0 25 0 175

ITERACIONES
Cj Basic 5 X1 7 X2 3 X3 0 slack 0 slack 0 artfcl 0
Variable Quantity 1 2 3 surplus
s 3
Phase 1
-
Iteration
1
0 slack 1 75 4 3 2 1 0 0 0
0 slack 2 100 1 2 3 0 1 0 0
1 artfcl 3 20 1 1 1 0 0 1 -1
zj 20 -1 -1 -1 0 0 1 1
cj-zj 1 1 1 0 0 0 -1
Iteration
2
0 X1 18.75 1 0.75 0.5 0.25 0 0 0
0 slack 2 81.25 0 1.25 2.5 -0.25 1 0 0
1 artfcl 3 1.25 0 0.25 0.5 -0.25 0 1 -1
zj 1.25 0 -.25 -.5 .25 0 1 1
cj-zj 0 0.25 0.5 -0.25 0 0 -1
Iteration
3
0 X1 17.5 1 0.5 0 0.5 0 -1 1
0 slack 2 75 0 0 0 1 1 -5 5
0 X3 2.5 0 0.5 1 -0.5 0 2 -2
zj 0 0 0 0 0 0 2 0
cj-zj 0 0 0 0 0 -1 0
Phase 2
5 X1 17.5 1 0.5 0 0.5 0 -1 1
0 slack 2 75 0 0 0 1 1 -5 5
3 X3 2.5 0 0.5 1 -0.5 0 2 -2
zj 95 5 4 3 1 0 1 -1
 cj-zj 0 3 0 -1 0 -1 1
Iteration
5
5 X1 15 1 0 -1 1 0 -3 3
0 slack 2 75 0 0 0 1 1 -5 5
7 X2 5 0 1 2 -1 0 4 -4
zj 110 5 7 9 -2 0 13 -13
cj-zj 0 0 -6 2 0 -13 13
Iteration
6
0 surplus 3 5 0.3333 0 - 0.3333 0 -1 1
0.3333
0 slack 2 50 - 0 1.6667 - 1 0 0
1.6667 0.6667
7 X2 25 1.3333 1 0.6667 0.3333 0 0 0
zj 175 9.33 7 4.67 2.33 0 0 0
cj-zj - 0 - - 0 0 0
4.3333 1.6667 2.3333

Gráfica
No hay gráfica, esto debido a que hay más de dos variables
INTERPRETACIÓN DE RESULTADOS
Se tienen que hacer 0 piezas del helado uno, 25 piezas del segundo helado y 0
piezas del tercer helado obteniendo una ganancia de 175 pesos.
 EJERCICIO DE ANUNCIOS
INTRODUCCIÓN
En este ejercicio se busca minimizar los costos de dos tipos de enunciados de
programa: “del corazón y fútbol”, quiere saber cuántos anunciados cuesta en cada
tipo de programa para saber el costo de la publicidad sea mínima.
SOLUCIÓN

X1 X2 RHS Dual
Maximize 50 100
Constraint 6 3 <= 30 4.76
1
Constraint 2 8 <= 24 10.71
2
Solution 4 2 400

ITERACIONES
Cj Basic Quantity 50 X1 100 X2 0 slack 1 0 slack 2
Variables
Iteration
1
0 slack 1 30 6 3 1 0
0 slack 2 24 2 8 0 1
zj 0 0 0 0 0
cj-zj 50 100 0 0
Iteration
2
0 slack 1 21 5.25 0 1 -0.375
100 X2 3 0.25 1 0 0.125
zj 300 25 100 0 12.5
cj-zj 25 0 0 -12.5
Iteration
3
50 X1 4 1 0 0.1905 -0.0714
100 X2 2 0 1 -0.0476 0.1429
zj 400 50 100 4.76 10.71
cj-zj 0 0 -4.7619 -10.7143
Gráfica

INTERPRETACIÓN DE RESULTADOS
Se requieren 4 anuncios con el programa del corazón y dos anuncios del
programa de futbol con el mínimo costo de 400,000e.
 EJERCICIO DE AIRES ACONDICIONADOS

INTRODUCCIÓN
Para el presente problema, la empresa Aires del Sur desea conocer el volumen de
producción de dos modelos de A.C. (Supercraft y Powermax). Para ello se deben
de maximizar las ganancias ajustándose a las limitantes de horas disponibles al
mes.

SOLUCIÓN
X1 X2 RHS Dual
Maximize 600 700
Constraint 1 2 <= 140 100
1
Constraint 2 2 <= 190 250
2
Constraint 3 2 <= 240 0
3
Solution 50 45 61500

ITERACIONES

Cj Basic 600 700 0 0 0

Variables Quantity X1 X2 slack slack slack
1 2 3
Iteratio
n1
0 slack 1 140 1 2 1 0 0
0 slack 2 190 2 2 0 1 0
0 slack 3 240 3 2 0 0 1
zj 0 0 0 0 0 0
cj-zj 600 700 0 0 0
Iteratio
n2
700 X2 70 0.5 1 0.5 0 0
0 slack 2 50 1 0 -1 1 0
0 slack 3 100 2 0 -1 0 1
zj 49,000 350 700 350 0 0
cj-zj 250 0 -350 0 0
Iteratio
n3
700 X2 45 0 1 1 -0.5 0
600 X1 50 1 0 -1 1 0
0 slack 3 0 0 0 1 -2 1
zj 61,500 600 700 100 250 0
cj-zj 0 0 -100 -250 0

Gráfica

INTERPRETACIÓN DE RESULTADOS
Se debe de hacer una producción de 50 A/C del modelo Supercraft y 45 A/C del
modelo Powermax para obtener una ganancia de $61,500.
 EJERCICIO FABRICA DE JUGUETES
SOLUCIÓN
X1 X2 RHS Dual
Maximize 5 4
Constraint 6 4 <= 24 .75
1
Constraint 1 2 <= 6 .5
2
Constraint -1 1 <= 1 0
3
Constraint 0 1 <= 2 0
4
Solution 3 1.5 21

ITERACIONES
Cj Basic 5 X1 4 X2 0 0 0 0
Variable Quantity slack 1 slack slack slack
s 2 3 4
Iteration
1
0 slack 1 24 6 4 1 0 0 0
0 slack 2 6 1 2 0 1 0 0
0 slack 3 1 -1 1 0 0 1 0
0 slack 4 2 0 1 0 0 0 1
zj 0 0 0 0 0 0 0
cj-zj 5 4 0 0 0 0
Iteration
2
5 X1 4 1 0 0 0
0.6667 0.1667
0 slack 2 2 0 - 1 0 0
1.3333 0.1667
0 slack 3 5 0 0 1 0
1.6667 0.1667
0 slack 4 2 0 1 0 0 0 1
zj 20 5 3.33 .83 0 0 0
cj-zj 0 - 0 0 0
0.6667 0.8333
Iteration
3
5 X1 3 1 0 0.25 -0.5 0 0
4 X2 1.5 0 1 -0.125 0.75 0 0
0 slack 3 2.5 0 0 0.375 -1.25 1 0
 0 slack 4 0.5 0 0 0.125 -0.75 0 1
zj 21 5 4 .75 .5 0 0
cj-zj 0 0 -0.75 -0.5 0 0

Gráfica

INTERPRETACIÓN DE RESULTADOS
Si la interpretación fuera con el ejercicio de los carros y trenes, se interpretaría
como: Se deben de realizar 1 tren y 3 coches para obtener una ganancia de $21.
EJERCICIO FABRICA DE JUGUETES
X1 X2 RHS Dual
Maximize 5 4
Constraint 1 6 4 <= 24 .75
Constraint 2 1 2 <= 6 .5
Constraint 3 -1 1 <= 1 0
Constraint 4 0 1 <= 2 0
Solution 3 1.5 21

Cj Basic Variables Quantity 5 X1 4 X2 0 slack 1 0 slack 2 0

slack 3 0 slack 4
Iteration 1
0 slack 1 24 6 4 1 0 0 0
0 slack 2 6 1 2 0 1 0 0
0 slack 3 1 -1 1 0 0 1 0
0 slack 4 2 0 1 0 0 0 1
zj 0 0 0 0 0 0 0
cj-zj 5 4 0 0 0 0
Iteration 2
5 X1 4 1 0.6667 0.1667 0 0 0
0 slack 2 2 0 1.3333 -0.1667 1 0 0
0 slack 3 5 0 1.6667 0.1667 0 1 0
0 slack 4 2 0 1 0 0 0 1
zj 20 5 3.33 .83 0 0 0
cj-zj 0 0.6667 -0.8333 0 0 0
Iteration 3
5 X1 3 1 0 0.25 -0.5 0 0
4 X2 1.5 0 1 -0.125 0.75 0 0
0 slack 3 2.5 0 0 0.375 -1.25 1 0
0 slack 4 0.5 0 0 0.125 -0.75 0 1
zj 21 5 4 .75 .5 0 0
cj-zj 0 0 -0.75 -0.5 0 0