UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA.

ESCUELA DE SISTEMAS

SYLLABUS DE LA ASIGNATURA DE INVESTIGACION OPERATIVA I I. INFORMACIN GENERAL

1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 1.7. 1.8. 1.9. 1.10. 1.11. Carrera: Modalidad: Nombre de la asignatura: Periodo acadmico: Cdigo: Eje de formacin: Ao/Semestre: Nmero de crditos: Horas semanales: Total Horas Ao/Semestre: Prerrequisito: Ingeniera en Sistemas Presencial Investigacin Operativa I Enero-Junio 2012 ES-051 Profesional. V 3.75 Horas Presenciales 3 Horas Autnomas 3 Horas Presenciales 60 Horas Autnomas 60 Mat Bsica, Probabilidades y Estadsticas, Clculo I, Clculo II, y lgebra Lineal. Ninguno 20 semanas Fecha de inicio: Fecha de culminacin: 16 de Julio 1 de Diciembre Ing. Gilma Tablada Martnez E-mail gilmatabm@yahoo.es

1.12. Correquisito: 1.13. Duracin periodo lectivo: 1.14. Profesores responsables:

II.

DESCRIPCIN DE LA ASIGNATURA O MDULO

La Programacin Lineal es una herramienta til para asignar recursos escasos entre distintas demandas que compiten por ellos, ayuda a la distribucin y asignacin de los mismos y proporciona informacin valiosa acerca de recursos adicionales. Su importancia ha aumentado drsticamente con el apoyo de las tcnicas de cmputo como herramienta auxiliar. La formulacin de Modelos Matemticos de PL y el aprendizaje de los mtodos analticos para su solucin no solo aumenta la habilidad de clculo, sino que desarrolla la capacidad de razonamiento e interpretacin de los resultados al usar la computadora como medio de trabajo, tambin incrementa la pericia matemtica y la comprensin de sus principios cientficos bsicos en esta rama. Se har nfasis en la formacin holstica de la persona como ente bio-psico-social que busca la trascendencia para romper viejos paradigmas e involucrarse en los procesos de cambio con desempeo tico.

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

III.

COMPETENCIAS DE LA ASIGNATURA (RESULTADOS O LOGROS DEL APRENDIZAJE DE LA ASIGNATURA)

Identificar adecuadamente los elementos de un problema de Programacin Lineal en una situacin real. Formular modelos de manera creativa para diversos problemas. Saber identificar cundo aplicar variables de holgura y/o artificiales correctamente e interpretar y argumentar el significado de estas variables correctamente. Aplicar con xito mtodos grficos y analticos para resolver un problema de PL. Identificar de manera correcta si un modelo matemtico de PL tiene solucin nica, mltiples o no tiene solucin partiendo de los resultados obtenidos en las Tablas Simplex. Interpretar de manera precisa los resultados obtenidos por cualquier mtodo.

IV.

UNIDADES DE ANLISIS.

Ttulo de la Unidad Introduccin a la PL. Solucin analtica de un problema de PL. Dualidad. Anlisis de casos. Total

Duracin 9 horas 15 horas 15 horas 21 horas 60 horas

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS V. PROGRAMACIN DE LA ASIGNATURA. Unidad de Anlisis N 1: Introduccin a la PL. Duracin: 9 horas
Estrategias de aprendizaje
(En el aula, laboratorio, prcticas, pasantas, prcticas pre-profesionales, investigacin formativa y vinculacin)

Estrategias e instrumentos de evaluacin

(Por cada resultado de aprendizaje, establecer las estrategias de evaluacin, que son los medios a travs de los cuales se concretan las estrategias de aprendizaje y se verifica el cumplimiento de los resultados de aprendizaje)

Fechas

Resultados de aprendizaje de la asignatura

(Competencias que se espera lograr al final de la imparticin de la asignatura)

