Modelos y métodos de la programación lineal
Docente responsable: Corsano Gabriela
Cuatrimestre de cursado: Primero y Segundo
Unidad académica: FIQ
Modalidad de cursado: Presencial
Área perteneciente: Aplicaciones específicas de ciencia de datos
Carga horaria: 90 h
Carreras para la cual es optativa: Licenciatura en Ciencia de Datos, Ingeniería Química, Ingeniería en Alimentos, Ingeniería en Materiales.
Correlativas:
Licenciatura en Ciencia de Datos: Ciclo básico – Aprobado
Ingeniería Química: Informática y Matematica C/Cálculo II – Aprobadas
Ingeniería en Alimentos: Informática y Matematica C/Cálculo II – Aprobadas
Ingeniería en Materiales: Informática y Matematica C/Cálculo II – Aprobadas
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 PrimalDual. 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.