POLITECNICO GRANCOLOMBIANO MODULO INVESTIGACION DE OPERACIONES

GRUPO :10
TERCERA ENTREGA

INTEGRANTES:
JAVIER ANTONIO LOPEZ LOPEZ
MIGUEL ANGEL AMAYA TAMBO
MIGUEL ANGEL QUNTANA ALARCON
MIGUEL ANTONIO CONTRERAS BENAVIDES

PRIMER PUNTO

Formule el mismo modelo en GAMS y úselo La ciudad de Barranquilla que ya 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 formular el modelo en gams de forma matemática no explicita, desarrolle
el modelo y soluciónelo en GAMS, para resolverlo, de acuerdo al modelo indique el valor de
costo mínimo del modelo para que los productos sean distribuidos desde las fábricas hasta
los clientes finales.

-----------------------------------------------------------------------------------------------------------------------

GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 1
General Algebraic Modeling System
Compilation
1 SETS
2 i fabricas / Envigado,Palmira,Tunja/
3 j Almacenes de ensamble /Pereira,Armenia/
4 k Almacenes de terminado /Duitama,Cartago/
5 l Clientes /Bogota,Cali,Bucaramanga,Medellin,Barranquilla/ ;
6
7 PARAMETERS
8
9 F(i) Capacidad de produccion i
10 /Envigado 190
11 Palmira 90
12 Tunja 130/
13
14 D(l) demanda de cada cliente
15 /Bogota 110
16 Cali 75
17 Bucaramanga 65
18 Medellin 90
19 Barranquilla 90/;
20 TABLE
21 CFE(i,j) costos de cada fabrica i a cada almacen de ensamble j
22
23 PEREIRA ARMENIA
24 ENVIGADO 500 1200
25 PALMIRA 50000 2000
26 TUNJA 1300 2100 ;
27
28 table
29 CET(j,k) costos del ensamble j hasta el terminado k
30 DUITAMA CARTAGO
31 PEREIRA 1900 1300
32 ARMENIA 1450 1370 ;
33
34 TABLE
35 CTC(k,l) costo de terminado k hasta cliente final l
36
37 Bogota Cali Bucaramanga Medellin Barranquilla
38 DUITAMA 2300 2100 1700 50000 1200
39 CARTAGO 50000 1400 2300 1800 50000 ;
40
41
42 VARIABLES
43 Z Costo minimo de distribución
44 X(i,j) Cantidad de unidades de carrocerias a transportar desde la
fabrica i hasta el almacen de ensamble j
45 Y(j,k) Cantidad de unidades de carrocerias a transportar desde el
almacen de ensamble j hasta el almacen de terminado k
46 W(k,l) Cantidad de unidades de carrocerias a transportar desde el
almacen de terminado k hasta los clientes finales l ;
47
48 POSITIVE VARIABLES
49
50 X,Y,W ;
51
52 EQUATIONS
53
54 FO Funcion objetivo
55 Oferta(i) Restriccion de oferta
56 Demanda(l) Restricciones de demanda
57 Transbordo(j) Restricciones de transbordo
58 transbordo1(k) Restricciones de transbordo ;
59
60 FO.. Z=e= SUM[(i,j),X(i,j)*cfe(i,j)]+SUM[(j,k),Y(j,k)*cet(j,k)
]+SUM[(k,l),W(k,l)*ctc(k,l)];
61 Oferta(i).. SUM(j,X(i,j)) =l= F(i);
62 Demanda(l).. SUM(k,W(k,l)) =e= D(l);
63 Transbordo(j).. SUM(i,X(i,j))-SUM(k,Y(j,k)) =e= 0;
64 transbordo1(k).. SUM(j,Y(j,k))-SUM(l,W(k,l)) =e= 0;
 65
66 Model EjemTransbordo /all/;
67
68 Solve EjemTransbordo using lp minimizing Z ;
69
70
71
72

COMPILATION TIME = 0.094 SECONDS 3 MB 28.2.0 r750fa45 WEX-WEI

-----------------------------------------------------------------------------------------------------------------------------------
GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 2
General Algebraic Modeling System
Equation Listing SOLVE EjemTransbordo Using LP From line 68

---- FO =E= Funcion objetivo

FO.. Z - 500*X(Envigado,Pereira) - 1200*X(Envigado,Armenia)

- 50000*X(Palmira,Pereira) - 2000*X(Palmira,Armenia)

