P. 1
Modelos De Optimización de Recursos

Modelos De Optimización de Recursos

|Views: 1.419|Likes:

More info:

Published by: Daniel Palacios Galvan on Oct 18, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/30/2014

pdf

text

original

Modelos de Optimización de Recursos Ingeniería Civil

César R. Guzmán Arias Arquitecto

Ante el panorama de incertidumbre que caracteriza el desarrollo de las sociedades contemporáneas, los procesos para la toma de decisiones en cualquier organización se tornan cada vez más complejos. Ello ha generado la necesidad de herramientas cada vez más sofisticadas que proporcionen una base objetiva y rigurosa a la adopción de decisiones en el uso y optimización de los recursos y procesos. En ese sentido, el uso de la matemática clásica en sistemas organizacionales más 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 programación matemática (lineal, cuadrática, dinámica) y de todas aquellas técnicas que agrupadas en la Investigación de Operaciones (problemas de transporte, asignación, flujos óptimos, inventarios, etc. etc.) se han visto potenciadas con el desarrollo de las computadoras a fines del siglo pasado.

como el campo de las ciencias médicas y las ciencias sociales. incluyéndose de manera destacada al campo profesional de la ingeniería civil. En los terrenos de la práctica ingenieril. En ese contexto. que incluye desde los campos profesionales que tradicionalmente ha cubierto. como campo profesional por excelencia. hasta campos en los que anteriormente su aplicación pudiera considerarse impensable. la asignatura de Modelos de Optimización 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. la Investigación Operativa ha transitado de la ingeniería industrial. con el propósito de optimizar procesos y recursos inherentes al ámbito de la práctica de la ingeniería civil.La amplitud de aplicación de los modelos para la toma de decisiones que proporciona la Investigación de Operaciones se ve cada vez más promisoria. . hacia otras ramas de la ingeniería.

La estructuración de la asignatura se fundamenta en los principios de la escuela de la administración científica. En ese sentido la asignatura se relaciona directamente con temas comprendidos en las asignaturas de costos y presupuestos. Por sus contenidos la asignatura guardará una estrecha relación con todas las asignaturas comprendidas en el área específica de la construcción en las cuales se aborden temas que tengan que ver con procesos de toma decisiones respecto a tres tipos de recursos: recursos humanos. en el contexto de la problemática organizacional. particularmente en aquellos que tienen que ver con la consolidación de la investigación operativa como campo de estudio que. temporales (de tiempo) y económico-financieros. aspira a proporcionar los mejores cursos de acción en la toma de decisiones bajo la premisa de la escasez de recursos. . administración de la construcción y evaluación de proyectos.

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

diferencias y razones de ambos modelos. en las cuales se tratarán tanto modelos determinados como modelos probabilísticos. . formato estándar y formato libre. se sugiere que el profesor durante la clase aborde los casos generales. Se sugiere que el profesor.Intención didáctica. En la segunda unidad se cubre uno de los temas clásicos por excelencia de la Investigación de Operaciones: la Programación Lineal. en la primera unidad. para el modelado y aplicación de los algoritmos de solución de los problemas. Dadas las limitaciones de tiempo en las que se desarrollarán los contenidos del curso. El programa de la asignatura de Modelos de Optimización de Recursos esta estructurado en seis unidades. haga énfasis en las características. 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 ingeniería civil. quedando al alumno una carga ponderada de problemas diversos a resolver de manera extra clase con la asesoría del profesor. En esta unidad se sugiere esquematizar los formatos en los que es posible encontrar los modelos matemáticos de programación lineal a fin de que el alumno pueda deducir las diferencias entre el formato canónico.

dado que no es posible cubrir todos los métodos para la determinación de la Solución Básica Factible Inicial. A manera de propiciar en el alumno la búsqueda y análisis de material sobre el tema. la cuarta unidad puede ser tratada por el profesor ilustrando los casos generales y las similitudes en los problemas de el camino más corto. es decir cuando las situaciones se encuentran en equilibrio. siempre bajo la asesoría del profesor. tanto en el tema de transporte como en el de asignación.En la tercera unidad. es posible que. quedando bajo la responsabilidad del alumno la manera de resolver las situaciones de desequilibrio. . En el mismo contexto. en ese sentido el alumno tendrá que investigar la solución de casos particulares. en lo que respecta al problema de transporte. se sugiere abordar el método clásico de la Esquina Noroeste y contrastarlo con uno de los métodos que ofrecen mayor ventaja como puede ser el método de Aproximación de Voguel. el profesor ilustre el planteamiento de los problemas de ambos temas con los casos ideales. el árbol de expansión mínima y el flujo máximo en redes.

