Scribd
Cargar
20 vistas3 páginas

Costo de transporte para estudiantes ganadores

El documento describe un problema de optimización para transportar 50 estudiantes y su equipaje al menor costo usando autobuses o colectivos. Se debe calcular la cantidad de viajes que debe realizar cada vehículo considerando que los colectivos transportan 12 pasajeros y 12 equipajes por $60,000 y los autobuses transportan 25 pasajeros y 20 equipajes por $100,000. Usando programación lineal, la solución óptima es 4 viajes de colectivo y 0 de autobús, a un costo total de $250,000.

Cargado por

lesly
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
20 vistas3 páginas

Costo de transporte para estudiantes ganadores

El documento describe un problema de optimización para transportar 50 estudiantes y su equipaje al menor costo usando autobuses o colectivos. Se debe calcular la cantidad de viajes que debe realizar cada vehículo considerando que los colectivos transportan 12 pasajeros y 12 equipajes por $60,000 y los autobuses transportan 25 pasajeros y 20 equipajes por $100,000. Usando programación lineal, la solución óptima es 4 viajes de colectivo y 0 de autobús, a un costo total de $250,000.

Cargado por

lesly
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

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

También podría gustarte