investigacion operativa

Download Investigacion Operativa

Post on 18-Oct-2015

42 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • INVESTIGACIN OPERATIVA

    Ing. Carlos Lpez Profesor Adjunto Ordinario

    Avda. 60 esq. 124 Tel /Fax (0221) 421 7578 / 482 - 4855

  • CARRERA

    INGENIERA INDUSTRIAL

    DISEO CURRICULAR: 2002 ORDENANZA C.SUP. N: 1024 DEPARTAMENTO: Especialidad BLOQUE: Tecnologas Bsicas

    PROGRAMA SINTTICO

    Introduccin. Mtodos de control. Programacin Lineal. Transporte. Teora de los juegos. Teora de colas. Gestin de Stoks. Fallas y reemplazos. Anlisis de Markov. Simulacin.

    ASIGNATURA

    INVESTIGACIN OPERATIVA

    AREA: Matemtica APROBACIN C A RES N: DE LA CURRICULA X ELECTICVA ANUAL X 1er CUATRIMESTRE 2do CUATRIMESTRE NIVEL: III de la carrera TOTAL DE HORAS: 128 (ciento veintiocho) HORAS SEMANALES: 4 (cuatro)

    OBSERVACIONES

  • Desarrollar la capacidcotidianos.

    Comprender los concdecisiones

    Aplicar el pensamiento Manejar los concepto

    reales vinculadas con

    Estudiar las tcnicas los problemas de trans

    Realizar un estudio poen la programacin de

    Proporcionar al alumndebern considerarse

    relacionados con la fo

    actividades dentro de

    matemticos lineales.

    Formar profesionalesclaro y preciso.

    OBJETIVOS ESPECFIPresentar al alumno

    correspondiente formu

    computacional. METODOLOGA: Se desarrollarn los te

    prctica correspondient

    del tema y su correspon

    OBJETIVOS DE LA ASIGNATURA ad de razonamiento necesario para solucionar problemas

    eptos y leyes utilizados como herramientas para la toma de

    hipottico deductivo en las situaciones que se propongan.

    s bsicos de la Matemtica para aplicarlos a situaciones

    el desarrollo de problemas de aplicacin de la vida real.

    de resolucin utilizando la Programacin Lineal.- Estudiar

    porte y asignacin.

    rmenorizado sobre la Teora de Grafos y sus aplicaciones

    tareas por Camino Crtico.

    o conocimientos sobre los mtodos cuantitativos que

    para la toma de decisiones en los problemas cotidianos

    rma de conducir y coordinar ptimamente las operaciones o

    una organizacin industrial, bsicamente utilizando modelos

    que sepan desempearse en el futuro con criterio analtico

    COS: problemas reales, de modo que pueda desarrollar la

    lacin matemtica, previa al abordaje de la solucin

    mas tericos y seguidamente a la teora se realizar la

    e mediante Trabajos Prcticos, para la mejor comprensin diente aplicacin. Se inducir el buceo bibliogrfico.

  • OBJETIVOS DE LA ASIGNATURA EVALUACIN: Por su trabajo y colaboracin en clase. Presentacin de trabajos prcticos, con correccin y evaluacin de los mismos. Parciales escritos. Evaluacin final escrita y oral Sistema alternativo voluntario de evaluacin continua en funcin de la relacin

    docente-alumno.

    VIGENCIA: 2002 IMPLEMENTACIN: 2005

  • EQUIPO DOCENTE DIRECTOR DE CTEDRA:

    Ing. Carlos Alfredo Lpez- Profesor Titular Ordinario

    NMERO DE DIVISIONES: 1 (una)

    PROFESOR A CARGO DE CADA DIVISIN:

    Ing. Carlos Alfredo Lpez- Profesor Titular Ordinario Ing. Stella Maris Arrars- Jefe de Trabajos Prcticos

    ARTICULACIN CON OTRAS ASIGNATURAS ASIGNATURAS O CONOCIMIENTOS CON QUE SE VINCULA: Coordinacin Vertical con las Asignaturas del Departamento de Ciencias Bsicas

    (fundamentalmente: lgebra, Geometra Analtica, Anlisis Matemtico,

    Probabilidades y Estadstica).

    CORRELATIVAS PARA CURSAR: CURSADA: 9 11 APROBADAS: 1 7

    CORRELATIVAS PARA RENDIR EXAMEN FINAL: APROBADAS: 9 11

    OBSERVACIONES: 1- Anlisis Matemtico I 7- lgebra y Geometra Analtica 9- Anlisis Matemtico II 11- Probabilidad y Estadstica

  • PROGRAMA ANALTICO

    BIBLIOGRAFA GENERAL OBLIGATORIA: Anderson david. Introduccin a los mtodos cuantitativos para administracin.

    Grupo editorial iberoamericana.

    Faure robert y otros; la investigacin operativa. Eudeba. Ibarra emir. Investigacin operativa. Editorial sigmar. Hillier frederick, lieberman gerald. Introduccin a la investigacin operativa. Ed.

    Mc. Graw-hill.

    Kauffman a. Mtodos, modelos de la investigacin operativa. Tomos i y ii. Compaa editorial continental.

    Marin, isidoro: manual bsico de mtodos de camino crtico. Ediciones macchi. Moskowitz, h y wright, g: investigacin de operaciones. Prentice-hall

    hispanoamericana. S.a.

    Munier nolberto. Programacin lineal. Coleccin empresaria. Munier nolberto. Pert -cpm y tcnicas relacionadas. Editorial astrea Munier nolberto: manual de stocks. Editorial astrea Soret los santos ignacio. Logstica comercial y empresarial. Esic. Madrid. 1997. COMPLEMENTARIA:

  • DESARROLLO

    UNIDAD TEMTICA1: Introduccin. CONTENIDO:

    Resea histrica. Naturaleza de la Investigacin Operativa. Formulacin del

    problema. Estructuracin de modelos. Aplicaciones empresariales. Evolucin y

    futuro de la Investigacin Operativa. Repaso de conceptos del lgebra y la

    Geometra para posibilitar el abordaje de soluciones analticas y grficas.

    TIEMPO ASIGNADO: 10 hs.

    OBJETIVOS DE LA UT:

    Al finalizar el estudio de esta unidad temtica el alumno deber estar en condiciones

    de:

    Tener una perspectiva de lo que es la Investigacin Operativa y como a travs de su conocimiento se puede mejorar la toma de decisiones gerenciales.

    Entender los distintos tipos de modelos que pueden constituirse y la naturaleza y desarrollo de un modelo matemtico

    Entender los cinco pasos ms importantes en la investigacin operativa: a) definicin de un problema

    b) construccin de un modelo

    c) solucin del modelo

    d) validacin del modelo

    e) implementacin.-

    MATERIALES CURRICULARES:

    Bibliografa:1,2,4 y 7 Apuntes de la Ctedra.

  • UNIDAD TEMATICA 2: Programacin lineal. CONTENIDO:

    Presentacin del problema. Planteo y simplificaciones. Conjuntos convexos.

    Resolucin grfica en dos y en tres dimensione; mtodo algebraico, cambio de base

    y matricial. Mtodo Simplex o de Dantzing. Estudio analtico del mtodo Simplex.

    Algoritmo de punto interior. Anlisis postptimo. Anlisis de Sensibilidad.

    Aplicaciones. Mtodo de las dos fases. Mtodo Simplex revisado. Planteo del

    problema dual.

    Relaciones primal-dual. Programacin Lineal Entera. Aplicaciones.

    Resolucin haciendo uso de paquetes computacionales.

    TIEMPO ASIGNADO: 35 hs.

    OBJETIVOS DE LA UNIDAD:

    Al finalizar el estudio de esta unidad temtica el alumno deber estar en condiciones

    de:

    Dar ejemplos de problemas propios de los negocios o de la industria que se resuelven utilizando modelos de programacin lineal.

    Determinar y explicar las condiciones para que un modelo pueda resolverse utilizando las tcnicas de la programacin lineal

    Construir modelos de programacin lineal para problemas propios de los negocios y de la industria.

    Discutir las soluciones ptimas en los problemas de programacin lineal.

    MATERIALES CURRICULARES:

    Bibliografa: 2,4,5,7 y 8. Apuntes de la Ctedra.

    Para todas las Unidades Temticas siguientes: Sitios en Internet.

  • Software: Planilla de clculo de Excel. MS Project. Lindo Our Courseware de HILLIER UNIDAD TEMATICA 3: Problema de Transporte y Asignacin.

    CONTENIDO:

    Presentacin del problema. Planteo del problema de transporte. Mtodo Simplex

    para el problema del transporte. Solucin bsica Inicial: Mtodo de la esquina

    noroeste, de los Costos Mnimos, y Mtodo de Aproximacin de Vogel. Optimizacin

    por Stepping-stone y Algoritmo de Distribucin Modificada (MODI).Problema de

    asignacin, enunciado general. Modelo matemtico. Algoritmo hngaro.

    Aplicaciones. Uso de paquetes

    TIEMPO ASIGNADO: 20 hs.

    OBJETIVOS DE LA UNIDAD:

    Al finalizar el estudio de esta unidad temtica el alumno deber estar en condiciones

    de:

    Reconocer la estructura de un problema como el correspondiente al problema del transporte.

    Plantear un problema de transporte utilizando las tcnicas de la programacin lineal.

    Obtener soluciones de partida para el problema del transporte. Posibilitar la solucin de un problema de transporte cuando el mismo est

    desbalanceado.

    Optimizar las soluciones bsicas para los problemas de transporte y asignacin.

    MATERIALES CURRICULARES:

    Bibliografa:1,4,7 y 11. Apuntes de la Ctedra.

  • UNIDAD TEMATICA 4: Elementos de la Teora de Juegos.

    CONTENIDO:

    Introduccin. Conceptos fundamentales. Juego entre dos jugadores con suma cero.

    Solucin de juegos sencillos. Procedimiento de solucin grfica. La programacin

    lineal aplicada a la teora de los juegos. Aplicaciones.

    TIEMPO ASIGNADO: 10 hs.

    Primer Parcial Integrador: 5 Horas. OBJETIVOS DE LA UT:

    Al finalizar el estudio de esta unidad temtica el alumno deber estar en condiciones

    de:

    Entender los conceptos fundamentales de la Teora de Juegos. Resolver problemas entre dos jugadores con suma cero. Aplicar la programacin lineal a la Teora de Juegos.

    MATERIALES CURRICULARES:

    Bibliografa: 1,2 y 4. Apuntes de la Ctedra.

    UNIDAD TEMATICA 5: Teora de Grafos. CONTENIDO:

    Nociones sobre la Teora de Grafos. Elementos de un grafo. Grafo parcial. Subgrafo.

    Camino. Circuito. Bucle. Red de transporte. Longitud de un camino. Camino

    econmico. Algoritmo de Ford. Camino de longitud ptima. Arbol mnimo de

    conexin. Algoritmo de Kruskal. Arbol mximo de conexin. Flujo a travs de una