UNIVERSIDAD POLITÉCNICA SALESIANA

FACULTAD DE INGENÍERIA

COMUNICACIONES I

Nombre: Oscar Delgado

Fecha:05-07-2019

Tema: MINIMIZACION DE PRODUCCIÓN /PROGRAMACIÓN LINEAL

GAMS

Set

i set para CABLES /ECU-012, ECU-221, ECU-546, ECU-908/

j set para TIEMPO /CABL, PERF, ENSAM, INSP, UTIUNI/

Table T(i,j)

CABL PERF ENSAM INSP UTIUNI

ECU-012 0.5 3 2 0.5 9

ECU-221 1.5 1 4 1 12

ECU-546 1.5 2 1 0.5 15

ECU-908 1.0 3 2 0.5 11

Parameter

PRODU(i)

ECU-012 150

ECU-221 100

ECU-546 300

ECU-908 400

/
CAP(j)

CABL 1500

PERF 1700

ENSAM 2600

INSP 1200

Variables

z Costo de transporte a minimizar

TIM(i,j) Tiempos de Producción por Departamento

Positive variable TIM(i,j);

Equations

Obj funcion de costes de transporte a minimizar

R1(i) Restriccion por produccion de cables

R2(j) Restriccion por capacidad de tiempo

Obj.. z=E=sum(j,sum(i, T(i,j)*TIM(i,j)));

R1(i).. sum(j,TIM(i,j))=L=PRODU(i);

R2(j).. sum(i,TIM(i,j))=E=CAP(j);

Model mintiempo /all/;

Solve mintiempo using LP minimizing z;

Execute_unload 'DC', z, TIM, R1, R2;

Execute 'gdxviewer DC.gdx'