- 1300*X(Tunja,Pereira) - 2100*X(Tunja,Armenia) - 1900*Y(Pereira,Duitama)

- 1300*Y(Pereira,Cartago) - 1450*Y(Armenia,Duitama)

- 1370*Y(Armenia,Cartago) - 2300*W(Duitama,Bogota) - 2100*W(Duitama,Cali)

- 1700*W(Duitama,Bucaramanga) - 50000*W(Duitama,Medellin)

- 1200*W(Duitama,Barranquilla) - 50000*W(Cartago,Bogota)

- 1400*W(Cartago,Cali) - 2300*W(Cartago,Bucaramanga)

- 1800*W(Cartago,Medellin) - 50000*W(Cartago,Barranquilla) =E= 0 ;

(LHS = 0)

---- Oferta =L= Restriccion de oferta

Oferta(Envigado).. X(Envigado,Pereira) + X(Envigado,Armenia) =L= 190 ;

(LHS = 0)

Oferta(Palmira).. X(Palmira,Pereira) + X(Palmira,Armenia) =L= 90 ; (LHS = 0)

Oferta(Tunja).. X(Tunja,Pereira) + X(Tunja,Armenia) =L= 130 ; (LHS = 0)

---- Demanda =E= Restricciones de demanda

Demanda(Bogota).. W(Duitama,Bogota) + W(Cartago,Bogota) =E= 110 ;

(LHS = 0, INFES = 110 ****)

Demanda(Cali).. W(Duitama,Cali) + W(Cartago,Cali) =E= 75 ;

(LHS = 0, INFES = 75 ****)

Demanda(Bucaramanga).. W(Duitama,Bucaramanga) + W(Cartago,Bucaramanga) =E= 65 ;

(LHS = 0, INFES = 65 ****)

REMAINING 2 ENTRIES SKIPPED

---- Transbordo =E= Restricciones de transbordo

Transbordo(Pereira).. X(Envigado,Pereira) + X(Palmira,Pereira)

+ X(Tunja,Pereira) - Y(Pereira,Duitama) - Y(Pereira,Cartago) =E= 0 ;

(LHS = 0)

Transbordo(Armenia).. X(Envigado,Armenia) + X(Palmira,Armenia)

+ X(Tunja,Armenia) - Y(Armenia,Duitama) - Y(Armenia,Cartago) =E= 0 ;

(LHS = 0)

---- transbordo1 =E= Restricciones de transbordo

transbordo1(Duitama).. Y(Pereira,Duitama) + Y(Armenia,Duitama)

- W(Duitama,Bogota) - W(Duitama,Cali) - W(Duitama,Bucaramanga)

- W(Duitama,Medellin) - W(Duitama,Barranquilla) =E= 0 ; (LHS = 0)

transbordo1(Cartago).. Y(Pereira,Cartago) + Y(Armenia,Cartago)

- W(Cartago,Bogota) - W(Cartago,Cali) - W(Cartago,Bucaramanga)

 - W(Cartago,Medellin) - W(Cartago,Barranquilla) =E= 0 ; (LHS = 0)
-----------------------------------------------------------------------------------------------------------------------------------

GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 3
General Algebraic Modeling System
Column Listing SOLVE EjemTransbordo Using LP From line 68

---- Z Costo minimo de distribución

Z
(.LO, .L, .UP, .M = -INF, 0, +INF, 0)
1 FO

---- X Cantidad de unidades de carrocerias a transportar desde la fabrica i has

ta el almacen de ensamble j

X(Envigado,Pereira)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-500 FO
1 Oferta(Envigado)
1 Transbordo(Pereira)

X(Envigado,Armenia)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-1200 FO
1 Oferta(Envigado)
1 Transbordo(Armenia)

X(Palmira,Pereira)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-50000 FO
1 Oferta(Palmira)
1 Transbordo(Pereira)

REMAINING 3 ENTRIES SKIPPED

---- Y Cantidad de unidades de carrocerias a transportar desde el almacen de en

samble j hasta el almacen de terminado k

Y(Pereira,Duitama)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-1900 FO
-1 Transbordo(Pereira)
1 transbordo1(Duitama)
Y(Pereira,Cartago)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-1300 FO
-1 Transbordo(Pereira)
1 transbordo1(Cartago)

Y(Armenia,Duitama)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-1450 FO
-1 Transbordo(Armenia)
1 transbordo1(Duitama)

