PONTIFICIA UNIVERSIDAD CATLICA DE CHILE

ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
ICS1113 OPTIMIZACIN

Crditos y horas:

10 crditos UC / 10 horas (2.40 horas ctedra, 1.20 horas ayudanta y 6

horas de trabajo individual por semana)

Profesor:

Alvarez Pamela, Larran Homero, Vera Jorge, Cataldo Alejandro, Carrillo

Pamela, Ler Armin, Giesen Ricardo

Coordinador:

Jorge Vera

Bibliografa:

-[FM] Ferrer, J.C. y Muoz, J.C. Apuntes de Optimizacin. Marzo

2006.
-[OVV] Ortiz, C.; Varas, S.; Vera, J. (2000) Optimizacin y Modelos
para la Gestin. Dolmen ediciones.

Descripcin:

Este curso pretende capacitar al alumno en la formulacin de modelos de

optimizacin para problemas de toma de decisiones en el mbito
determinstico, en diferentes reas de la Ingeniera. Tambin se capacitar
en el uso de tcnicas de caracterizacin y resolucin de modelos de
optimizacin utilizando distintos tipos de algoritmos de programacin
lineal y no lineal.
A su vez se introduce al alumno en: la formulacin de modelos de
optimizacin para problemas de carcter combinatorial y en el uso de
algoritmos apropiados para este tipo de problemas, as como en los
paradigmas de flujo en redes y programacin dinmica como esquemas
alternativos de modelamiento para ciertos tipos de problemas.

Pre-requisitos:

Clculo II y lgebra Lineal

Co-requisitos:

No tiene

Tipo de curso:

Curso Mnimo

Objetivos de aprendizaje

1. Entender y poder crear modelos matemticos de problemas diversos de

toma de decisiones utilizando modelos lineales y no lineales, en variables
continuas y discretas.
2. Entender las propiedades matemticas de los problemas de
optimizacin y poder aplicarlas para identificar adecuadamente sus
soluciones y las propiedades de estas.
3. Entender y poder aplicar el algoritmo Simplex para programacin lineal
y de otros algoritmos para problemas no lineales, enteros, en estructuras
de redes.

4. Conocer y poder aplicar software para resolver modelos de

optimizacin.
Criterios ABET
relacionados al curso:

b.
d.
e.
f.

Disear y realizar experimentos: analizar e interpretar datos.

Equipos multidisciplinarios
Identificar, formular y resolver problemas de Ingeniera.
Responsabilidad tica y profesional

Contenidos:

PARTE I: Motivacin y preliminares

Qu es la investigacin operativa?
Modelos de optimizacin
Mximos, mnimos, modelos equivalentes y definiciones bsicas
PARTE II: Programacin lineal
Formulacin y forma estndar de problemas lineales
Geometra de problemas lineales y propiedades de poliedros
Mtodo Simplex
Anlisis de sensibilidad
Teora de dualidad
PARTE III: Extensiones de Programacin Lineal
Optimizacin de flujo en redes
Programacin lineal entera
Programacin dinmica
PARTE IV: Programacin no lineal
Optimizacin con restricciones de igualdad y desigualdad
Condiciones necesarias y suficientes para un mnimo local o global
Mtodos de bsqueda de soluciones ptimas sin restricciones (Gradiente,
Newton)
Mtodos para problemas con restricciones: penalizacin, gradiente y
Newton proyectado y otros.