EJERCICIO PROPUESTO (problema de transbordo)

La empresa Huemul Negro S.A. posee dos plantas de fabricación de ladrillos en nuestra
provincia: una en Caleta Olivia y otra en Rio Gallegos, con capacidades de producción de
30 mil y 20 mil unidades por mes respectivamente.
Las demandas proyectadas para el próximo mes para las localidades del interior son:
▪ Perito Moreno: 10.000 unidades de ladrillos
▪ El Calafate: 25.000
▪ Puerto San Julián: 10.000
▪ Gobernador Gregores: 5.000
Para la localidad de Comandante Luis Piedra Buena no se proyecta demanda para el
próximo mes, sin embargo, la ciudad funciona como trasbordo y bifurcación para la carga en
caso de considerarse necesario.
A continuación se muestran las rutas que se pueden usar y los costos asociados, en pesos por
ladrillo movido. La ruta se puede transitar en ambas direcciones.

5 Caleta Olivia
Perito Moreno

20

13

Gobernador
Gregores
9
Pto. San Julián
11
2
8
7
Cmte. Luis Piedra
Buena

El Calafate
4
5

Rio Gallegos
Ejercicios:
1. Esquematice la red, simplificando en caso de ser conveniente. Numere los nodos,
2. Empleando programación lineal, determine cual es la asignación de transporte que
minimiza los costos a la vez que cumple con los requisitos de demanda de las
localidades.
3. Para los siguientes casos, recalcule las soluciones y determine en cuánto se incrementa
(o decrementa) el valor de la solución:
a. La ruta antes de llegar a Esperanza está siendo asfaltada por completo, por
lo que la rama Rio Gallegos-Calafate no puede emplearse para el transporte
de los ladrillos. Comentado [DA1]: Incrementar los costos asociados de
b. La ruta entre Gobernador Gregores y Puerto San Julián está en condiciones forma muy grande a la rama RGL-CFTE

deplorables, provocando una necesidad mayor de mantenimiento de los

vehículos y duplicando los costos.
c. Dado el peso, se limita el transporte de ladrillos entre Caleta Olivia y Puerto
San Julián a ocho mil unidades mensuales. Comentado [DA2]: Restricción superior X(ij)<=8000
d. Se puede transportar mediante barcos, hasta diez mil ladrillos desde Caleta
Olivia hasta Comandante Luis Piedrabuena, a un costo de 4 pesos la unidad. Comentado [DA3]: Se debe agregar una ruta nueva. Se
e. Se dan las cuatro condiciones anteriores de forma simultánea. modifica la red