UNIVERSIDAD PONTIFICIA BOLIVARIANA

ESCUELA DE CIENCIAS ESTRATEGICAS

OPTIMIZACION

1. Considere el siguiente problema de trasbordo, los suministros en el nodo origen y las

demandas se muestran a continuación:

ORIGEN SUMINISTRO DESTINO DEMANDA

1 400 1 200
2 450 2 500
3 350 3 300
4 200

Los costos de embarque por unidad se proporcionan en la siguiente tabla:

HASTA
DESDE TRASBORDO DESTINO
4 5 6 7 8 9
1 6 8 - - - -
ORIGEN 2 8 12 - - - -
3 10 5 - - - -
4 - - 9 7 6 10
TRASBORDO
5 - - 7 9 6 8

 Formule el problema de programación lineal y de solución por medio de Solver.

 Si existe un puente entre el origen 3 y el destino 8 con un costo de $7 por unidad,
cual es la nueva estructura y su solución en Solver.