UNIVERSIDAD TÉCNICA DE COTOPAXI

FACULTAD DE CIENCIAS DE LA INGENIERÍA Y APLICADAS

INGENIERÍA EN ELECTRICIDAD

SISTEMAS DE INGENIERÍA

TEMA: Ejercicios de optimización con programación no lineal

1. Datos del Equipo de Trabajo:

Chonata Camacho Alex Fernando

Ramirez Estrada Geovanny Efrain
Yaguar Lalaleo Christian Omar

2. Objetivos

2.1. Entender el modelo de programación no lineal entero y establecer el problema de

optimización (variables, función objetivo y restricciones)

2.2. Resolver el modelo en el lenguaje de programación Matlab y analizar sus

resultados.

3. Introducción
Los problemas de programación no lineal se presentan de muchas formas distintas. Al
contrario del método símplex para programación lineal, no se dispone de un algoritmo que
resuelva todos estos tipos especiales de problemas. Si la función objetivo f es lineal y el
espacio restringido es un politopo, el problema es de Programación lineal y puede resolverse
utilizando alguno de los bien conocidos algoritmos de programación lineal.

4. Problema y procedimiento:

Una compañía petrolífera debe determinar cuántos barriles de petróleo hay que extraer

en los próximos dos años. Si la compañía extrae X1 millones de barriles durante un año,

se podrá vender cada barril a 30 − X1 euros. Si extrae X2 millones de barriles durante el

segundo año, se podrá vender cada barril a 35 − X2 euros. El costo para extraer X1

millones de barriles en el primer año es de X12 millones de euros y el costo para extraer

X2 millones de barriles durante el segundo año es de 2X22 millones de euros. 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 euros en la extracción. Formular el problema de
optimización no lineal para ayudar a la empresa a maximizar sus ganancias para los
próximos dos años.

5. Conclusiones.
Los problemas prácticos de optimización con frecuencia incluyen un comportamiento no
lineal que debe tomarse en cuenta. A veces es posible reformular las no linealidades para que
se ajusten al formato de programación lineal, como se puede hacer con los problemas de
programación separable. Sin embargo, es frecuente la necesidad de usar una formulación de
programación no lineal.
Una suposición importante de la programación lineal es que todas sus funciones (función
objetivo y funciones de restricción)