Clientes

Puerto Atlanta Dallas Columbus Boston Suministro en el puerto

Filadelfia 2 6 6 2 5000Nueva

Orleans1 2 5 7 3000

Demanda 1400 3200 2000 1400Una empresa importa productos en dos puertos: Filadelfia y Nueva Orleans. Los embarques de uno de los productos se hacen a clientes de Atlanta, Dallas, Columbus y Boston. Para el periodo de planeación siguiente, los suministros en cada puerto, las demandas de los clientes y los costos de envío por caja desde cada puerto, a cada cliente, son los siguientes:

Desarrolle una representación de red del sistema de distribución (problema de transporte).

Considere la siguiente representación de red de un problema de transporte:

Los suministros, las demandas y los costos de transporte por unidad se muestran en la red.

a. Elabore un modelo de programación lineal para este problema; asegúrese de definir las variables de su modelo.

Min=14 x11+9x12+7 x13+8 x21+10x22+5x23

Sujeto a;

x11+x12+x13≤30

x21+x22+x23≤20

x11+x21=25

x12+x22=15

x13+x23=10

x11 , x12 , x13 , x21 , x22 , x23≥0

b. Resuelva el programa lineal para determinar la solución óptima.