Documente Academic
Documente Profesional
Documente Cultură
Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se cuenta
con espacio:
Modelo Primal
Max z = 320 (X1 + X6 + X11) + 400 (X2 + X7 + X12) + 360 (X3 + X8 + X13) + …
Sujeto a
X1 + X2 + X3 + X4 + X5 ≤ 12
X6 + X7 + X8 + X9 + X10 ≤ 18
X1 + X6 + X11 ≤ 20
X2 + X7 + X12 ≤ 16
X3 + X8 + X13 ≤ 25
X4 + X9 + X14 ≤ 13
X5 + X10 + X15 ≤ 15
Xi ≥ 0 i=1 – 15
Tabla inicial
Tabla óptima
Interpretación de resultados
Dada la solución del modelo, esto nos dice que es necesario llevar 7 toneladas de
carga 1 y 5 toneladas de carga 2 en el compartimento delantero; 8.5 toneladas de
carga 1, 3.166 toneladas de carga 2 y 6.333 toneladas de carga 4 en el
compartimento central y 3.333 toneladas de carga 2 y 6.666 toneladas de carga 4
en el compartimento trasero para lograr una ganancia máxima de $13330.
Dado que existen 4 variables duales como variables básicas esto quiere decir que
4.5 toneladas de la carga 1, 4.5 toneladas de la carga 2, 25 toneladas de la carga
3 y 15 toneladas de la carga 5 no serán transportadas en el viaje.
Modelo Dual
Min g = 12Y1 + 18Y2 + 10Y3 + 20Y4 + 16Y5 + 25Y6 + 13Y7+ 15Y8 + 7000Y9 + …
… + 9000Y10 + 5000Y11
Sujeto a
Y1 + Y4 + 500Y9 ≥ 320
Y1 + Y5 + 700Y9 ≥ 400
Y1 + Y6 + 600Y9 ≥ 360
Y1 + Y7 + 400Y9 ≥ 290
Y1 + Y8 + 500Y9 ≥ 300
Y2 + Y4 + 500Y10 ≥ 320
Y2 + Y5 + 700Y10 ≥ 400
Y2 + Y6 + 600Y10 ≥ 360
Y2 + Y7 + 400Y10 ≥ 290
Y2 + Y8 + 500Y10 ≥ 300
Y3 + Y4 + 500Y11 ≥ 320
Y3 + Y5 + 700Y11 ≥ 400
Y3 + Y6 + 600Y11 ≥ 360
Y3 + Y7 + 400Y11 ≥ 290
Y3 + Y8 + 500Y11 ≥ 300
Yi ≥ 0 i=1 – 11
Variables duales
● Y1= 120
● Y2= 120
● Y3= 120
● Y4= 0
● Y5= 0
● Y6= 0
● Y7= 10
● Y8= 0
● Y9= 0.4
● Y10= 0.4
● Y11= 0.4
● g= 13330
Aumento de unidades
Recursos bi + 1 z
Capacidad de peso delantero 12+1 $13450
Capacidad de peso central 18+1 $13450
Capacidad de peso trasero 10+1 $13450
Toneladas existentes carga 1 20+1 $13330
Toneladas existentes carga 2 16+1 $13330
Toneladas existentes carga 3 25+1 $13330
Toneladas existentes carga 4 13+1 $13340
Toneladas existentes carga 5 15+1 $13330
Capacidad de espacio delantero 7000+1 $13330.4
Capacidad de espacio central 9000+1 $13330.4
Capacidad de espacio trasero 5000+1 $13330.4
Disminución de unidades
Recursos bi - 1 z
Capacidad de peso delantero 12-1 $13210
Capacidad de peso central 18-1 $13210
Capacidad de peso trasero 10-1 $13210
Toneladas existentes carga 1 20-1 $13330
Toneladas existentes carga 2 16-1 $13330
Toneladas existentes carga 3 25-1 $13330
Toneladas existentes carga 4 13-1 $13320
Toneladas existentes carga 5 15-1 $13330
Capacidad de espacio delantero 7000-1 $13329.6
Capacidad de espacio central 9000-1 $13329.6
Capacidad de espacio trasero 5000-1 $13329.6
No fue posible enviar los todas las toneladas de carga 1, 2, 3 y 5 hay un sobrante
de 4.5, 4.5, 25 y 15 toneladas respectivamente.
El costo de envío de la carga 5 es mayor que la ganancia que produce, por lo cual
no se debe enviar ninguna tonelada de esa carga.
Referencias