Contenidos
(Unidades, captulos/ Subcaptulos de la asignatura.

Dedicacin en horas semanales

(Tiempo que el profesor y estudiante dedican a cada contenido)

Deben estar relacionados con los objetivos Educacionales y los Resultados de Aprendizaje)

Tcnicas e instrumentos Preguntas de comprobacin Preguntas de comprobacin Taller

Evidencias
(Productos, proyectos desempeos, conocimiento)

Presenciales T P

Bibliografa Recomendada
(Ubicar cdigo)

Autnomas

Sem 1

1. Conoce e identifica los problemas de PL de manera correcta. 2. Plantea de manera correcta y coherente las estrategias aprendidas. 3. Aplica estrategias grficas conocidas para encontrar solucionar PPL. 4. Obtiene la solucin de un PPL, si existe, aplicando mtodo grfico.

Introduccin a la asignatura. Problema de Programacin Lineal.

Proyector. Presentacin de un caso prctico en el aula. Actividad prctica en el curso. Proyector. Trabajo grupal en el curso Trabajo grupal en el curso

Identifica los problemas de PL de manera acertada. Formula los modelos de PL correctamente. Grafica los modelos Identifica el tipo de modelo y el tipo de solucin que tiene, si existe. Aplica estrategias aprendidas para resolver PPL de forma grfica.

IO 1, IO 4

Modelos de PL. Mtodo grfico para resolver PPL. Modelos estndares, no estndares y soluciones ptimas y degeneradas. Resolucin de problemas grficamente.

Sem 2

IO 1, IO 4

Taller

Sem 3

Evaluacin 1

Evaluacin escrita

IO 1, IO 4

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

Unidad de Anlisis N 2: Solucin analtica de un problema de PL. Duracin: 15 horas

Fechas

Resultados de aprendizaje de la asignatura

Contenidos

Estrategias de aprendizaje

Estrategias e instrumentos de evaluacin Tcnicas e instrumen-tos Evidencias Identifica correctamente los modelos normalizados y construye la tabla inicial del mtodo analtico Simplex. Plantea las tablas Simplex de acuerdo a los requerimientos del modelo. Soluciona problemas correctamente con el Mtodo Simplex Aplica adecuadamente el mtodo simplex a los problemas no estndares

Dedicacin en horas semanales Presen Aut-ciales nomas T P

Bibliografa Recomendada

Sem 4

5. Reconoce de forma correcta la necesidad del uso de variables de holgura y artificiales para resolver analticamente el problema de PL. 6. Aplica con xito el mtodo analtico. 7. Identifica adecuadamente las soluciones factibles en cada paso del algoritmo. 8. Reconoce correctamente si un problema tiene solucin ptima nica, no tiene solucin o tiene soluciones mltiples. 9. Interpreta correctamente la solucin de un PPL.

Maximizacin para problemas normalizados. Mtodo analtico Simplex. Estructura de las tablas.

Proyector. En el aula.

Preguntas de comprobacin.

IO 1, IO 2 IO 3, IO 4

Algoritmo Simplex. Construccin de tablas Simplex e identificacin de sus elementos.

Actividad prctica en el curso.

Solucin de problemas normalizados.

Actividad tericoprctica en el curso.

Sem 5

Solucin de problemas no normalizados utilizando el Mtodo Simplex.

Actividad prctica en el curso.

Preguntas de comprobacin y desarrollo de ejercicios prcticos. Preguntas de comprobacin y desarrollo de ejercicios prcticos. Preguntas de comprobacin y desarrollo de ejercicios prcticos.

IO 1, IO 2 IO 3, IO 4

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

10. Identifica acertadamente si problema es transportacin o no. Preguntas de comprobacin y desarrollo de ejercicios prcticos. Preguntas de comprobacin y desarrollo de ejercicios prcticos. Preguntas de comprobacin y desarrollo de ejercicios prcticos. Preguntas de comprobacin y desarrollo de ejercicios prcticos. Preguntas de comprobacin y desarrollo de ejercicios prcticos. Evaluacin escrita Identifica acertadamente los tipos de Soluciones degeneradas.

