Problemas de Programación Lineal

Transporte

A. Resolver por PL
1. MG Auto Company tiene plantas en Los ángeles. Detroit y Nueva Orleans. sus centros de distribución
principales están ubicados en Denver y Miami. Las capacidades de las tres plantas durante el trimestre próximo
son de 1000, 1500 y 1200 automóviles. Las demandas trimestrales en los dos centros de distribución son de
2300 y 1400 vehículos. el costo del transporte de un automóvil por tren es de aproximadamente de 8 centavos
por milla. el diagrama de distancia recorrida entre las plantas y los centros de distribución es el siguiente:

Centros de distribuciòn
Plantas
Denver Miami
Los Àngeles 1000 2690
Detroit 1250 1350
Nueva Orleans 1275 850

Formule el programa lineal de transporte.

Centros de distribuciòn
Plantas
Denver Miami
Los Àngeles 1000 2690 1000
Detroit 1250 1350 1500
Nueva Orleans 1275 850 1200
2300 1400
Xij: N° de vehículos a transportar de la planta i al centro de distribución j.

Min 1000x1A+2690X1B+1250X2A+1350X2B+1275X3A+850X3B
ST
X1A+X1B<=1000
X2A+X2B<=1500
X3A+X3B<=1200
X1A+X2A+X3A=2300
X1B+X2B+X3B=1400
END

1) 3915000.

VARIABLE VALUE REDUCED COST

X1A 1000.000000 0.000000
X1B 0.000000 1590.000000
X2A 1300.000000 0.000000
X2B 200.000000 0.000000
X3A 0.000000 525.000000
X3B 1200.000000 0.000000
O también:

Min 80x1A+215.2X1B+100X2A+108X2B+102X3A+68X3B
ST
X1A+X1B<=1000
X2A+X2B<=1500
X3A+X3B<=1200
X1A+X2A+X3A=2300
X1B+X2B+X3B=1400
END
El costo total será: 313200

Estadístico Rolando Romero Paredes

 Problemas de Programación Lineal
Transporte

2. Una empresa dedicada a la fabricación de componentes de ordenador tiene dos fábricas que producen,
respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que
necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los que
aparecen en la tabla adjunta. ¿Cómo debe organizarse el transporte para que el coste sea mínimo?

Fabrica Tienda 1 Tienda 2 Tienda 3

1 3 7 1
2 2 2 6
Xij: N° de piezas a transportar de la planta i a la tienda j.

Min 3x1A+7X1B+1X1C+2X2A+2X2B+6X2C
ST
X1A+X1B+X1C<=800
X2A+X2B+X2C<=1500
X1A+X2A=1000
X1B+X2B=700
X1C+X2C=600
END
1) 4200.000

VARIABLE VALUE REDUCED COST

X1A 200.000000 0.000000
X1B 0.000000 4.000000
X1C 600.000000 0.000000
X2A 800.000000 0.000000
X2B 700.000000 0.000000
X2C 0.000000 6.000000

3. La siguiente tabla presenta un resumen de la oferta y la demanda en cada origen (por ejemplo: el depósito)
O1, O2 y destino (por ejemplo: el mercado) D1 y D2, junto con el costo unitario de transporte.
Matriz de Costo Unitario de Transporte
D1 D2 Oferta
O1 20 30 200
O2 10 40 100
Demanda 150 150 300

Xij representa la cantidad de productos enviados desde el origen i hasta el destino j. Formule el problema de
PL.

Min 20x1A+30X1B+10X2A+40X2B
ST
X1A+X1B<=200
X2A+X2B<=100
X1A+X2A =150
X1B+X2B =150
END

1) 6500.000

VARIABLE VALUE REDUCED COST

Estadístico Rolando Romero Paredes

 Problemas de Programación Lineal
Transporte

X1A 50.000000 0.000000

X1B 150.000000 0.000000
X2A 100.000000 0.000000
X2B 0.000000 20.000000

4. Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El almacén A dispone de
10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros mercados
necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El coste del
transporte desde cada almacén a cada mercado viene dado por el siguiente cuadro:
Almacén Mercado 1 Mercado 2 Mercado 3
A 10 15 20
B 15 10 10

Planificar el modelo de transporte para que el coste sea mínimo.

Xij: TN DE FRUTA a transportar del almacén i al mercado j.

Min 10x1A+15X1B+20X1C+15X2A+10X2B+10X2C
ST
X1A+X1B+X1C<=10
X2A+X2B+X2C<=15
X1A+X2A=8
X1B+X2B=8
X1C+X2C=9
END
1) 260.0000

VARIABLE VALUE REDUCED COST

X1A 8.000000 0.000000
X1B 2.000000 0.000000
X1C 0.000000 5.000000
X2A 0.000000 10.000000
X2B 6.000000 0.000000
X2C 9.000000 0.000000

5. Una compañía fabrica estufas y hornos. La compañía tiene tres almacenes y dos tiendas de venta al detalle. En
los tres almacenes se dispone, respectivamente, de 60, 80 Y 50 estufas, y de 80, 50 Y 50 hornos. En las tiendas
de detalle se requieren, respectivamente, 100 y 90 estufas, y 60 Y 120 hornos. En la siguiente tabla se dan los
costos de envío por unidad, de los almacenes a las tiendas de detalle, los cuales se aplican tanto a estufas como
a hornos.

