SLABO DE INVESTIGACIN DE OPERACIONES II

1. DATOS GENERALES 1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 1.7. Facultad : Carrera Profesional: Departamento : Tipo de Curso : Requisitos : Ciclo de estudios : Duracin del curso : Inicio : Trmino : Das : 1.8. Extensin horaria : Teora : Prctica : 1.9. Crditos : 1.10. Perodo lectivo : 1.11. Docente : Ingeniera Ingeniera Industrial Ingeniera Industrial Obligatorio Investigacin de Operaciones I VI 6 semanas 23 de febrero de 2014 20 de abril de 2014 Domingo 8 horas semanales 2 horas semanales 6 horas semanales 4 Crditos 2014-III Joel D. Vargas Sagstegui dvs@upnorte.edu.pe

2. FUNDAMENTACIN El curso le permitir seleccionar la mejor alternativa de decisin en un determinado problema, donde los cambios estn asociados a la incertidumbre, los cuales resultan de la variacin inherente debida a fuentes que eluden el control, o bien, a la inconsistencia de los fenmenos naturales Programacin Lineal Entera Binaria, Programacin Dinmica (determinstica y probabilstica) y Simulacin (Monte Carlo, Distribuciones Normal y Poisson) 3. COMPETENCIA Al finalizar el curso el alumno elabora y sustenta un informe en el que resuelve un problema de decisin organizacional mediante el uso de herramientas cuantitativas como: programacin entera, programacin dinmica, cadenas de markov y/o teora de decisiones. 4. OBJETIVOS ESPECFICOS DEL CURSO OC1: Representa estados futuros del entorno de un caso de estudio a travs de modelos de simulacin, para poder tomar decisiones estratgicas. OC2: Utilizar sistemas de simulacin para resolver modelos de colas e inventarios estocsticos de espera y determinar la solucin factible del sistema. Carrera de Ingeniera Industrial Facultad de Ingeniera y Arquitectura

OC3: Representa la realidad problemtica de una empresa a travs de un modelo de programacin lineal entera binaria, encontrar la solucin y realizar el anlisis de sensibilidad. OC4: Resuelve problemas de decisin con mltiples niveles a travs de rboles multinivel y de programacin dinmica. 5. CONTENIDOS CONCEPTUALES 5.1. 5.2. 5.3. 5.4. 5.5. 5.6. 5.7. 5.8. 5.9. Simulacin. Modelo de Monte Carlo Distribucin Normal, Poisson o Exponencial. Sistema de Colas por Simulacin. Anlisis de Sensibilidad Introduccin Modelos Probabilsticos Aplicaciones de problemas de PL entera. Variables enteras y binarias. Determinar el objetivo de la funcin recursiva, el nmero de etapas o fases, el estado del sistema y la variable de decisin 5.10. Determinar la funcin recursiva del modelo de programacin dinmica. 5.11. Desarrollar el procedimiento general de resolucin en el anlisis recursivo de cada una de las etapas del problema, en orden inverso, es decir comenzando por la ltima y pasando en cada iteracin a la etapa antecesora. 5.12. Encontrar la solucin ptima del problema 6. CONTENIDOS PROCEDIMENTALES 6.1. Representar estados futuros del entorno de una empresa a travs de modelos de simulacin, para poder tomar decisiones estratgicas. 6.2. Utilizar modelos de simulacin utilizando Monte Carlo 6.3. Utilizar modelos de simulacin utilizando distribuciones como la normal, exponencial y Poisson. 6.4. Desarrollar sistemas de simulacin para determinar la dimensin mxima de la cola y el nmero de personas para atender. 6.5. Diferenciar entre modelos determinsticos y probabilsticos. 6.6. Representar la realidad problemtica de una empresa a travs de un modelo de programacin lineal entera binaria 6.7. Encontrar la solucin del modelo de PLEB utilizando el software LINGO/ LINDO 6.8. La programacin dinmica es un enfoque general para la solucin de problemas en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa condicionan la evolucin futura del sistema, afectando a las situaciones en las que el sistema se encontrar en el futuro (denominadas estados), y a las decisiones que se plantearn en el futuro. 6.9. Conviene resaltar que a diferencia de la programacin lineal, el modelado de problemas de programacin dinmica no sigue una forma estndar. As, para cada problema ser Carrera de Ingeniera Industrial Facultad de Ingeniera y Arquitectura

necesario especificar cada uno de los componentes que caracterizan un problema de programacin dinmica. 6.10. El procedimiento general de resolucin de estas situaciones se divide en el anlisis recursivo de cada una de las etapas del problema, en orden inverso, es decir comenzando por la ltima y pasando en cada iteracin a la etapa antecesora. El anlisis de la primera etapa finaliza con la obtencin del ptimo del problema 7. CONTENIDOS ACTITUDINALES 7.1. 7.2. 7.3. 7.4. 7.5. 7.6. 7.7. 7.8. 7.9. 7.10. 7.11. Responsabilidad individual y colectiva y Disposicin al trabajo en equipo. Disposicin a la investigacin y a la bsqueda de informacin adicional. Actitud crtica para el anlisis de problemas. Valoracin de los conocimientos adquiridos. Respeto por el medio ambiente. Valoracin de la sensibilidad mediante las propias experiencias en el lugar. Disposicin para recibir crticas del docente y sus compaeros Bsqueda de identidad local. Sensibilidad para la valoracin e interpretacin del contexto. Disposicin a ser reflexivos y creativos. Disposicin al ensayo-error