RESULTADO
C:\Users\Oscar Del\Documents\gamsdir\projdir\TiempodeProduccion.lst Tuesday, May 7, 2019 10:11:27P PaMge
1
1 GAMS 26.1.0 rf2b37b9 Released Feb 2, 2019 WEX-WEI x86 64bit/MS Windows 05/07/»
19 21:24:00 Page 1
2GeneralAlgebraicModelingSystem
3Compilation
4
5
6 1 Set
7 2 i set para CABLES /ECU-012, ECU-221, ECU-546, ECU-908/
8 3 j set para TIEMPO /CABL, PERF, ENSAM, INSP, UTIUNI/
94;
105
1 1 6 Table T(i,j)
1 2 7 CABL PERF ENSAM INSP UTIUNI
1 3 8 ECU-012 0.5 3 2 0.5 9
1 4 9 ECU-221 1.5 1 4 1 12
1 5 10 ECU-546 1.5 2 1 0.5 15
1 6 11 ECU-908 1.0 3 2 0.5 11
1712
1 8 13 ;
1914
2 0 15 Parameter
2 1 16 PRODU(i)
2 2 17 /
2 3 18 ECU-012 150
2 4 19 ECU-221 100
2 5 20 ECU-546 300
2 6 21 ECU-908 400
2 7 22 /
2 8 23 CAP(j)
2 9 24 /
3 0 25 CABL 1500
3 1 26 PERF 1700
3 2 27 ENSAM 2600
3 3 28 INSP 1200
3 4 29 /
3 5 30 ;
3631
3 7 32 Variables
3 8 33 z Costo de transporte a minimizar
3 9 34 TIM(i,j) Tiempos de Producción por Departamento
4035
4 1 36 ;
4237
4 3 38 Positive variable TIM(i,j);
4439
4540
4 6 41 Equations
4 7 42 Obj funcion de costes de transporte a minimizar
4 8 43 R1(i) Restriccion por produccion de cables
4 9 44 R2(j) Restriccion por capacidad de tiempo
5 0 45 ;
5146
5 2 47 Obj.. z=E=sum(j,sum(i, T(i,j)*TIM(i,j)));
5 3 48 R1(i).. sum(j,TIM(i,j))=L=PRODU(i);
5 4 49 R2(j).. sum(i,TIM(i,j))=E=CAP(j);
5550
5 6 51 Model mintiempo /all/;
C:\Users\Oscar Del\Documents\gamsdir\projdir\TiempodeProduccion.lst Tuesday, May 7, 2019 10:11:27P PaMge
2
5 7 52 Solve mintiempo using LP minimizing z;
5853
5 9 54 Execute_unload 'DC', z, TIM, R1, R2;
6 0 55 Execute 'gdxviewer DC.gdx'
61
62
6 3 COMPILATION TIME = 0.000 SECONDS 3 MB 26.1.0 rf2b37b9 WEX-WEI
6 4 GAMS 26.1.0 rf2b37b9 Released Feb 2, 2019 WEX-WEI x86 64bit/MS Windows 05/07/»
19 21:24:00 Page 2
65GeneralAlgebraicModelingSystem
6 6 Equation Listing SOLVE mintiempo Using LP From line 52
67
68
6 9 ---- Obj =E= funcion de costes de transporte a minimizar
70
7 1 Obj.. z - 0.5*TIM(ECU-012,CABL) - 3*TIM(ECU-012,PERF) - 2*TIM(ECU-012,ENSAM)
72
7 3 - 0.5*TIM(ECU-012,INSP) - 9*TIM(ECU-012,UTIUNI) - 1.5*TIM(ECU-221,CABL)
74
7 5 - TIM(ECU-221,PERF) - 4*TIM(ECU-221,ENSAM) - TIM(ECU-221,INSP)
76
7 7 - 12*TIM(ECU-221,UTIUNI) - 1.5*TIM(ECU-546,CABL) - 2*TIM(ECU-546,PERF)
78
7 9 - TIM(ECU-546,ENSAM) - 0.5*TIM(ECU-546,INSP) - 15*TIM(ECU-546,UTIUNI)
80
8 1 - TIM(ECU-908,CABL) - 3*TIM(ECU-908,PERF) - 2*TIM(ECU-908,ENSAM)
82
8 3 - 0.5*TIM(ECU-908,INSP) - 11*TIM(ECU-908,UTIUNI) =E= 0 ; (LHS = 0)
84
85
8 6 ---- R1 =L= Restriccion por produccion de cables
87
8 8 R1(ECU-012).. TIM(ECU-012,CABL) + TIM(ECU-012,PERF) + TIM(ECU-012,ENSAM)
89
9 0 + TIM(ECU-012,INSP) + TIM(ECU-012,UTIUNI) =L= 150 ; (LHS = 0)
91
9 2 R1(ECU-221).. TIM(ECU-221,CABL) + TIM(ECU-221,PERF) + TIM(ECU-221,ENSAM)
93
9 4 + TIM(ECU-221,INSP) + TIM(ECU-221,UTIUNI) =L= 100 ; (LHS = 0)
95
9 6 R1(ECU-546).. TIM(ECU-546,CABL) + TIM(ECU-546,PERF) + TIM(ECU-546,ENSAM)
97
9 8 + TIM(ECU-546,INSP) + TIM(ECU-546,UTIUNI) =L= 300 ; (LHS = 0)
99
1 0 0 REMAINING ENTRY SKIPPED
101
102
1 0 3 ---- R2 =E= Restriccion por capacidad de tiempo
104
1 0 5 R2(CABL).. TIM(ECU-012,CABL) + TIM(ECU-221,CABL) + TIM(ECU-546,CABL)
106
1 0 7 + TIM(ECU-908,CABL) =E= 1500 ; (LHS = 0, INFES = 1500 ****)
108
1 0 9 R2(PERF).. TIM(ECU-012,PERF) + TIM(ECU-221,PERF) + TIM(ECU-546,PERF)
110
1 1 1 + TIM(ECU-908,PERF) =E= 1700 ; (LHS = 0, INFES = 1700 ****)
112
C:\Users\Oscar Del\Documents\gamsdir\projdir\TiempodeProduccion.lst Tuesday, May 7, 2019 10:11:27P PaMge
3
1 1 3 R2(ENSAM).. TIM(ECU-012,ENSAM) + TIM(ECU-221,ENSAM) + TIM(ECU-546,ENSAM)
114
1 1 5 + TIM(ECU-908,ENSAM) =E= 2600 ; (LHS = 0, INFES = 2600 ****)
116
1 1 7 REMAINING 2 ENTRIES SKIPPED
118
1 1 9 GAMS 26.1.0 rf2b37b9 Released Feb 2, 2019 WEX-WEI x86 64bit/MS Windows 05/07/»
19 21:24:00 Page 3
120GeneralAlgebraicModelingSystem
1 2 1 Column Listing SOLVE mintiempo Using LP From line 52
122
123
1 2 4 ---- z Costo de transporte a minimizar
125
126z
1 2 7 (.LO, .L, .UP, .M = -INF, 0, +INF, 0)
1 2 8 1 Obj
129
130
1 3 1 ---- TIM Tiempos de Producción por Departamento
132
1 3 3 TIM(ECU-012,CABL)
1 3 4 (.LO, .L, .UP, .M = 0, 0, +INF, 0)
1 3 5 -0.5 Obj
1 3 6 1 R1(ECU-012)
1 3 7 1 R2(CABL)
138
1 3 9 TIM(ECU-012,PERF)
1 4 0 (.LO, .L, .UP, .M = 0, 0, +INF, 0)
1 4 1 -3 Obj
1 4 2 1 R1(ECU-012)
1 4 3 1 R2(PERF)
144
1 4 5 TIM(ECU-012,ENSAM)
1 4 6 (.LO, .L, .UP, .M = 0, 0, +INF, 0)
1 4 7 -2 Obj
1 4 8 1 R1(ECU-012)
1 4 9 1 R2(ENSAM)
150
1 5 1 REMAINING 17 ENTRIES SKIPPED
1 5 2 GAMS 26.1.0 rf2b37b9 Released Feb 2, 2019 WEX-WEI x86 64bit/MS Windows 05/07/»
19 21:24:00 Page 4
153GeneralAlgebraicModelingSystem
1 5 4 Model Statistics SOLVE mintiempo Using LP From line 52
155
156
1 5 7 MODEL STATISTICS
158
1 5 9 BLOCKS OF EQUATIONS 3 SINGLE EQUATIONS 10
1 6 0 BLOCKS OF VARIABLES 2 SINGLE VARIABLES 21
1 6 1 NON ZERO ELEMENTS 61
162
163
1 6 4 GENERATION TIME = 0.016 SECONDS 4 MB 26.1.0 rf2b37b9 WEX-WEI
165
166
1 6 7 EXECUTION TIME = 0.016 SECONDS 4 MB 26.1.0 rf2b37b9 WEX-WEI
C:\Users\Oscar Del\Documents\gamsdir\projdir\TiempodeProduccion.lst Tuesday, May 7, 2019 10:11:27P PaMge
4
1 6 8 GAMS 26.1.0 rf2b37b9 Released Feb 2, 2019 WEX-WEI x86 64bit/MS Windows 05/07/»
19 21:24:00 Page 5
169GeneralAlgebraicModelingSystem
1 7 0 Solution Report SOLVE mintiempo Using LP From line 52
171
172
173SOLVESUMMARY
174
1 7 5 MODEL mintiempo OBJECTIVE z
1 7 6 TYPE LP DIRECTION MINIMIZE
1 7 7 SOLVER CPLEX FROM LINE 52
178
1 7 9 **** SOLVER STATUS 1 Normal Completion
1 8 0 **** MODEL STATUS 4 Infeasible
1 8 1 **** OBJECTIVE VALUE 10175.0000
182
1 8 3 RESOURCE USAGE, LIMIT 0.079 1000.000
1 8 4 ITERATION COUNT, LIMIT 3 2000000000
185
1 8 6 IBM ILOG CPLEX 26.1.0 rf2b37b9 Released Feb 02, 2019 WEI x86 64bit/MS Window
1 8 7 Cplex 12.8.0.0
188
1 8 9 Space for names approximately 0.00 Mb
1 9 0 Use option 'names no' to turn use of names off
1 9 1 LP status(3): infeasible
1 9 2 Cplex Time: 0.08sec (det. 0.02 ticks)
1 9 3 Model has been proven infeasible.
194
1 9 5 LOWER LEVEL UPPER MARGINAL
196
1 9 7 ---- EQU Obj . . . 1.000
198
1 9 9 Obj funcion de costes de transporte a minimizar
200
2 0 1 ---- EQU R1 Restriccion por produccion de cables
202
2 0 3 LOWER LEVEL UPPER MARGINAL
204
2 0 5 ECU-012 -INF 150.000 150.000 -0.500
2 0 6 ECU-221 -INF 6150.000 100.000 . INFES
2 0 7 ECU-546 -INF 300.000 300.000 -1.500
2 0 8 ECU-908 -INF 400.000 400.000 -0.500
209
2 1 0 ---- EQU R2 Restriccion por capacidad de tiempo
211
2 1 2 LOWER LEVEL UPPER MARGINAL
213
2 1 4 CABL 1500.000 1500.000 1500.000 1.000
2 1 5 PERF 1700.000 1700.000 1700.000 1.000
2 1 6 ENSAM 2600.000 2600.000 2600.000 2.500
2 1 7 INSP 1200.000 1200.000 1200.000 1.000
2 1 8 UTIUNI . . . .
219
2 2 0 LOWER LEVEL UPPER MARGINAL
221
2 2 2 ---- VAR z -INF 10175.000 +INF .
223
C:\Users\Oscar Del\Documents\gamsdir\projdir\TiempodeProduccion.lst Tuesday, May 7, 2019 10:11:27P PaMge
5
2 2 4 z Costo de transporte a minimizar
225
2 2 6 ---- VAR TIM Tiempos de Producción por Departamento
227
2 2 8 LOWER LEVEL UPPER MARGINAL
229
2 3 0 ECU-012.CABL . 1500.000 +INF .
2 3 1 ECU-012.PERF . . +INF 2.500
2 3 2 ECU-012.ENSAM . 1900.000 +INF .
2 3 3 ECU-012.INSP . -3250.000 +INF . INFES
2 3 4 ECU-012.UTIUNI . . +INF 9.500
2 3 5 ECU-221.CABL . . +INF 0.500
2 3 6 ECU-221.PERF . 1700.000 +INF .
2 3 7 ECU-221.ENSAM . . +INF 1.500
2 3 8 ECU-221.INSP . 4450.000 +INF .
2 3 9 ECU-221.UTIUNI . . +INF 12.000
2 4 0 ECU-546.CABL . . +INF 2.000
2 4 1 ECU-546.PERF . . +INF 2.500
2 4 2 ECU-546.ENSAM . 300.000 +INF .
2 4 3 ECU-546.INSP . . +INF 1.000
2 4 4 ECU-546.UTIUNI . . +INF 16.500
2 4 5 ECU-908.CABL . . +INF 0.500
2 4 6 ECU-908.PERF . . +INF 2.500
2 4 7 ECU-908.ENSAM . 400.000 +INF .
2 4 8 ECU-908.INSP . . +INF EPS
2 4 9 ECU-908.UTIUNI . . +INF 11.500
250
251
2 5 2 **** REPORT SUMMARY : 0 NONOPT
2 5 3 2 INFEASIBLE (INFES)
2 5 4 SUM 9300.000
2 5 5 MAX 6050.000
2 5 6 MEAN 4650.000
2 5 7 0 UNBOUNDED
2 5 8 GAMS 26.1.0 rf2b37b9 Released Feb 2, 2019 WEX-WEI x86 64bit/MS Windows 05/07/»
19 21:24:00 Page 6
259GeneralAlgebraicModelingSystem
260Execution
261
262
2 6 3 EXECUTION TIME = 3.390 SECONDS 3 MB 26.1.0 rf2b37b9 WEX-WEI
264
265
2 6 6 USER: GAMS Development Corporation, USA G871201/0000CA-ANY
2 6 7 Free Demo, +1 202-342-0180, support@gams.com, www.gams.com DC0000
268
269
2 7 0 **** FILE SUMMARY
271
2 7 2 Input C:\Users\Oscar Del\Documents\gamsdir\projdir\TiempodeProduccion.gms
2 7 3 Output C:\Users\Oscar Del\Documents\gamsdir\projdir\TiempodeProduccion.lst