Cadena
Almacén
1 2
1 3 5
2 2 3
3 6 3

Encontrar las soluciones factibles óptimas para estos problemas de transporte.

Min 3x1A+5X1B+2X2A+3X2B+6X3A+3X3B
Estadístico Rolando Romero Paredes
 Problemas de Programación Lineal
Transporte

ST
X1A+X1B<=60
X2A+X2B<=80
X3A+X3B<=50
X1A+X2A+X3A=100
X1B+X2B+X3B=90
END

1) 530.0000

VARIABLE VALUE REDUCED COST

X1A 60.000000 0.000000
X1B 0.000000 1.000000
X2A 40.000000 0.000000
X2B 40.000000 0.000000
X3A 0.000000 4.000000
X3B 50.000000 0.000000

Min 3x1A+5X1B+2X2A+3X2B+6X3A+3X3B
ST
X1A+X1B<=80
X2A+X2B<=50
X3A+X3B<=50
X1A+X2A+X3A=60
X1B+X2B+X3B=120
END

1) 580.0000

VARIABLE VALUE REDUCED COST

X1A 60.000000 0.000000
X1B 20.000000 0.000000
X2A 0.000000 1.000000
X2B 50.000000 0.000000
X3A 0.000000 5.000000
X3B 50.000000
B. Resolver por Vogel-Stepping Stone y Russell

6. Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de demanda semanal de los cuatro
detallistas es de 150, 150, 400 y 100 ordenadores, respectivamente. La oferta de las tres empresas está dictada
por la mano de obra regular disponible y se calcula en 250, 300 y 250 unidades a la semana. El costo en euros
del transporte por unidad viene detallado en la siguiente tabla

Detallista
Proveedores
1 2 3 4
1 10 20 30 20
2 20 40 10 20
3 10 30 50 30

Estadístico Rolando Romero Paredes

 Problemas de Programación Lineal
Transporte

Determinar el coste mínimo del programa de envío.

7. PRODUCCIÓN LOGÍSTICA: TRANSPORTE.

Una compañía manufacturera tiene tres plantas designadas como A, B y C. Las capacidades y costes de
fabricación de las tres plantas son:

Capacidad Costos de
Planta (unidades fabricación
físicas) ($/unidad)
A 2500 3085,5
B 1750 3012,9
C 3000 3061,3

La demanda en cuatro regiones de venta son:

Demanda
Regiones de (unidades
venta físicas)
1 1500
2 2100
3 900
4 2100
Los costes de embarque por unidad desde las plantas hasta las regiones de venta son:

REGIONES DE VENTA
PLANTAS
1 2 3 4
A 181,5 254,1 508,2 453,75
B 284,35 429,55 254,1 344,85
C 508,2 375,1 108,9 205,7

La compañía desea formular un modelo para minimizar los costes para satisfacer la demanda.

Estadístico Rolando Romero Paredes

 Problemas de Programación Lineal
Transporte

REGIONES DE VENTA REGIONES DE VENTA

PLANTAS PLANTAS
1 2 3 4 1 2 3 4
A 181.5 254.1 508.2 453.75 A 3267 3339.6 3593.7 3539.25
B 284.35 429.55 254.1 344.85 B 3297.25 3442.45 3267 3357.75
C 508.2 375.1 108.9 205.7 C 3569.5 3436.4 3170.2 3267

REGIONES DE VENTA
PLANTAS
1 2 3 4 F
3267 3339.6 3593.7 3539.25 0 2500 3267 72.6 72.6 72.6
A 1850 650 1850

3297.25 3442.45 3267 3357.75 0 1750 3267 30.25 60.5 145.2

B 1500 250 250

3569.5 3436.4 3170.2 3267 0 3000 3170.2 96.8 169.4

C 900 2100 2100
0
1500 2100 900 2100 650
0 0 0 0 Planta Región Unidades CU C_envío
A 2 1850 3339.6 6178260
A F 650 0 0
30.25 96.8 96.8 90.75 0 B 1 1500 3297.5 4946250
30.25 96.8 96.8 90.75 B 2 250 3445.45 861362.5
30.25 96.8 90.75 C 3 900 3170.2 2853180
30.25 102.85 C 4 2100 3267 6860700
21699752.5

8. PRODUCCIÓN-LOGÍSTICA: TRANSPORTE.
La empresa de Tabacos de Bananía, S.A. precisa transportar plátanos desde sus cuatro plantaciones
hasta los tres puertos de carga que los exportan a otros países. La capacidad de las plantaciones es la
siguiente:

Producción
Plantación
( Tm )
A 1000
B 1500
C 800
D 2000

Los tres puertos tienen capacidad para 2.500 TM cada uno, y deben exportar en total 5.000 TM.

Las distancias entre las plantaciones y los puertos son las siguientes (en Km.):

Estadístico Rolando Romero Paredes

 Problemas de Programación Lineal
Transporte

Distancia hasta el aeropuerto

Plantación
1 2 3
A 70 20 100
B 30 50 60
C 60 30 15
D 20 50 40

La empresa desea determinar el programa de distribución que minimiza los Km.*TM totales recorridas.

Estadístico Rolando Romero Paredes