REMAINING ENTRY SKIPPED

---- W Cantidad de unidades de carrocerias a transportar desde el almacen de te

rminado k hasta los clientes finales l

W(Duitama,Bogota)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-2300 FO
1 Demanda(Bogota)
-1 transbordo1(Duitama)

W(Duitama,Cali)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-2100 FO
1 Demanda(Cali)
-1 transbordo1(Duitama)

W(Duitama,Bucaramanga)
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-1700 FO
1 Demanda(Bucaramanga)
-1 transbordo1(Duitama)

REMAINING 7 ENTRIES SKIPPED

-----------------------------------------------------------------------------------------------------------------------------------
GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 4
General Algebraic Modeling System
Model Statistics SOLVE EjemTransbordo Using LP From line 68

MODEL STATISTICS

BLOCKS OF EQUATIONS 5 SINGLE EQUATIONS 13

BLOCKS OF VARIABLES 4 SINGLE VARIABLES 21
NON ZERO ELEMENTS 61
GENERATION TIME = 0.390 SECONDS 4 MB 28.2.0 r750fa45 WEX-WEI

EXECUTION TIME = 0.390 SECONDS 4 MB 28.2.0 r750fa45 WEX-WEI

-----------------------------------------------------------------------------------------------------------------------------------
GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 5
General Algebraic Modeling System
Solution Report SOLVE EjemTransbordo Using LP From line 68

SOLVE SUMMARY

MODEL EjemTransbordo OBJECTIVE Z

TYPE LP DIRECTION MINIMIZE
SOLVER CPLEX FROM LINE 68

**** SOLVER STATUS 1 Normal Completion

**** MODEL STATUS 4 Infeasible
**** OBJECTIVE VALUE 1891000.0000

RESOURCE USAGE, LIMIT 0.562 1000.000

ITERATION COUNT, LIMIT 5 2000000000

IBM ILOG CPLEX 28.2.0 r750fa45 Released Aug 19, 2019 WEI x86 64bit/MS Window
Cplex 12.9.0.0

Space for names approximately 0.00 Mb

Use option 'names no' to turn use of names off
LP status(3): infeasible
Cplex Time: 0.19sec (det. 0.03 ticks)
Model has been proven infeasible.

LOWER LEVEL UPPER MARGINAL

---- EQU FO . . . 1.000

FO Funcion objetivo

---- EQU Oferta Restriccion de oferta

LOWER LEVEL UPPER MARGINAL

Envigado -INF 190.000 190.000 -1050.000

Palmira -INF 110.000 90.000 . INFES
Tunja -INF 130.000 130.000 -250.000
---- EQU Demanda Restricciones de demanda

LOWER LEVEL UPPER MARGINAL

Bogota 110.000 110.000 110.000 5750.000

Cali 75.000 75.000 75.000 4250.000
Bucaramanga 65.000 65.000 65.000 5150.000
Medellin 90.000 90.000 90.000 4650.000
Barranquilla 90.000 90.000 90.000 4650.000

---- EQU Transbordo Restricciones de transbordo

LOWER LEVEL UPPER MARGINAL

Pereira . . . 1550.000
Armenia . . . 2000.000

---- EQU transbordo1 Restricciones de transbordo

LOWER LEVEL UPPER MARGINAL

Duitama . . . 3450.000
Cartago . . . 2850.000

LOWER LEVEL UPPER MARGINAL

---- VAR Z -INF 1.8910E+6 +INF .

Z Costo minimo de distribución

---- VAR X Cantidad de unidades de carrocerias a transportar desde la fabrica i

hasta el almacen de ensamble j

LOWER LEVEL UPPER MARGINAL

Envigado.Pereira . 190.000 +INF .

Envigado.Armenia . . +INF 250.000
Palmira .Pereira . . +INF 48450.000
Palmira .Armenia . 110.000 +INF .
Tunja .Pereira . 130.000 +INF .
Tunja .Armenia . . +INF 350.000

---- VAR Y Cantidad de unidades de carrocerias a transportar desde el almacen d

e ensamble j hasta el almacen de terminado k

LOWER LEVEL UPPER MARGINAL

Pereira.Duitama . 155.000 +INF .
Pereira.Cartago . 165.000 +INF .
Armenia.Duitama . 110.000 +INF .
Armenia.Cartago . . +INF 520.000

---- VAR W Cantidad de unidades de carrocerias a transportar desde el almacen d

