SOL P1 De Transp

Problema de Transporte

CASO
Este problema implica la movilización de un producto de 3 plantas a 4 centros de distribución. Foster

Generators opera plantas enCleveland, Ohio; Bedford, Indiana, y York, Pennsylvania. Las
capacidades de producción a lo largo del siguiente periodo de planeación de 3 meses para un tipoparticular de generador son las siguientes:
Origen

Planta

Cap. de producción en 3
meses (uds)

1

Cleveland

5.000

2

Bedford

6.000

3

York

2.500
Total

13.500

Lafirma distribuye sus generadores a través de 4 centros regionales localizados en Boston, Chicago, San
Luis y Lexington; el pronóstico de la demanda en los 3 mesespara los centros de distribución es la
siguiente:
Destino

Centro de Distribución

Pronóstico de la demanda
para 3 meses (uds)

1

Boston

6.000

2

Chicago

4.000

3San Luis

2.000

4

Lexington

1.500
Total

13.500

A la administración le gustaría determinar cuánta de su producción debería embarcarse desde cada
planta a cadacentro de distribución.

…Continuación
Costo de transporte por unidad.
Destino
Origen

Boston

Chicago

San Luis

Lexington

Cleveland

3

2

7

6

Bedford

7

52

3

York

2

5

4

5

SOLUCIÓN
MODELO DE PROGRAMACIÓN LINEAL
• Xij = cantidad de unidades embarcadas del origen i al destino j.
donde i = 1, 2, …, m y j = 1, 2,…, n
Min z = 3x11 + 2x12 + 7x13 + 6x14 + 7x21 + 5x22 + 2x23 + 3x24 + 2x31 + 5x32 + 4x33 + 5x34
s.a.
x11 + x12 + x13 + x14 ≤ 5000
x21 + x22 + x23 + x24 ≤ 6000
x31 +x32 + x33 + x34 ≤ 2500
x11 + x21 + x31 = 6000
x12 + x22 + x32 = 4000
x13 + x23 + x33 = 2000
x14 + x24 + x34 = 1500

Representación de RED

Solución ÓPTIMA