Ctedra Cdigo U.D.

Semestre Profesores

: : : : :

Investigacin Operativa OPE - 300 10 Primavera 2011 Alejandro Cataldo Pablo Rey

Breve Descripcin: Este es un curso cuantitativo, aplicado a la Gestin de la Organizaciones y entendimiento de realidades complejas sobre las que debemos tomar decisiones. La Toma de Decisiones, que implica el seleccionar entre a lo menos dos posibilidades, es uno de los elementos centrales de este curso, por lo que la parte inicial del mismo consiste en entender ese proceso, para luego pasar a revisar la toma de decisiones en problemas estructurados, donde los modelos son un gran aporte (sin perder de vista que la intuicin es el otro extremo del proceso de toma de decisiones). El instrumental matemtico que el curso emplea no es complejo, sin embargo, es necesario aplicar lo aprendido en los respectivos cursos de lgebra, clculos y probabilidades. Del mismo modo, es fundamental haber comprendido cabalmente microeconoma, teora de la empresa y algunos aspectos de TGS. Objetivo General: El objetivo de este curso es entregar al alumno criterios de anlisis, as como herramientas que permitan comprender y luego enfrentar problemas de toma de decisiones en diversas reas de la Gestin y Administracin de una organizacin. Objetivos Especficos: El alumno deber: a) Entender los conceptos de Administracin Cientfica y de las Organizaciones como un Sistema Abierto. b) Aplicar el anlisis cientfico y sistmico, como herramienta que permite Comprender realidades, en particular la Organizacional, que ayuda al modelamiento de problemas. c) Identificar las tcnicas bsicas de la Investigacin Operativa para la formulacin y diseo de modelos de problemas de apoyo a la toma de decisiones. d) Identificar un problema real, reconociendo sus variables y relaciones bsicas de acuerdo a la metodologa de la Investigacin Operativa y formular dicho problema en trminos de un modelo matemtico cuya estructura formal represente adecuadamente el problema real. e) Determinar y seleccionar utilizando las tcnicas bsicas de Investigacin Operativa, los algoritmos necesarios para obtener conjuntos de solucin para un problema real.

f)

Examinar e interpretar las soluciones obtenidas, evaluando en forma terica y prctica su adecuacin con el problema real que se pretende modelar y resolver.

Metodologa: El curso de desarrollar en dos sesiones semanales donde se presentarn aspectos tericos y prcticos. Cada sesin tendr una duracin de 90 minutos la que ser dictada por el profesor de ctedra. Adicionalmente, se realizarn de forma peridica clases de ayudanta para el reforzamiento de ciertas materias y para el uso de herramientas computacionales. En resumen, en el curso se realizarn: a) b) c) d) e) f) Clases de ctedra. Clases de ayudantas de recapitulacin y complementacin de materias. Solemnes. Controles. Talleres computacionales. Examen.

Evaluacin: El curso ser evaluado por medio de dos Pruebas Solemnes (S1 y S2), dos controles (C1 y C2), un taller computacional (TC) y un examen (EX). No se realizarn evaluaciones adicionales de ningn tipo. Tanto la fecha de la solemne, como la fecha del examen sern fijadas por la Escuela de Pregrado. La fecha de la segunda solemne, los controles y las entregas del taller computacional sern fijados por el cuerpo docente del curso. La nota de solemnes (NS) ser calculada de la siguiente forma: NS = (S1 + S2)/2 La nota de controles (NC) ser calculada de la siguiente forma: NC = (C1+C2)/2 La nota de presentacin a examen (NPE) ser calculada: NPE = 0.6*NS + 0.2*NC + 0.2*TC Al final del semestre los alumnos rendirn un examen escrito (NEX). La nota de eximicin del examen es igual a NPE>=5.5 La nota final del curso (NF) se calcula de la siguiente manera: NF = 0.3*EX + 0.7*NPE

Sin embargo, para aprobar el curso se deben cumplir SIMULTNEAMENTE las siguientes condiciones: 1.) NF >= 4.0 2.) NEX >= 3.0

1. Si se cumple la condicin 1.) y no se cumple la condicin 2.) la nota final del curso ser 3.8 reprobando automticamente. 2. Si no se cumple la condicin 1.) la nota final del curso ser NF.

