Sie sind auf Seite 1von 18

Variables de decisión

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:

Xij ≥ 0 para todo i,j

RED DEL MODELO

FABRICAS PUNTO ENSAMBLE


ENVIGAD
O
1
X14 , C14

X15 , C15

PALMIRA
2 X25, C25

X34, C34

X35, C35

TUNJA
3
r (i,j) en el conjunto:

)}

68+1900X69+1400X610+400X79+2050X710+800X711

PUNTO DE TERMINADO PUNTO DE DESTINO


X46 , C46
PEREIRA DUITAMA
4 6

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

Valor en miles $ Costos de embarque ($/Carrocería)


ALMACENES DE Almacenes de terminado
ENSAMBLE DUITAMA CARTAGO
PEREIRA $900 $600
ARMENIA $1,100 $500

Valor en miles $ Costos de embarque ($/Carrocería)


ALMACENES DE Clientes finales
TERMINADO BOGOTA CALI BUCARAMANGA
DUITAMA $1,800 $1,900 $1,400
CARTAGO N/A $400 $2,050

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

Unidades a enviar (Carrocerías)


Almacenes de terminado
Almacenes de ensamble DUITAMA CARTAGO
PEREIRA 175 75
ARMENIA 0 90

Unidades a enviar (Carrocerías)


Clientes finales
Almacenes de terminado BOGOTA CALI BUCARAMANGA
DUITAMA 110 0 65
CARTAGO N/A 75 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 =

DEMANDA UNIDADES A RECIBIR


BOGOTA 110 =
CALI 75 =
BUCARAMANGA 65 =
MEDELLIN 90 =

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

UNIDADES QUE SE ENVIA


250
90
175
165

TOTAL
DEMANDA DEMANDA
110 340
75
65
90

O SEA DISTRIBUIDO DESDE LA FÁBRICA HASTA LOS CLIENTES ES DE 875500


e ensamblaje

desde el punto de terminado

ran a cada nodo. En este caso


es de ensamblaje.

ntos de transbordo de terminado.

es finales, el cual es el punto de destino.


La ciudad de Barranquilla queya implemento el sistema de transporte masivo desea comprar
carrocerías( mire el valor en el archivo adjunto), la carrocería terminada se la entregaría el
almacén de terminado de Duitama por un costo de (mire archivo adjunto), su grupo debe
identificar como cambia el modelo mostrado inicialmente, haga la nueva red, el modelo y
desarróllelo en solver.

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

RED DEL NUEVO MODELO


FABRICAS PUNTO ENSAMBLE

ENVIGAD
O
1
X14 , C14

X15 , C15 X46 , C46


PEREIRA
4

X47 , C47

PALMIRA X56 , C56


2 X25, C25

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

Valor en miles $ Costos de embarque ($/Carrocería)


Almacenes de terminado
Almacenes de ensamble DUITAMA CARTAGO
PEREIRA $900 $600
ARMENIA $1,100 $500

Valor en miles $ Costos de embarque ($/Carrocería)


Clientes finales
Almacenes de terminado BOGOTA CALI BUCARAMANGA
DUITAMA $1,800 $1,900 $1,400
CARTAGO N/A $400 $2,050

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

Unidades a enviar (Carrocerías)


Almacenes de terminado
Almacenes de ensamble DUITAMA CARTAGO
PEREIRA 245 75
ARMENIA 0 90

Unidades a enviar (Carrocerías)


Clientes finales
Almacenes de terminado BOGOTA CALI BUCARAMANGA
DUITAMA 110 0 65
CARTAGO N/A 75 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 =

DEMANDA MATERIAL A RECIBIR


BOGOTA 110 =
CALI 75 =
BUCARAMANGA 65 =
MEDELLIN 90 =
BARRANQUILLA 70 =

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

MATERIAL QUE SE ENVIA


320
90
245
165

TOTAL
DEMANDA DEMANDA
110 410
75
65
90
70

TO SEA DISTRIBUIDO DESDE LA FÁBRICA HASTA LOS CLIENTES ES DE 1078500


os costos que se asumen desde el punto de terminado

cada nodo. En este caso


ensamblaje.

e transbordo de terminado.

e enviarán hasta los clientes finales, el cual es el punto de destino.

Das könnte Ihnen auch gefallen