Facultad de Ciencias Exactas y Naturales y Agrimensura (UNNE)

Materia: Investigación Operativa

Carrera: Licenciatura en Sistemas

Tema 1. - introducción. Definición y orígenes de la Investigación Operativa. Conceptos fundamentales. Fenómenos Naturales y artificiales. Sistema. Modelo. Características de los fenómenos. Determinismo, aleatoriedad, estaticidad, dinamismo, permanencia y estacionalidad. Programa. Decisión. Políticas y alternativas. La función económica. Optimización y suboptimización. Metodología del trabajo. Control por excepción. Teorema de la optimización.

Tema 2. - conjuntos convexos. Combinaciones lineales convexas. Teoremas relacionados. Punto extremo. Casco convexo. Cono y cono convexo. Símplices y caras simpliciales. Desigualdades lineales. Variables auxiliares, flotantes y artificiales. Métodos de conversión de sistemas de desigualdades en sistemas de igualdades con condiciones de no negatividad.

Tema 3. - programación lineal. Formulación general del problema. Condiciones de ligadura y no negatividad. Diferentes tipos de restricciones. La función objetivo. Tipos de soluciones. Poliedro de soluciones. Propiedades de una solución al problema de programación lineal. Soluciones factible, básica factible y básica factible no degenerada. Solución óptima. Teoremas relativos. Interpretación y solución gráfica. Métodos algebraicos.

Tema 4. - programación lineal. El método simplex. Desarrollo de una solución básica factible. Disposición práctica. Criterio de selección en la permutación de variables. Costo de oportunidad. Metodología de transformación de la matriz. El elemento pivote. El problema dual en la programación lineal. Problemas simétrico y asimétrico. Teorema de la dualidad. Equivalencias entre parámetros, variables y constantes del problema primitivo y su dual.

Tema 5. - programación lineal. La programación lineal paramétrica. Formulación matemática del problema. Interpretación gráfica de los distintos casos de parametrización. Análisis con variación de los coeficientes de la función objetivo. Cálculo del simplex con coeficientes parametrizados. Síntesis de los resultados obtenidos. Análisis con variación de los coeficientes de las restricciones. Aplicación del método dual. Síntesis de los resultados obtenidos.

Tema 6. - programación por camino crítico. Origen del método. Fijación de los objetivos. Operación o Proyecto. Tareas o actividades. Etapas que comprende la aplicación del método. La etapa de la planificación. Listado de tareas. Precedencias. Dibujo del diagrama de flechas. Nodos. Tareas en serie y en paralelo. Tareas ficticias. Tareas de ligamiento temporal. Duración normal. Trazado del diagrama de flechas. Selección del plan de trabajo.

Tema 7. - programación por camino crítico. La etapa de la programación. Fechas tempranas y tardías de comienzo y finalización. Márgenes de tiempo. Margen total, libre e independiente. Concepto de camino crítico. Disposición para el cálculo manual del camino crítico. Cálculo del camino de mayor duración de cada tarea. Dibujo del diagrama calendario a fechas tempranas y tardías. Selección de las fechas programadas.

Tema 8. - programación por camino crítico. Requerimientos necesarios y recursos disponibles. Cálculo de los requerimientos de cada tarea. Tablas y gráficos de la carga diaria financiera, de personal, de materiales, de equipamiento, etc. Relación tiempo/costo de cada tarea. Costo de la operación. Planes financieros unitario y acumulado a fechas tempranas, tardías y programadas. Costos totales. Acortamiento de los plazos de ejecución del proyecto. Acortamiento de la duración de cada tarea.

Tema 9. - programación por camino crítico. Análisis y balances de recursos. Recursos técnicos, financieros, materiales y humanos. Algoritmos de balances de recursos. Algoritmo de Burguess o de la suma de mínimos cuadrados para uniformar la demanda de los requerimientos. Algoritmo de Brooks o de valor máximo para no superar un cierto nivel en el empleo de los recursos. Consecuencias financieras. Selección del programa.

Tema 10. - programación por camino crítico. La etapa del control. Actualizaciones periódicas. Modificaciones al programa. Distintas causas que las originan. Método de control por excepción en la programación por camino crítico. Sistema periódico de información entre los niveles de ejecución y programación para el control de proyectos. Formularios especiales.

Tema 11. - programación por camino crítico. Síntesis de los diferentes métodos de programación por camino crítico existentes. Sus ventajas e inconvenientes. Campo de aplicación de cada uno de ellos. Operación. Suceso. Actividad. Holgura. Actividades de duración aleatoria. Teorema central del límite. Empleo de las distribuciones b y normal. Tiempo optimista, medio y pesimista. Tiempo esperado. Tiempo total esperado. Cálculo de la probabilidad de finalización de una operación. Problema inverso del cálculo de probabilidades.

Tema 12. - la formación de las existencias. Planteo general de los problemas de existencias. Definiciones. Tareas que abarca. El inventario. El diagrama en dientes de sierra. La rotura de las existencias. Modelos con existencia de protección. La existencia activa y la existencia media. Cálculo de la existencia media. Clasificación de las existencias. Los Problemas que plantea la formación de las existencias. Los costos que intervienen en la formación de las existencias.

Tema 13. - la gestión de las existencias. La curva ABC. El control por excepción en la gestión de las existencias. Los problemas que plantea la gestión de las existencias. Intervalos de compras. Lotes de compras. Costo total esperado. Lote óptimo o lote económico de compra. Intervalo óptimo de compara. Costo total esperado óptimo. Modelos con reposición no instantánea. Modelos con existencia de protección.

Tema 14. - la gestión de las existencias. Modelos con precio de adquisición o elaboración variables. Análisis y discusión. Modelos donde no se acepta el agotamiento. Problemas. Relación entre las nociones de lote óptimo y la de frecuencia económica de pedidos. Errores debido al redondeo de la frecuencia económica de pedidos.

INICIO | FACENA | UNNE | UNNE-Virtual 
Facultad de Ciencias Exactas y Naturales y Agimensura, UNNE © Argentina, 2003