1.

- DATOS DE LA ASIGNATURA Nombre de la asignatura : Modelos de Optimizacin de Recursos Carrera : Ingeniera Civil Clave de la asignatura : ICC-1028 SATCA1 2-2-4 2.- PRESENTACIN Caracterizacin de la asignatura. Ante el panorama de incertidumbre que caracteriza el desarrollo de las sociedades contemporneas, los procesos para la toma de decisiones en cualquier organizacin se tornan cada vez ms complejos. Ello ha generado la necesidad de herramientas cada vez ms sofisticadas que proporcionen una base objetiva y rigurosa a la adopcin de decisiones en el uso y optimizacin de los recursos y procesos. En ese sentido, el uso de la matemtica clsica en sistemas organizacionales ms complejos se ha tornado insuficiente. De ah que a lo largo del siglo XX, sobre todo en la segunda mitad, dentro de los tiles y artificios que se han desarrollado para hacer frente a esa complejidad, se puede subrayar la importancia de la programacin matemtica (lineal, cuadrtica, dinmica) y de todas aquellas tcnicas que agrupadas en la Investigacin de Operaciones (problemas de transporte, asignacin, flujos ptimos, inventarios, etc. etc.) se han visto potenciadas con el desarrollo de las computadoras a fines del siglo pasado. La amplitud de aplicacin de los modelos para la toma de decisiones que proporciona la Investigacin de Operaciones se ve cada vez ms promisoria, yendo desde los campos profesionales que tradicionalmente ha cubierto, hasta campos en los que anteriormente su aplicacin pudiera considerarse impensable, como el campo de las ciencias mdicas y las ciencias sociales. En los terrenos de la prctica ingenieril, la Investigacin Operativa ha transitado de la ingeniera industrial, como campo profesional por excelencia, hacia otras ramas de la ingeniera, incluyndose de manera destacada al campo profesional de la ingeniera civil. En ese contexto, la asignatura de Modelos de Optimizacin de Recursos aporta al perfil profesional del Ingeniero Civil las bases para el desarrollo de las capacidades necesarias que le permitan incidir en el proceso de la toma de decisiones desde la perspectiva organizacional, con el propsito de optimizar procesos y recursos inherentes al mbito de la prctica de la ingeniera civil. La estructuracin de la asignatura se fundamenta en los principios de la escuela de la administracin cientfica, particularmente en aquellos que tienen que ver con la consolidacin de la investigacin operativa como campo de estudio que, en el contexto de la problemtica organizacional, aspira a proporcionar los mejores cursos de accin en la toma de decisiones bajo la premisa de la escasez de recursos. Por sus contenidos la asignatura guardar una estrecha relacin con todas las asignaturas comprendidas en el rea especfica de la construccin en las cuales se aborden temas que tengan que ver con procesos de toma decisiones respecto a tres tipos de recursos: recursos

Sistema de Asignacin y Transferencia de Crditos Acadmicos

humanos, temporales (de tiempo) y econmico-financieros. En ese sentido la asignatura se relaciona directamente con temas comprendidos en las asignaturas de costos y presupuestos, administracin de la construccin y evaluacin de proyectos. Intencin didctica. El programa de la asignatura de Modelos de Optimizacin de Recursos esta estructurado en seis unidades, en las cuales se tratarn tanto modelos determinsticos como modelos probabilsticos. Se sugiere que el profesor, en la primera unidad, haga nfasis en las caractersticas, diferencias y razones de ambos modelos. En esa misma unidad se abordar el proceso de la toma de decisiones de manera general y particularizando su importancia en el mbito de la ingeniera civil. En la segunda unidad se cubre uno de los temas clsicos por excelencia de la Investigacin de Operaciones: la Programacin Lineal. En esta unidad se sugiere esquematizar los formatos en los que es posible encontrar los modelos matemticos de programacin lineal a fin de que el alumno pueda deducir las diferencias entre el formato cannico, formato estndar y formato libre. Dadas las limitaciones de tiempo en las que se desarrollarn los contenidos del curso, para el modelado y aplicacin de los algoritmos de solucin de los problemas, se sugiere que el profesor durante la clase aborde los casos generales, quedando al alumno una carga ponderada de problemas diversos a resolver de manera extraclase con la asesora del profesor. En la tercera unidad, en lo que respecta al problema de transporte, dado que no es posible cubrir todos los mtodos para la determinacin de la Solucin Bsica Factible Inicial, se sugiere abordar el mtodo clsico de la Esquina Noroeste y contrastarlo con uno de los mtodos que ofrecen mayor ventaja como puede ser el mtodo de Aproximacin de Voguel. A manera de propiciar en el alumno la bsqueda y anlisis de material sobre el tema, es posible que, tanto en el tema de transporte como en el de asignacin, el profesor ilustre el planteamiento de los problemas de ambos temas con los casos ideales, es decir cuando las situaciones se encuentran en equilibrio, quedando bajo la responsabilidad del alumno la manera de resolver las situaciones de desequilibrio, siempre bajo la asesora del profesor. En el mismo contexto, la cuarta unidad puede ser tratada por el profesor ilustrando los casos generales y las similitudes en los problemas de el camino ms corto, el rbol de expansin mnima y el flujo mximo en redes, en ese sentido el alumno tendr que investigar la solucin de casos particulares. En el tema correspondiente a los modelos de control de proyectos es necesario que el profesor haga nfasis en el por qu la variable tiempo convenientemente se trata bajo un contexto de certidumbre cuando se aplica la tcnica del CPM y por qu cuando se hace uso del PERT el contexto es ms apegado a la realidad al incorporar la incertidumbre. En esa misma unidad, en el subtema correspondiente a la relacin tiempo-costo ser necesario explicar de los costos involucrados en la ejecucin de un proyecto, tanto directos como indirectos, y su importancia en la determinacin de la duracin ptima de un proyecto En la ltima unidad, se sugiere explicar de manera general el concepto y simulacin, induciendo a los alumnos en la bsqueda de aplicaciones del prctica de la ingeniera civil. La ejemplificacin del proceso de simulacin casos concretos se sugiere que pueda hacerse a manera de talleres indispensable de la computadora. proceso de tema en la aplicado en con el uso

