PROGRAMA DE CURSO

Cdigo
Nombre
IN 3701
Nombre en Ingls
MODELING AND OPTIMIZATION
Unidades
SCT
Docentes
6
10

MODELAMIENTO Y OPTIMIZACIN

Horas de
Ctedra
3

Horas Docencia
Auxiliar
1.5

Requisitos
MA2002 Clculo Avanzado

Horas de Trabajo
Personal
5.5

Carcter del Curso

Complemento de Formacin
Bsica (CFB)

Resultados de Aprendizaje
El alumno demuestra que modela, resuelve e interpreta problemas de optimizacin, lineales y
no lineales, con y sin restricciones.

Metodologa Docente
La metodologa del curso ser activoparticipativa, entre las estrategias se contar
con:
Clases expositivas.
Taller prctico.
Estudio de casos
Aprendizaje basado en problemas.

Evaluacin General
La evaluacin ser de proceso, en donde se
busca reconocer los logros alcanzados en
distintas instancias, siendo estas:

Controles

Examen final

Tareas

Unidades Temticas
Nmero

Nombre de la Unidad

INTRODUCCIN A LA OPTIMIZACIN
Resultados de Aprendizajes de la
Contenidos
Unidad
El alumno/a:
Optimizacin en ingeniera
1. Comprende
en
que
Historia de la optimizacin
consiste un problema de
Ramas de la optimizacin
optimizacin.
Forma de enfrentar un problema
2. Identifica la relevancia y
utilidad de la optimizacin
en el mundo actual
3. Logra identificar que en la
prctica hay problemas
que son muy difciles de
resolver
4. Entiende la forma global en
que hay que enfrentar un
problema

Nmero
2

Nombre de la Unidad

MODELACIN CON PROBLEMAS LINEALES Y LINEALES

ENTEROS
Resultados de Aprendizajes de la
Contenidos
Unidad
Forma de un problema lineal El alumno/a:
1. Adquiere las bases para
entero
enfrentar un problema de
Modelando con variables binarias
programacin lineal
Modelar distintas relaciones entre
2.
Entiende
que significan las
variables
restricciones disyuntivas
Funciones
no
lineales
y
3.
Reconoce
las distintas
restricciones disyuntivas
dificultades
que puede
Dificultad de los problemas
tener un problema

Duracin en
Semanas
0.5
Referencias a
la Bibliografa

Duracin en
Semanas
2.0
Referencias a
la Bibliografa
I.2 Part I.1

Nmero

Nombre de la Unidad

GEOMETRA Y OPTIMIZACIN LINEAL

Resultados de Aprendizajes de la
Contenidos
Unidad
Politopos, polihedros, facetas y El alumno/a:
1. Conoce
distintas
caras
definiciones matemticas
relevantes
2. Comprende la relevancia
de dichas definiciones y
como ellas permiten ir
caracterizando el espacio
de soluciones de un
problema lineal

Nmero
4

Nombre de la Unidad

Duracin en
Semanas
2.0
Referencias a
la Bibliografa
I.1 cap2

Duracin en
Semanas
1.5
Referencias a
la Bibliografa
I.1 cap 3

ALGORITMO SIMPLEX
Resultados de Aprendizajes de la
Contenidos
Unidad
El alumno/a:
Algoritmo simplex bsico
1. Sabe como opera el
Degenerancia y trmino finito de
algoritmo simplex, siendo I.2 Part I.2
simplex
l (ella) capaz de resolver
comportamiento de simplex
problemas usando este
Simplex fase I
algoritmo.
2. Entiende
porque
el
algoritmo funciona de la
forma en que funciona, es
decir, no slo mecaniza los
pasos, sino que los
comprende.

Nmero

Nombre de la Unidad

Dualidad dbil
Dualidad fuerte
Interpretacin econmica
valores duales

DUALIDAD
Resultados de Aprendizajes de la
Unidad
El alumno/a:
1. Logra definir el problema
dual de un problema de
de
optimizacin
2. Es capaz de analizar la
importancia de la teora de
la dualidad y el provecho
que se puede sacar de esta