tanto directos como indirectos.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 técnica del CPM y por qué cuando se hace uso del PERT el contexto es más apegado a la realidad al incorporar la incertidumbre. . y su importancia en la determinación de la duración óptima de un proyecto. En esa misma unidad. La ejemplificación del proceso de simulación aplicado en casos concretos se sugiere que pueda hacerse a manera de talleres con el uso indispensable de la computadora. se sugiere explicar de manera general el concepto y proceso de simulación. En la última unidad. induciendo a los alumnos en la búsqueda de aplicaciones del tema en la práctica de la ingeniería civil. en el subtema correspondiente a la relación tiempo-costo será necesario explicar de los costos involucrados en la ejecución de un proyecto.

Competencias genéricas Competencias instrumentales Competencias interpersonales Competencias sistémicas .

Competencias instrumentales • Capacidad de análisis y síntesis • Capacidad de organizar y planificar • Conocimientos básicos de la carrera • Comunicación oral y escrita • Habilidades básicas de manejo de la computadora • Habilidad para buscar y analizar información proveniente de fuentes diversas. • Solución de problemas • Toma de decisiones. .

Competencias interpersonales • Capacidad crítica y autocrítica • Trabajo en equipo • Habilidades interpersonales .

Competencias sistémicas • Capacidad de aplicar los conocimientos en la práctica • Habilidades de investigación • Capacidad de aprender • Capacidad de generar nuevas ideas (creatividad) • Habilidad para trabajar en forma autónoma • Búsqueda del logro .

cambios en los recursos y cambios en los coeficientes tecnológicos.2. Concepto y clasificación de sistemas 1.3.Contenido Temático Unidad Uno Tema El enfoque sistémico en las organizaciones. El método simplex tabular 2. Concepto y tipología de modelos 2. 3.6. El problema de transporte: planteamiento del problema.2.1.3. La interpretación geométrica 2. L.4. El uso de software Dos Tres Algoritmos especiales de programación línea .1. El modelo primal y el dual. Conceptos y problemas. 2. El problema de asignación: planteamiento del problema. Algoritmo para determinar la asignación óptima. El modelo de programación lineal Subtema 1. Uso de software 3. el criterio de optimalidad y el algoritmo de mejoramiento de la solución (Ruta de los signos) 3. 1. 2.2.3. 2. Análisis de sensibilidad: cambios en los coeficientes objetivos. El proceso de la toma de decisiones y la investigación operativa. determinación de la Solución Básica Factible Inicial.5.1. El planteamiento del problema de P.

2. Uso de software. Aplicación del PERT-CPM para determinar la ruta crítica bajo condiciones de certidumbre e incertidumbre.2. 6. Modelación y simulación 6. El modelo del camino más corto 4.Unidad Cuatro Modelos redes Tema de flujos Subtema en 4.2.3. Construcción de redes de actividades de proyectos.3. El proceso de simulación: Concepto. El modelo del árbol de expansión mínima 4. procesos 6. Aplicaciones de la simulación en problemas de líneas de espera e inventarios. 5.4.1. Seis . Determinación de la duración óptima por medio de la comprensión de redes. Relación tiempo-costo en la duración de un proyecto: variación del tiempo de un proyecto de acuerdo con los costos fijos y variables. de operaciones y elementos y fases. El modelo de flujo máximo 4. Uso de software Cinco Modelos para el control de 5.1.1.4. Las técnicas Montecarlo 6. un proyecto Las técnicas PERT-CPM 5.3.

Churchman y Zimmerman. George Dantzing. Sus antecedentes se localizan en las investigaciones de Isaac Newton. a partir de entonces comienza a desarrollarse la metodología para su utilización. Charnes y Cooper.El enfoque sistemático en las organizaciones Antecedentes Las Técnicas de Investigación de Operaciones aparecen en los años 50. Esta metodología se sustenta en los siguientes supuestos: • Alternativa en las decisiones • Posibilidades de crear una base informática • Posibilidades mínimas de poder aplicar los resultados . Ackoff.

se analiza el cumplimiento de las premisas fundamentales de las técnicas de optimización. el sistema organizativo bajo el cual se encuentra el fenómeno.En este proceso existe una secuencia de pasos para llegar a la obtención de los objetivos propuestos: • Observación e identificación del problema • Formulación general • Construcción del modelo • Generación de una solución • Prueba y evaluación de la solución • Implantación • Perfeccionamiento y desarrollo Observación Se analiza el fenómeno como tal. las posibles variables. las interrelaciones que tiene. que son: • Alternativa de decisión. • Mínimas condiciones organizativas . • Condiciones de linealidad o no. se escuchan los criterios de expertos.