un de

Soluciones degeneradas para un problema de PL.

Actividad tericoprctica en el curso.

IO 1, IO 2 IO 3, IO 4

Sem 6

Solucin de problemas de PL.

Actividad prctica en el curso.

Resuelve problemas correctamente.

IO 1, IO 2 IO 3, IO 4

Problemas de transportacin. Sem 7 Problemas de transportacin.

Actividad tericoprctica en el curso.

Identifica correctamente los problemas de transporte. 1 Modela correctamente los problemas de transporte. Soluciona correctamente problemas de transporte. Soluciona correctamente problemas de PL. 2 3

IO 1, IO 2 IO 3, IO 4

Actividad prctica en el curso.

Resolucin de problemas variados analticamente. Sem 8 Resolucin de problemas variados analticamente.

Actividad tericoprctica en el curso.

IO 1, IO 2 IO 3, IO 4

Evaluacin 2

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

Unidad de Anlisis N 3: Dualidad. Duracin: 15 horas

Estrategias e instrumentos de evaluacin Tcnicas e instrumen-tos Preguntas de comprobacin y desarrollo de ejercicios prcticos Actividad participativa Imposicin Trabajo extraclase. Evidencias Identifica correctamente los elementos matriciales de un MPL. Identifica correctamente los elementos matriciales de un MPL. Plantea hacertadamente el modelo Dual de un MPL. Resuelve el modelo Dual e interpreta su solucin de forma correcta Resuelve el modelo Dual y deduce correctamente la solucin del Primal Dedicacin en horas semanales PresenAut ciales noT P mas

Fechas

Resultados de aprendizaje de la asignatura 11. Identifica correctamente los elementos matriciales de un modelo de PL.

Contenidos

Estrategias de aprendizaje

Bibliogra-fa Recomendada

Representacin matricial de un MPL.

Actividad tericoprctica en el curso.

Sem 9 12. Plantea acertadamente un modelo matemtico de PL (Primal) en forma matricial. 13. Construye correctamente el modelo Dual de un problema primal. 14. Deduce acertadamente la solucin del Primal a travs del Dual y viceversa. Sem 11 15. Analiza responsablemente la sensibilidad de un MPL. Significado de cada matriz en el modelo. Actividad tericoprctica en el curso. Actividad tericoprctica en el curso. Actividad tericoprctica en el curso.

IO 1, IO 2 IO 3, IO 4

Planteamiento del modelo Dual.

Sem 10

IO 1, IO 2 IO 3, IO 4

Ejemplos y ejercicios

Actividad participativa

Solucin del problema Dual y significado de sus parmetros

Actividad tericoprctica en el curso.

Actividad participativa

IO 1, IO 2 IO 3, IO 4

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

Encuentra la solucin ptima de PPL usando acertadamen-te el concepto de Dualidad Analiza correctamen-te la variacin de la FO en funcin de los parmetros del modelo. Resuelve problemas prcticos de manera responsable. Resuelve problemas prcticos de manera responsable. Resuelve problemas prcticos de manera responsable.

Ejemplos y ejercicios

Actividad tericoprctica en el curso.

Actividad participativa

Anlisis de sensibilidad. Sem 12

Actividad tericoprctica en el curso.

Actividad participativa

IO 1, IO 2 IO 3, IO 4

Resolucin de ejercicios.

Actividad tericoprctica en el curso.

Actividad participativa

Resolucin de ejercicios. Sem 13

Actividad tericoprctica en el curso.

Actividad participativa

IO 1, IO 2 IO 3, IO 4

Resolucin de ejercicios.

Evaluacin 3

Trabajo extraclase.

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

Unidad de Anlisis N 4: Anlisis de casos. Duracin: 21 horas.

Estrategias e instrumentos de evaluacin Tcnicas e instrumentos Evidencias Dedicacin en horas semanales PresenAutciales nomas T P Bibliografa Recomendada

