Beruflich Dokumente
Kultur Dokumente
Xij: Cantidad de carrocerías enviadas desde la ciudad i hasta la ciudad j. Para todo par (i,j) en el conjunto:
S={(1,4),(1,5),(2,5),(3,4),(3,5),(4,6),(4,7),(5,6),(5,7),(6,8),(6,9),(6,10),(7,9),(7,10),(7,11)}
Función Objetivo
Min
Z=800X14+900X15+700X25+600X34+1300X35+900X46+600X47+1100X56+500X57+1800X68+1900X69+1400X610+400X79+20
Conjunto de Restricciones:
Restricciones de Oferta:
Envigado: X14+X15≤190
Palmira: X25≤90
Tunja: X34+X35≤130
Restricciones de Transbordo:
Pereira: X14+X34=X46+X47
Armenia: X15+X25+X35=X56+X57
Duitama: X46+X56=X68+X69+X610
Cartago: X47+X57=X79+X710+X711
Restricciones de Demanda:
Bogotá: X68=110
Cali: X69+X79=75
Bucaramanga: X610+X710=65
Medellín: X711=90
Restricción de No Negatividad:
X15 , C15
PALMIRA
2 X25, C25
X34, C34
X35, C35
TUNJA
3
r (i,j) en el conjunto:
)}
68+1900X69+1400X610+400X79+2050X710+800X711
X47 , C47
X79 , C79
X56 , C56
X57 , C57
ARMENIA CARTAGO
5 7
Valor en miles $ Costos de embarque ($/Carrocería)
Almacenes de ensamble
FÁBRICAS PEREIRA ARMENIA
ENVIGADO $800 $900
PALMIRA N/A $700
TUNJA $600 $1,300
VARIABLES DE DECISIÓN
Unidades a enviar (Carrocerías)
Almacenes de ensamble
Fábricas PEREIRA ARMENIA
ENVIGADO 120 0
PALMIRA N/A 90
TUNJA 130 0
FUNCIÓN OBJETIVO
La función objetivo, entonces, es la sum
Z= 875500
RESTRICCIONES
UNIDADES ENVIADO
OFERTA ENVIGADO 120 <=
PALMIRA 90 <=
TUNJA 130 <=
UNIDADES RECIBIDO
TRANSBORDO PEREIRA 250 =
ARMENIA 90 =
DUITAMA 175 =
CARTAGO 165 =
AL RESOLVERLO POR SOLVER EL VALOR MINÍMO PARA QUE EL PRODUCTO SEA DISTRIBUIDO DESDE
En esta matriz se distingue las fábricas de carrocería de donde sale el producto. Asimismo,
se muestran los costos que se incurren al hacer el primer transbordo del producto en Pereira y Armenia.
Para esta matriz se muestra los costos que se asumen al hacer el transbordo desde el punto de ensamblaje
hasta el punto de terminado.
ría)
En esta matriz se halla la descripción de los costos que se asumen desde el punto de terminado
MEDELLIN hasta los clientes finales.
N/A
$800
En el caso de las matrices de las variables de decisión se muestran las unidades que se enviaran a cada nodo. En este caso
se muestra las unidades que se envian desde el punto de origen: la fábrica, hasta los almacenes de ensamblaje.
En esta matriz se evidencia las unidades enviadas desde el punto de ensamblaje hasta los puntos de transbordo de terminado
s)
MEDELLIN Y en esta se muestran las unidades que se enviarán hasta los clientes finales, el cual es el punto de
N/A
90
n objetivo, entonces, es la suma de las multiplicaciones de los costos de envío por las unidades enviadas
TOTAL
DISPONIBLE OFERTA
190 410
90
130
TOTAL
DEMANDA DEMANDA
110 340
75
65
90
FUNCION OBJETIVO:
Z MIN= 1500x 1,4 + 1900x 1,5 + 2700x 2,5 + 1600x 3,4 + 3300x 3,5 + 1900x 4,6 + 1600x 4,7 +
2100x 5,6 + 1500x 5,7 + 2800x6,8 + 2900x 6,9 + 2400x 6,10 + 1400x 7,9 + 3050x 7,10 +1800x 7,11 +
1200x 6,12
RESTRICCIONES
X1,4 + X1,5 < 190
X2,5 < 90
X3,4 + X3,5 < 130
TRASBORDO 1
X1,4 + X3,4 – X4,6 – X4,7 = 0
X1,5 + X2,5 + X3,5 – X5,6 - X5,7 = 0
TRASBORDO 2
X4,6 + X5,6 – X6,8 – X6,9 – X6,10 + X6,12 = 0
X4,7 + X5,7 – X7,9 – X7,10 – X7,11 = 0
X6,8 = 110
DESTINO FINAL
X6,9 + X7,9 = 75
X6,10 + X7,10 = 65
X7,11 = 90
X6,12 = 70
ENVIGAD
O
1
X14 , C14
X47 , C47
X57 , C57
ARMENIA
5
X34, C34
X35, C35
TUNJA
3
sea comprar
tregaría el
upo debe
modelo y
1600x 4,7 +
7,10 +1800x 7,11 +
PUNTO DE TERMINADO PUNTO DE DESTINO
BOGOTA
8
X68 , C68
X69 , C69
X46 , C46
DUITAMA CALI
6 9
X610 , C610
X47 , C47
X79 , C79
X56 , C56
X57 , C57
CARTAGO X710 , C710 BUCARAMANGA
7 10
X711 , C711
X
6
1
2
, MEDELLIN
C 11
6
1
2
BARRANQUILLA
12
Valor en miles $ Costos de embarque ($/Carrocería)
Almacenes de ensamble
Fábricas PEREIRA ARMENIA
ENVIGADO $800 $900
PALMIRA N/A $700
TUNJA $600 $1,300
VARIABLES DE DECISIÓN
Unidades a enviar (Carrocerías)
Almacenes de ensamble
Fábricas PEREIRA ARMENIA
ENVIGADO 190 0
PALMIRA N/A 90
TUNJA 130 0
FUNCIÓN OBJETIVO
La función objetivo, entonces, es la sum
Z= 1078500
RESTRICCIONES
MATERIAL ENVIADO
OFERTA ENVIGADO 190 <=
PALMIRA 90 <=
TUNJA 130 <=
MATERIAL RECIBIDO
TRANSBORDO PEREIRA 320 =
ARMENIA 90 =
DUITAMA 245 =
CARTAGO 165 =
AL RESOLVERLO POR SOLVER EL VALOR MINÍMO PARA QUE EL PRODUCTO SEA DISTRIBUIDO DESDE
En esta matriz se distingue las fábricas de carrocería de donde sale el producto. Asimismo,
se muestran los costos que se incurren al hacer el primer transbordo del producto en Pereira y Armenia.
Para esta matriz se muestra los costos que se asumen al hacer el transbordo desde el punto de ensamblaje
hasta el punto de terminado.
arque ($/Carrocería)
ntes finales
MEDELLIN BARRANQUILLA En esta matriz se halla la descripción de los costos que se asumen d
N/A $1,200 hasta los clientes finales.
$800 N/A
En el caso de las matrices de las variables de decisión se muestran las unidades que se enviaran a cada nodo. En este caso
se muestra las unidades que se envian desde el punto de origen: la fábrica, hasta los almacenes de ensamblaje.
En esta matriz se evidencia las unidades enviadas desde el punto de ensamblaje hasta los puntos de transbordo de terminado
nviar (Carrocerías)
ntes finales
MEDELLIN BARRANQUILLA Y en esta se muestran las unidades que se enviarán hasta los cliente
N/A 70
90 N/A
ón objetivo, entonces, es la suma de las multiplicaciones de los costos de envío por las unidades enviadas
TOTAL
DISPONIBLE OFERTA
190 410
90
130
TOTAL
DEMANDA DEMANDA
110 410
75
65
90
70
e transbordo de terminado.