1.

FORMULAR EL PROBLEMA DE PROGRAMACION LINEAL DE

TRANSPORTE.

1.1 PROBLEMA DE LAS HUERTAS

Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda

diaria de los cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente.
Las ofertas en las tres huertas dependen de la mano de obra regular disponible y
se estiman en 150, 200 y 250 cajas diarias. Sin embargo, las huertas 1 y 2 indicaron
que podrían abastecer más cajas, si es necesario, recurriendo a mano de obra extra.
La huerta 3 no ofrece esta opción. Los costos de transporte por caja de las huertas
a los detallistas se dan en la tabla.
COSTO TRANSPORTE/CAJA
DETALLISTA
1 2 3 4
HUERTA 1 $ 1 $ 2 $ 3 $ 2
2 $ 2 $ 4 $ 1 $ 2
3 $ 1 $ 3 $ 5 $ 3

(a) Formule el problema como un modelo de transporte.

(b) Resuelva el problema.

FORMULACION DESCRIPTIVA
OBJETIVO: Minimizar costos de transporte.
DECISIÓN: Cantidad de cajas de naranjas a transportar de cada huerta a cada
detallista.
RESTRICCIONES:
 Demanda
 Oferta
PARAMETROS:
 Costo de transporte 𝐶 𝐷𝑜𝑙𝑎𝑟/𝑐𝑎𝑗𝑎
 Demanda 𝐷 𝐶𝑎𝑗𝑎𝑠
 Oferta 𝑂 𝐶𝑎𝑗𝑎𝑠

FORMULACION MATEMATICA
  Índices
i = número de huerta i= 1, 1f, 2, 2f, 3
j= número de detallista j= 1, 2, 3, 4, 5f

 Decisión:
𝑋𝑖𝑗 , 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝑙𝑎 ℎ𝑢𝑒𝑟𝑡𝑎 𝑖 𝑙𝑙𝑒𝑣𝑎𝑑𝑎𝑠 𝑎𝑙 𝑑𝑒𝑡𝑎𝑙𝑙𝑖𝑠𝑡𝑎 𝑗

 Función objetivo: 𝐶𝑇 𝑚𝑖𝑛 = ∑𝑖𝑗 𝐶𝑖𝑗 ∗ 𝑋𝑖𝑗

 Restricciones: ∑𝑗 𝑋𝑖𝑗 ≤ 𝑂𝑖

∑𝑖 𝑋𝑖𝑗 ≥ 𝐷𝑗

𝑋𝑖𝑗 ≥ 0

COSTO TRANSPORTE/CAJA
DETALLISTA
1 2 3 4 5
1 $ 1 $ 2 $ 3 $ 2 $ 0
HUERTA 1f $ 1 $ 2 $ 3 $ 2 $ 0
2 $ 2 $ 4 $ 1 $ 2 $ 0
2f $ 2 $ 4 $ 1 $ 2 $ 0
3 $ 1 $ 3 $ 5 $ 3 $ 999

GAMS
*Problema de las huertas
sets
i huertas /1,1f,2,2f,3/
j detallistas /1,2,3,4,5/
Parameters
O(i) oferta de la huerta i
/
1 150
1f 200
2 200
2f 200
3 250
/
D(j) demanda del detallista j
/
1 150
 2 150
3 400
4 100
5 200
/
Table
C(i,j) Costo de transporte por caja

1 2 3 4 5
1 1 2 3 2 0
1f 1 2 3 2 0
2 2 4 1 2 0
2f 2 4 1 2 0
3 1 3 5 3 999
;
Variables
X(i,j) Cantidad de cajas a transportar de la huerta i al detallista j, CT;
Positive variable
X(i,j) Cantidad de cajas a transportar de la huerta i al detallista j;
Equations
FO Funcion objetivo
ROG(i) Restriccion de cantidad ofertada de cajas
RDG(j) Restriccion de cantidad demandada de cajas
;

FO.. CT =E= SUM((i,j) , C(i,j) * X(i,j));

ROG(i).. SUM((j) , X(i,j)) =L= O(i);
RDG(j).. SUM((i) , X(i,j)) =G= D(j);
Model Problemadelashuertas /ALL/;
Solve Problemadelashuertas Using LP minimizing CT;
Display X.L, CT.L;

 Solución.