Fechas

Resultados de aprendizaje de la asignatura

Contenidos

Estrategias de aprendizaje

16. Analiza casos prcticos y plantear el modelo responsablemente. Sem 14-20 17. Aplica el mtodo de solucin adecuado segn sea el caso. 18. Analiza la sensibilidad del modelo si el caso lo requiere de forma correcta. Anlisis y solucin de casos. Actividad tericoprctica en el curso.

Preguntas de comprobacin y desarrollo de casos prcticos Imposicin trabajo extraclase. (Sem 15) Recepcin trabajo extraclase. (Sem 19)

Analiza los problemas con responsabilidad. Resuelve los problemas de manera eficiente. Analiza correctamente la sensibilidad de los problemas.

17

42

IO 1, IO 2 IO 3, IO 4

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

VI.

CONTRIBUCIN DE LA ASIGNATURA EN LA FORMACIN DEL PROFESIONAL EN INGENIERIA EN SISTEMAS.

CONTRIBUCIN (ALTA, MEDIA, BAJA) Medio Alto Medio Alto Alto

RESULTADOS DE APRENDIZAJE DE LA CARRERA Planteamiento de MMPL Conocer las partes del modelo. Representar grficamente el MMPL Solucionar Grfica de MMPL Adaptar el modelo para aplicar el Mtodo Simplex. Emplear variables de holgura y artificiales. Conocer las condiciones para determinar la posibilidad de solucin de un PPL Caracteriza el tipo de solucin para un PPL. Conocer las caractersticas bsicas de un problema de transporte. Aplicar los conocimientos anteriores a la solucin de problemas de transporte. Describir el significado econmico de cada parmetro al solucionar analticamente un PPL. Identificar las matrices de coeficientes de la FO, de las variables estructurales, coeficientes de las variables estructurales y de los trminos independientes en un modelo de PL. Aplicar conceptos matriciales al modelo de PL. Aplicar el mtodo Simplex al modelo Dual.

EL ESTUDIANTE DEBE: (logros de aprendizaje de la asignatura) Identifica el tipo de problema para plantear correctamente el modelo matemtico. Elabora modelos matemticos para un Problema de PL. Determina la zona factible para un Problema de PL. Resuelve grficamente un problema de PL. Resolver un problema de Programacin Lineal (Maximizacin) utilizando un mtodo analtico. Usa adecuadamente las variables de holgura y artificiales para resolver analticamente un Problema de PL. Determina si un PPL tiene o no solucin. Identifica el tipo de solucin (ptima o mltiple) para un PPL. Identificar los problemas de transporte. Solucionar problemas de transporte. Valorar econmicamente cada parmetro del modelo.

Medio

Medio Medio Medio Alto

Alto

Medio

Representar matricialmente el modelo de PL

Medio

Plantear el problema Dual de un problema Primal. Obtener la solucin del Primal, aplicando un mtodo analtico al Dual y viceversa.

Alto

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

Interpretar los valores de los coeficientes de la FO en la Tabla Simplex final. Hacer un anlisis de sensibilidad de los parmetros del modelo interpretando la tabla final del mtodo analtico utilizado. Plantear el modelo matemtico para problemas prcticos y resolverlos interrelacionando los conocimientos adquiridos con iniciativa, de manera correcta, tica y responsable.

Alto

Aplica los conocimientos adquiridos para resolver problemas de PL.

Alto

VII.

RECURSOS NECESARIOS.

Se requiere para el desarrollo de esta planificacin un curso con la capacidad requerida acorde con el nmero de estudiantes y un infocus para la proyeccin de material didctico.

VIII.

