Está en la página 1de 27

PIF INVESTIGACIÓN DE OPERACIO

DOCENTE
Ing Andrés A. Bohorquez Ramíre

ESTUDIANTES
Edwar Adolfo Suaza Ortiz
Magaly Urrego Graciano
Sara Viviana Peña Arango

2021
CIÓN DE OPERACIONES

Bohorquez Ramírez

UDIANTES
dolfo Suaza Ortiz
Urrego Graciano
ana Peña Arango
Xij Cantidad enviada desde fabr
Xjk Cantidad enviada desde almacén de ens
Xkl Cantidad enviada desde almacén de
Variables de decisión i 1(Envigad
j 4(Per
k 6(Dui
l 8(Bogotá),9(Cali),1

Función objetiva MinZ= 1500X14+1900XX15+2700X25+1600X34+3300X35+1900X46+1600X47+2100X56

Restricciones
1. Capacidad Envigado X14+X15<=190
2.Capacidad Palmira X25<=90
3.Capacidad Tunja X34+X35<=130
4.Nodo Pereira X14+X34-X46-X47=0
5.Nodo Armenia X15+X25+X35-X56-X57=0
6.Nodo Duitama X46+X56-X68-X69-X610=0
7.Nodo Cartago X47+X57-X79-X710-X711=0
8.Demanda Bogotá X68=110
9.Demanda Cali X69+X79=75
10.Demanda Bucaramanga X610+X710=65
11.Demanda Medellín X711=90
12. No negatividad Xij;Xjk;Xkl>=0
Cantidad enviada desde fabricante (i) hasta almacén de ensamble (j)
d enviada desde almacén de ensamble (j) hasta almacén de producto terminado (k)
tidad enviada desde almacén de producto terminado (k) hasta el cliente final (l)
1(Envigado),2(Palmira),3(Tunja)
4(Pereira),5(Armenia)
6(Duitama),7(Cartago)
8(Bogotá),9(Cali),10(Bucaramanga),11(Medellín)

X35+1900X46+1600X47+2100X56+1500X57+2800X68+2900X69+2400X610+1400X79+3050X710+1800X711
Fabricantes (i) Almacén de ensamble(j) Almacén Producto Terminado (k)

190
1 2800
1500
1900
Envigado 4
1 6 2900
9
0 1600
0 2400
Pereira Duitama
90
2
2700 1400
2100
3050
Palmira
1
6
0 5
0 1500 7 1800

130 Armenia Cartago


3 3300

Tunja
Cliente final (l)

8 110

Bogotá
2900

9 75
2400

Cali

3050 10 65

Bucaramanga
1800

11 90

Medellín
X14 X15 X25 X34 X35 X46 X47
$ 1,500 $ 1,900 $ 2,700 $ 1,600 $ 3,300 $ 1,900 $ 1,600
Capacidad Envigado 1 1
Capacidad Palmira 1
Capacidad Tunja 1 1
Balanceo nodo Pereira 1 1 -1 -1
Balanceo nodo Armenia 1 1 1
Balanceo nodo Duitama 1
Balanceo nodo Cartago 1
Demanda Bogotá
Demanda Cali
Demanda Bucaramanga
Demanda Medellín
190 0 20 130 0 175 145

A DESTINO
CUADRO RESUMEN
Pereira Armenia Duitama Cartago Bogotá Cali B/manga
Envigado 190 0
Palmira 20
Tunja 130 0
Nodo Pereira 175 145
Nodo Armenia 0 20
Nodo Duitama 110 0 65
Nodo Cartago 75 0
110 75 65
OK OK OK
El valor de costo mínimo para que los productos sean
distribuidos desde las fábricas hasta los clientes finales es
de $1.872.500

X56 X57 X68 X69 X610 X79 X710 X711 FO


$ 2,100 $ 1,500 $ 2,800 $ 2,900 $ 2,400 $ 1,400 $ 3,050 $ 1,800 $ 1,872,500
190
20
130
0
-1 -1 0
1 -1 -1 -1 0
1 -1 -1 -1 0
1 110
1 1 75
1 1 65
1 90
0 20 110 0 65 75 0 90

Medellín Capacidad Costo


190 $ 285,000
20 $ 54,000 Tiene la capacidad de enviar 70 carrocerías más
130 $ 208,000
$ 564,500
$ 30,000
$ 464,000
90 $ 267,000
90 $ 1,872,500
OK
<= 190
<= 90
<= 130
"=" 0
"=" 0
"=" 0
"=" 0
"=" 110
"=" 75
"=" 65
"=" 90
Xij Cantidad enviada desde fabricante (i) hasta almacén de ensamble
Xjk Cantidad enviada desde almacén de ensamble (j) hasta almacén de producto
Xkl Cantidad enviada desde almacén de producto terminado (k) hasta el clie
Variables de decisión i 1(Envigado),2(Palmira),3(Tunja)
j 4(Pereira),5(Armenia)
k 6(Duitama),7(Cartago)
l 8(Barranquilla),9(Bogotá),10(Cali),11(Bucaramanga),12(Medellí

MinZ=
Función objetiva 1500X14+1900X15+2700X25+1600X34+3300X35+1900X46+1600X47+2100X56+1500X57+1200
0+2400X611+1400X710+3050X711+1800X712

Restricciones
1. Capacidad Envigado X14+X15<=190
2.Capacidad Palmira X25<=90
3.Capacidad Tunja X34+X35<=130
4.Nodo Pereira X14+X34-X46-X47=0
5.Nodo Armenia X15+X25+X35-X56-X57=0
6.Nodo Duitama X46+X56-X68-X69-X610-X611=0
7.Nodo Cartago X47+X57-X710-X711-X712=0
8.Demanda Barranquilla X68=70
9.Demanda Bogotá X69=110
10.Demanda Cali X610+X710=75
11.Demanda Bucaramanga X611+X711=65
12.Demanda Medellín X712=90
13. No negatividad Xij;Xjk;Xkl>=0
sta almacén de ensamble (j)
sta almacén de producto terminado (k)
rminado (k) hasta el cliente final (l)
,3(Tunja)
enia)
ago)
ucaramanga),12(Medellín)

100X56+1500X57+1200X68+2800X69+2900X61
+1800X712
X14 X15 X25 X34 X35 X46 X47
$ 1,500 $ 1,900 $ 2,700 $ 1,600 $ 3,300 $ 1,900 $ 1,600
Capacidad Envigado 1 1
Capacidad Palmira 1
Capacidad Tunja 1 1
Balanceo nodo Pereira 1 1 -1 -1
Balanceo nodo Armenia 1 1 1
Balanceo nodo Duitama 1
Balanceo nodo Cartago 1
Demanda Barranquilla
Demanda Bogotá
Demanda Cali
Demanda Bucaramanga
Demanda Medellín
190 0 90 130 0 245 75

A DESTINO
CUADRO RESUMEN
Pereira Armenia Duitama Cartago Barranquilla Bogotá Cali
Envigado 190 0
Palmira 90
Tunja 130 0
Nodo Pereira 245 75
Nodo Armenia 0 90
Nodo Duitama 70 110 0
Nodo Cartago 75
70 110 75
OK OK OK
X56 X57 X68 X69 X610 X611 X710 X711 X712
$ 2,100 $ 1,500 $ 1,200 $ 2,800 $ 2,900 $ 2,400 $ 1,400 $ 3,050 $ 1,800

-1 -1
1 -1 -1 -1 -1
1 -1 -1 -1
1
1
1 1
1 1
1
0 90 70 110 0 65 75 0 90

NO
B/manga Medellín Capacidad Costo
190 $ 285,000
90 $ 243,000
130 $ 208,000
$ 585,500
$ 135,000
65 $ 548,000
0 90 $ 267,000
65 90 $ 2,271,500
OK OK
FO
$ 2,271,500
190 <= 190
90 <= 90
130 <= 130
0 "=" 0
0 "=" 0
0 "=" 0
0 "=" 0
70 "=" 70
110 "=" 110
75 "=" 75
65 "=" 65
90 "=" 90
Teniendo en cuenta que la función objetiva del modelo inicial dio $1.872.500, en este modelo dio
$1.527.500, es decir $345.000 más económico este modelo con Facatativá que reemplazaría los 4
almacenes, que el modelo planteado inicialmente, adicional se tiene el saldo a favor de $50.000. Por ello si
se debería pasar a utilizar este almacén de ensamble y producto terminado en Facatativá

Almacén de ensamble y producto


Fabricantes (i) terminado(j)

190 1
2300
Envigado
1600
2200
2600
4
90 2 2300
Facatativá
Palmira 2200

2800

130
3

Tunja

Xij Cantidad enviada desde fabricante (i) hasta almacén de ensamb


Xjk Cantidad enviada desde almacén de ensamble y PT (j) hasta clien

Variables de decisión i 1(Envigado),2(Palmira),3(Tunja)


j 4(Facatativá)
k 5(Bogotá),6(Cali),7(Bucaramanga), 8(Medellín)

Función objetiva MinZ= 2300X14+2600X24+2800X34+1600X45+2200X46+2300X47+2200X48

Restricciones
1. Capacidad Envigado X14<=190
2.Capacidad Palmira X24<=90
3.Capacidad Tunja X34<=130
4.Nodo Facatativá X14+X24+X34-X45-X46-X47-X48=0
9.Demanda Bogotá X45=110
10.Demanda Cali X46=75
11.Demanda Bucaramanga X47=65
12.Demanda Medellín X48=90
13. No negatividad Xij;Xjk>=0
Cliente final (k)

110
5

Bogotá

2200 6 75

Cali
2300
65
2200
7

Bucaramanga

8 90

Medellín

(i) hasta almacén de ensamble y PT (j)


e ensamble y PT (j) hasta cliente final (k)

(Palmira),3(Tunja)
catativá)
ucaramanga), 8(Medellín)

