X1=cantidad de pupitres a producir por semana
X2= cantidad de sillas a producir por semana
X3= cantidad de mesas a producir por semana
Max Z = 5000X1X1+ 6000X2X2+3000X3X33
S.a
5X1+ 3X2+ 2X3≤ 150 metros de madera.
3 X1+ 4X2+ 3X3≤ 120 metros de tubo.
4X1+ 5X2+ X3≤ 200 horas-hombre.
PRIMERA ITERACION:
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
0 S1 150 5 3 2 1 0
0 S2 120 3 4 3 0 1
0 S3 200 4 5 1 0 0
ZJ #REF! #REF! #REF! #REF! #REF! #REF!
CJ-ZJ 5 6 3 0 0
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
0 S1 150 5 3 2 1 0
6 X2 30 3/4 1 3/4 0 1/4
0 S3 200 4 5 1 0 0
ZJ 0 0 0 0 0 0
CJ-ZJ 5 6 3 0 0
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
0 S1 60 2 3/4 0 - 1/4 1 - 3/4
6 X2 30 3/4 1 3/4 0 1/4
0 S3 200 4 5 1 0 0
ZJ 0 0 0 0 0 0
CJ-ZJ 5 6 3 0 0
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
0 S1 60 2 3/4 0 - 1/4 1 - 3/4
6 X2 30 3/4 1 3/4 0 1/4
0 S3 50 1/4 0 -2 3/4 0 -1 1/4
ZJ 0 0 0 0 0 0
CJ-ZJ 5 6 3 0 0
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
0 S1 60 2 3/4 0 - 1/4 1 - 3/4
6 X2 30 3/4 1 3/4 0 1/4
0 S3 50 1/4 0 -2 3/4 0 -1 1/4
ZJ 0 0 0 0 0 0
CJ-ZJ 1/2 0 -1 1/2 0 -1 1/2
SEGUNDA ITERACION
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
5 S1 60 2 3/4 0 - 1/4 1 - 3/4
6 S2 30 3/4 1 3/4 0 1/4
0 S3 50 1/4 0 -2 3/4 0 -1 1/4
ZJ 0 0 0 0 0 0
CJ-ZJ 1/2 0 -1 1/2 0 -1 1/2
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
5 X1 21 5/6 1 0 - 1/9 3/8 - 2/7
6 S2 30 3/4 1 3/4 0 1/4
0 S3 50 1/4 0 -2 3/4 0 -1 1/4
ZJ 0 0 0 0 0 0
CJ-ZJ 1/2 0 -1 1/2 0 -1 1/2
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
0 X1 21.82 1 0 - 1/9 3/8 - 2/7
0 S2 13.64 0 1 5/6 - 2/7 4/9
0 S3 50.00 1/4 0 -2 3/4 0 -1 1/4
ZJ 0.00 0 0 0 0 0
CJ-ZJ 1/2 0 -1 1/2 0 -1 1/2
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
0 X1 21.82 1 0 - 1/9 3/8 - 2/7
0 S2 13.64 0 1 5/6 - 2/7 4/9
0 S3 44.55 0 0 -2 5/7 - 1/9 -1 1/6
ZJ 0.00 0 0 0 0 0
CJ-ZJ 1/2 0 -1 1/2 0 -1 1/2
CJ 5000 6000 3000 0 0
Cb VAR SOLU SOLUCION x1 x2 x3 S1 S2
5 X1 21.8182 1 0 - 1/9 3/8 - 2/7
6 X2 13.6364 0 1 5/6 - 2/7 4/9
0 S3 44.5455 0 0 -2 5/7 - 1/9 -1 1/6
ZJ 190.9091 5 6 4 4/9 1/6 1 3/8
CJ-ZJ 0 0 -1 4/9 - 1/6 -1 3/8
RESPUESTAS cant utilidad(cu) total
X1 21.8182 5000 109090.909
X2 13.6364 6000 81818.1818
X3 0.0000 3000 0
ZJ (tot) 190909.090909091
0 b/a
S3
0 50
0 30
1 40
#REF!
0
0
S3
0
0 :4
1
0
0
0
S3
0 3
0
1
0
0
0
S3
0
0
1 5
0
0
0
S3
0
0
1
0
0 6
0 b/a
S3
0 21.82
0 40.00
1 200.00
0
0 6
0
S3
0 2 3/4
0
1
0
0
0
S3
0
0 3/4
1
0
0
0
S3
0
0
1 1/4
0
0
0
S3
0
0
1
0
0 1/2
APLICANDO LA OPCION SOLVE DE ECXEL
x1 x2 x3 resultados formula
funcion objet 5000 6000 3000 190909.091
desigualdad 5 3 2 <= 150 150
desigualdad 3 4 3 <= 120 120
desigualdad 4 5 1 <= 200 155.454545
x1 21.8181818
x2 13.6363636
x3 0
zmax 190909.091
RESOLVIENDO CON PQM
En una fábrica se elaboran tres tipos de herramientas A, B y C . En la fábrica trabajan tres obre
diarias y un revisor, para comprobar las herramientas una vez construidas, que trabaja 1 hora d
construcción de A se emplean 3 horas diarias de mano de obra y precisa de 6 minutos de revis
construcción de B se emplean igualmente 3 horas de mano de obra y 4 minutos para su revisió
necesaria 1 hora diaria de mano de obra y 3 minutos de revisión. Por problemas de producción
pueden fabricar más de 12 herramientas diarias y el precio de cada herramienta A, B y C es de
pesos respectivamente. Hallar cuantas unidades se deben elaborar cada día de cada una de ell
beneficio máximo.
Max Z= 4000x1 + 3000x2 + 2000x3
3x1 + 3x2 + x3 <= 24 3x1 + 3x2 +x3 + S1 = 24
6x1 + 4x2 +3x3 <=60 6x1 + 4x2 +3x3 + S2 = 60
x1 + x2 + x3 <= 12 x1 + x2 + x3 + S3 = 12
x1, x2, x2 >= 0
PRIMERA ITERACION:
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
0.00 S1 24.00 3.00 3.00 1.00
0.00 S2 60.00 6.00 4.00 3.00
0.00 S3 12.00 1.00 1.00 1.00
ZJ 0.00 0.00 0.00 0.00
CJ-ZJ 4000.00 3000.00 2000.00
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
4000.00 X1 8.00 1.00 1.00 0.33
0.00 S2 12.00 0.00 -2.00 1.00
0.00 S3 12.00 1.00 1.00 1.00
ZJ 0.00 0.00 0.00 0.00
CJ-ZJ 4000.00 3000.00 2000.00
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
4000.00 X1 8.00 1.00 1.00 0.33
0.00 S2 12.00 0.00 -2.00 1.00
0.00 S3 4.00 0.00 0.00 0.67
ZJ 0.00 0.00 0.00 0.00
CJ-ZJ 4000.00 3000.00 2000.00
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
4000.00 X1 8.00 1.00 1.00 0.33
0.00 S2 12.00 0.00 -2.00 1.00
0.00 S3 4.00 0.00 0.00 0.67
ZJ 32000.00 4000.00 4000.00 1333.33
CJ-ZJ 0.00 3000.00 2000.00
SEGUNDA ITERACION:
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
4000.00 X1 8.00 1.00 1.00 0.33
0.00 S2 12.00 0.00 -2.00 1.00
2.00 S3 4.00 0.00 0.00 0.67
ZJ 0.00 0.00 0.00 0.00
CJ-ZJ 0.00 3000.00 2000.00
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
4000.00 X1 8.00 1.00 1.00 0.33
0.00 S2 12.00 0.00 -2.00 1.00
2000.00 X3 6.00 0.00 0.00 1.00
ZJ 0.00 0.00 0.00 0.00
CJ-ZJ 0.00 -1000.00 666.67
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
4000.00 X1 6.00 1.00 1.00 0.00
0.00 S2 12.00 0.00 -2.00 1.00
2000.00 X3 6.00 0.00 0.00 1.00
ZJ 0.00 0.00 0.00 0.00
CJ-ZJ 0.00 -1000.00 666.67
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
4000.00 X1 6.00 1.00 1.00 0.00
0.00 S2 6.00 0.00 -2.00 0.00
2000.00 X3 6.00 0.00 0.00 1.00
ZJ 0.00 0.00 0.00 0.00
CJ-ZJ 0.00 -1000.00 666.67
CJ 4000.00 3000.00 2000.00
Cb VAR SOLU SOLUCION x1 x2 x3
4000.00 X1 6.00 1.00 1.00 0.00
0.00 S2 6.00 0.00 -2.00 0.00
2000.00 X3 6.00 0.00 0.00 1.00
ZJ 36000.00 4000.00 4000.00 2000.00
CJ-ZJ 0.00 -1000.00 0.00
RESPUESTAS cant utilidad(cu) total
X1 6.00 4000.00 24000.00
X2 0.00 3000.00 0.00
X3 6.00 2000.00 12000.00
ZJ 24000+12000 = 36000
y C . En la fábrica trabajan tres obreros durante 8 horas
vez construidas, que trabaja 1 hora diaria. Para la
obra y precisa de 6 minutos de revisión, para la
o de obra y 4 minutos para su revisión, y para C es
evisión. Por problemas de producción en la fábrica no se
o de cada herramienta A, B y C es de 4000, 3000 y 2000
elaborar cada día de cada una de ellas para obtener un
3x1 + 3x2 +x3 + S1 = 24
6x1 + 4x2 +3x3 + S2 = 60
x1 + x2 + x3 + S3 = 12
0.00 0.00 0.00 b/a
S1 S2 S3
1.00 0.00 0.00 8.00
0.00 1.00 0.00 10.00
0.00 0.00 1.00 12.00
0.00 0.00 0.00
0.00 0.00 0.00
0.00 0.00 0.00
S1 S2 S3
0.33 0.00 0.00
-2.00 1.00 0.00 6.00
0.00 0.00 1.00
0.00 0.00 0.00
0.00 0.00 0.00
0.00 0.00 0.00
S1 S2 S3
0.33 0.00 0.00
-2.00 1.00 0.00
-0.33 0.00 1.00 1.00
0.00 0.00 0.00
0.00 0.00 0.00
0.00 0.00 0.00
S1 S2 S3
0.33 0.00 0.00
-2.00 1.00 0.00
-0.33 0.00 1.00
1333.33 0.00 0.00
0.00 0.00 0.00 4000.00
0.00 0.00 0.00 b/a
S1 S2 S3
0.33 0.00 0.00 24.00
-2.00 1.00 0.00 12.00
-0.33 0.00 1.00 6.00
0.00 0.00 0.00
0.00 0.00 0.00
0.00 0.00 0.00
S1 S2 S3
0.33 0.00 0.00 0.67
-2.00 1.00 0.00 5.50
-0.50 0.00 1.50 1.50
0.00 0.00 0.00
-1333.33 0.00 0.00
0.00 0.00 0.00
S1 S2 S3
0.50 0.00 -0.50 0.33
-2.00 1.00 0.00
-0.50 0.00 1.50
0.00 0.00 0.00
-1333.33 0.00 0.00
0.00 0.00 0.00
S1 S2 S3
0.50 0.00 -0.50
-1.50 1.00 -1.50 1.00
-0.50 0.00 1.50
0.00 0.00 0.00
-1333.33 0.00 0.00
0.00 0.00 0.00
S1 S2 S3
0.50 0.00 -0.50
-1.50 1.00 -1.50
-0.50 0.00 1.50
1000.00 0.00 1000.00
-1000.00 0.00 -1000.01 666.67
APLICANDO LA OPCION SOLVE DE ECXEL
x1 x2 x3 resultados formula
funcion objetivo 4000 3000 2000 36000
desigualdad 1 3 3 1 <= 24 24
desigualdad 2 6 4 3 <= 60 54
desigualdad 3 1 1 1 <= 12 12
x1 6
x2 0
x3 6
zmax 36000
RESOLVIENDO CON PQM
La uncp organiza un paseo como premio para los estudiantes que lograron los primeros
puestos en cada carrera formativa de cada programa academico de la facultad de ingenieria
quimica . Para lo cual con servicios de colectivos y autobuses se requiere desplazar 50
estudiantes con equipaje mediano por cada estudiante , el colectivo tiene la capacidad de
transportar 12 pasajeros y 12 equipajes por un valor de 60000 soles , el autobus tiene la
capacidad de transportar 25 pasajeros y 20 equipajes por un valor de 10000 soles .Cuantos
viajes debe realizar cada vehiculo para trasnportar a los 50 ganadores con su respectivo
equipaje al menor costo .
x1 x2 x3 x4 resultados
funcion objet 700 612 80 120
desigualdad 16 6 3 0 >= 40
desigualdad 2 3 0 1 >= 18
x1 0
x2 0
x3 13.3333333
x4 18
zmax 3226.66667
ron los primeros
acultad de ingenieria
re desplazar 50
ene la capacidad de
l autobus tiene la
0000 soles .Cuantos
con su respectivo
formula
3226.66667
40
18