Ejercicio 3:

Una planta qumica fabrica dos productos A y B mediante dos procesos I y II. La tabla de los tiempos de
produccin de A y B en cada proceso y los beneficios (en miles de pesos) por unidad vendida se muestran a
continuacin:
Producto
Proceso
A B
I
2 3
II
3 4
----Beneficio/u
4 10
Se disponen de 16 horas de operacin del proceso I y de 24 horas del proceso II. La
produccin de B da, adems, un subproducto C (sin coste adicional) que puede venderse a 3000 pesos/u. Sin
embargo, el sobrante de C debe destruirse con coste de 2000 pesos/u. Se obtienen 2 unidades de C por cada
unidad de B producida. La demanda de C se estima en, a lo sumo, 5 unidades.
Formular un programa lineal que d el plan de produccin con mximo beneficio.
Teniendo en cuenta los datos del ejercicio 3 se puede decir que
Las Variables a utilizar son:
X1= unidades de producto A vendidas para obtener mayores beneficios
X2= unidades de producto B vendidas para obtener mayores beneficios
X3= unidades de subproducto C vendidas para obtener mayores beneficios
X4= unidades de subproducto C destruidas para obtener mayores beneficios
Funcin Objetivo
Zmax = 4*X1 + 10*X2 + 3*X3 - 2*X4
Restricciones a:
2*X1 + 3*X2 <= 16;
3*X1 + 4*X2 <= 24;
X3 =L= 5;
-2*X2 + X3 +X4 = 0;
X4 +5 - X3 =E= 0;
X1,X2,X3 >=0
Una vez utilizada esta informacin en GAMS arroja la siguiente informacin:
Valor para cada variable
X1= 4.250
X2= 2.500
X3= 5.000
X4= 0
Resultado maximizar beneficios
Z = 57.000
Teniendo en cuenta la informacin suministrada por GAMS y tras analizar se puede decir, que

SE RECOMIENDA A LA PLANTA FABRICAR 5 UNIDADES DEL PRODUCTO A Y 2 UNIDADES

DEL PRODUCTO B PARA MAXIMIZAR BENEFICIOS EN EL PLAN DE PRODUCCIN.

PROGRAMA EN GAMS
$TITLE TALLER 2 PROBLEMA 3
$ONTEXT
..
$OFFTEXT
VARIABLES
X1,X2,X3,X4,Z;
POSITIVE VARIABLES
X1,X2,X3,X4;
EQUATIONS
funobj , eq1, eq2, eq3,eq4,eq5;
funobj.. Z =e= 4*X1 + 10*X2 + 3*X3 - 2*X4;
eq1.. 2*X1 + 3*X2 =L= 16;
eq2.. 3*X1 + 4*X2 =L= 24;
eq3.. X3 =L= 5;
eq4.. X3 + X4 - 2*X2 =E= 0;
eq5.. X4 -5 + X3 =E= 0;
MODEL ejercicio3 /funobj, eq1, eq2, eq3, eq4, eq5 /;
SOLVE ejercicio3 using LP maximizing Z;

COMPILACION
GAMS 24.2.2 r44857 Released Mar 4, 2014 WIN-VS8 x86/MS Windows 03/28/14 22:39:59 Page 1
TALLER 2 PROBLEMA 3
Compilation
Ejercicio 3:
Una planta qumica fabrica dos productos A y B mediante dos
procesos I y II. La tabla de los tiempos de produccin de A y B
en cada proceso y los beneficios (en miles de pesos) por unidad
vendida se muestran a continuacin:
Producto
Proceso
A B
I
2 3
II
3 4
---------Beneficio/u
4 10
Se disponen de 16 horas de operacin del proceso I y de 24 horas
del proceso II. La produccin de B da, adems, un subproducto C
(sin coste adicional) que puede venderse a 3000 pesos/u. Sin embargo,
el sobrante de C debe destruirse con coste de 2000 pesos/u. Se obtienen
2 unidades de C por cada unidad de B producida. La demanda de C se
estima en, a lo sumo, 5 unidades.
Formular un programa lineal que d el plan de produccin con mximo
beneficio.
OBJETIVO MAXIMIZAR UTILIZADES
Variables:
X1= unidades de producto A vendidas para obtener mayores beneficios
X2= unidades de producto B vendidas para obtener mayores beneficios
X3= unidades de subproducto C vendidas para obtener mayores beneficios
X4= unidades de subproducto C destruidas para obtener mayores beneficios
Parametros:
Producto
Proceso
A B tiempo
I
2 3 16
II
3 4 24
---------Beneficio/u
4 10
Zmax = 4*X1 + 10*X2 + 3*X3 - 2*X4
Restricciones a:
2*X1 + 3*X2 <= 16;
3*X1 + 4*X2 <= 24;
X3 =L= 5;
-2*X2 + X3 +X4 = 0;

