Tarea Mauri

UNIVERSIDAD DEL BIO-BIO
FACULTAD DE CIENCIAS EMPRESARIALES
DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN
Y TECNOLOGIAS DE LA INFORMACIÓN

INVESTIGACIÓN OPERATIVA
APLICACIÓN NLP

Gaspar Soto Romero
Jorge Carrasco Saldias
Mauricio Merino Morales
Marcos Cabrera Urrutia
Matías Martínez Rodríguez.
Investigación de Operaciones dictado por Dra. Virna Ortiz
Noviembre de 2014

TABLA DE CONTENIDOIINTRODUCCIÓN ........................................................................................................................... 1
PRIMERA APLICACIÓN ............................................................................................................... 4
Enunciado........................................................................................................................................ 5
Formulación del Modelo ................................................................................................................. 5
Análisis de la función objetivo ........................................................................................................ 5
Programación en LINGO................................................................................................................ 5
Interpretación de los resultados ....................................................................................................... 5
Solución aplicando el método de KKT ........................................................................................... 5
Respuesta a pregunta b del enunciado............................................................................................ 5
SEGUNDA PARTE ........................................................................................................................... 4
Problema y solución aplicando condiciones KKT .......................................................................... 5
ANÁLISIS FINAL DE LA METODOLOGÍA............................................................................... 4
BIBLIOGRAFÍA ............................................................................................................................... 4

INTRODUCCIÓN
A lo largo del curso hemos podido conocer y comprender la importancia que tiene
el uso práctico de los aprendizajes adquiridos en cursos anteriores en el área de la
investigación operativa, es ésta área de las matemáticas aplicadas a laingeniería, la que
toma gran relevancia en procesos empresariales y de gestión en muchas áreas.
Es por eso que esta vez hemos querido adentrarnos al mundo de los problemas de
programación no lineal, los cuales se diferencian de los vistos en el curso de operativa I en
que ya sea la función objetivo y/o las restricciones que aplican a ella son ecuaciones no
lineales, lo cual a la vez que añade másposibilidades y variables de enfrentamiento a
problemas reales, agrega mayor complejidad al momento de desarrollar y adquirir una
solución óptima para ella.
El documento que usted está leyendo incluye varias secciones, primero revisaremos
una aplicación muy probable de observarse en la vida real, la analizaremos, se formulará el
modelo de programación no lineal, con todo lo que esto implica, seestablecerá la función
objetivo, las restricciones que se aplican a ella, etc.
Luego se procederá a vaciar esos datos al software de optimización LINGO el cual
nos mostrará la solución de manera rápida y eficaz, no analizaremos LINGO si no que sólo
lo utilizaremos, pues esa tarea daría lugar a otro informe completo.
Finalmente se hará un análisis de la solución obtenida, donde podrá conocer elsignificado de los resultados ya en la parte final se dará solución a éste primer problema y a
un segundo problema por medio del método de las condiciones de Karush Kuhn Tucker.
Se ha intentado ser lo más explícito y didáctico este trabajo pues la lectura de éste
informe se volverá más amena.

PRIMERA PARTE
A continuación se dará solución a la primera aplicación, la cual se detalla en las
líneas que...