TGS

Se construyen los tramos de carretera A, B ,C, en una zona y se cuenta con las plantas de asfalto X, Y, Z ; la cantidad diaria de asfalto que requiere cada tramo se muestra en la siguientetabla:
TRAMO REQUERIMIENTO (m3/DIA)
A 800
B 900
C 700
Las cantidades de asfalto que produce cada planta son:
PLANTA PRODUCCION (m3/DIA)
X 800
Y 900
Z 650
Los costos detransportación por m3en unidades monetarias son:
A B C
X 1 2 3
Y 1 3 4
Z 5 4 1
Desarrolle los siguientes incisos:
a) Defina las variables de decisión.
b) Formule el modelo deprogramación lineal.
c) ¿Cuál será la mejor distribución del asfalto a costo mínimo? (resolver por paquete de computación)














La comisión Federal de Electricidad, tiene en su área cercanaal Valle de México, cuatro termoeléctricas que se abastecen de carbón en tres minas cercanas. Cada una de esa minas produce 750, 300 y 400 toneladas de carbón respectivamente. Cada termoeléctricadebe producir 125, 175, 300 y 200 Megawatts, respectivamente. El costo de producción de una tonelada de carbón es de $10, $15 y $20 en las minas 1,2 y 3 respectivamente. El costo de transportaruna tonelada de carbón de la mina a la termoeléctrica se da en la siguiente tabla.
 
TERMOELÉCTRICA
MINAS
1
2
3
4
1
5
4
3
2
2
4
6
7
3
3
7
5
4
4

La eficiencia de las termoeléctricas es tal que unatonelada de carbón produce 0.5 Megawatts en la termoeléctrica 1, 0.5 Megawatts en la termoeléctrica 2, 1/3 Megawatts en la termoeléctrica 3 y 0.25 Megawatts en la termoeléctrica 4.
a) Definir lasvariables de decisión.
b) Formular el modelo de Programación Lineal.
c) Formular el modelo Dual
d) Encontrar una solución inicial por el método de la Esquina Noroeste.
e) Encontrar la soluciónóptima con el Algoritmo de Transporte utilizando como solución inicial el Método de Vogel.
f) ¿Como debe distribuir el carbón para minimizar el costo total y cual es la potencia producida en cada...