Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A
Oferta
1 2 3
1 5 1 7 10
De 2 6 4 6 80
3 3 2 5 15
Demanda 75 20 50
Dado que no hay suficiente suministro, es posible que algunas de las demandas en estos destinos no
se satisfagan. Suponga que hay costos de penalización por cada unidad de demanda insatisfecha
que vienen dados por 5, 3 y 2 para los destinos 1, 2 y 3 respectivamente. Encuentra la solución
óptima.
(Sugerencia: considere un origen ficticio 4 cuyos costos de transporte están dados por 5, 3, 2 y oferta
= 145-105 = 40)
PROBLEMA 2. Resuelva el siguiente problema de transporte para un costo mínimo:
Orígenes
Destinos Requerimientos
A B C D
1 7 4 3 4 15
2 3 2 7 5 25
3 4 4 3 7 20
4 9 7 5 3 40
Disponibilidad
es 12 8 35 25
PROBLEMA 3. Resuelva el siguiente problema de transporte. Las cifras de la tabla indican la distancia en
kilómetros. Haga una asignación para que la distancia total recorrida sea mínima
Depósito Buses
requeridos
a b c
A 6 10 15 2
Terminal B 4 6 16 2
C 12 5 8 1
Demanda 1 1 3
problema 4. Una empresa tiene tres lugares A, B y C. Sus principales centros de distribución están
ubicados en tres ciudades X, Y y Z. Las capacidades de estas plantas son 55, 80 y 85 unidades
respectivamente. Las demandas en los tres centros de distribución son 70, 100 y 50 unidades
respectivamente. Los costos de transporte (en $) por unidad se indican a continuación:
De planta A la ciudad
X Y Z
A 8 20 15
B 10 11 12
C 9 7 18