ACA FINAL

PRESENTADOR POR

Stephany Alexandra Martínez Delgado

Julio Cesar Cuello Rendon
Ficha 51144

DOCENTE
Wildar Bonilla Parra

Corporación Unificada Nacional de Educación Superior

Faculta de Ingeniería Industrial
Programación Lineal
 BOGOTA D.C 2024
ACA 3. PROGRAMACIÓN PARA SOLUCIÓN DE PROBLEMAS.
Fecha de Entrega 18 de Enero.
Docente. Ing. Wildar Bonilla Parra.
PRESENTAR EN PDF, SEGUIR LAS INDICACIONES DADAS EN CLASE
1° Utilizar la programación estudiada en clase para resolver el siguiente sistema de
inecuaciones lineales:
a. Escriba la programación en GAMS para solucionar el sistema. * (Al inicio de la
programación en el trabajo digitar una línea de asteriscos, en el medio de esa línea
escribir inicio, y pegar la programación de GAMS, después hacer una línea de asteriscos
en el medio de la línea escribir fin para identificar el inicio y el fin de la programación
en GAMS)
b. Escriba la respuesta obtenida para cada una de las variables.
𝑀𝑎𝑥 𝑍=60𝑥1+30𝑥2+20𝑥3
Sujeto a: 8𝑥1+6𝑥2+𝑥3≤48
4𝑥1+2𝑥2+1.5𝑥3≤20
2𝑥1+1.5𝑥2+0.5𝑥3≤8
𝑥2≤5
𝑥1,𝑥2,≥0

Solución:
********** inicio **********
Sets
i "índices" / x1*x3 /
j "restricciones" / r1*r4 /;
Parameters
c(i) "coeficientes de la función objetivo" / x1 60, x2 30, x3 20 /
a(i,j) "coeficientes de las restricciones"
/ x1.r1 8, x2.r1 6, x3.r1 1,
x1.r2 4, x2.r2 2, x3.r2 1.5,
x1.r3 2, x2.r3 1.5, x3.r3 0.5,
x2.r4 1 /
 b(j) "lado derecho de las restricciones" / r1 48, r2 20, r3 8, r4 5 /;
Variables
x(i)
z;
Positive Variable x;
Equations
obj "función objetivo"
con(j) "restricciones";
obj.. z =e= sum(i, c(i)*x(i));
con(j).. sum(i, a(i,j)*x(i)) =l= b(j);
Model linear /all/;
Solve linear using lp maximizing z;
Display x.l, z.l;
********** fin **********

Respuesta obtenida para cada variable:

x1 = 0.0
x2 = 0.0
x3 = 13.333333333333334
z = 288
 2° Su compañía produce tres modelos de un producto químico los cuales solo se
diferencian en la concentración, estos son: I, II y III, usando el reactivo A y el Reactivo
B, el departamento de ingeniería envía los requerimientos de reactivos para producir
cada uno de los tres productos en la siguiente tabla:
El departamento de marketing estimo la demanda mínima de cada producto así: I = 200,
II = 200 y III = 150 unidades respectivamente.
El precio al que se venden los productos es I=$30, II=$20 y III=$ 50.
Las horas de trabajo por unidad del producto I son 2 veces las del producto II y tres
veces las del producto III.
Toda la fuerza de trabajo de la fábrica puede producir el equivalente a 1500 unidades
del producto I.
Los requerimientos del mercado especifican que las proporciones son 3:2:5 para I, II y
III respectivamente.
Formule un problema de programación lineal que maximice las utilidades.
a. Plantee el problema.
b. Escriba la programación del problema en GAMS. * (Al inicio de la programación en
el trabajo digitar una línea de asteriscos, en el medio de esa línea escribir inicio, y pegar
la programación de GAMS, después hacer una línea de asteriscos en el medio de la línea
escribir fin para identificar el inicio y el fin de la programación en GAMS)
c. Escriba la solución del problema.
Solución:
a. Planteamiento del problema:
El objetivo es maximizar las utilidades. Para ello, debemos considerar los
ingresos por ventas de cada producto y restar los costos asociados con los
reactivos y la mano de obra.

Definamos las variables de decisión:

X1: Cantidad de producto I a producir.

X2: Cantidad de producto II a producir.
X3: Cantidad de producto III a producir:

La función objetivo a maximizar será:

Maximizar Z= 30x1 + 20x2 + 50x3

Sujeto a las siguientes restricciones:

Restricciones de disponibilidad de reactivos:

B:
*** inicio***
Set i / I, II, III /;
Parameters
a(i) 'coeficientes tecnológicos' / I 2, II 3, III 5 /
b(i) 'recursos disponibles' / I 4000, II 6000, III 1500 /
c(i) 'ganancias por producto' / I 30, II 20, III 50 /
d(i) 'demanda mínima' / I 200, II 200, III 150 /
p(i) 'proporciones del mercado' / I 3, II 2, III 5 /;
Variables
x(i) 'niveles de producción'
z 'utilidad';
Positive Variable x;
Equations
obj 'definición de la función objetivo'
reactA 'restricciones de los reactivos A'
reactB 'restricciones de los reactivos B'
dem(i) 'restricciones de demanda mínima'
hor 'restricciones de horas de trabajo'
prop1 'primera restricción de proporciones del mercado'
prop2 'segunda restricción de proporciones del mercado';
obj.. z =e= sum(i, c(i)*x(i));
reactA.. 2*x('I') + 3*x('II') + 5*x('III') =l= 4000;
reactB.. 4*x('I') + 2*x('II') + 7*x('III') =l= 6000;
dem(i).. x(i) =g= d(i);
hor.. 2*x('I') + x('II') + (1/3)*x('III') =l= 1500;
prop1.. x('I')/3 =e= x('II')/2;
prop2.. x('II')/2 =e= x('III')/5;
Model quimicos /all/;Solve quimicos using lp maximizing z;
*** fin***
C:
La solución óptima es la siguiente:
• (x_1) (Cantidad de producto I producido) = 200
• (x_2) (Cantidad de producto II producido) = 200
• (x_3) (Cantidad de producto III producido) = 150
• Utilidad Máxima Z es de 41.081
Por lo tanto, para maximizar las utilidades, la compañía debe producir 200 unidades de
producto I, 200 unidades de producto II y 150 unidades de producto III.