Problemas te transporte

INSTITUTO TECNOLOGICO DE PIEDRAS NEGRAS

INGENIERIA INDUSTRIAL

INVESTIGACION DE OPERACIONES 1

TITULAR: ING. VICTOR SANCHEZ LUNA

PROBLEMAS DE TRANSPORTE RESUELTOS POR EL WINQSBESTUDIANTE: JOSE ALFREDO TOVAR RODRIGUEZ

08430121

EJEMPLO 1

Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3pueden satisfacer 35, 50 y 40 millones de [kWh respectivamente. El valor máximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. Elcosto de enviar 1 [kWh] depende de la distancia que deba recorrer la energía. La siguiente tabla muestra los costos de envió unitario desde cada planta a cada ciudad. Formule un modelo de programaciónlineal que permita minimizar los costos de satisfacción de la demanda máxima en todas las ciudades.

desde | hacia |
| Cantidad 1 | Cantidad 2 | Cantidad 3 | Cantidad 4 | OFERTA |
Planta 1 | 8| 6 | 10 | 9 | 35 |
Planta 2 | 9 | 12 | 13 | 7 | 50 |
Planta 3 | 14 | 9 | 16 | 5 | 40 |
DEMANDA | 45 | 20 | 30 | 30 | 125 |

desde | hacia |
| Cantidad 1 | Cantidad 2 | Cantidad 3 |Cantidad 4 | OFERTA |
Planta 1 | 8 | 620 | 1015 | 9 | 35 |
Planta 2 | 945 | 12 | 135 | 7 | 50 |
Planta 3 | 14 | 9 | 1610 | 530 | 40 |
DEMANDA | 45 | 20 | 30 | 30 | 125 |

Costototal =20(6)+15(10)+45(9)+5(13)+10(16)+30(5)
=1050

Circuitos
P1-C1 = 8-10+13-9 = 2
P2-C2 = 12-13+10-6 = 6
P1-C4 = 9-5+16-10 = 10
P2-C4 = 7-5+16-13 = 15
P3-C2 = 9-16+10-6 = -3
P3-C1 =14-6+13-9 = 12

desde | hacia |
| Cantidad 1 | Cantidad 2 | Cantidad 3 | Cantidad 4 | OFERTA |
Planta 1 | 8 | 610 | 1025 | 9 | 35 |
Planta 2 | 945 | 12 | 135 | 7 | 50 |
Planta 3 | 14 | 910 | 16 |530 | 40 |
DEMANDA | 45 | 20 | 30 | 30 | 125 |

Costo optimizado = 10(6)+25(10)+45(9)+5(13)+10(9)+30(5)
=1020

Ejemplo 2

Cierta empresa tiene dos plantas y...