Facultad de Ingeniería y Ciencias Universidad Diego Portales

CII2253- Producción 24 de marzo 2021

Ayudantía N°4
Profesor: Hernán Lespay Ayudantes: LA- BB

P1. Cierta empresa está buscando definir un plan de transporte desde sus tres plantas de
producción 𝑃𝑖 , 𝑖 ∈ (1,2,3) hasta sus cuatros centro de distribución 𝐶𝑗 , 𝑗 ∈ (1,2,3,4) . Los costos
unitarios, las capacidades máximas de productivas de las plantas y los niveles de demanda se
resumen en la siguientes tablas.

C1 C2 C3 C4 Demanda máxima
Producción Máxima
C1 120
P1 120 P1 1 8 1 5
C2 130
P2 280 P2 5 5 3 6 C3 145
P3 260 P3 2 9 5 9 C4 125

a) Entregue una solución básica factible mediante la técnica de esquina noroeste.

b) Resuelva el problema con el algoritmo Hitchcock.
c) Calcule costo de la solución
d) ¿La solución es única? Justifique

P2.- Considere el grafo de la Red 1 donde las flechas gruesas representan oferta y demanda.

O/D A B C
1 2 2 4
2 4 4 2
3 1 3
Por vinculación contractual, la oferta de nodo 3 debe ser enviada en su totalidad de forma
obligatoria, es decir no puede quedar nada en su bodega. Notar que no es posible enviar
flujo de nodo 3 a nodo C.

a) Entregue una solución básica factible mediante la técnica de mínimo costo.

b) Entregue una solución básica factible mediante la técnica de esquina noroeste
c) Resuelva el problema con el algoritmo Hitchcock de la b)
d) ¿La solución es única? Justifique