Envío de Cajas
Detallista Oferta
1 2 3 4 5
1 0 50 0 100 0 150
1f 0 0 0 0 200 0
Huerta 2 0 0 200 0 0 200
2f 0 0 200 0 0 200
3 150 100 0 0 0 250
 Demanda 150 150 400 100 200
CT min 1150

(c) ¿Cuántas cajas deben abastecer las huertas 1 y 2 si utilizan tiempo extra?

R/. Si se utiliza tiempo extra, la huerta 2 debe abastecer 200 cajas, y la huerta 1
ninguna, es decir, 0 cajas.

1.2 PROBLEMA DE LOS CENTROS DE DISTRIBUCION

Tres centros de distribución envían automóviles a cinco concesionarios. El costo de

envío depende de la distancia en millas entre los orígenes y los destinos, y es
independiente de si el camión hace el viaje con cargas parciales o completas. La
tabla resume la distancia en millas entre los centros de distribución y los
concesionarios junto con las cifras de oferta y demanda mensuales dadas en
número de automóviles. Una carga completa comprende 18 automóviles. El costo
de transporte por milla de camión es de $25.
(a) Formule el modelo de transporte asociado.
(b) Determine el programa de envíos óptimo.

Distancia en Millas, oferta y demanda

Concesionario Oferta
1 2 3 4 5
Centro 1 100 150 200 140 35 400
De 2 50 70 60 65 80 200
Distribución 3 40 90 100 150 130 150
Demanda 100 200 150 160 140

Cargas a Realizar
Concesionario Oferta
1 2 3 4 5
Centro 1 100 150 200 140 35 23
De 2 50 70 60 65 80 12
Distribución 3 40 90 100 150 130 9
Demanda 6 12 9 9 8
FORMULACION DESCRIPTIVA
OBJETIVO: Minimizar costos de transporte.
DECISIÓN: Cantidad de cargas a transportar de cada centro de distribución a cada
concesionario.
RESTRICCIONES:
 Demanda
 Oferta
PARAMETROS:
 Costo de transporte 𝐶 𝐷𝑜𝑙𝑎𝑟/𝑐𝑎𝑟𝑔𝑎
 Demanda 𝐷 𝐶𝑎𝑟𝑔𝑎
 Oferta 𝑂 𝐶𝑎𝑟𝑔𝑎

FORMULACIÓN MATEMÁTICA
 Índices:
i = centro de distribución i= 1,2,3
j= concesionario j= 1,2,3,4,5

 Variable de decisión:
𝑋𝑖𝑗 , 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎𝑠 𝑎 𝑟𝑒𝑎𝑙𝑖𝑧𝑎𝑟 𝑑𝑒 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 𝑎 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗

 Función objetivo: min 𝐶𝑇 = ∑𝑖𝑗 𝐶𝑖𝑗 ∗ 𝑋𝑖𝑗

 Restricciones: ∑𝑗 𝑋𝑖𝑗 ≤ 𝑂𝑖 ∀𝑖

∑𝑖 𝑋𝑖𝑗 ≥ 𝐷𝑗 ∀𝑗

𝑋𝑖𝑗 ≥ 0

CONCESIONARIO
COSTO POR MILLAS 1 2 3 4 5
1 $ 2.500 $ 3.750 $ 5.000 $ 3.500 $ 875
CENTRO DE DISTRIBUCION 2 $ 1.250 $ 1.750 $ 1.500 $ 1.625 $ 2.000
3 $ 1.000 $ 2.250 $ 2.500 $ 3.750 $ 3.250

GAMS
*Problema de los centros de distribución
 SETS
i centros de distribución /1,2,3/
j concesionarios /1,2,3,4,5/
PARAMETERS
o(i) oferta de automoviles
/1 23
2 12
3 9
/
d(j) demanda de automoviles
/1 6
2 12
3 9
4 9
5 8
/
TABLE
C(i,j) costo de transporte en dolares
1 2 3 4 5
1 2500 3750 5000 3500 875
2 1250 1750 1500 1625 2000
3 1000 2250 2500 3750 3250
;
VARIABLES
X(i,j) cantidad de automoviles a transportar de i a j, CT;
POSITIVE VARIABLES
X(i,j) cantidad de automoviles a transportar de i a j;
EQUATIONS
FO Funcion objetivo
ROA(i) Restricción de oferta de cargas de vehículos
RDA(j) Restricción de demanda de cargas de vehículos
;
FO.. CT =E= SUM((i,j), X(i,j)*C(i,j));
ROA(i).. SUM((j), X(i,j)) =L= o(i);
RDA(j).. SUM((i), X(i,j)) =G= d(j);
MODEL Automovilesproblem /ALL/;
SOLVE Automovilesproblem USING LP MINIMIZING CT;
DISPLAY X.L, CT.L;

 Solución