00X46+2300X47+2200X48
X14 X24 X34 X45 X46
$ 2,300 $ 2,600 $ 2,800 $ 1,600 $ 2,200
Capacidad Envigado 1
Capacidad Palmira 1
Capacidad Tunja 1
Balanceo nodo Facatativá 1 1 1 -1 -1
Demanda Bogotá 1
Demanda Cali 1
Demanda Bucaramanga
Demanda Medellín
190 90 60 110 75

A DESTINO
CUADRO RESUMEN
Facatativá Bogotá Cali B/manga Medellín
Envigado 190
Palmira 90
Tunja 60
Nodo Facatativá 110 75 65 90
110 75 65 90
OK OK OK OK
X47 X48 FO
$ 2,300 $ 2,200 $ 1,527,500
190 <= 190
90 <= 90
60 <= 130
-1 -1 0 "=" 0
110 "=" 110
75 "=" 75
1 65 "=" 65
1 90 "=" 90
65 90

NO
Costo Capacidad
$ 437,000 190
$ 234,000 90
$ 168,000 60 Tunja tiene la capacidad de enviar 70 carrocerías más
$ 688,500
$ 1,527,500 $ 340
190

Envigado

90

130
Fabricantes (i)
Almacén de ensamble y PT
2300 (j)
1

