Вы находитесь на странице: 1из 14

GAMS Rev 233 WIN-VIS 23.3.

2 x86/MS Windows

09/23/10 17:25:14 Page 1

3.1.7 la pex Televisin debe decidir el numero de televisores de 27 y 20,


producidos en una de sus fabricas, la investigacin de mercado indica ventas a lo ms 40 televisores de 27 y 10 de 20 cada mes. El nmero mximo de horas-hombre disponible es de 500 por mes, un televisor de 27 requiere 20 horas-hombre y uno 20 requiere 10 horas-hombre, cada televisor de 27 produce una ganancia de $ 120 y cada uno de 20 da una ganancia de $ 80. Un distribuidor est de acuerdo comprar todos los televisores producidos siempre en cuando no exceda el mximo indicado por el estudio de mercado

SOLUCIN

wyndor glass co Compilation 2 3 4 Sets 5 6 7 8 9 Parameters 10 11 12 13 14 15 16 c(k) ganancia por fabricar un elemento en miles de dlares / ganancia1 120 b(i) capacidad de la planta i en los casos / ventas1 40 ventas2 10 / i plantas /ventas1, ventas2/ j productos /producto1, producto2/ k ganancias /ganancia1, ganancia2/;

17 18

ganancia2 80 /;

19 Table m(j,k) 20 ganancia1 ganancia2 0 80 ;

21 Producto1 120 22 Producto2 0 23

24 Table h(i,j) horas de produccin por producto 25 26 producto1 producto2 20 0 0 10 ;

27 ventas1 28 ventas2 29 30 31 32 Variables 33 34 35

x(j,k) lo que se debe pedir de cada producto z ganancia total de produccin ;

36 Positive variable x; 37 38 Equations 39 40 41 42 43 ganancia .. z =e= sum((j,k), m(j,k)*x(j,k)); ganancia produccion(i) ;

44

produccion(i) .. sum((j,k), h(i,j)*x(j,k)) =l= b(i) ;

45 model wyndorglassco / all/ 46 47 solve wyndorglassco using lp maximizing z 48 49 50 51 Display x.l, x.m ;

COMPILATION TIME

0.000 SECONDS

3 Mb WIN233-233 Nov 17, 2009 09/23/10 17:25:14 Page 2

GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows wyndor glass co

Equation Listing SOLVE wyndorglassco Using LP From line 51 ---- ganancia =E= ganancia.. - 120*x(producto1,ganancia1) - 80*x(producto2,ganancia2) + z =E= 0 ; (LHS = 0) ---- produccion =L= produccion(ventas1).. 20*x(producto1,ganancia1) + 20*x(producto1,ganancia2) =L= 40 ; (LHS = 0) produccion(ventas2).. 10*x(producto2,ganancia1) + 10*x(producto2,ganancia2) =L= 10 ; (LHS = 0)

GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows wyndor glass co Column Listing

09/23/10 17:25:14 Page 3

SOLVE wyndorglassco Using LP From line 51

---- x lo que se debe pedir de cada producto

x(producto1,ganancia1) (.LO, .L, .UP, .M = 0, 0, +INF, 0) -120 20 ganancia produccion(ventas1)

x(producto1,ganancia2) (.LO, .L, .UP, .M = 0, 0, +INF, 0) 20 produccion(ventas1)

x(producto2,ganancia1) (.LO, .L, .UP, .M = 0, 0, +INF, 0) 10 produccion(ventas2)

REMAINING ENTRY SKIPPED

---- z ganancia total de produccin z (.LO, .L, .UP, .M = -INF, 0, +INF, 0) 1 ganancia 09/23/10 17:25:14 Page 4

GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows wyndor glass co

Model Statistics SOLVE wyndorglassco Using LP From line 51 MODEL STATISTICS BLOCKS OF EQUATIONS BLOCKS OF VARIABLES NON ZERO ELEMENTS GENERATION TIME EXECUTION TIME = = 2 2 7 0.000 SECONDS 0.000 SECONDS 4 Mb WIN233-233 Nov 17, 2009 4 Mb WIN233-233 Nov 17, 2009 09/23/10 17:25:14 Page 5 SINGLE EQUATIONS SINGLE VARIABLES 5 3

GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows

wyndor glass co Solution Report SOLVE wyndorglassco Using LP From line 51

SOLVE

SUMMARY

