Modelos de Optimizacin de Recursos Ingeniera Civil

Csar R. Guzmn Arias Arquitecto

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, que incluye 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 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.

Objetivo General
Plantear, modelar y resolver problemas relacionados con el uso ptimo de los recursos en las organizaciones.

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 determinados 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 extra clase 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 proceso de simulacin, induciendo a los alumnos en la bsqueda de aplicaciones del tema en la prctica de la ingeniera civil. La ejemplificacin del proceso de simulacin aplicado en casos concretos se sugiere que pueda hacerse a manera de talleres con el uso indispensable de la computadora.

Competencias genricas

Competencias instrumentales

Competencias interpersonales
Competencias sistmicas

Competencias instrumentales

Capacidad de anlisis y sntesis 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

Contenido Temtico
Unidad Uno Tema El enfoque sistmico en las organizaciones. Conceptos y problemas.
El modelo de programacin lineal

Subtema 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

Dos

Tres

Algoritmos especiales de programacin lnea

Unidad Cuatro Modelos redes

Tema de flujos

Subtema en 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

Cinco

Modelos para el control de 5.1. Construccin de redes de actividades de proyectos. un proyecto Las tcnicas PERT-CPM 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 ptima por medio de la comprensin de redes. Modelacin y simulacin 6.1. El proceso de simulacin: Concepto, de operaciones y elementos y fases. procesos 6.2. Las tcnicas Montecarlo 6.3. Aplicaciones de la simulacin en problemas de lneas de espera e inventarios. 6.4. Uso de software.

Seis

El enfoque sistemtico en las organizaciones

Antecedentes
Las Tcnicas de Investigacin de Operaciones aparecen en los aos 50, a partir de entonces comienza a desarrollarse la metodologa para su utilizacin. Sus antecedentes se localizan en las investigaciones de Isaac Newton, George Dantzing, Charnes y Cooper, Ackoff, Churchman y Zimmerman. Esta metodologa se sustenta en los siguientes supuestos:

Alternativa en las decisiones Posibilidades de crear una base informtica Posibilidades mnimas de poder aplicar los resultados

En este proceso existe una secuencia de pasos para llegar a la obtencin de los objetivos propuestos: Observacin e identificacin del problema Formulacin general Construccin del modelo Generacin de una solucin Prueba y evaluacin de la solucin Implantacin Perfeccionamiento y desarrollo Observacin
Se analiza el fenmeno como tal, las interrelaciones que tiene, las posibles variables, el sistema organizativo bajo el cual se encuentra el fenmeno, se escuchan los criterios de expertos, se analiza el cumplimiento de las premisas fundamentales de las tcnicas de optimizacin, que son: Alternativa de decisin. Condiciones de linealidad o no. Mnimas condiciones organizativas

Se define conceptualmente cul es el problema a resolver, se enuncian los objetivos y se establecen hiptesis, se consulta la bibliografa especializada. Se realizan contactos inter-especialistas y por ltimo se elabora una ficha con un pequeo historial resumen de toda la observacin realizada.

Formulacin
Es un problema secuencial, se empieza con una formulacin inicial basado en lo anterior y se perfecciona en la medida en que se plantea el problema y se obtienen las primeras soluciones. Muchas veces el anlisis del resultado incide en la formulacin. sta tiene dos aspectos: general y concreto. La formulacin general se utiliza en publicaciones cientficas, en ponencias y eventos. Un ejemplo de formulacin concreta son los estudios de casos y los informes de tesis as como los informes ejecutivos que se entregan a los directivos de empresas una vez culminado el trabajo.