3.- COMPETENCIAS A DESARROLLAR Competencias genricas: Competencias especficas: Plantear, modelar y resolver Competencias instrumentales problemas relacionados con el uso ptimo de los recursos en las Capacidad de anlisis y sntesis organizaciones. Capacidad de organizar y planificar Conocimientos bsicos de la carrera Comunicacin oral y escrita Habilidades bsicas de manejo de la computadora Habilidad para buscar y analizar informacin proveniente de fuentes diversas Solucin de problemas Toma de decisiones. Competencias interpersonales

Capacidad crtica y autocrtica Trabajo en equipo Habilidades interpersonales

Competencias sistmicas

Capacidad

de aplicar los conocimientos en la prctica Habilidades de investigacin Capacidad de aprender Capacidad de generar nuevas ideas (creatividad) Habilidad para trabajar en forma autnoma Bsqueda del logro

4.- HISTORIA DEL PROGRAMA Lugar y fecha de Participantes elaboracin o revisin Representantes de los Institutos Tecnolgicos de: Apizaco, Boca del Ro, Cerro Azul, Chetumal, Chilpancingo, Instituto Tecnolgico de Durango, La Paz, Superior de Los Chetumal del 19 al 23 de Ros, Superior de Macuspana, Matehuala, Mrida, Nuevo octubre de 2009. Laredo, Oaxaca, Superior del Oriente del Estado de Hidalgo, Pachuca, Tapachula, Tuxtepec, Villahermosa y Zacatepec. Desarrollo de Programas Academias de Ingeniera Civil de en Competencias los Institutos Tecnolgicos de: Profesionales por los Chilpancingo. Institutos Tecnolgicos del 26 de octubre de 2009 al 5 de marzo de 2010. Representantes de los Institutos Tecnolgicos de: Apizaco, Boca del Ro, Cerro Azul, Chetumal, Chilpancingo, Instituto Tecnolgico de Durango, La Paz, Superior de Los Oaxaca del 8 al 12 de Ros, Superior de Macuspana, Matehuala, Mrida, Nuevo marzo de 2010. Laredo, Oaxaca, Superior del Oriente del Estado de Hidalgo, Pachuca, Tapachula, Tuxtepec, Villahermosa y Zacatepec.

Evento

Reunin Nacional de Diseo e Innovacin Curricular para el Desarrollo y Formacin de Competencias Profesionales de la Carrera de Ingeniera Civil.

Elaboracin del programa de estudio propuesto en la Reunin Nacional de Diseo Curricular de la Carrera de Ingeniera Civil.

Reunin Nacional de Consolidacin de los Programas en Competencias Profesionales de la Carrera de Ingeniera Civil.

