Investigación Operativa I / Modelos y métodos de programación lineal

Docente responsable: Corsano Gabriela

Carga horaria: 90 hs

Carreras para la cual es optativa: Ingeniería Química, Ingeniería en Alimentos, Ingeniería en Materiales, Licenciatura en Materiales, Licenciatura en Ciencia de Datos

Cuatrimestre en el que se brinda: Primer y segundo cuatrimestre

Plantel docente: Gabriela Corsano, María Laura Taverna, Pio Aguirre.

Correlativas:

Ing Química/Ing en Alimentos/Ing en Materiales/Lic en Materiales: Informática: Aprobada; Matemática B: Aprobada.

Licenciatura en Ciencia de Datos: Segundo año aprobado.

Objetivos generales 

Cubrir los aspectos teóricos y prácticos de la programación lineal. Desarrollar habilidad para crear y formular modelos determinísticos de programación lineal y programación lineal entera. Proporcionar herramientas para la resolución de problemas de programación lineal. Discutir e ilustrar los métodos usados, enfatizando por igual los aspectos teóricos y prácticos. Analizar e interpretar los resultados obtenidos manualmente y mediante utilización de software.

Temas principales 

El problema de programación lineal. Ejemplos de problemas lineales. Solución geométrica. Estudio de casos.

Conjuntos y funciones convexas. Conjuntos y conos poliédricos. Puntos extremos, caras, direcciones y direcciones extremas de conjuntos poliédricos. Representación de conjuntos poliédricos. Puntos extremos y optimalidad. Solución básica factible. Factibilidad, optimalidad y no acotamiento.

Método Simplex. Método de dos fases. Método de penalización. Método Simplex y condiciones de optimalidad. El método simplex revisado. Condiciones de Karush-Kuhn-Tucker.

Problema Dual. Relaciones Primal Dual. Método Dual SIMPLEX.

Análisis de sensitividad: cambios en el vector de costos, vector del lado derecho, matriz de restricciones, agregado de una actividad, agregado de una restricción.

Problemas de flujo en redes: introducción. El problema de transporte. Método Simplex para problemas de transporte. Ejemplos de problema de distribución, transporte y asignación: Aplicaciones en GAMS.

Introducción a la programación entera. Problemas clásicos de Programación Entera y Mixta Entera Lineal. Modelación de condiciones: “OR”, “OR exclusivo”, implicación (“=>”), equivalencia (“<=>”).»

Tipo de clases a realizar durante el cursado

Clases de Teoría: 40 horas. Clases de Práctica: 40 horas. Clases de Gabinete: 10 horas.