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

Investigación operativa I


Profesor responsable

Plantel docente que participa en el dictado

Carácter de la asignatura:

Periodo de dictado: Segundo 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.
2Introducción a la programación entera. Casos especiales: costo fijo, asignación, Cobertura de conjuntos. Modelación de condiciones: “OR”, “OR exclusivo”, implicación (“=>”), equivalencia (“<=>”). .
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.
5Método Simplex. Solución inicial y convergencia. Método Simple en formato de tabla.
6Solución inicial y convergencia. Método de dos fases. Método de penalización.
7El método simplex revisado. Condiciones de Karush-Kuhn-Tucker.
8Primer Parcial
8Formulación del problema Dual. Relaciones Primal-Dual.
9Método Dual-SIMPLEX. Determinación de una solución inicial dual. Análisis de sensitividad
10Análisis de sensitividad
11Problemas de flujo en redes: introducción. El problema de transporte. Propiedades de la matriz de restricciones.
12Solución inicial del problema de transporte y mejoramiento de una solución. Método Simplex para problemas de transporte. Ejemplos de problema de distribución, transporte y asignación.
13Problema de Transporte: Aplicaciones en GAMS.
14Modelación e implemtación en GAMS.
15Segundo Parcial

Bibliografía

Requisitos para obtener la regularidad

Para lograr la regularidad de la materia se deben aprobar dos controles de tres.
La modalidad y fechas de los controles serán informados durante el dictado.

Régimen de promoción de la asignatura

La promoción es opcional.

Para los que deseen ajustarse a la promoción de la materia.

Requisitos:
1) Aprobar al menos uno de los dos primeros controles de regularidad para poder rendir el primer parcial de promoción directa.
2) Aprobar al menos dos de los tres controles de regularidad para poder rendir el segundo parcial de promoción directa.
3) Obtener al menos el 58% en cada uno de los parciales de promoción.
4) Se puede recuperar solo un parcial con al menos 50% (aprobando el otro con al menos 58%).
La modalidad y fechas de los parciales serán informados durante el dictado

Carreras a las que pertenece

Materias correlativas

Tribunal Examinador