Ausencia a Solemnes o Controles: Los alumnos que falten la prueba solemne podrn hacer valer por coeficiente dos el examen. En el caso que el alumno falte a un control podr hacer valer por este la nota de la solemne siguiente al control que se ausent. Si hay ms de una ausencia a controles, la nota de estas nuevas ausencias ser un 1.0. Sin embargo, todas las ausencias a las evaluaciones del curso deben ser justificadas mediante un certificado mdico entregado en secretaria de estudios. Por lo tanto, el no presentar certificado mdico implica obtener un 1.0 en dicha evaluacin. Notas al Acta Una vez que se tengan todas las notas, el profesor definir si la nota de aprobacin ser 4,0 o una nota inferior. As mismo, el profesor definir la conveniencia de aplicar un factor mayor que 1.0 sobre la Nota de Aprobacin, a todos los alumnos que aprueben el curso, que ser en definitiva la Nota al Acta (en todo caso, ese criterio se informar va pgina WEB, una vez definido). Ctedras: Las ctedras presentarn cada tpico, para lo que se requiere introducir los fundamentos tericos, siendo necesario a este nivel un buen manejo conceptual de los cursos anteriores de las carreras. Al comienzo de cada ctedra, se darn 15 minutos a los alumnos para presentar sus consultas respecto a la clase anterior, para lo cual es obligacin haber estudiado la clase anterior. Ayudantas: Mostrarn la solucin de problemas especficos aplicando los conceptos vistos en ctedra. La ayudanta es un complemento a la ctedra por lo que se recomienda desde ya al alumno que no espere que las evaluaciones consideren necesariamente ejercicios similares a los de ayudanta. Controles: Son una instancia que se realiza en fecha a determinar, y son de carcter individual.

Trabajo fuera de Clases: El alumno debe dedicar 5.5 horas de estudio semanal al curso para asegurar su aprobacin sin problema, lo que sumado al horario de clases nos permite cumplir con las 10 U.D. de este curso. Para ello el alumno deber estudiar la materia de cada ctedra y complementar con la literatura que se indica en este programa, adems de lo que se suba a la pgina WEB del curso. Atencin de Alumnos: Cada Profesor definir al inicio del Semestre la forma como se atender a los alumnos. El uso del Correo Electrnico debe ser empleado de la siguiente forma: a) Cada correo que se enve a un miembro del Equipo Docente (ED) debe ser enviado desde un correo claramente reconocible, esto es, dominios como XX@alumnos.fen.uchile.cl u otro similar, de modo de evitar correo annimos, los que sern eliminados desde las bandejas de entrada y por lo tanto no ledos. b) Cada correo que se enve al ED, debe venir con asunto claro, indicando la palabra Investigacin Operativa o IO-YYY. Si no se cumple esta norma el correo podra no ser respondido. c) El ED, se compromete a responder los correos en el menor tiempo posible, la prctica ser que cada correo ledo ser respondido inmediatamente. Contenidos: Parte I: Introduccin: Fundamentos y Metodologa Relacin de la IO con el mundo Actual 1.1 El mtodo cientfico. 1.2 Toma de Decisiones 1.3 Investigacin Operativa Parte II: Tcnica de Investigacin Operativa 1.0.- Programacin Lineal Continua: 1.1. 1.2. 1.3. Problema de Programacin Lineal. Formulacin de Modelos Lineales. Mtodo Simplex Solucin grfica del modelo. Solucin Matricial. Teora de Dualidad Relacin Dual-Primal. Interpretacin Econmica del Problema Dual. Anlisis de Sensibilidad y Post Optimal. Cambios en Parmetros.

1.4.

1.5.

Cambios en Variables. Cambios en Restricciones. 2.0.- Flujo en Redes. 2.1. 2.2. 2.3 2.4 2.5 3.0 Estructura y Formulacin de Problemas Clsicos: Problema de Flujo Mximo Problema de la Ruta ms Corta Problema del Flujo a Costo Mnimo Problema del Transporte.

Anlisis de Decisiones. 3.1. 3.2. 3.3. Concepto de probabilidad subjetiva. rboles de Decisin. Valor Esperado de la informacin e informacin perfecta.

4.0.- Programacin Dinmica. 4.1. 4.2. 4.3. Fundamentos y Caractersticas. Tipos de Problemas de Programacin Dinmica. Problemas Determinsticos.

Bibliografa: Hillier y Lieberman. Introduccin a la Investigacin de Operaciones, Mc. Graw Hill. Luenberger, D.E. (1984). Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Inc. Escudero F., Laureano. Programacin Lineal Continua, Entera, Bivalente y Mixta, Ediciones Deusto, S.A. Bilbao. Prawda, Witenberg, Juan. Mtodos y Modelos de Investigacin de Operaciones. Ed. Limusa. TAHA H. Investigacin de Operaciones. Una Introduccin.

Software de Apoyo: Solver de Excel.

Profesores: Alejandro Cataldo Cornejo e-mail: acataldoc@fen.uchile.cl Pablo Rey e-mail: prey@fen.uchile.cl