Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller 2 Ejercicio 3
Taller 2 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
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