Modelo de programación no lineal

8-Septiembre-2018 Investigación de Operaciones

1. Con tus propias palabras, en un párrafo de no más de 4 líneas define que es la

programación no lineal.
La programación no lineal consiste en un proceso donde se resuelven sistemas de igualdades
y desigualdades las cuales deben estar condicionadas a las restricciones y con una función
objetivo a maximizar o minimizar cuando no son lineales
2. Realiza una infografía en donde presentes de forma visual los tres tipos de métodos de
programación no lineal.

2018
 8-Septiembre-2018 Investigación de Operaciones

3. Relaciona el siguiente planteamiento de problema con las características de los métodos

de programación no lineal.

PEMEX debe determinar cuántos barriles de petróleo hay que extraer en los
próximos dos años. Si PEMEX extrae 𝒙𝟏 millones de barriles durante un año, se
podrá vender cada barril a 30- 𝒙𝟏 dólares. Si extrae 𝒙𝟐 millones de barril
durante el segundo año, se podrá vender cada barril a 35-𝒙𝟐 dólares. El costo
para extraer 𝒙𝟏 millones de barriles en el primer año es de 𝒙𝟐𝟏 millones de
dólares y el costo para extraer 𝒙𝟐 millones de barriles durante el segundo año
es de 𝟐𝒙𝟐𝟐 millones de dólares. Se puede obtener como máximo un total de 20
millones de barriles de petróleo, y se puede gastar como máximo 250 millones
de dólares en la extracción.
4. Menciona y explica el método de programación no lineal que utilizarás para obtener los
resultados solicitados del planteamiento anterior.
Considero que de acuerdo al problema y con la investigación realizada debería solucionarlo con
el método cuadrático.
Se selecciona este método ya que la función objetivo tiene la forma función cuadrática:
Función objetiva:

𝑍 = 𝑋2 2 + 35𝑋2 − 𝑋1 + 30
5. Describe el algoritmo de solución a utilizar para resolver el modelo del planteamiento
anterior.
 Las restricciones se igualan a 0.
 Se usan funciones auxiliares para realizar derivadas parciales.
 Se despejan las variables originales, 𝜆 𝑦 𝜇.
 Se sustituye en las ecuaciones despejadas el(los) resultado(s) de 𝜆 si es necesario.
 Regresando a la función objetivo original, se reemplazan los valores obtenidos y se
obtienen el máximo y el mínimo.

BIBLIOGRAFÍA

[1] Hamdy A. Taha (2012). Investigación de Operaciones. Novena edición. Pearson Educación,
México.

[2] Frederick S. Hiller & Gerald J. Liberman (2006). Introducción a la Investigación de

Operaciones. Novena edición. The McGraw Hill, México.

2018