5.- OBJETIVO GENERAL DEL CURSO Plantear, modelar y resolver problemas relacionados con el uso ptimo de los recursos en las organizaciones. 6.- COMPETENCIAS PREVIAS Resolver problemas de aplicacin e interpretar las soluciones utilizando matrices y sistemas de ecuaciones lineales para las diferentes reas de la ingeniera. Conocer y aplicar las distribuciones de probabilidad Conocer los elementos bsicos para integrar una investigacin. 7.- TEMARIO Unidad 1. Temas El enfoque sistmico en las organizaciones. Conceptos y problemas Subtemas 1.1. El proceso de la toma de decisiones y la investigacin operativa. 1.2. Concepto y clasificacin de sistemas 1.3. Concepto y tipologa de modelos 2.1. El planteamiento del problema de P. L. 2.2. El modelo primal y el dual. 2.3. La interpretacin geomtrica 2.4. El mtodo simplex tabular 2.5. Anlisis de sensibilidad: cambios en los coeficientes objetivos, cambios en los recursos y cambios en los coeficientes tecnolgicos. 2.6. Uso de software 3.1. El problema de transporte: planteamiento del problema, determinacin de la Solucin Bsica Factible Inicial, el criterio de optimalidad y el algoritmo de mejoramiento de la solucin (Ruta de los signos) 3.2. El problema de asignacin: planteamiento del problema, Algoritmo para determinar la asignacin ptima. 3.3. El uso de software 4.1. El modelo del camino ms corto 4.2. El modelo de flujo mximo 4.3. El modelo del rbol de expansin mnima 4.4. Uso de software 5.1. Construccin de redes de actividades de un proyecto 5.2. Aplicacin del PERT-CPM para determinar la ruta crtica bajo condiciones de certidumbre e incertidumbre. 5.3. Relacin tiempo-costo en la duracin de un proyecto: variacin del tiempo de un proyecto de acuerdo con los costos fijos y variables. Determinacin de la duracin

2.

El modelo de programacin lineal

3.

Algoritmos especiales de programacin lnea

4.

Modelos de flujos en redes

5.

Modelos para el control de proyectos. Las tcnicas PERT-CPM

ptima por medio de la compresin de redes. 5.4. Nivelacin de recursos. 5.5. Uso de software. 6.1. El proceso de simulacin: Concepto, elementos y fases. 6.2. Las tcnicas Montecarlo 6.3. Aplicaciones de la simulacin en problemas de lneas de espera e inventarios. 6.4. Uso de software.

6.

Modelacin y simulacin de operaciones y procesos

8.- SUGERENCIAS DIDCTICAS El docente debe: Al iniciar el curso: Explicar el origen y desarrollo de la asignatura, el por qu de su ubicacin dentro de la retcula de la carrera y la manera en la que los contenidos contribuyen al desarrollo del perfil profesional. Asimismo, plantear a los alumnos claramente las reglas que regirn el desarrollo del curso, las responsabilidades y compromisos de todos. En el desarrollo del curso: Promover a que el alumno se oriente hacia un proceso educativo en el cual se transite de la cultura del estudiante pasivo y receptivo a una del estudiante activo y propositivo, con autonoma respecto al profesor para la construccin del conocimiento y con espritu de socializar entre sus compaeros no solamente sus logros, sino tambin sus dudas y dificultades. Propiciar actividades de bsqueda, seleccin y anlisis de informacin en distintas fuentes. Fomentar actividades grupales que propicien la comunicacin, el intercambio argumentado de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Propiciar, en el estudiante, el desarrollo de actividades intelectuales de induccindeduccin y anlisis-sntesis, las cuales lo encaminan hacia la investigacin, la aplicacin de conocimientos y la solucin de problemas. Propiciar el uso de las nuevas tecnologas en el desarrollo de los contenidos de la asignatura. Fomentar actividades grupales que propicien la comunicacin, el intercambio argumentado de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Llevar a cabo actividades prcticas que promuevan el desarrollo de habilidades para la experimentacin, tales como: observacin, identificacin manejo y control de de variables y datos relevantes, planteamiento de hiptesis, de trabajo en equipo. Propiciar la crtica y la autocrtica en el marco del respeto y tolerancia. Realizar actividades diagnsticas peridicas sobre el desarrollo del curso con el propsito de corregir fallas.

9.- SUGERENCIAS DE EVALUACIN La evaluacin debe ser continua y formativa por lo que se debe considerar el desempeo en cada una de las actividades de aprendizaje, haciendo especial nfasis en: Informacin obtenida durante las investigaciones y solucin de ejercicios solicitados plasmados en documentos escritos. Participacin en exposiciones temticas, tanto de manera individual como en el trabajo desarrollado por equipos Exmenes escritos para comprobar el manejo de aspectos tericos y declarativos. 10.- UNIDADES DE APRENDIZAJE Unidad 1: El enfoque sistmico en las organizaciones. Conceptos y problemas Competencia especfica a desarrollar Actividades de Aprendizaje