La formulacin del problema consta de los siguientes aspectos: a) Fenmeno que se aborda. b) Lugar y tiempo. c) Pequea descripcin de lo que se quiere lograr. d) Posibilidades de obtener la informacin y de solucionar el problema. e) Los objetivos principales y secundarios Planteamiento Matemtico Es una respuesta a la formulacin del problema I) Planteamiento Matemtico General. El planteamiento matemtico general consta de ndices, variables, parmetros, restricciones y funcin objetiva. Este planteamiento se utiliza en publicaciones, eventos, o cuando se tiene una idea de cmo se podr modelar un fenmeno dado. El aspecto de las variables, restricciones y funcin objetivo se trata bajo los mismos lineamientos del planteamiento concreto de trabajo. Los parmetros se definen con la misma rigurosidad que las variables (cualitativa y cuantitativamente y tiempo). Los ndices reflejan las diferentes combinaciones que se pueden dar con las variables.

II) Planteamiento Matemtico Se utiliza en el proceso de aplicacin y al igual que la formulacin es secuencial. Puede ser corregido o perfeccionado cundo se tiene la solucin del problema. Consta de tres momentos: A Definicin de la variable Puede hacerse una a una o de forma general (si la cantidad de variables a definir es grande), y a su vez incluye tres aspectos:

Aspecto cualitativo: qu es la variable? Aspecto cuantitativo: en qu unidad se mide? Definicin temporal: qu perodo de tiempo abarca?
La variable representa el elemento incgnito en el problema. Este momento es esencial en el planteamiento del problema, pues una mala definicin de las variables repercute en la solucin y proporciona
un disparate.

Planteamiento de las restricciones

Lo fundamental de este paso es cuidar la homogeneidad que debe existir entre el trmino de la derecha y la expresin de la izquierda, la cual est compuesta por varios elementos, los que deben ser homogneos, para que al sumarse permita una lgica comparacin.

En este sentido el signo de la restriccin es un aspecto clave. Si se desea que la suma de la expresin de la izquierda sea como mnimo el valor de la derecha, el signo ser mayor o igual, tambin se utiliza el menor o igual si se desea que la expresin de la izquierda sea cuando ms el valor de la derecha. Si se aspira a que sean exactamente iguales se utilizar el smbolo de igualdad.

Planteamiento de la funcin objetivo

Debe reflejar de una forma clara el objetivo del problema. Si es mximo o si es mnimo en muchos casos su planteamiento es relativamente fcil, en otros se llega a travs de una secuencia de expresiones algebraicas que finalmente deben hacerse corresponder con el objetivo deseado. En ocasiones, la funcin objetiva se plantea en forma ponderada de una variable y haciendo caso omiso del valor numrico encontrado al final.

Solucin, anlisis y correccin de resultados Teniendo en cuenta el desarrollo de los sistemas informticos, es posible acceder fcilmente a software profesionales para dar solucin a los modelos matemticos diseados. De igual manera, disear sistemas informticos especiales es otra prctica comn en estos tiempos. En este sentido, este punto se ha ido por encima de la formulacin y del planteamiento. Una vez obtenida la solucin se requiere hacer determinadas comprobaciones que confirmen los resultados. Estas comprobaciones repercuten en la formulacin y planteamiento del problema y en la verificacin de los parmetros utilizados, los cuales ya han sido determinados previamente mediante una base informtica preestablecida, es decir; mediante la estadstica o los criterios de un experto incluso mediante las tcnicas borrosas. La solucin de un problema no debe ser comentada hasta tanto no se haya verificado la validez y adaptacin al campo de aplicacin, en caso contrario esto puede ser perjudicial en la introduccin de los resultados.

Validacin En la prctica se lleva a cabo mediante los juegos de implementacin definidos en la Teora de Lewin - Shein. Estos juegos se desarrollan simulando algunos de los componentes del sistema bajo estudio, y utilizando como herramienta de simulacin los resultados obtenidos (Juego proceso simulador de resultado). Introduccin de resultados

La introduccin implica la estrategia o accin en el sistema que ha sido modelado y que va a tener en cuenta los resultados obtenidos. Claro que la dinmica productiva muchas veces en muy rpida pero para introducir los resultados en la prctica se hacen necesario su seguimiento de manera que se pueda corregir cualquier alteracin que surja en el proceso.