Curso: OPTIMIZACION
Ayudante: Roberto Hauyon (
[email protected])
Horario:
Clase:
Lunes 6º bloque Sala G-110
Miércoles 5º y 6º bloque Sala G-102
Ayudantia:
Viernes 4º bloque Sala G-110
-1. Objetivos del curso
General: Modelar, resolver e interpretar soluciones de problemas de
optimizacion, lineales y no lineales, con o sin restricciones.
Especificos: Se espera que al final del curso el alumno sea capaz de:
a) Modelar problemas de optimizacion.
b) Analizar cualitativamente el rol de los objetivos y las restricciones, y
decidir el o los metodos adecuados para encontrar su solucion.
c) Identificar la estructura de un algoritmo y usar algoritmos de programacion
lineal.
-2. Programa Resumido
Introduccion a la optimizacion
Modelo General de Optimizacion
Clasificacion de los Modelos
Metodologia de la Investigacion Operativa
Introduccion a la Programacion
Construccion del modelo de PL
Solucion grafica de PL
Analisis grafico de sensibilidad
El Metodo Simplex
Introduccion
Forma estandar de PL y sus soluciones basicas
El algoritmo Simplex
Solucion inicial artificial
Casos especiales del metodo Simplex
Analisis de Sensibilidad y Dualidad
Introduccion
Definicion del problema Dual
Relacion entre las soluciones optimas primal y dual
Metodo dual Simplex
Calculos primales-duales
Analisis Postoptimo o de sensibilidad
Actividades:
Clases de catedra, clases auxiliares, tareas computacionales, controles.
-3. Evaluaciones
Se realizaran 3 controles y tareas cada 2 semanas.
Control 1, 01 de Septiembre
Control 2, 13 de Octubre
Control 3, 24 de Noviembre (fin de semestre 2 de dic.)
Control 60%, Tareas 40%
-4. Bibliografia
Taha, Hamdy A., "Investigacion de Operaciones" Pearson 1997.
Hiller, F. Y G. Lieberman, "Introduccion a la Investigacion de Operaciones",
HoldenDay, 1986.
Ortiz, C., S. Varas y J. Vera, "Investigacion Operativa para Ingenieros": Cap.
1: "Introduccion a la Optimizacion", Publicacion D.I.I. 1994.
Winston, W. L. "Operations Research: Aplications and Algorithums", Duxbury
Press, 1994.
-5. Origenes de la I. O.
Durante la Segunda Guerra Mundial, el mando britanico consulto a cientificos y
tecnicos sobre distintas cuestiones militares:
- Despliegue de radares.
Direccion de operaciones antisubmarinas, de minas, bombardeos y traslado de
tropas.
El resultado se llamo Investigacion de Operaciones Militares, y mas tarde
Investigacion Operativa (IO)
1947
- Proyecto Scoop (Scientific Computation of Optimum Programs), en el que George
Dantzig y otros cientificos desarrollan el metodo simplex
de programacion lineal. (USAF as a mathematical adviser)
- En la naturaleza es comun encontrar algun tipo de optimizacion:
Farmat: The actual path between two points taken by a beam of light is the one
which is traversed in the least time.
Ley de Snell:
The speed of light in a medium with refractive index n is c/n, where c is its
speed in a vacuum.
derivando:
def. Sen(x) = cateto op / hip, y resulta la ley de Snell, hallada empiricamente.
-6. Casos de implementacion de I.O.
Area militar, toda clase de empresas, ciencias basicas y aplicadas, etc.
-7. Modelamiento Matematico
Definicion del problema y Recoleccion de la informacion.
Formulacion de un modelo matematico.
Obtencion de la solucion a partir de un modelo.
Prueba del modelo
Preparacion para la aplicacion del modelo
Implementacion
Ejemplo generico:
La programacion lineal (nuestra primera herramienta, y quizas la mas importante)
minimizar o maximizar un objetivo lineal sujeto a igualdades y desigualdades
lineales
maximizar 3x + 4y
sujeto a 5x + 8y >= 24
x, y >= 0
Vocabulario
Variables de decision : p.ej., x e y.
- En general, hay cantidades que se pueden controlar para mejorar el objetivo,
que debera ofrecer una descripcion completa del conjunto de decisiones a tomar.
Restricciones: p.ej., 5x + 8y >= 24 , x >= 0 , y >= 0
- Restricciones a los valores de las variables de decision.
Funcion objetivo esto es, 3x + 4y