Envigado
2600 2400
1600
4
2 2200

Facatativá
2300
Palmira 2800
2200

Tunja

Xij Cantidad enviada desde fabricante (i) hasta almacén de ensamb


Xjk Cantidad enviada desde almacén de ensamble y PT (j) hasta clien

Variables de decisión i 1(Envigado),2(Palmira),3(Tunja)


j 4(Facatativá)
k 5 (Barranquilla), 6(Bogotá),7(Cali),8(Bucaramanga), 9(Mede

Función objetiva MinZ= 2300X14+2600X24+2800X34+2400X45+1600X46+2200X47+2300X48+2200X4

Restricciones
1. Capacidad Envigado X14<=190
2.Capacidad Palmira X24<=90
3.Capacidad Tunja X34<=130
4.Nodo Facatativá X14+X24+X34-X45-X46-X47-X48-X49=0
9.Demanda Barranquilla X45=70
10.Demanda Bogotá X46=110
11.Demanda Cali X47=75
12.Demanda Bucaramanga X48=65
13.Demanda Medellín X49=90
14. No negatividad Xij;Xjk>=0
Cliente final (k)
70
5

Barranquilla

6 110
Bogotá

75
7

Cali

8 65

Bucaramanga

9 90

Medellín

nte (i) hasta almacén de ensamble y PT (j)


de ensamble y PT (j) hasta cliente final (k)

),2(Palmira),3(Tunja)
Facatativá)
7(Cali),8(Bucaramanga), 9(Medellín)

X46+2200X47+2300X48+2200X49
X14 X24 X34 X45 X46
$ 2,300 $ 2,600 $ 2,800 $ 2,400 $ 1,600
Capacidad Envigado 1
Capacidad Palmira 1
Capacidad Tunja 1
Balanceo nodo Facatativá 1 1 1 -1 -1
Demanda Barranquilla 1
Demanda Bogotá 1
Demanda Cali
Demanda Bucaramanga
Demanda Medellín
190 90 130 70 110

A DESTINO
CUADRO RESUMEN
Facatativá Barranquilla Bogotá Cali B/manga
Envigado 190
Palmira 90
Tunja 130
Nodo Facatativá 70 110 75 65
70 110 75 65
OK OK OK OK
X47 X48 X49 FO
$ 2,200 $ 2,300 $ 2,200 $ 1,891,500
190 <= 190
90 <= 90
130 <= 130
-1 -1 -1 0 "=" 0
70 "=" 70
110 "=" 110
1 75 "=" 75
1 65 "=" 65
1 90 "=" 90
75 65 90

El valor mínimo que se le debe cobrar a


STINO Barranquilla para cumplir con los costos
Medellín Costo Capacidad del próximo año sería de $168.000, ya
$ 437,000 190 OK que tiene una demanda de 70
carrocerías (demanda que se suple al
$ 234,000 90 OK 100%) y el costo es de $2.400
$ 364,000 130 OK
90 $ 856,500
90 $ 1,891,500
OK

También podría gustarte