e terminado k hasta los clientes finales l

LOWER LEVEL UPPER MARGINAL

Duitama.Bogota . 110.000 +INF .

Duitama.Cali . . +INF 1300.000
Duitama.Bucaramanga . 65.000 +INF .
Duitama.Medellin . . +INF 48800.000
Duitama.Barranquilla . 90.000 +INF .
Cartago.Bogota . . +INF 47100.000
Cartago.Cali . 75.000 +INF .
Cartago.Bucaramanga . . +INF EPS
Cartago.Medellin . 90.000 +INF .
Cartago.Barranquilla . . +INF 48200.000

**** REPORT SUMMARY : 0 NONOPT

1 INFEASIBLE (INFES)
SUM 20.000
MAX 20.000
MEAN 20.000
0 UNBOUNDED

EXECUTION TIME = 0.047 SECONDS 2 MB 28.2.0 r750fa45 WEX-WEI

USER: GAMS Development Corporation, USA G871201/0000CA-ANY

Free Demo, +1 202-342-0180, support@gams.com, www.gams.com DC0000

**** FILE SUMMARY

Input C:\Users\angel\Downloads\Barranquilla.gms
Output C:\Users\angel\Documents\gamsdir\projdir\Barranquilla.lst

SEGUNDO PUNTO

Se tiene pensado comprar un gran almacén de ensamblé y terminado en Facatativá que

reemplazará los otros 4 que actualmente se están utilizando (Pereira, Armenia, Duitama,
Cartago), con el valor de las ventas de estos 4 almacenes y la compra del de Facatativá
quedaría un saldo a favor de $50.000, la administración tomará la decisión de trabajar solo
con Facatativá si los costos de transbordo más el saldo a favor son menor que el del modelo
inicial, ¿Su grupo que recomienda, se debe pasar a utilizar la sede de Facatativá, justifique
su respuesta?
-----------------------------------------------------------------------------------------------------------------------------------

GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 1

General Algebraic Modeling System

Compilation

1 SETS

2 i fabricas / Envigado,Palmira,Tunja/

3 j Almacenes de ensamble /Pereira,Armenia/

4 k Almacenes de terminado /Duitama,Cartago/

5 l Clientes /Bogota,Cali,Bucaramanga,Medellin,Barranquilla/ ;

7 PARAMETERS

9 F(i) Capacidad de produccion i

10 /Envigado 190

11 Palmira 90

12 Tunja 130/

13

14 D(l) demanda de cada cliente

15 /Bogota 110

16 Cali 75

17 Bucaramanga 65

18 Medellin 90

19 Barranquilla 90/;

20 TABLE

21 CFE(i,j) costos de cada fabrica i a cada almacen de ensamble j

22

23 PEREIRA ARMENIA
24 ENVIGADO 500 1200

25 PALMIRA 50000 2000

26 TUNJA 1300 2100 ;

27

28 table

29 CET(j,k) costos del ensamble j hasta el terminado k

30 DUITAMA CARTAGO

31 PEREIRA 1900 1300

32 ARMENIA 1450 1370 ;

33

34 TABLE

35 CTC(k,l) costo de terminado k hasta cliente final l

36

37 Bogota Cali Bucaramanga Medellin Barranquilla

38 DUITAMA 2300 2100 1700 50000 1200

39 CARTAGO 50000 1400 2300 1800 50000 ;

40

41

42 VARIABLES

43 Z Costo minimo de distribución

44 X(i,j) Cantidad de unidades de carrocerias a transportar desde la

fabrica i hasta el almacen de ensamble j

45 Y(j,k) Cantidad de unidades de carrocerias a transportar desde el

almacen de ensamble j hasta el almacen de terminado k

46 W(k,l) Cantidad de unidades de carrocerias a transportar desde el

almacen de terminado k hasta los clientes finales l ;

47

48 POSITIVE VARIABLES

49
 50 X,Y,W ;

51

52 EQUATIONS

53

54 FO Funcion objetivo

55 Oferta(i) Restriccion de oferta

56 Demanda(l) Restricciones de demanda

57 Transbordo(j) Restricciones de transbordo

58 transbordo1(k) Restricciones de transbordo ;

59

60 FO.. Z=e= SUM[(i,j),X(i,j)*cfe(i,j)]+SUM[(j,k),Y(j,k)*cet(j,k)

]+SUM[(k,l),W(k,l)*ctc(k,l)];