METODOLOGA GENERAL Y COMPROMISOS. Metodologa activa, estudio de casos, talleres. Tambin se definen las reglas de juego.
Los conocimientos previos que requiere la asignatura son del lgebra Lineal y sern verificados en una comprobacin diagnstica. En las actividades tericas el docente ser un facilitador para transmitir los nuevos contenidos. El nivel de apropiacin de los mismos se verificar mediante preguntas de comprobacin de conocimientos y para casos apropiados se har solucin de problemas de manera colectiva, es decir con la participacin de los estudiantes. En las actividades prcticas el docente ser un mediador, dar las orientaciones y material necesario para que los estudiantes desarrollen el proceso de solucin de los problemas. Se desarrollarn evaluaciones sistemticas en el desarrollo de las actividades tericas y prcticas, dos evaluaciones escritas y dos evaluaciones extraclases en las el estudiante debe resolver problemas prcticos que va desde la interpretacin de la problemtica hasta la solucin a la misma. Respecto a los compromisos establecidos: Se considera atraso llegar con hasta 10 minutos despus de la hora establecida; pasado este lapso constituye falta. El desarrollo de las Guas de Estudio y dems trabajos que indique el docente y que corresponden a las actividades de autoestudio, debern presentarse en la fecha establecida, sin

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

que exista la posibilidad de entrega en una segunda oportunidad. Por ningn concepto, ni el docente ni los estudiantes, pueden cambiar los horarios, abandonar las clases y darlas por terminada antes de tiempo, caso contrario se sancionar a docentes y estudiantes. El docente revisar los trabajos enviados a los estudiantes y entregar las calificaciones. Una vez devueltos a los estudiantes los deberes, pruebas, proyectos, etc., se tiene nicamente el plazo de 8 das calendario para cualquier tipo de correccin o recalificacin, posterior a esta fecha la nota no podr ser modificada. Est prohibido el uso del celular en las horas de clase, tanto para el docente como para los estudiantes. En caso de emergencia, el estudiante solicitar autorizacin al docente para su uso fuera del aula.

IX.

EVALUACIN DE LOS LOGROS DE APRENDIZAJE.

PROCEDIMIENTOS Pruebas orales/escritas Lecciones Tareas Informes Investigaciones Participacin en Clase TOTAL PRIMER PARCIAL 40% 5% 10% 5% 20% 30% 100% SEGUNDO PARCIAL 40% 5% 10% 5% 20% 30% 100% 100% RECUPERACIN Y/O MEJORAMIENTO 70%

30%

X.

TEXTOS Y OTRAS REFERENCIAS REQUERIDAS PARA EL DESARROLLO DE LA ASIGNATURA.

Bibliografa Bsica: HILLIER, Frederik S y LIEBREMAN, Gerald J, 2007. Introduccin a la Investigacin de operaciones. Editorial Mc Graw Hill. Octava edicin. (Cdigo IO 1) MATHUR, Kamlesh. SOLOW, Daniel, 1996. Investigacin de operaciones. El arte de la toma de decisiones. Editorial Pearson Educacin. (Cdigo IO 2) KRAJEWSKI, Lee J. y RITZMAN, Larry P. Administracin de operaciones: Estrategia y anlisis. (Cdigo IO 3) TAHA, HAMDY A. Investigacin de Operaciones, una introduccin. Sexta edicin. Prentice Hall. Cdigo IO 4. Bibliografa complementaria: TABLADA, Gilma. Mdulo de Investigacin Operativa I. (Cdigo IO 5)

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.

UNIVERSIDAD TCNICA DE BABAHOYO FACULTAD DE ADMINISTRACIN, FINANZAS E INFORMTICA. ESCUELA DE SISTEMAS

XI.

RESPONSABLES DE LA ELABORACIN Y APROBACIN DEL SYLLABUS.

Ing. Gilma Tablada Martnez Profesora de la Asignatura

Fecha de presentacin: Julio-2012

Fecha de aprobacin del syllabus por el organismo competente:

Lic. Washington vila Ortega Coordinador de la carrera

Slabo de la asignatura Investigacin Operativa I.

Ing. Gilma Tablada.