Está en la página 1de 3

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 .

Max Z= 60000x1 + 100000x2

12x1 +25x2<= 50 12x1 +25x2= 50


12x1 + 20x2 <=50 12x1 + 20x2 =50
x1, x2 >= 0

PRIMERA ITERACION:

CJ 60000.00 100000.00 0.00 0.00


Cb VAR SOLU SOLUCION x1 x2 S1 S2
0.00 S1 50.00 -12.00 -25.00 1.00 0.00
0.00 S2 50.00 -12.00 -20.00 0.00 1.00
ZJ 0.00 0.00 0.00 0.00 0.00
CJ-ZJ 60000.00 100000.00 0.00 0.00

CJ 60000.00 100000.00 0.00 0.00


Cb VAR SOLU SOLUCION x1 x2 S1 S2
0.00 S1 50.00 -12.00 -25.00 1.00 0.00
60000.00 X1 -4.17 1.00 1.67 0.00 -0.08
ZJ 0.00 0.00 0.00 0.00 0.00
CJ-ZJ 60000.00 100000.00 0.00 0.00

CJ 60000.00 100000.00 0.00 0.00


Cb VAR SOLU SOLUCION x1 x2 S1 S2
0.00 S1 100.00 -24.00 -45.00 1.00 1.00
60000.00 X1 -4.17 1.00 1.67 0.00 -0.08
ZJ -250000.00 60000.00 100000.00 0.00 -5000.00
CJ-ZJ 0.00 0.00 0.00 -5000.00
b/a

-4.17
-4.17

-12.00
APLICANDO LA OPCION SOLVE DE ECXEL

x1 x2 resultados formula
funcion objet 60000 100000 250000
desigualdad 12 25 <= 50 50
desigualdad 12 20 <= 50 50

x1 4.16666667
x2 4.4409E-16
zmax 250000