EJERCICIOS DE PROBLEMAS DE TRANSPORTE

PROGRAMACIÓN LINEAL

1. Una compañía desea saber, que política de distribución minimizará sus costos totales, se
cuenta con tres fábricas y cuatros clientes. A continuación se presenta la disponibilidad,
requerimiento y los costos de enviar una unidad :

Clientes
Fábricas 1 2 3 4 Oferta
A 8 3 4 5 550
B 7 6 5 2 300
C 2 4 3 3 260
Demanda 250 300 200 160

a. Use el método de costo mínimo para obtener una solución básica factible del problema
b. Use el método vogel para obtener una solución básica factible del problema
c. Obtenga la solución óptima, partiendo de la solución básica obtenida por el método de
vogel
d. Escribir la formulación lineal del problema
e. Use Excel para formular y resolver el problema de transporte ( interprete la solución
óptima)

2. Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del país, requieren cierta
mercancía para cada uno de sus almacenes. Las Empresas abastecedoras han informado
que disponen de la mercancía solicitada, pero en tres (3) diferentes fábricas. La escasez del
producto hace que la cadena de almacenes deba transportar la mercancía. En base a los
costos del transporte por unidad, a los requerimientos de los almacenes y a la disponibilidad
de las fábricas, que se muestra en el siguiente cuadro; Formule el problema de
programación lineal que minimice los costos totales del transporte y resuélvalo mediante
una herramienta computacional.

Almacenes
Fábricas Disponibilidad
1 2 3 4 5
A 10 20 40 30 50 1000
B 20 30 50 40 10 1000
C 30 40 10 50 20 1500
Requerimientos 1000 800 600 800 300