Академический Документы
Профессиональный Документы
Культура Документы
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:
𝑋𝑖𝑗 , 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝑙𝑎 ℎ𝑢𝑒𝑟𝑡𝑎 𝑖 𝑙𝑙𝑒𝑣𝑎𝑑𝑎𝑠 𝑎𝑙 𝑑𝑒𝑡𝑎𝑙𝑙𝑖𝑠𝑡𝑎 𝑗
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
;
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.
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:
𝑋𝑖𝑗 , 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎𝑠 𝑎 𝑟𝑒𝑎𝑙𝑖𝑧𝑎𝑟 𝑑𝑒 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 𝑎 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗
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
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.
COSTO
TOTAL 243000
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
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
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
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
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
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
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)
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
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
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
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 $ -
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