Investigar sobre las etapas fundamentales

del proceso de toma de decisiones.

Investigar sobre el concepto de sistema, as

Interpretar el proceso de la toma de decisiones bajo el enfoque sistmico y la investigacin operativa. Identificar las caractersticas bsicas de los modelos que desarrolla la investigacin de operaciones. como la clasificacin que hay sobre ellos. Investigar sobre el desarrollo que ha tenido la Investigacin de operaciones y sus aplicaciones en la ingeniera civil. Analizar e identificar sistemas de su entorno y sus componentes desde el punto de vista organizacional. Reflexionar sobre las ventajas comparativas que tiene el enfoque cientfico en la toma de decisiones en las organizaciones.

Unidad 2: El modelo de Programacin Lineal Competencia especfica a desarrollar Actividades de Aprendizaje Identificar los componentes bsicos de un modelo de programacin lineal en el planteamiento de un problema: la funcin objetivo, el vector de costos/beneficios, el Plantear y modelar problemas que vector de recursos disponibles o involucren variables lineales requerimientos mnimos y la matriz de en el uso de los recursos. coeficientes tecnolgicos. Determinar los valores de las Interpretar grficamente: el significado de variables de decisin de los modelos los componentes de un modelo de de programacin lineal utilizando el programacin, el concepto de regin de mtodo grfico y el algoritmo del soluciones factibles y los valores de las mtodo simplex. variables de decisin. Aplicar el anlisis de sensibilidad a Analizar e interpretar los componentes problemas de programacin lineal bsicos del algoritmo del mtodo simplex Utilizar software apropiado para la tabular: Las variables excedentes y solucin de problemas de faltantes, determinacin del Grupo Bsico programacin lineal. Inicial, el criterio de Optimalidad, Determinacin de la Variable entrante y variable saliente. Desarrollar un documento en el que se

resuelvan en ejercicios extraclase problemas relativos al tema, tanto de manera manual como con la utilizacin del software. Integrar equipos de trabajo con el propsito de intercambiar opiniones, dudas y formas de trabajo. Indagar en internet sobre el desarrollo y aplicaciones de los temas en el mbito de la ingeniera civil. Unidad 3: Algoritmos especiales de Programacin Lineal Competencia especfica a desarrollar Actividades de Aprendizaje

Indagar e interpretar el tratamiento al

Definir las caractersticas de los algoritmos especiales de Programacin Lineal respecto de los problemas clsicos. Modelar fenmenos relativos a problemas de transporte y asignacin. Optimizar soluciones a los problemas de transporte y asignacin utilizando los algoritmos especficos en cada caso. Utilizar e interpretar el software en la solucin de problemas problema de transporte cuando la oferta no se encuentra en equilibrio con la demanda. Investigar y exponer las diferencias y ventajas comparativas que existen entre los distintos mtodos para determinar la solucin bsica factible inicial de un problema de transporte. Indagar e interpretar el tratamiento a problemas de asignacin en los que el nmero de asignados es distinto al nmero de tareas, Desarrollar un documento en el que se resuelvan ejercicios extraclase relativos al tema de transporte y asignacin tanto de manera manual como con la utilizacin del software Indagar en internet sobre el desarrollo y aplicaciones de los temas en el mbito de la ingeniera civil.

Unidad 4: Modelos de Flujo en Redes Competencia especfica a desarrollar

Actividades de Aprendizaje

Elaborar un diccionario en el que se definan

Conocer y emplear la terminologa de la teora de redes o grafos. Aplicar los algoritmos de solucin a problemas de determinacin de la ruta ms corta, la longitud mnima y el flujo mximo de una red. Utilizar e interpretar el software en la solucin de problemas. por varios autores los trminos de ms importantes y de mayor utilidad de la teora de grafos o redes. Investigar y exponer la aplicacin de los flujos en redes en el mbito de la ingeniera civil. Elaborar diagramas de flujo en el que se expresen los algoritmos desarrollados para la determinacin de la ruta ms corta, la longitud mnima y el flujo mximo. Analizar e interpretar las diferencias y

similitudes en problemas de determinacin de la ruta ms corta, el rbol de expansin mnima y el flujo mximo de una red. Desarrollar un documento en el que se resuelvan ejercicios extraclase relativos al tema de flujo en redes, tanto de manera manual como con la utilizacin del software. Unidad 5: Modelos para el control de proyectos. Las tcnicas PERT-CPM Competencia especfica a desarrollar Actividades de Aprendizaje