Cargas a Realizar
Concesionario Oferta
1 2 3 4 5
 Centro 1 6 0 0 9 8 23
De 2 0 3 9 0 0 12
Distribución 3 0 9 0 0 0 9
Demanda 6 12 9 9 8
CT min 92500

2. RESOLVER POR ALGORITMOS DE TRANSPORTE

2.1 PROBLEMA REFINERIAS

INFORMACION

AREA DE DISTRIBUCION
DISTANCIA EN MILLAS
1 2 3
1 120 180 -
REFINERIA 2 300 100 80
3 200 250 120

TRANSPORTE DE
COSTO
GALONES POR
(US)
MILLA
1000 0,1

COSTO POR
MILLON DE
GALONES POR
MILLA 100

MATRIZ DE COSTO
AREA DE DISTRIBUCION Para calcular el costo de
COSTO POR MILLAS 1 2 3 transporte la distancia en
1 12000 18000 - millas se multiplica las
REFINERIA 2 30000 10000 8000 millas de distancia por el
3 20000 25000 12000 costo unitario.

2.1.1 Método De La Esquina Noroeste

 DESTINO
ORIGEN OFERTA
1 2 3
REFINERIA
1 4 2 6 Millones
REFINERIA
2 5 5 Millones
REFINERIA
3 1 7 8 Millones
DEMANDA 4 Millones 8 Millones 7 Millones

COSTO
TOTAL 243000

2.1.2 Método Del Costo Mínimo

DESTINO
ORIGEN OFERTA
1 2 3
REFINERIA
1 4 2 6 Millones
REFINERIA
2 5 5 Millones
REFINERIA
3 6 2 8 Millones
DEMANDA 4 Millones 8 Millones 7 Millones

COSTO
TOTAL 298000

2.1.3 Método De Aproximación De Vogel

DESTINO PENALIZACIO
ORIGEN OFERTA
1 2 3 N
REFINERIA 1 6 Millones 6
REFINERIA 2 5 Millones 2
REFINERIA 3 7 8 Millones 8
DEMANDA 4 Millones 8 Millones 7 Millones
PENALIZACIO
N 8 8 4

ORIGEN DESTINO OFERTA PENALIZACION

 1 2
REFINERIA 1 6 Millones 6
REFINERIA 2 5 5 Millones 20
REFINERIA 3 1 Millón 5
4 8
DEMANDA Millones Millones
PENALIZACION 8 8

DESTINO
ORIGEN OFERTA PENALIZACION
1 2
REFINERIA 1 4 6 Millones 6
REFINERIA 3 1 Millón 5
4 3
DEMANDA Millones Millones
PENALIZACION 8 7

DESTINO
OFERTA PENALIZACION
ORIGEN 2
2
REFINERIA 1 2 Millones 0
REFINERIA 3 1 Millón 0
3
DEMANDA Millones
PENALIZACION 7

DESTINO
ORIGEN OFERTA PENALIZACION
2
REFINERIA 3 1 1 Millón 0
DEMANDA 1 Millón
PENALIZACION 0

COSTO
TOTAL 243000

 PROGRAMA OPTIMO
De acuerdo a los resultados obtenidos por los tres métodos, se presenta la
siguiente opcion de envío óptimo, con un costo de ($ 243).
OPCIÓN 1
- Enviar 4 millones de galones de la refinería 1 al área de distribución 1
 - Enviar 2 millones de galones de la refinería 1 al área de distribución 2
- Enviar 5 millones de galones de la refinería 2 al área de distribución 2
- Enviar 1 millón de galones de la refinería 3 al área de distribución 2
- Enviar 7 millones de galones de la refinería 3 al área de distribución 3

