PROBLEMA 1

Una 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).

Clientes (nodos de destino)

Puertos (nodos
de origen)
Costo de
transporte ATLANTA 1400
2

5000 FILADELFIA
6

6 DALLAS 3200
2

1
2
COLUMBUS 2000
5
NUEVA
3000
ORLEANDS
7

Suministros
BOSTON 1400

Demandas
PROBLEMA 2
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.
b. Resuelva el programa lineal para determinar la solución óptima.

A) MODELO DE PROGRAMACION LINEAL

X 11 :Unidades enviadas de JeffersonCity a Des Moines

X 1 2 :Unidades enviadas de JeffersonCity a Kansas City

X 1 3 :Unidades enviadas de JeffersonCity a St . Louis

X 2 1 :Unidades enviadas de Omaha a Des Moines

X 11 :Unidades enviadas de Omaha a Kansas City

X 11 :Unidades enviadas de Omaha a St . Louis

 MIN C=14 X 11+ 9 X 12+7 X 13+ 8 X 21 +10 X 22+5 X 23

S/A X 11 + X 12 + X 13 =30

X 21 + X 22 + X 23 =20

X 11 + X 2 1=2 5

X 1 2 + X 2 2=1 5

X 1 3 + X 23 =10

B) SOLUCION OPTIMA

Se deben enviar 5 u nidades de JeffersonCity a Des Moines

Se deben enviar 15 u nidades de Jefferson City a Kansas City
Se deben enviar 10 u nidades de JeffersonCity a Des St . Louis
Se deben enviar 20 unidades de Omaha a Des Moines

COSTO TOTAL=$ 435

 PROBLEMA 3
Tri-County Utilities, Inc. abastece de gas natural a sus clientes en un área que abarca tres condados
en Estados Unidos. La empresa compra el combustible a dos empresas: Southern Gas y Northwest
Gas. Los pronósticos de la demanda para la próxima temporada de invierno son el condado de
Hamilton, 400 unidades; el condado de Butler, 200 unidades, y el condado de Clermont, 300
unidades. Se firmaron contratos con dos clientes para proporcionar las cantidades siguientes:
Southern Gas, 500 unidades, y Northwest Gas, 400 unidades. Los costos de distribución varían por
condado, dependiendo de la localización de los proveedores.
Los costos de distribución por unidad (en miles de dólares) son los siguientes:

a. Elabore una representación de red para este problema.

b. Elabore un modelo de programación lineal que sirva para determinar el plan que minimizará los
costos totales de distribución.
c. Describa el plan de distribución e indique el costo total de distribución.

A) RED DE DISTRIBUCION

Condados (nodos
Gasera (nodos Costo de
de destino)
de origen) transporte

10 HAMILTON 400
500 SOUTHERN
GAS
20

15

BUTLER 200
12

15

400 NORTHWEST
GAS 18

CLERMONT 300

Suministros Demanda
B) MODELO DE PROGRAMACION LINEAL

X 11 :Unidades enviadas de Southern gas a Hamilton

X 1 2 :Unidades enviadas de Southern gas a Butler

X 1 3 :Unidades enviadas de Southern gas a Clermont

X 2 1 :Unidades enviadas de Northwest gas a Hamilton

X 11 :Unidades enviadas de Northwest gas a Butler

X 11 :Unidades enviadas de Northwest gas aClermont

MIN C=10 X 11+20 X 12 +15 X 13 +12 X 21+1 5 X 22+ 18 X 23

S/A X 11 + X 12 + X 13=50 0

X 21 + X 22 + X 23 =40 0

X 11 + X 21=400

X 12 + X 22=200

X 13 + X 23=300

C) SOLUCION OPTIMA

Se deben enviar 200 u nidades de Southern gas a Hamilton

Se deben enviar 300 u nidades de Southern gas a Clermont
Se deben enviar 200 u nidades de Northwest gas a Hamilton
Se deben enviar 20 0 unidades de Northwest gas a Butler
COSTO TOTAL=$ 11,900