1.

18- Se va a tender un gasoducto entre dos ciudades A y E, haciéndolo pasar por

una de las cuatro ubicaciones en cada uno de los pueblos intermedios B, C y D
(Fig. 1.23). los costos asociados se indican en las siguientes tablas. Costos de A a
B y de D a E

Estación i
1 2 3 4
De A al punto i de B 30 35 25 40
Del punto i de D a E 50 40 35 25

Costos de B a C y C a D.

De A:
1 2 3 4
1 22 18 24 18
2 35 25 15 21
3 24 20 26 20
4 22 21 23 22

Figura 1.23. Posibles caminos de la tubería entre A y E.

Formule el problema de minimizar el costo de la tubería.

En el solucionario proponen el siguiente problema.