MODEL wyndorglassco TYPE LP SOLVER CPLEX

OBJECTIVE z

DIRECTION MAXIMIZE FROM LINE 51

**** SOLVER STATUS **** MODEL STATUS **** OBJECTIVE VALUE

1 Normal Completion 1 Optimal 320.0000

RESOURCE USAGE, LIMIT ITERATION COUNT, LIMIT

0.008

1000.000

0 2000000000

ILOG CPLEX

Nov 1, 2009 23.3.2 WIN 13908.14598 VIS x86/MS Windows

Cplex 12.1.0, GAMS Link 34

LP status(1): optimal Optimal solution found. Objective : 320.000000 LOWER LEVEL UPPER MARGINAL

---- EQU ganancia

1.000

---- EQU produccion

LOWER

LEVEL

UPPER MARGINAL

ventas1 ventas2

-INF -INF

40.000 40.000 10.000 10.000

6.000 8.000

---- VAR x lo que se debe pedir de cada producto LOWER LEVEL UPPER MARGINAL

producto1.ganancia1 producto1.ganancia2 producto2.ganancia1 producto2.ganancia2 LOWER

. . . . LEVEL

2.000 . . 1.000

+INF

+INF -120.000 +INF -80.000 +INF .

UPPER MARGINAL

---- VAR z

-INF 320.000

+INF

z ganancia total de produccin **** REPORT SUMMARY : 0 INFEASIBLE 0 UNBOUNDED GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows wyndor glass co Execution 09/23/10 17:25:14 Page 6 0 NONOPT

----

51 VARIABLE x.L lo que se debe pedir de cada producto

ganancia1 ganancia2

producto1 producto2 ----

2.000 1.000

51 VARIABLE x.M lo que se debe pedir de cada producto ganancia1 ganancia2

producto1 producto2

-120.000 -80.000

EXECUTION TIME

0.000 SECONDS

3 Mb WIN233-233 Nov 17, 2009

USER: GAMS Development Corporation, Washington, DC G871201/0000CA-ANY Free Demo, 202-342-0180, sales@gams.com, www.gams.com DC0000 **** FILE SUMMARY Input F:\udea\semestre 2010-2\Programacion lineal\ejemplo por gams\Untitled _317.gms Output D:\Documentos\gamsdir\projdir\Untitled_317.lst

3.1.6 la empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y puede terminar 6 al da, Linda hace 4 marcos de aluminio al da, Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da, cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compaa desea determinar cuntas ventanas de cada tipo puede producir al da para maximizar la ganancia total.
Compilation

2 3 Sets 4 5 6 7 8 Parameters 9 10 11 12 13 14 15 16 17 18 19 Table m(j,k) c(k) ganancias / ganancia1 60 ganancia2 30 /; b(i) capacidad de recursos disponibles / vidrio 48 aluminio 4 madera 6/ i recursos /vidrio, aluminio, madera/ j unidades /madera enmarcada, aluminio enmarcado/ k ganancias /ganancia1, ganancia2/;

20

ganancia1 ganancia2 60 0 0 30 ;

21 madera 22 aluminio 23

24 Table h(i,j) uso de recursos por unidad de actividad 25 26 27 vidrio 28 aluminio 29 madera 30 31 32 33 Variables 34 35 36 37 Positive variable x; 38 39 Equations 40 41 42 43 44 45 unidades(i) .. sum((j,k), h(i,j)*x(j,k)) =l= b(i) ; ganancia .. z =e= sum((j,k), m(j,k)*x(j,k)); ganancia unidades(i) ; x(j,k) lo que se debe hacer z ganancia ; madera aluminio 6 0 1 8 1 0;

46 model empwhitwinds /all/

47 48 solve empwhitwinds using lp maximizing z 49 50 51 52 Display x.l, x.m ; COMPILATION TIME = 0.016 SECONDS 3 Mb WIN233-233 Nov 17, 2009 10/04/10 08:54:51 Page 2

GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows empresa Whitt Windows