Nmero

Nombre de la Unidad

Contenidos

SENSIBILIDAD DE SOLUCIONES PTIMAS

Resultados de Aprendizajes de la
Contenidos
Unidad
Sensibilidad a cambios en los El alumno/a:
1. Analiza que los parmetros
datos de entrada
de un problema la gran
mayora de las veces no
son precisos y por ende
hay que tener cuidado con
aquello
2. Identifica cuando una
solucin es sensible ante
cambios en los parmetros.

Nmero
7

Nombre de la Unidad

Duracin en
Semanas
1.5
Referencias a
la Bibliografa
I.1 cap 4
I.2 Part I.2

Duracin en
Semanas
1.0
Referencias a
la Bibliografa
I.1 cap 5

Duracin en
Semanas
2.0
Referencias a
la Bibliografa
I.1 cap 7

OPTIMIZACIN EN REDES
Resultados de Aprendizajes de la
Contenidos
Unidad
El alumno/a:
Conceptos bsicos de grafos
1. Conoce los conceptos
Flujo mximo y corte mnimo
bsicos de la teora de I.2 Part I.3
Problema camino ms corto
grafos
2. Resuleve
distintos
problemas mediante esta
teora
3. Comprende la relevancia
de este tipo de enfoques.

Nmero

Nombre de la Unidad

8
Contenidos

Algoritmos y complejidad
Anlisis bsico de algoritmos
Elipsoide

Nmero

COMPLEJIDAD
Resultados de Aprendizajes de la
Unidad
El alumno/a:
1. Comprende los conceptos
bsicos de complejidad
2. Logra analizar que existen
problemas de distinta
ndole.

Nombre de la Unidad

ELEMENTOS DE OPTIMIZACIN CONTINUA

Resultados de Aprendizajes de la
Contenidos
Unidad
El alumno/a:
Convexidad
1. Reconoce distintas formas
KKT
de enfrentar problemas no
Calificacin de restricciones
lineales
irrestrictos,
Algoritmos bsicos
teniendo en consideracin
las ventajas y desventajas
de estas
2. Reconoce como enfrentar
problemas convexos
3. Comprende
que
la
optimizacin es mucho
ms que los problemas
lineales.

Nmero

Nombre de la Unidad

10
Contenidos

Cortes
Branch and Bound

PROGRAMACIN ENTERA
Resultados de Aprendizajes de la
Unidad
El alumno/a:
1. Identifica
que
los
problemas lineales enteros
son mucho ms difciles de
resolver que los continuos
2. Reconoce un algoritmo
para resolver problemas
enteros y comprende como
opera.

Duracin en
Semanas
0.5
Referencias a
la Bibliografa
I.1 cap 8

Duracin en
Semanas
1.5
Referencias a
la Bibliografa

Duracin en
Semanas
1.0
Referencias a
la Bibliografa
I.1 cap 11

I.

Bibliografa General
BIBLIOGRAFA MUY RECOMENDADA
1. Bertsimas D. y Tsitsiklis J. (1997) Introduction to Linear Optimization, Athena
Scientific.
2. Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization.
John Wiley & Sons, New York.

II. BIBLIOGRAFA RECOMENDADA

1.

Ahuja R.K., T.L. Magnanti y J.B. Orlin (1993). Network Flows. Prentice Hall, Upper
Saddle River, New Jersey.

2.

Cook W. Cunningham W. H. Pulleyblank W. R. y Schrijver A. (1997) Combinatorial

Optimization, A. Wiley.

3.

Schrijver A. (1986) Theory of linear and integer optimization, A. Wiley.

4.

Papadimitriou C. H. y Steiglitz K. (1982) Combinatorial Optimization, Prentice Hall.

Vigencia desde:
Elaborado por:
Revisado por:

Otoo 2009
Maria Fernanda Bravo, Richard Weber y Rodrigo Wolf
Direccin de Docencia DII
rea de Desarrollo Docente (ADD)