8. METODOLOGA GENERAL DEL CURSO Las principales estrategias, tcnicas y materiales a utilizar, as como el rol del docente y en alumno en el desarrollo del curso se explican en el siguiente cuadro: Investigacin bibliogrfica y Se asignan temas especficos para ser investigados mediante elaboracin de resmenes. consulta en fuentes bibliogrficas, y se preparan resmenes personales con los resultados de la investigacin. Los resmenes personales sirven como material de trabajo para la participacin en clase. Desarrollo de ejercicios de Se plantean y solucionan ejercicios de clase, conformados por aplicacin en clase. rplicas y variantes en el uso de herramientas desarrolladas en clase. Trabajo de campo Se investiga, se analiza y se evala, en una realidad empresarial concreta, la aplicacin y uso de conceptos y herramientas presentados en el curso. Los alumnos deben de regir su comportamiento cumpliendo los Reglamentos de la UPN.

Carrera de Ingeniera Industrial

Facultad de Ingeniera y Arquitectura

9. PROGRAMACIN
Unidad 1. Modelos de Simulacin Discretos y Contnuos (2 semanas) Sem Horas Temas 1-2 8.0 Formular y Solucionar Modelos de Simulacin Discretos y Continuos.

Introduccin Simulacin MonteCarlo Simulacin Distribucin Estadstica Normal / Exponencial /Poisson Teora de Colas
PRACTICA de clase 3-4 8.0

2. Programacin Dinmica (2 semanas) 5-6 8.0 3. Programacin Lineal Entera (1 semana)

Seleccionar la mejor alternativa utilizando Programacin Dinmica Determinstica o Probabilstica Programacin Dinmica Determinstica (PDD) Programacin Dinmica Probabilstica (PDP)
PRACTICA de clase

Formular y Solucionar un Modelo de PL Entera Programacin Lineal Entera Programacin Lineal Entera Binaria Programacin Lineal Casos Especiales
PRACTICA de clase

10. SISTEMA DE EVALUACIN DEL CURSO NORMAS VIGENTES Es obligatoria la asistencia a las clases tericas y prcticas programadas (70%). El alumno que no cumpla con este requisito quedar inhabilitado en el curso. El alumno que no est presente al llamado de lista ser considerado ausente. El cmputo de la asistencia se realiza desde el primer da de clases. La Evaluacin Sustitutoria evala toda la temtica desarrollada en el semestre y su nota reemplazar, necesariamente, a la nota de un Examen (Parcial o Final) de tal manera que el resultado final sea favorable al alumno. Las condiciones para rendir dicha evaluacin estn sujetas a la normativa de la universidad. Los pesos ponderados de las clases de evaluacin son los siguientes: TABLA 1: CRONOGRAMA DE EVALUACIONES DEL CURSO (Parcial y Final) Peso Escala EVALUACION Descripcin (%) Vigesimal Evaluacin de dos semanas 40 8 Parcial Carrera de Ingeniera Industrial

Semana 3

Facultad de Ingeniera y Arquitectura

Final TOTAL

Evaluacin de tres semanas

60 100%

12 20

El alumno que no alcance el promedio mnimo para aprobar el curso, tendr la oportunidad de rendir un examen sustitutorio, que reemplazar a la nota ms baja del cualquiera de los exmenes (Parcial o Final). El examen sustitutorio, se deber tomar hasta la siguiente semana de culminado el curso (semana 7). 11. BIBLIOGRAFA OBLIGATORIA (MXIMO 2 LIBROS OBLIGATORIOS) N CDIGO AUTOR TITULO MATHUR SOLOW Investigacin de operaciones: el arte de 1 658.4034 MATH 2 3
658.4034 HILL/D 658.4034 WINS/I 2005 Hillier, Frederick S. WINSTON, Wayne L la toma de decisiones Investigacin de operaciones Investigacin de Operaciones. Aplicaciones y Algoritmos

12. BIBLIOGRAFA COMPLEMENTARIA N CDIGO AUTOR 658.4034 BONI BONINI, Charles/ 1

HAUSMAN, Warren/ BIERMAN, Harold GOULD - EPPEN SCHMIDT TAHA, Hamdy A Hillier, Frederick

TITULO
Anlisis Cuantitativo para los Negocios

2 3 4

658.4034 EPPE 658.4034 TAHA 2004 658.4033 HILL

658.4034 ALON

Alonso Gomollon, Flix

Investigacin de Operaciones en la Ciencia Administrativa Investigacin de Operaciones Mtodos cuantitativos para administracin : un enfoque de modelos y casos de estudio con hoja de clculo Ejercicios de investigacin de operaciones

13. OTRAS REFERENCIAS (WEB, REVISTAS) N DESCRIPCION 1

LINDO Systems - Optimization Software. (Disponible en: http://www.lindo.com/index.php?option=com_content&view=article&id=34&Itemid=15 . Consultado el: 12 de Enero de 2010). ROGER RIOS. 1999. Investigacin de Operaciones: problemas de manufactura y logstica. (Disponible en: http://ingenierias.uanl.mx/4/pdf/4investigacion_de_operaciones.pdf. Consultado el 10 de Marzo de 2010)

Carrera de Ingeniera Industrial

Facultad de Ingeniera y Arquitectura