investigacion operativa 15

Folio nº . . . . .
DIPREGEP 4103
OBRA DE LOS HIJOS DE MARIA INMACULADA
Instituto de Formación Superior
P. José Frassinetti
CENTRO EDUCATIVO LORETO
PROVINCIA DE BUENOS AIRES
DIRECCIÓN GENERAL DE CULTURA Y EDUCACIÓN
DIRECCIÓN PROVINCIAL DE EDUCACIÓN DE GESTIÓN PRIVADA
INSTITUTO DE FORMACIÓN SUPERIOR PADRE JOSÉ FRASSINETTI
CARRERA: TECNICATURA SUP. EN ANÁLISIS DE SISTEMAS RESOL. 5817/03
ESPACIO CURRICULAR:
INVESTIGACION OPERATIVA
PROFESOR:
SANZ JOSE LUIS
CICLO LECTIVO:
2014
CURSO:
3º AÑO
HORAS SEMANALES:
4 (Cuatro)
FUNDAMENTACION:
Aplicación del concepto de algoritmos y simulación en materias propias de la
especialidad.
Aplicación de los temas de redes y grafos en programación.
Aplicación de los métodos de resolución de programación lineal en la resolución de
problemas de optimización de Investigación Operativa.
Incorporar en las actividades prácticas, ejercitación y resolución de problemas
tendientes a la investigación de situaciones problemáticas reales; cuyas
herramientas permitan el abordaje de situaciones similares tanto en otros espacios
de la carrera como en futuros estudios correlacionados.
ENCUADRE METODOLOGICO:
Para cada tema, está previsto un tiempo inicial en el cual el docente desarrollará
alguna motivación general sobre los nuevos contenidos y el conocimiento de los
saberes previos de los alumnos. Luego se desarrollarán los conceptos a incorporar
con sus propiedades y ejemplificación relativa. Por último se pasará a la ejercitación
(de menor a mayor dificultad) de los problemas relacionados con dicho tema.
RECURSOS:
Los alumnos contarán con una Guía de Teoría que deben consultar continuamente.
También tendrán una Guía de Trabajos Prácticos que serán resueltos en un 80% en
la clase con la supervisión y corrección del docente.
Contarán además con un soporte de programas de resolución que permita la
verificación y control de las situaciones problemáticas resueltas.
ACCIONES DE EXTENSION Y/O INVESTIGACION:
No se llevarán a cabo, debido a que no se cuenta con Ayudante de Cátedra
graduado o ayudante de cátedra alumno
Folio nº . . . .
.
OBJETIVOS GENERALES:
1. Introducir al alumno en el estudio de una nueva rama de la ciencia relacionada
con el análisis de datos para la toma de decisiones: Investigación operativa.
2. Seleccionar el modelo apropiado a cada problema.
3. Aplicar métodos científicos en la resolución de problemas de gestión.
4. Conocer los algoritmos más importantes para la optimización de diversos
problemas.
5. Resolver manualmente problemas en escala.
6. Conocer y emplear programas que faciliten la resolución de los algoritmos a
través de la computadora.
7. Proponer, aplicar y probar modelos para la simulación de sistemas reales.
CONTENIDOS:
UNIDAD I: PROGRAMACION LINEAL.
Planteo de problemas, restricciones y funcional. Resolución gráfica y búsqueda del
óptimo
para dos variables. Método simplex de resolución analítica para mas de dos
variables. Dualidad. Análisis de sensibilidad de los coeficientes del funcional y de
términos independientes.
Resolución de problemas en computadora mediante programa.
UNIDAD II: METODO DEL CAMINO CRITICO.
Planeamiento, programación y control. Diagrama de flechas. Fechas tempranas y
tardías. Márgenes totales y libres. Intervalos de flotamiento. Resolución de la red.
Diagrama calendario. Diagrama financiero. Acortamiento de programas. Obtención
de la curva de mínimo costo. Pert; tiempo optimista y pesimista. Aplicaciones.
Cálculos probabilísticos en la ejecución de proyectos. Resolución de problemas en
computadora mediante programa.
UNIDAD III: TEORIA DE GRAFOS.
Definiciones básicas. Búsqueda del camino de longitud ponderada mínima.
Búsqueda del flujo máximo en una red de transporte. Búsqueda del árbol parcial de
una red, de valor total mínimo. Problemas de ordenamiento temporal. Problema del
viajante de comercio. Problema de reparto. Problema de transporte. Problema de
asignación. Resolución de problemas en computadora mediante programa.
UNIDAD IV: TEORIA DE JUEGOS.
Juegos de dos o más jugadores de suma cero y no cero. Estrategias y pagos.
Puntos de ensilladura. Criterio minimax. Estrategias mixtas óptimas. Resolución
gráfica de juegos. Resolución por medio de programación lineal.
UNIDAD V: SIMULACIÓN
Procesos de decisión markovianos. Método de enumeración exhaustiva y de
programación para encontrar políticas óptimas. Análisis de decisiones: Toma de
decisiones sin experimentación. Criterio del pago máximo; criterio de la máxima
posibilidad y regla de decisión de Bayes. Simulación: Sistema de colas M/M/1
Incrementos de tiempo fijo e incrementos por evento.
PRESUPUESTO DE TIEMPO:
UNIDAD I: 24 hs.; UNIDAD II. 22 hs.; UNIDAD III: 20 hs.; UNIDAD IV: 20 hs;
UNIDAD V
20 hs.
Folio nº . . . .
.
METODOLOGIA Y ACTIVIDAD DE LOS ALUMNOS:
Las clases serán teórico prácticas, con participación activa de los alumnos. Los
ejercicios de la práctica serán presentados y su aprobación será condición previa
para rendir examen final.
HERRAMIENTA DE TRABAJO:
OR COURSEWARE (software con ejemplos de demostración, rutinas interactivas y
rutinas automáticas.
BIBLIOGRAFIA:
APUNTES DE CLASE: Guía teórica y práctica.
INTRODUCCION A LA INVESTIGACION DE OPERACIONES: HILLIER-MC. GRAWHILL.
INVESTIGACION DE OPERACIONES: TAHA; R.S.I.
ALGEBRA LINEAL: GROSSMAN, Editorial Iberoamérica.
EVALUACION:
Para rendir examen final, se exigirá la aprobación de los trabajos prácticos y dos
parciales con una instancia de recuperación para uno de ellos.
Profesor: José Luis Sanz
Firma: .....................................................