UNIVERSIDAD NACIONAL DEL LITORAL   |   FACULTAD DE INGENIERÍA QUÍMICA 
« volver a Inicio

Programación lineal


Profesor responsable

Plantel docente que participa en el dictado

Carácter de la asignatura: Obligatoria

Periodo de dictado: Primer cuatrimestre

Número de semanas que dura el curso: 15

Carga horaria total: 90

Objetivos

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.

Cronograma de desarrollo de actividades-temas

SemanaTemas a desarrollar
1El problema de programación lineal. Ejemplos de problemas lineales. Solución geométrica. Estudio de casos.
2Programación Mixta Entera Lineal. Estudio de Casos.
3Conjuntos convexos. Conjuntos y conos poliédricos.Puntos extremos, caras, direcciones y direcciones extremas de conjuntos poliédricos. Representación de conjuntos poliédricos.
4Puntos extremos y optimalidad. Solución básica factible. Factibilidad, optimalidad y no acotamiento. Método Simplex.
5Método Simplex. Solución Inicial y convergencia. Método Simplex en formato de tabla.
6Solución básica factible inicial. Método de dos fases. Método de penalización.
7El método Simplex Revisado. Condiciones de optimalidad de Kuhn-Tucker y el método Simplex.
8Primer Parcial
9Formulación del problema Dual. Relaciones Primal-Dual.
9Métodos Dual-SIMPLEX. Determinación de una solución inicial dual. Análisis de sensitividad.
10Análisis sensitividad
11Modelos de redes. Camino más corto y flujo máximo. Problema de mínimo costo para problemas de flujo en redes. El problema de transporte. Propiedades de la matriz de restricciones.
12 Método Simplex para problemas de transporte. Planteo del problema en formato de tabla, resolución.
13Método simplex para transporte. Resolución y análisis de los resultados.
14Modelación e implementación en GAMS.
15Segundo Parcial

Bibliografía

Requisitos para obtener la regularidad

Para obtener la regularidad se requiere un mínimo de 75% de asistencia a las clases prácticas y 75% a las clases teóricas, más la realización y aprobación de dos entregas de ejercicios adicionales.

Régimen de promoción de la asignatura

Para acceder a la promoción total de la asignatura se requiere aprobar las dos evaluaciones parciales con al menos el 60% de los ejercicios bien resueltos en cada parcial. Se estima que la primer evaluación parcial será en la semana 8 de cursado y abarcará los temas: modelos de programación lineal y programación lineal mixta entera, análisis convexo, método simplex, métodos de penalización y dos fases, método simplex revisado. El segundo parcial será durante la última semana de clases y abarcará los temas: dualidad, condiciones de Karush-Kuhn-Tucker, sensitividad y análisis paramétrico, el problema de flujos en redes y transporte, y método simplex para problemas de transporte. Ambas evaluaciones parciales serán escritas.



No habrá recuperatorios.



Los alumnos que no promocionen la asignatura por parciales deberán rendir la un examen final integrador de todos los temas de la materia en algún turno contemplado en el calendario académico.

Carreras a las que pertenece

Materias correlativas

Tribunal Examinador