61 Oferta(i).. SUM(j,X(i,j)) =l= F(i);

62 Demanda(l).. SUM(k,W(k,l)) =e= D(l);

63 Transbordo(j).. SUM(i,X(i,j))-SUM(k,Y(j,k)) =e= 0;

64 transbordo1(k).. SUM(j,Y(j,k))-SUM(l,W(k,l)) =e= 0;

65

66 Model EjemTransbordo /all/;

67

68 Solve EjemTransbordo using lp minimizing Z ;

69

70

71

72

COMPILATION TIME = 0.094 SECONDS 3 MB 28.2.0 r750fa45 WEX-WEI

-----------------------------------------------------------------------------------------------------------------------------------

GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 2

General Algebraic Modeling System

Equation Listing SOLVE EjemTransbordo Using LP From line 68

---- FO =E= Funcion objetivo

FO.. Z - 500*X(Envigado,Pereira) - 1200*X(Envigado,Armenia)

- 50000*X(Palmira,Pereira) - 2000*X(Palmira,Armenia)

- 1300*X(Tunja,Pereira) - 2100*X(Tunja,Armenia) - 1900*Y(Pereira,Duitama)

- 1300*Y(Pereira,Cartago) - 1450*Y(Armenia,Duitama)

- 1370*Y(Armenia,Cartago) - 2300*W(Duitama,Bogota) - 2100*W(Duitama,Cali)

- 1700*W(Duitama,Bucaramanga) - 50000*W(Duitama,Medellin)

- 1200*W(Duitama,Barranquilla) - 50000*W(Cartago,Bogota)

- 1400*W(Cartago,Cali) - 2300*W(Cartago,Bucaramanga)

- 1800*W(Cartago,Medellin) - 50000*W(Cartago,Barranquilla) =E= 0 ;

(LHS = 0)

---- Oferta =L= Restriccion de oferta

Oferta(Envigado).. X(Envigado,Pereira) + X(Envigado,Armenia) =L= 190 ;

(LHS = 0)

Oferta(Palmira).. X(Palmira,Pereira) + X(Palmira,Armenia) =L= 90 ; (LHS = 0)

Oferta(Tunja).. X(Tunja,Pereira) + X(Tunja,Armenia) =L= 130 ; (LHS = 0)

---- Demanda =E= Restricciones de demanda

Demanda(Bogota).. W(Duitama,Bogota) + W(Cartago,Bogota) =E= 110 ;

(LHS = 0, INFES = 110 ****)

Demanda(Cali).. W(Duitama,Cali) + W(Cartago,Cali) =E= 75 ;

(LHS = 0, INFES = 75 ****)

Demanda(Bucaramanga).. W(Duitama,Bucaramanga) + W(Cartago,Bucaramanga) =E= 65 ;

 (LHS = 0, INFES = 65 ****)

REMAINING 2 ENTRIES SKIPPED

---- Transbordo =E= Restricciones de transbordo

Transbordo(Pereira).. X(Envigado,Pereira) + X(Palmira,Pereira)

+ X(Tunja,Pereira) - Y(Pereira,Duitama) - Y(Pereira,Cartago) =E= 0 ;

(LHS = 0)

Transbordo(Armenia).. X(Envigado,Armenia) + X(Palmira,Armenia)

+ X(Tunja,Armenia) - Y(Armenia,Duitama) - Y(Armenia,Cartago) =E= 0 ;

(LHS = 0)

---- transbordo1 =E= Restricciones de transbordo

transbordo1(Duitama).. Y(Pereira,Duitama) + Y(Armenia,Duitama)

- W(Duitama,Bogota) - W(Duitama,Cali) - W(Duitama,Bucaramanga)

- W(Duitama,Medellin) - W(Duitama,Barranquilla) =E= 0 ; (LHS = 0)

transbordo1(Cartago).. Y(Pereira,Cartago) + Y(Armenia,Cartago)

- W(Cartago,Bogota) - W(Cartago,Cali) - W(Cartago,Bucaramanga)

 - W(Cartago,Medellin) - W(Cartago,Barranquilla) =E= 0 ; (LHS = 0)

---------------------------------------------------------------------------------------------------------------------------------

GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 3

General Algebraic Modeling System

Column Listing SOLVE EjemTransbordo Using LP From line 68

---- Z Costo minimo de distribución

(.LO, .L, .UP, .M = -INF, 0, +INF, 0)

1 FO