2.2 PROBLEMA DE LAS HUERTAS

INFORMACION
COSTO TRANSPORTE/CAJA
DETALLISTA
1 2 3 4
$ $ $ $
1 1 2 3 2
HUERTA
$ $ $ $
2 2 4 1 2
$ $ $ $
3 1 3 5 3

2.2.1 Método De La Esquina Noroeste

DESTINO
ORIGEN OFERTA
1 2 3 4 F5
HUERTA 1 150 150
HUERTA 1
EXTRA 150 50 200
HUERTA 2 200 200
HUERTA 2
EXTRA 150 50 200
HUERTA 3 50 200 250
DEMANDA 150 150 400 100 200

COSTO
TOTAL 1200

2.2.2 Método Del Costo Mínimo

DESTINO
ORIGEN OFERTA
1 2 3 4 F5
HUERTA 1 150 150
HUERTA 1
EXTRA 200 200
HUERTA 2 200 200
HUERTA 2
EXTRA 200 200
HUERTA 3 150 100 250
DEMANDA 150 150 400 100 200

COSTO
TOTAL 1.150

2.2.3 Método De Aproximación De Vogel

COSTO TRANSPORTE/CAJA
DETALLISTA
1 2 3 4 5
1 $ 1 $ 2 $ 3 $ 2 M
1 extra $ 1 $ 2 $ 3 $ 2 M
HUERTA
2 $ 2 $ 4 $ 1 $ 2 M
2 extra $ 2 $ 4 $ 1 $ 2 M
3 $ 1 $ 3 $ 5 $ 3 M

DESTINO
ORIGEN OFERTA PENALIZACION
1 2 3 4 F5
HUERTA 1 150 1
HUERTA 1 EXTRA 200 1
HUERTA 2 200 1
HUERTA 2 EXTRA 200 1
HUERTA 3 150 250 2
DEMANDA 150 150 400 100 200
PENALIZACION 1 1 2 - M-M

DESTINO
ORIGEN OFERTA PENALIZACION
2 3 4 F5
HUERTA 1 150 -
HUERTA 1 EXTRA 200 -
HUERTA 2 200 200 1
HUERTA 2 EXTRA 200 1
HUERTA 3 100 -
DEMANDA 150 400 100 200
PENALIZACION 1 2 - M-M
 DESTINO
ORIGEN OFERTA PENALIZACION
2 3 4 F5
HUERTA 1 150 150 -
HUERTA1 EXTRA 200 -
HUERTA 2 EXTRA 200 200 2
HUERTA 3 100 -
DEMANDA 150 200 100 200
PENALIZACION - 1 $ - M-M

DESTINO
ORIGEN OFERTA PENALIZACION
2 4 F5
HUERTA 1 150 150 $ -
HUERTA 1 EXTRA 200 $ -
HUERTA 2 EXTRA 0
HUERTA 3 100 $ -
DEMANDA 150 100 200
PENALIZACION - $ - M-M

DESTINO
ORIGEN OFERTA PENALIZACION
2 4 5
HUERTA1 EXTRA 200 $ -
HUERTA 2 EXTRA 0
HUERTA 3 100 100 $ -
DEMANDA 0 100 200
PENALIZACION $ - M-M

DESTINO
ORIGEN OFERTA PENALIZACION
2 F5
HUERTA 2
EXTRA 200 200 M-4
HUERTA 3 0
DEMANDA 0 200
PENALIZACION M-M

COSTO
TOTAL 1150

 PROGRAMA OPTIMO
Teniendo en cuenta los resultados obtenidos de los 3 métodos, se cuenta la
siguiente opción de envío optimo, la cual presenta el un costo de ($ 1150).
OPCION 1
- Enviar 150 cajas de la huerta 1 al detallista 2
- Enviar 100 cajas más de la huerta 3 al detallista 4
 - Enviar 200 cajas de la huerta 2 al detallista 3
- Enviar 200 cajas más de la huerta 2 a la huerta 3
- Enviar 150 cajas de la huerta 3 a la huerta 1
La huerta 1 debe abastecer 200 cajas de naranjas no se utiliza mano de obra extra
La huerta 2 debe abastecer 400 cajas de naranjas (200 más)

