INVESTIGACIÓN DE OPERACIONES

Unidad 3: Programación no lineal

“a1-T3 PROGRAMACIÓN NO LINEAL”

¿A qué se llaman Programación no lineal?
Es un método con el cual se mejora ya sea aumentando o disminuyendo una
función objetivo siempre que se consideren las restricciones dadas lo que
distingue a la programación lineal es que alguna de las restricciones o la función
objetivo puede ser no lineales.
¿Diferencia entre programación lineal y Programación no Lineal?
Su definición es diferente ya que la programación lineal es un método que permite
mejorar el resultado en un modelo matemático y sus requisitos se representan a
través de relaciones lineales mientras que la programación no lineal es un proceso
resolución de un problema de optimización en donde las funciones objetivo o las
restricciones no son lineales. También tienen diferentes usos donde la
programación lineal sirve como apoyo al momento de buscar la mejor solución de
un problema por medio de restricciones lineales mientras que la programación no
lineal sirve como apoyo al momento de buscar la mejor solución de un problema
por medio de restricciones no lineales.
Ilustra gráficamente un problema de programación no lineal

Escribe un problema donde se aplique programación no lineal y su solución

(solo trascríbelo de la fuente de consulta.
Un joven ingeniero de una compañía ha sintetizado un nuevo fertilizante hecho a
partir de dos materias primas. Al combinar cantidades de las materias primas
básicas x 1 y x 2, la cantidad de fertilizante que se obtiene viene dada por
2 2
Q=4 x 1+ 2 x 2−0.5 x 1−0.25 x 2. Se requieren 480 euros por unidad de materia prima 1
y 300 euros por cada unidad de materia prima 2 que se empleen en la fabricación
del fertilizante (en estas cantidades se incluyen los costos de las materias primas y
los costos de producción). Si la compañía dispone de 24000 euros para la
producción de materias primas, plantear el problema para determinar la cantidad
de materia prima de forma que se maximice la cantidad de fertilizante. Las
variables de decisión del problema son:
x 1: cantidad de materia prima 1

x 2: cantidad de materia prima 2

El objetivo es maximizar la cantidad de fertilizante,

2 2
Q( x 1 , x 2)=4 x 1 +2 x2−0.5 x 1−0.25 x 2

Restricciones del problema:

- El coste no puede exceder el presupuesto que la empresa tiene asignado para el
fertilizante, 480 x 1 +300 x2 ≤24000

- No negatividad de las cantidades: x 1 ≥ 0 , x2 ≥ 0 Por tanto

Max Q ( x 1 , x 2 ) =4 x 1 +2 x 2−0.5 x 21−0.25 x 22

s . a . 480 x1 +300 x 2 ≤ 24000

x 1 ≥ 0 , x2 ≥ 0

Bibliografía:
Cantu, Cuellar, R. (1996) Programación no lineal. Recuperado de
http://eprints.uanl.mx/393/1/1080072405.PDF
Luna, Sánchez, J. C. (2016) Matemáticas VI (Investigación de Operaciones).
Recuperado de
http://fcasua.contad.unam.mx/apuntes/interiores/docs/20182/informatica/6/
LI_1667_22117_A_Matematicas_VI_Plan2016.pdf
García, Ligero, M. J. Román, Román, P. Programación no lineal. Recuperado de
https://www.ugr.es/~proman/IO1Grado/PDF/Tema_8.pdf