Universidad Católica del Norte

Facultad de Ingeniería y Ciencias Geológicas

Departamento de Ingeniería Industrial
Ingeniería Civil Industrial

Ayudantía Nº13 – Programación No Lineal

CC681 - Investigación Operativa I

Profesor: Juan Pablo Riquelme, Hernán Cáceres

Ayudantes: Jonatthan Astudillo, Valentina Espinosa, Marisol Gómez, Karina Millones,
Carlos Olivos, Daryngl Tapia.
Fecha: 13 de Julio 2017

PROBLEMA 1

Considere el siguiente modelo no lineal

2
𝑀𝑎𝑥 = 2𝑒 𝑋1 + 𝑋22
s.a
4𝑋1 + 𝑋22 ≤ 16

𝑋1 , 𝑋2 ≥ 0

a) Para este modelo, aproxime parte por parte, considere 3 puntos de quiebre de igual
tamaño. Plantee el modelo completo aproximado linealmente con todas sus
variables y ecuaciones.
b) Ahora plantee el modelo lineal de variables continuas para aplicar el simplex con
base restringida respectiva.

PROBLEMA 2

Dado el siguiente problema:

𝑀𝑎𝑥 = 3𝑋1 − (𝑋1 − 1)2 + 3𝑋2 − (𝑋2 − 2)2

s.a
4𝑋1 + 𝑋2 ≤ 20
𝑋1 + 4𝑋2 ≤ 20

𝑋1 , 𝑋2 ≥ 0

a) Utilice las condiciones de Khun Tucker para encontrar la solución óptima del
problema en forma analítica.
PROBLEMA 3

Determine cómo el siguiente problema puede hacerse separable

𝑀𝑎𝑥 = 𝑋1 𝑋2 + 𝑋3 + 𝑋1 𝑋3
𝑋1 𝑋2 + 𝑋3 + 𝑋1 𝑋3 ≤ 10

𝑋1 , 𝑋2 , 𝑋3 ≥ 0