---- X Cantidad de unidades de carrocerias a transportar desde la fabrica i has

ta el almacen de ensamble j

X(Envigado,Pereira)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-500 FO

1 Oferta(Envigado)

1 Transbordo(Pereira)

X(Envigado,Armenia)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-1200 FO

1 Oferta(Envigado)

1 Transbordo(Armenia)
X(Palmira,Pereira)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-50000 FO

1 Oferta(Palmira)

1 Transbordo(Pereira)

REMAINING 3 ENTRIES SKIPPED

---- Y Cantidad de unidades de carrocerias a transportar desde el almacen de en

samble j hasta el almacen de terminado k

Y(Pereira,Duitama)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-1900 FO

-1 Transbordo(Pereira)

1 transbordo1(Duitama)

Y(Pereira,Cartago)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-1300 FO

-1 Transbordo(Pereira)

1 transbordo1(Cartago)

Y(Armenia,Duitama)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-1450 FO

-1 Transbordo(Armenia)

1 transbordo1(Duitama)
REMAINING ENTRY SKIPPED

---- W Cantidad de unidades de carrocerias a transportar desde el almacen de te

rminado k hasta los clientes finales l

W(Duitama,Bogota)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-2300 FO

1 Demanda(Bogota)

-1 transbordo1(Duitama)

W(Duitama,Cali)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-2100 FO

1 Demanda(Cali)

-1 transbordo1(Duitama)

W(Duitama,Bucaramanga)

(.LO, .L, .UP, .M = 0, 0, +INF, 0)

-1700 FO

1 Demanda(Bucaramanga)

-1 transbordo1(Duitama)

REMAINING 7 ENTRIES SKIPPED

----------------------------------------------------------------------------------------------------------------------------------

GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 4

General Algebraic Modeling System

Model Statistics SOLVE EjemTransbordo Using LP From line 68

MODEL STATISTICS

BLOCKS OF EQUATIONS 5 SINGLE EQUATIONS 13

BLOCKS OF VARIABLES 4 SINGLE VARIABLES 21

NON ZERO ELEMENTS 61

GENERATION TIME = 0.390 SECONDS 4 MB 28.2.0 r750fa45 WEX-WEI

EXECUTION TIME = 0.390 SECONDS 4 MB 28.2.0 r750fa45 WEX-WEI

-----------------------------------------------------------------------------------------------------------------------------------

GAMS 28.2.0 r750fa45 Released Aug 19, 2019 WEX-WEI x86 64bit/MS Windows 10/14/19
22:35:09 Page 5

General Algebraic Modeling System

Solution Report SOLVE EjemTransbordo Using LP From line 68

SOLVE SUMMARY

MODEL EjemTransbordo OBJECTIVE Z

TYPE LP DIRECTION MINIMIZE

SOLVER CPLEX FROM LINE 68

**** SOLVER STATUS 1 Normal Completion

**** MODEL STATUS 4 Infeasible

**** OBJECTIVE VALUE 1891000.0000

RESOURCE USAGE, LIMIT 0.562 1000.000

ITERATION COUNT, LIMIT 5 2000000000

-----------------------------------------------------------------------------------------------------------------------------------

IBM ILOG CPLEX 28.2.0 r750fa45 Released Aug 19, 2019 WEI x86 64bit/MS Window
Cplex 12.9.0.0

Space for names approximately 0.00 Mb

Use option 'names no' to turn use of names off

LP status(3): infeasible

Cplex Time: 0.19sec (det. 0.03 ticks)

Model has been proven infeasible.

LOWER LEVEL UPPER MARGINAL

---- EQU FO . . . 1.000

FO Funcion objetivo

---- EQU Oferta Restriccion de oferta

LOWER LEVEL UPPER MARGINAL

Envigado -INF 190.000 190.000 -1050.000

Palmira -INF 110.000 90.000 . INFES

Tunja -INF 130.000 130.000 -250.000

---- EQU Demanda Restricciones de demanda

LOWER LEVEL UPPER MARGINAL

Bogota 110.000 110.000 110.000 5750.000

Cali 75.000 75.000 75.000 4250.000

Bucaramanga 65.000 65.000 65.000 5150.000

Medellin 90.000 90.000 90.000 4650.000

Barranquilla 90.000 90.000 90.000 4650.000

---- EQU Transbordo Restricciones de transbordo

LOWER LEVEL UPPER MARGINAL

Pereira . . . 1550.000