X4 +5 - X3 =E= 0;
X1,X2,X3 >=0
48 VARIABLES
49 X1,X2,X3,X4,Z;
50
51 POSITIVE VARIABLES
52 X1,X2,X3,X4;
53
54 EQUATIONS
55 funobj , eq1, eq2, eq3,eq4,eq5;
56 funobj.. Z =e= 4*X1 + 10*X2 + 3*X3 - 2*X4;
57 eq1.. 2*X1 + 3*X2 =L= 16;
58 eq2.. 3*X1 + 4*X2 =L= 24;
59 eq3.. X3 =L= 5;
60 eq4.. X3 + X4 - 2*X2 =E= 0;
61 eq5.. X4 -5 + X3 =E= 0;
62
63 MODEL ejercicio3 /funobj, eq1, eq2, eq3, eq4, eq5 /;
64 SOLVE ejercicio3 using LP maximizing Z;
COMPILATION TIME =
0.015 SECONDS 2 MB 24.2.2 r44857 WIN-VS8
GAMS 24.2.2 r44857 Released Mar 4, 2014 WIN-VS8 x86/MS Windows 03/28/14 22:39:59 Page 2
TALLER 2 PROBLEMA 3
Equation Listing SOLVE ejercicio3 Using LP From line 64
---- funobj =E=
funobj.. - 4*X1 - 10*X2 - 3*X3 + 2*X4 + Z =E= 0 ; (LHS = 0)
---- eq1 =L=
eq1.. 2*X1 + 3*X2 =L= 16 ; (LHS = 0)
---- eq2 =L=
eq2.. 3*X1 + 4*X2 =L= 24 ; (LHS = 0)
---- eq3 =L=
eq3.. X3 =L= 5 ; (LHS = 0)
---- eq4 =E=
eq4.. - 2*X2 + X3 + X4 =E= 0 ; (LHS = 0)
---- eq5 =E=
eq5.. X3 + X4 =E= 5 ; (LHS = 0, INFES = 5 ****)
GAMS 24.2.2 r44857 Released Mar 4, 2014 WIN-VS8 x86/MS Windows 03/28/14 22:39:59 Page 3
TALLER 2 PROBLEMA 3
Column Listing SOLVE ejercicio3 Using LP From line 64
---- X1
X1
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-4
funobj
2
eq1

3
---- X2
X2

eq2

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

-10
funobj
3
eq1
4
eq2
-2
eq4
---- X3
X3
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
-3
funobj
1
eq3
1
eq4
1
eq5
---- X4
X4
(.LO, .L, .UP, .M = 0, 0, +INF, 0)
2
funobj
1
eq4
1
eq5
---- Z
Z
(.LO, .L, .UP, .M = -INF, 0, +INF, 0)
1
funobj
GAMS 24.2.2 r44857 Released Mar 4, 2014 WIN-VS8 x86/MS Windows 03/28/14 22:39:59 Page 4
TALLER 2 PROBLEMA 3
Model Statistics SOLVE ejercicio3 Using LP From line 64
MODEL STATISTICS
BLOCKS OF EQUATIONS
6 SINGLE EQUATIONS
6
BLOCKS OF VARIABLES
5 SINGLE VARIABLES
5
NON ZERO ELEMENTS
15
GENERATION TIME =
0.016 SECONDS 3 MB 24.2.2 r44857 WIN-VS8
EXECUTION TIME
=
0.016 SECONDS 3 MB 24.2.2 r44857 WIN-VS8
GAMS 24.2.2 r44857 Released Mar 4, 2014 WIN-VS8 x86/MS Windows 03/28/14 22:39:59 Page 5
TALLER 2 PROBLEMA 3
Solution Report SOLVE ejercicio3 Using LP From line 64
SOLVE SUMMARY
MODEL ejercicio3
OBJECTIVE Z
TYPE LP
DIRECTION MAXIMIZE
SOLVER CPLEX
FROM LINE 64
**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 1 Optimal
**** OBJECTIVE VALUE
57.0000
RESOURCE USAGE, LIMIT
0.000 1000.000

ITERATION COUNT, LIMIT

0 2000000000
IBM ILOG CPLEX 24.2.2 r44857 Released Mar 4, 2014 VS8 x86/MS Windows
Cplex 12.6.0.0
Space for names approximately 0.00 Mb
Use option 'names no' to turn use of names off
LP status(1): optimal
Cplex Time: 0.00sec (det. 0.01 ticks)
Optimal solution found.
Objective :
57.000000
LOWER LEVEL UPPER MARGINAL
---- EQU funobj
.
.
.
1.000
---- EQU eq1
-INF 16.000 16.000 2.000
---- EQU eq2
-INF 22.750 24.000 .
---- EQU eq3
-INF 5.000 5.000 5.000
---- EQU eq4
.
.
.
-2.000
---- EQU eq5
5.000 5.000 5.000 EPS
LOWER LEVEL UPPER MARGINAL
---- VAR X1
.
4.250 +INF
.
---- VAR X2
.
2.500 +INF
.
---- VAR X3
.
5.000 +INF
.
---- VAR X4
.
.
+INF
.
---- VAR Z
-INF 57.000 +INF
.
**** REPORT SUMMARY :
0 NONOPT
0 INFEASIBLE
0 UNBOUNDED
EXECUTION TIME
=
0.000 SECONDS 2 MB 24.2.2 r44857 WIN-VS8
USER: GAMS Development Corporation, Washington, DC G871201/0000CA-ANY
Free Demo, 202-342-0180, sales@gams.com, www.gams.com DC0000
**** FILE SUMMARY
Input C:\Documents and Settings\USUARIO\Mis documentos\gamsdir\projdir\Quim
ica.gms
Output C:\Documents and Settings\USUARIO\Mis documentos\gamsdir\projdir\Quim
ica.lst