PROGRAMACION NO LINEAL SEPARABLE

Mabel Albines Leiva U20181A937

2020- 1
1. Introducción

Este modelo de ejercicio es una ecuación no lineal basados en problemas

organizacionales de la actualidad, donde el principal objetivo sea minimizar costos y
maximizar las utilidades.
La programación no lineal forma parte de la investigación de operaciones y también,
como la programación lineal, tiene como finalidad proporcionar los elementos para
encontrar los puntos óptimos para una función objetivo. En este planteamiento, tanto
la función objetivo como las restricciones son no lineales. Se presenta un problema de
programación no lineal cuando tanto la función objetivo que debe optimizarse, como
las restricciones del problema, o ambas, tienen forma de ecuaciones diferenciales no
lineales, es decir, corresponden a ecuaciones cuyas variables tienen un exponente
mayor que 1.

El campo de aplicación de la programación no lineal es muy amplio, sin embargo, hasta

la fecha los investigadores de esta rama del conocimiento no han desarrollado un
método sistemático que sea práctico para su estudio. La programación no lineal
también es conocida con el nombre de programación cuadrática, en virtud de que la
mayor parte de los problemas que resultan contienen ecuaciones cuadráticas o de
segundo grado.
2.Planamiento del problema

La empresa siderúrgica regional produce tres tipos de acero, A1, A2 y A3 en dos

plantas siderúrgicas P1 y P2. En cada planta el alto horno puede funcionar hasta 200
horas al mes. Debido a las diferencias entre los hornos el tiempo para producir una
tonelada de acero varía en cada planta y cada producto tal como figura en la siguiente
tabla (en minutos).

La ganancia neta que la empresa obtiene de cada tipo de acero depende de la cantidad
total que se produzca de ese producto. La ganancia neta unitaria del acero A1 es de
$27. La ganancia neta unitaria del acero A2 es de $24. La ganancia neta unitaria del
acero A3 es $24 si se producen a lo más 100 toneladas, aumenta a $27 si se producen
más de 100 toneladas, pero a lo más 180 toneladas y aumenta a $29 si producen más
de 180 toneladas. Por ejemplo, 200 toneladas de A3 generan una ganancia neta de
29*200. Se estima que la demanda no excederá 400, 450 y 500 toneladas de los aceros
A1, A2 y A3 respectivamente. Formule el modelo matemático que le permita
maximizar las utilidades.

3.Dfinicion y modelado del problema.

Función Objetiva:

MAX = 27*X11 + 27*X12 + 24*X21 + 24*X22 + INGA3;

Restricciones:

20*X11+22*X21+25*X31<=12000;
24*X12+18*X22+22*X32<=12000;
X11+X12<=400;
X21+X22<=450;
X31+X32<=500;
X31+X32=A1+A2+A3+100*B2+180*B3;
A1<=100*B1;
A2<=80*B2;
A3<=999999*B3;
B1+B2+B3=1;
INGA3=24*A1+27*A2+29*A3+2700*B2+5220*B3;
X11,X12,X21,X22,X31,X32,A1,A2,A3>=0;

@BIN(B1);
@BIN(B2);
@BIN(B3);

Evaluacion de la restricción INGA3 :

X31+X32=A1+A2+A3+100*B2+180*B3
A1<=100*B1
A2<=80*B2
A3<=99999*B3
B1+B2+B3=1
INGA3=24*A1+27*A2+29*A3+2700*B2+5220*B3
A1,A2,A3>=0
INGA3

29

5220
27

2700
24

A1 A2 180 A3 X31 + X32

100

B1 B2 B3
5.Conclusion

En este trabajo, un modelo de optimización de programación no lineal separable ha

sido propuesta, que integra eficientemente los problemas en la empresa siderúrgica
regional produce tres tipos de acero, A1, A2 y A3 en dos plantas siderúrgicas P1 y P2.
Ya que este es un problema práctico (real) que los encargados de tomar decisiones
enfrentan todos los días y que requiere una rápida y eficiente soluciones para el buen
manejo de recursos y del tiempo.