Armenia . . . 2000.000

---- EQU transbordo1 Restricciones de transbordo

LOWER LEVEL UPPER MARGINAL

Duitama . . . 3450.000

Cartago . . . 2850.000

LOWER LEVEL UPPER MARGINAL

---- VAR Z -INF 1.8910E+6 +INF .

Z Costo minimo de distribución

---- VAR X Cantidad de unidades de carrocerias a transportar desde la fabrica i

hasta el almacen de ensamble j

LOWER LEVEL UPPER MARGINAL

Envigado.Pereira . 190.000 +INF .

Envigado.Armenia . . +INF 250.000

Palmira .Pereira . . +INF 48450.000

Palmira .Armenia . 110.000 +INF .

Tunja .Pereira . 130.000 +INF .

Tunja .Armenia . . +INF 350.000

---- VAR Y Cantidad de unidades de carrocerias a transportar desde el almacen d

e ensamble j hasta el almacen de terminado k

LOWER LEVEL UPPER MARGINAL

Pereira.Duitama . 155.000 +INF .

Pereira.Cartago . 165.000 +INF .

Armenia.Duitama . 110.000 +INF .

Armenia.Cartago . . +INF 520.000

---- VAR W Cantidad de unidades de carrocerias a transportar desde el almacen d

e terminado k hasta los clientes finales l

LOWER LEVEL UPPER MARGINAL

Duitama.Bogota . 110.000 +INF .

Duitama.Cali . . +INF 1300.000

Duitama.Bucaramanga . 65.000 +INF .

Duitama.Medellin . . +INF 48800.000

Duitama.Barranquilla . 90.000 +INF .

Cartago.Bogota . . +INF 47100.000

Cartago.Cali . 75.000 +INF .

Cartago.Bucaramanga . . +INF EPS

Cartago.Medellin . 90.000 +INF .

Cartago.Barranquilla . . +INF 48200.000

**** REPORT SUMMARY : 0 NONOPT

1 INFEASIBLE (INFES)

SUM 20.000

MAX 20.000

MEAN 20.000

0 UNBOUNDED

EXECUTION TIME = 0.047 SECONDS 2 MB 28.2.0 r750fa45 WEX-WEI

USER: GAMS Development Corporation, USA G871201/0000CA-ANY

Free Demo, +1 202-342-0180, support@gams.com, www.gams.com DC000

**** FILE SUMMARY

Input C:\Users\angel\Downloads\Barranquilla.gms

Output C:\Users\angel\Documents\gamsdir\projdir\Barranquilla.lst

-----------------------------------------------------------------------------------------------------------------------------------

TERCER PUNTO

-ANALISIS DE LOS RESULTADOS

Al comparar los dos puntos descritos anteriormente se puede analizar que en el primer punto al
tener un mayor numero de almacenes de ensamble es mayor la cantidad de unidades que deben
movilizarse y de igual forma mayor el numero de trayectos y transbordos, por lo cual, los costos de
trasporte son mayores y se obtiene un beneficio de $ 1.071.500 . por otro lado al tener un solo
almacen de ensamble deben movilizarse menos cantidad de unidades entre fabricas, almacen y
clientes, minimizando costos de transporte y aumentando así el beneficio a :$ 1.795.050
-RECOMENDACIONES

Luego de realizar los ejercicios y el modelamiento con el software GAMS. se pueden realizar las
siguientes recomendaciones:

- Es importante antes de definir una estructura de transporte de unidades, realizar un análisis

de programación lineal, pues se demostró durante la ejecución del proyecto, esta es una
herramienta de vital importancia que garantiza buscar el modelo mas optimo a ser
implementado por una empresa. Reduciendo costos y aumentando beneficios.

- Como pudo observarse en los resultados, fue el mas optimo para la empresa en cuestión,
tener un único almacén de ensamble, como conexión entre fábricas y los clientes, pues así
Se redujeron costos de transporte y se obtuvo mayor beneficio que el modelo anterior.

-CONCLUSIONES

Este documento presento un paquete de optimización GAMS. para resolver el problema de

transporte, este software presenta una caja de herramientas para resolver varios problemas
técnicos para introducir a los estudiantes en el proceso de aprendizaje de habilidades basadas en
modelos informáticos. Se presentaron adicionalmente los comandos básicos para implementar el
problema de optimización matemática, mostrando sus ventajas para la solución de numerosas
eventualidades en la industria.