Construir
Representar mediantes redes o grafos las relaciones de precedencias y consecuencias entre las actividades de un proyecto. Determinar la duracin de un proyecto, tanto en condiciones determinsticas como de incertidumbre. Determinar la duracin ptima de un proyecto con base en la relacin tiempo-costo del proyecto. Aplicar el procedimiento en la nivelacin de los recursos para la ejecucin del proyecto. Utilizar e interpretar el software en la solucin de problemas.

los conceptos de proyecto, actividad y recurso. Investigar y exponer la representacin de proyectos en el mbito de la ingeniera civil. Interpretar las diferencias en la representacin de un proyecto mediante la Red de Actividades por Flechas o Arcos y la Red de Actividades por Nodos. Interpretar el concepto de Ruta Crtica de un Proyecto, as como el concepto de holgura de una actividad. Analizar y exponer las diferencias existentes en la determinacin de la duracin de un proyecto con y sin incertidumbre. Explicar la relacin que existe entre el tiempo de duracin de un proyecto y los costos directos e indirectos del mismo. Desarrollar un documento en el que se resuelvan ejercicios extraclase relativos al tema del PERT-CPM, tanto de manera manual como con la utilizacin del software.

Unidad 6: Modelacin y simulacin de operaciones y procesos Competencia especfica a desarrollar Actividades de Aprendizaje

Elaborar un diccionario en el que se definan

Asimilar el proceso y utilidad de las tcnicas de simulacin y su aplicacin en la solucin de problemas de la ingeniera civil. Plantear y resolver problemas de simulacin en el mbito de la ingeniera civil. Utilizacin de programas de software en la solucin de problemas de simulacin. por varios autores los trminos de ms importantes y de mayor utilidad en el tema de simulacin. Elaborar mapas conceptuales para la comprensin del proceso de simulacin. Elaborar diagramas de flujo en el que se exprese el proceso de simulacin en la solucin de problemas. Investigar y exponer la aplicacin de procesos de simulacin en problemas relacionados con la prctica de la ingeniera civil. Analizar las ventajas y desventajas que

ofrece la simulacin en la solucin de problemas Realizar ejercicios de simulacin con la ayuda de la computadora.

11.- FUENTES DE INFORMACIN 1. Hillier y Lieberman. Investigacin de Operaciones. 8. Edicin. Edit. Mac Graw Hill. Mxico. D. F., 2008. 2. Arreola Risa J., y Arreola Risa, A. Programacin Lineal. Una Introduccin a la toma de decisiones cuantitativas. Edit. Thomson. Mxico, 2003. 3. Serpell, Alfredo. Administracin de operaciones en construccin. 2. Edicin. Edit. Alfaomega-Ediciones Universidad de Chile. Mxico. 2002. 4. Jensen A. Paul y Bard F. Jonathan. Operation Researchs. Models and Methods. John Wiley and Sons. New York. U.S.A. 2003. 5. Arcudia, Carlos E.; Pech Prez, Josu y lvarez Romero, Sergio O. 2005. La empresa constructora y sus operaciones bajo un enfoque de sistemas. Revista digitalizada de Ingeniera UADY. (25-36). Disponible en internet < http://www.ingenieria.uady.mx/revista/volumen9/laempresa.pdf > (con acceso 25/09/09). 6. Bellini, M. Franco. Investigacin de Operaciones. Apuntes de curso. Universidad de Santa Mara. Caracas, Ven. Localizado en <http://www.investigacionoperaciones.com/contenido.htm> Con acceso Marzo del 2009. 7. Larson C. Richard and Odoni R. Amadeo Urban Operation Research. Logistal and transportation planning methods. Massachusett Institute of Technology. 2002. Libro electrnico localizado en la pgina < http://web.mit.edu/urban_or_book/www . Acceso en Enero de 2008. 8. Quesada Ibarguen, Victor M. y Vergara Schmalbac, Juan C. Anlisis cuantitativo con WINQSB. Universidad de Cartagena, Col. Libro electrnico localizado en la pgina <http://www.eumed.net/libros/2006c/216/index.htm>. Acceso en Mayo de 2008. 9. Rodrguez Romelia, Lieda. Tcnicas de Gantt, CPM Y PERT. Artculo. Localizado en: <http://www.romeliarodriguezv.com.ve/files/Tecnicas%20GANTT,%20PERT%20y%20 CPM.pdf> 1-26. Con acceso en Octubre de 2009. 12.- PRCTICAS PROPUESTAS Taller de aplicacin de ejercicios prcticos con el apoyo de la computadora.