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
|