PROGRAMA OPTIMO DE ENVIO DE AUTOMÓVILES DE LA COMPAÑÍA MAZDA DE LA COSTA AL INTERIOR Valor del envío (En miles de pesos) Bogota Barranquilla 50 Santa Marta 45 Cartagena 55 500
Medellín 70 80 65 200
Cali 90 100 80 200
Bucaramanga 40 34 45 100
Oferta 300 200 500 1000
Bucaramanga 100 0 0 100
Oferta 300 200 500 1000
Cuanto debería enviar a los destinos Bogota Barranquilla 200 Santa Marta 200 Cartagena 100 500
Medellín 0 0 200 200
Cali 0 0 200 200
Numero de Iteraciones: 9 Z=(200*50)+(100*40)+(200*45)+(100*55)+(200*65)+(200*80) Z= 57500 Integrantes: Carlos Andrés Castro Leal (1035349) Thalía Margarita Hoyos González (1020876) PROBLEMA EN LINDO min 50y11+70y12+90y13+40y14+45y21+80y22+100y23+35y24+55y31+65y32+80y33+45 y34 s.t. y11+y12+y13+y14 =300 y21+y22+y23+y24 =200 y31+y32+y33+y34 =500 y11+y21+y31 =500 y12+y22+y32 =200 y13+y23+y33 =200 y14+y24+y34 =100
Solución: LP OPTIMUM FOUND AT STEP
9
OBJECTIVE FUNCTION VALUE 1)
57500.00
VARIABLE VALUE Y11 200.000000 Y12 0.000000 Y13 0.000000 Y14 100.000000 Y21 200.000000 Y22 0.000000 Y23 0.000000 Y24 0.000000 Y31 100.000000 Y32 200.000000 Y33 200.000000 Y34 0.000000
REDUCED COST 0.000000 10.000000 15.000000 0.000000 0.000000 25.000000 30.000000 0.000000 0.000000 0.000000 0.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.000000 3) 0.000000 5.000000 4) 0.000000 -5.000000 5) 0.000000 -50.000000 6) 0.000000 -60.000000 7) 0.000000 -75.000000 8) 0.000000 -40.000000 NO. ITERATIONS=
9
PROGRAMA OPTIMO Numero de unidades de cada tipo por Kilo de comida
Maiz(Kg) Vitamina Proteina Hierro Costo
Sorgo(Kg) Requerimiento Diarios 40 30 1200(minimo) 23 53 1182(minimo) 35 47 1663(maximo) 700 950
Cuanto debera ser la cantidad de maiz y sorgo para satisfacer los requerimientos nutritivos Para maiz : Se necesitan 19.6783Kg Para Sorgo : Se necesitan 13.7622Kg Numero de Iteraciones: 2 PROBLEMA EN LINDO min 700m+950s s.t. 40m+30s >=1200 23m+53s >=1182 35m+47s <=1663 Solución: LP OPTIMUM FOUND AT STEP
2
OBJECTIVE FUNCTION VALUE 1)
26848.95
VARIABLE VALUE REDUCED COST M 19.678322 0.000000 S 13.762238 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -10.664335 3) 0.000000 -11.888112 4) 327.433563 0.000000 NO. ITERATIONS=
2