Se define conceptualmente cuál es el problema a resolver. Se realizan contactos inter-especialistas y por último se elabora una ficha con un pequeño historial resumen de toda la observación realizada. en ponencias y eventos. se empieza con una formulación inicial basado en lo anterior y se perfecciona en la medida en que se plantea el problema y se obtienen las primeras soluciones. . Formulación Es un problema secuencial. Ésta tiene dos aspectos: general y concreto. Muchas veces el análisis del resultado incide en la formulación. se enuncian los objetivos y se establecen hipótesis. La formulación general se utiliza en publicaciones científicas. se consulta la bibliografía especializada. Un ejemplo de formulación 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.

eventos. d) Posibilidades de obtener la información y de solucionar el problema. Este planteamiento se utiliza en publicaciones. Los índices reflejan las diferentes combinaciones que se pueden dar con las variables. parámetros. variables. e) Los objetivos principales y secundarios Planteamiento Matemático Es una respuesta a la formulación del problema I) Planteamiento Matemático General. o cuando se tiene una idea de cómo se podrá modelar un fenómeno dado.La formulación del problema consta de los siguientes aspectos: a) Fenómeno que se aborda. c) Pequeña descripción de lo que se quiere lograr. . Los parámetros se definen con la misma rigurosidad que las variables (cualitativa y cuantitativamente y tiempo). restricciones y función objetiva. El planteamiento matemático general consta de índices. b) Lugar y tiempo. restricciones y función objetivo se trata bajo los mismos lineamientos del planteamiento concreto de trabajo. El aspecto de las variables.

. y a su vez incluye tres aspectos: • Aspecto cualitativo: ¿qué es la variable? • Aspecto cuantitativo: ¿en qué unidad se mide? • Definición temporal: ¿qué período de tiempo abarca? La variable representa el elemento incógnito en el problema. Puede ser corregido o perfeccionado cuándo se tiene la solución del problema. Este momento es esencial en el planteamiento del problema. Consta de tres momentos: A Definición de la variable Puede hacerse una a una o de forma general (si la cantidad de variables a definir es grande). pues una mala definición de las variables repercute en la solución y proporciona un disparate.II) Planteamiento Matemático Se utiliza en el proceso de aplicación y al igual que la formulación es secuencial.

En este sentido el signo de la restricción es un aspecto clave. también se utiliza el menor o igual si se desea que la expresión de la izquierda sea cuando más el valor de la derecha. para que al sumarse permita una lógica comparación. la cual está compuesta por varios elementos. Si se desea que la suma de la expresión de la izquierda sea como mínimo el valor de la derecha. Si se aspira a que sean exactamente iguales se utilizará el símbolo de igualdad. . los que deben ser homogéneos. el signo será mayor o igual.B Planteamiento de las restricciones Lo fundamental de este paso es cuidar la homogeneidad que debe existir entre el término de la derecha y la expresión de la izquierda.

En ocasiones. . la función objetiva se plantea en forma ponderada de una variable y haciendo caso omiso del valor numérico encontrado al final. en otros se llega a través de una secuencia de expresiones algebraicas que finalmente deben hacerse corresponder con el objetivo deseado.C Planteamiento de la función objetivo Debe reflejar de una forma clara el objetivo del problema. Si es máximo o si es mínimo en muchos casos su planteamiento es relativamente fácil.

este punto se ha ido por encima de la formulación y del planteamiento. es decir. análisis y corrección de resultados Teniendo en cuenta el desarrollo de los sistemas informáticos. Una vez obtenida la solución se requiere hacer determinadas comprobaciones que confirmen los resultados. diseñar sistemas informáticos especiales es otra práctica común en estos tiempos. mediante la estadística o los criterios de un experto incluso mediante las técnicas borrosas. La solución de un problema no debe ser comentada hasta tanto no se haya verificado la validez y adaptación al campo de aplicación. En este sentido. los cuales ya han sido determinados previamente mediante una base informática preestablecida. De igual manera. en caso contrario esto puede ser perjudicial en la introducción de los resultados.Solución. . Estas comprobaciones repercuten en la formulación y planteamiento del problema y en la verificación de los parámetros utilizados. es posible acceder fácilmente a software profesionales para dar solución a los modelos matemáticos diseñados.

Estos juegos se desarrollan simulando algunos de los componentes del sistema bajo estudio.Validación En la práctica se lleva a cabo mediante los juegos de implementación definidos en la Teoría de Lewin . . Introducción de resultados La introducción implica la estrategia o acción en el sistema que ha sido modelado y que va a tener en cuenta los resultados obtenidos. y utilizando como herramienta de simulación los resultados obtenidos (Juego proceso simulador de resultado). Claro que la dinámica productiva muchas veces en muy rápida pero para introducir los resultados en la práctica se hacen necesario su seguimiento de manera que se pueda corregir cualquier alteración que surja en el proceso.Shein.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->