Equation Listing SOLVE empwhitwinds Using LP From line 52 ---- ganancia =E= ganancia.. - 30*x(aluminio,ganancia2) - 60*x(madera,ganancia1) + z =E= 0 ; (LHS = 0) ---- unidades =L= unidades(vidrio).. 8*x(aluminio,ganancia1) + 8*x(aluminio,ganancia2) + 6*x(madera,ganancia1) + 6*x(madera,ganancia2) =L= 48 ; (LHS = 0) unidades(aluminio).. x(aluminio,ganancia1) + x(aluminio,ganancia2) =L= 4 ; (LHS = 0) unidades(madera).. x(madera,ganancia1) + x(madera,ganancia2) =L= 6 ; (LHS = 0) GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows empresa Whitt Windows Column Listing SOLVE empwhitwinds Using LP From line 52 10/04/10 08:54:51 Page 3

---- x lo que se debe hacer x(aluminio,ganancia1) (.LO, .L, .UP, .M = 0, 0, +INF, 0) 8 1 unidades(vidrio) unidades(aluminio)

x(aluminio,ganancia2) (.LO, .L, .UP, .M = 0, 0, +INF, 0) -30 8 1 ganancia unidades(vidrio) unidades(aluminio)

x(madera,ganancia1) (.LO, .L, .UP, .M = 0, 0, +INF, 0) -60 6 1 ganancia unidades(vidrio) unidades(madera)

REMAINING ENTRY SKIPPED ---- z ganancia z (.LO, .L, .UP, .M = -INF, 0, +INF, 0) 1 ganancia 10/04/10 08:54:51 Page 4

GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows empresa Whitt Windows

Model Statistics SOLVE empwhitwinds Using LP From line 52 MODEL STATISTICS BLOCKS OF EQUATIONS BLOCKS OF VARIABLES NON ZERO ELEMENTS GENERATION TIME EXECUTION TIME = = 2 2 11 0.000 SECONDS 0.000 SECONDS 4 Mb WIN233-233 Nov 17, 2009 4 Mb WIN233-233 Nov 17, 2009 SINGLE EQUATIONS SINGLE VARIABLES 5 4

GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows empresa Whitt Windows Solution Report SOLVE

10/04/10 08:54:51 Page 5

SOLVE empwhitwinds Using LP From line 52 SUMMARY

MODEL empwhitwinds TYPE LP SOLVER CPLEX

OBJECTIVE z

DIRECTION MAXIMIZE FROM LINE 52

**** SOLVER STATUS **** MODEL STATUS **** OBJECTIVE VALUE

1 Normal Completion 1 Optimal 405.0000

RESOURCE USAGE, LIMIT ITERATION COUNT, LIMIT ILOG CPLEX

0.010

1000.000

1 2000000000

Nov 1, 2009 23.3.2 WIN 13908.14598 VIS x86/MS Windows

Cplex 12.1.0, GAMS Link 34 LP status(1): optimal Optimal solution found. Objective : 405.000000 LOWER LEVEL UPPER MARGINAL

---- EQU ganancia

1.000

---- EQU unidades

LOWER

LEVEL

UPPER MARGINAL

vidrio aluminio madera

-INF -INF -INF

48.000 48.000 1.500 6.000 4.000

3.750 .

6.000 37.500

---- VAR x lo que se debe hacer

LOWER

LEVEL

UPPER MARGINAL

aluminio.ganancia1 aluminio.ganancia2 madera .ganancia1 madera .ganancia2

. . . .

. 1.500

+INF -30.000 +INF +INF . .

6.000 .

+INF -60.000

LOWER

LEVEL

UPPER MARGINAL

---- VAR z

-INF 405.000

+INF

z ganancia **** REPORT SUMMARY : 0 INFEASIBLE 0 UNBOUNDED 0 NONOPT

GAMS Rev 233 WIN-VIS 23.3.2 x86/MS Windows empresa Whitt Windows Execution

10/04/10 08:54:51 Page 6

----

52 VARIABLE x.L lo que se debe hacer ganancia1 ganancia2

aluminio madera ---6.000

1.500

52 VARIABLE x.M lo que se debe hacer ganancia1 ganancia2

aluminio madera

-30.000 -60.000

EXECUTION TIME

0.000 SECONDS

3 Mb WIN233-233 Nov 17, 2009

USER: GAMS Development Corporation, Washington, DC G871201/0000CA-ANY Free Demo, 202-342-0180, sales@gams.com, www.gams.com DC0000 **** FILE SUMMARY

Input

F:\udea\semestre 2010-2\Programacion lineal\ejemplo por gams\empresa whitt window 3.1-6.gms

Output

D:\Documentos\gamsdir\projdir\empresa whitt window 3.1-6.lst