2.3 PROBLEMA DE LOS CENTROS DE DISTRIBUCION

INFORMACION
CONCESIONARIO
DISTANCIA EN MILLAS
1 2 3 4 5
1 100 150 200 140 35
CENTRO DE DISTRIBUCION 2 50 70 60 65 80
3 40 90 100 150 130

COSTO POR $
MILLA 25
#
AUTOMOVILES
POR VIAJE
18
(CARGA
COMPLETA)

MATRIZ DE COSTO

Asumiendo que el camión realiza los envíos con

cargas completas, en cada viaje transportara 18
automóviles, por lo anterior la oferta y la demanda no
se registran como la cantidad de automóviles sino
como la cantidad de viajes necesarios para cumplir
los pedidos.

CONCESIONARIO
COSTO POR MILLAS 1 2 3 4 5
1 $ 2.500 $ 3.750 $ 5.000 $ 3.500 $ 875
CENTRO DE DISTRIBUCION 2 $ 1.250 $ 1.750 $ 1.500 $ 1.625 $ 2.000
3 $ 1.000 $ 2.250 $ 2.500 $ 3.750 $ 3.250

2.3.1 Método De La Esquina Noroeste

 DESTINO
ORIGEN OFERTA
1 2 3 4 5
CENTRO 1 6 12 5 23
CENTRO 2 4 8 12
CENTRO 3 1 8 9
DEMANDA 6 12 9 9 8

COSTO TOTAL $ 133.750

2.3.2 Método Del Costo Mínimo

DESTINO
ORIGEN OFERTA
1 2 3 4 5
CENTRO 1 6 9 8 23
CENTRO 2 3 9 12
CENTRO 3 9 9
DEMANDA 6 12 9 9 8

COSTO TOTAL $ 92.500

2.3.3 Método De Aproximación De vogel

DESTINO
ORIGEN OFERTA PENALIZACION
1 2 3 4 5
CENTRO 1 23 $ 1.625
CENTRO 2 9 12 $ 250
CENTRO 3 9 $ 1.250
DEMANDA 6 12 9 9 8
PENALIZACION $ 250 $ 500 $ 1.000 $ 1.875 $ 1.125

DESTINO
ORIGEN OFERTA PENALIZACION
1 2 3 5
CENTRO 1 8 23 $ 1.625
CENTRO 2 3 $ 250
CENTRO 3 9 $ 1.250
DEMANDA 6 12 9 8
PENALIZACION $ 250 $ 500 $ 1.000 $ 1.125
 DESTINO
ORIGEN OFERTA PENALIZACION
1 2 3
CENTRO 1 15 1.250
CENTRO 2 3 250
CENTRO 3 6 9 1.250
DEMANDA 6 12 9
PENALIZACION $ 250 $ 500 $ 1.000

DESTINO
ORIGEN OFERTA PENALIZACION
2 3
CENTRO 1 12 15 $ 1.250
CENTRO 2 3 $ 250
CENTRO 3 3 $ 250
DEMANDA 12 9 8
PENALIZACION $ 500 $ 1.000

DESTINO
ORIGEN OFERTA PENALIZACION
3
CENTRO 1 3 $ -
CENTRO 2 3 3 $ -
CENTRO 3 3 $ -
DEMANDA 9
PENALIZACION $ 1.000

DESTINO
ORIGEN OFERTA PENALIZACION
3
CENTRO 1 3 $ -
CENTRO 3 3 3 $ -
DEMANDA 6
PENALIZACION $ 2.500

DESTINO
ORIGEN OFERTA PENALIZACION
3
CENTRO 1 3 3 $ -
DEMANDA 3
PENALIZACION $ -

COSTO TOTAL $ 99.625

 PROGRAMA OPTIMO
De acuerdo al valor del costo que se obtuvo por el método de costo mínimo, se
plantea el siguiente programa de envío óptimo con un costo de ($ 92500).
- 9 viajes del centro de distribución 1 al concesionario 4
- 6 viajes del centro de distribución 1 al concesionario 1
- 8 viajes del centro de distribución 1 al concesionario 5
- 3 viajes del centro de distribución 2 al concesionario 2
- 9 viajes del centro de distribución 2 al concesionario 3
- 9 viajes del centro de distribución 3 al concesionario 2