Este documento presenta información sobre modelos de redes y su aplicación en la investigación de operaciones y la administración de proyectos. Explica conceptos clave como nodos, arcos y flujos y presenta modelos matemáticos como el de transporte, asignación y transbordo. También describe algoritmos para problemas como la ruta más corta, árbol de extensión mínima y flujo máximo. Finalmente, cubre la aplicación de redes en la planeación, programación y control de proyectos usando métodos como PERT/CPM.
El documento presenta un análisis de factores ponderados para determinar la ubicación ideal para una empresa suministradora de agua potable en una ciudad. Se justifican factores como la disponibilidad de materia prima, confiabilidad del servicio eléctrico y desarrollo industrial. Se analizan tres zonas candidatas considerando estos factores y se determina la zona ganadora usando el método de análisis de factores ponderados.
El resumen es el siguiente:
El autobús ofrece plazas para fumadores a 10.000 Bs. y para no fumadores a 6.000 Bs. Se busca maximizar los beneficios determinando la cantidad óptima de plazas para cada tipo de pasajero, sujeto a que la suma de plazas no supere las 90 y que el equipaje total no supere las 3.000 kg.
Este documento describe el problema del flujo máximo en redes. 1) El objetivo es encontrar la cantidad máxima de flujo que puede pasar a través de una red desde un nodo origen hasta un nodo destino sin exceder la capacidad de los arcos. 2) Se presentan ejemplos para ilustrar cómo aplicar el algoritmo de flujo máximo para encontrar el flujo máximo y su distribución en cada arco. 3) Adicionalmente, se provee información sobre cómo modelar este problema matemáticamente y los pasos generales del algoritmo.
El documento describe los métodos PERT y CPM para la planificación y control de proyectos mediante redes. PERT se usó originalmente para proyectos con tiempos inciertos, mientras que CPM se enfoca en tiempos deterministas. Ambos métodos identifican la ruta crítica y calculan tiempos de inicio y finalización tempranos/tardíos de actividades. El documento explica las diferencias entre PERT y CPM y proporciona ejemplos paso a paso para proyectos con tiempos conocidos e inciertos.
El documento habla sobre la localización y distribución de plantas industriales. Explica que la localización de una planta debe planearse cuidadosamente considerando factores como el abastecimiento, distribución, mercados, transporte, mano de obra, servicios básicos y condiciones. También describe métodos para analizar posibles ubicaciones y elementos a considerar como costos, leyes, impuestos y actitudes comunitarias. Luego se enfoca en la importancia de distribuir equipos y áreas de trabajo dentro de la planta de manera eficiente.
Este documento presenta los modelos de redes y algoritmos para resolver problemas de optimización en redes. Describe cuatro modelos comunes: 1) modelo del árbol de extensión mínima, 2) modelo de la ruta más corta, 3) modelo del flujo máximo y 4) modelo de red capacitada de costo mínimo. También explica algoritmos para encontrar la ruta más corta en redes acíclicas y cíclicas, como el algoritmo de Dijkstra. Incluye ejemplos y ejercicios para ilustrar los conceptos.
Unmsm fisi-11-ingeniería económica -capitulo 11-costo beneficio eval vida de ...Julio Pari
Este documento describe los métodos de análisis beneficio-costo y vida útil para evaluar proyectos de inversión. Explica cómo clasificar beneficios, costos y desbeneficios, y cómo convertirlos a unidades monetarias para calcular las relaciones beneficio-costo. También cubre cómo usar estas métricas para comparar alternativas y determinar la vida útil económica de un activo. Finalmente, incluye un ejemplo numérico para ilustrar los cálculos.
Pdf metodos-de-localizacion-planta-con-ejercicios-resueltos-y-tallerdoc compressJuanMartinSilvaPonce
Este documento describe los factores y técnicas para determinar la localización óptima de una planta industrial. Los factores incluyen disponibilidad de mano de obra, materiales, transporte, mercados, terrenos, servicios públicos y condiciones sociales. Las técnicas se dividen en subjetivas, cualitativas y cuantitativas, siendo las más importantes el método cualitativo de puntos, el método del centro de gravedad y el método de Brown y Gibson, el cual combina factores cuantificables y subjetivos.
El documento presenta un análisis de factores ponderados para determinar la ubicación ideal para una empresa suministradora de agua potable en una ciudad. Se justifican factores como la disponibilidad de materia prima, confiabilidad del servicio eléctrico y desarrollo industrial. Se analizan tres zonas candidatas considerando estos factores y se determina la zona ganadora usando el método de análisis de factores ponderados.
El resumen es el siguiente:
El autobús ofrece plazas para fumadores a 10.000 Bs. y para no fumadores a 6.000 Bs. Se busca maximizar los beneficios determinando la cantidad óptima de plazas para cada tipo de pasajero, sujeto a que la suma de plazas no supere las 90 y que el equipaje total no supere las 3.000 kg.
Este documento describe el problema del flujo máximo en redes. 1) El objetivo es encontrar la cantidad máxima de flujo que puede pasar a través de una red desde un nodo origen hasta un nodo destino sin exceder la capacidad de los arcos. 2) Se presentan ejemplos para ilustrar cómo aplicar el algoritmo de flujo máximo para encontrar el flujo máximo y su distribución en cada arco. 3) Adicionalmente, se provee información sobre cómo modelar este problema matemáticamente y los pasos generales del algoritmo.
El documento describe los métodos PERT y CPM para la planificación y control de proyectos mediante redes. PERT se usó originalmente para proyectos con tiempos inciertos, mientras que CPM se enfoca en tiempos deterministas. Ambos métodos identifican la ruta crítica y calculan tiempos de inicio y finalización tempranos/tardíos de actividades. El documento explica las diferencias entre PERT y CPM y proporciona ejemplos paso a paso para proyectos con tiempos conocidos e inciertos.
El documento habla sobre la localización y distribución de plantas industriales. Explica que la localización de una planta debe planearse cuidadosamente considerando factores como el abastecimiento, distribución, mercados, transporte, mano de obra, servicios básicos y condiciones. También describe métodos para analizar posibles ubicaciones y elementos a considerar como costos, leyes, impuestos y actitudes comunitarias. Luego se enfoca en la importancia de distribuir equipos y áreas de trabajo dentro de la planta de manera eficiente.
Este documento presenta los modelos de redes y algoritmos para resolver problemas de optimización en redes. Describe cuatro modelos comunes: 1) modelo del árbol de extensión mínima, 2) modelo de la ruta más corta, 3) modelo del flujo máximo y 4) modelo de red capacitada de costo mínimo. También explica algoritmos para encontrar la ruta más corta en redes acíclicas y cíclicas, como el algoritmo de Dijkstra. Incluye ejemplos y ejercicios para ilustrar los conceptos.
Unmsm fisi-11-ingeniería económica -capitulo 11-costo beneficio eval vida de ...Julio Pari
Este documento describe los métodos de análisis beneficio-costo y vida útil para evaluar proyectos de inversión. Explica cómo clasificar beneficios, costos y desbeneficios, y cómo convertirlos a unidades monetarias para calcular las relaciones beneficio-costo. También cubre cómo usar estas métricas para comparar alternativas y determinar la vida útil económica de un activo. Finalmente, incluye un ejemplo numérico para ilustrar los cálculos.
Pdf metodos-de-localizacion-planta-con-ejercicios-resueltos-y-tallerdoc compressJuanMartinSilvaPonce
Este documento describe los factores y técnicas para determinar la localización óptima de una planta industrial. Los factores incluyen disponibilidad de mano de obra, materiales, transporte, mercados, terrenos, servicios públicos y condiciones sociales. Las técnicas se dividen en subjetivas, cualitativas y cuantitativas, siendo las más importantes el método cualitativo de puntos, el método del centro de gravedad y el método de Brown y Gibson, el cual combina factores cuantificables y subjetivos.
Promedio movil ponderado proyeccion de demanda.pptxramon1305
El documento describe el promedio móvil ponderado, el cual permite asignar diferentes ponderaciones a los elementos de datos históricos al calcular un promedio, a diferencia del promedio móvil simple que les da el mismo peso a todos. Explica que los datos más recientes suelen ser los mejores predictores del futuro y provee ejemplos numéricos de cómo calcular un pronóstico usando diferentes factores de ponderación.
Este documento describe varios problemas de optimización de redes y sus algoritmos de resolución. Explica el problema del flujo de costo mínimo, el problema del flujo máximo, el problema de la ruta más corta, y el problema del árbol de expansión mínima. Aplica cada problema a un ejercicio práctico usando una empresa de entregas como ejemplo. El objetivo general es comprender y resolver diferentes problemas de optimización en redes de manera efectiva.
Este documento presenta varios ejercicios sobre el cálculo del punto de pedido económico (EOQ) con faltantes. En el primer ejercicio, se proporcionan datos sobre la demanda, costos de pedido, mantenimiento e inventario y faltantes para calcular la cantidad óptima a comprar y el número óptimo de unidades agotadas. Los ejercicios posteriores aplican el mismo modelo con diferentes datos para practicar los cálculos del EOQ.
Este documento explica el algoritmo de Dijkstra para encontrar la ruta más corta en una red de transporte. Presenta un ejemplo numérico donde se aplica el algoritmo para determinar la ruta más corta entre las ciudades 1 y 8. Se resuelve paso a paso asignando etiquetas temporales y permanentes a los nodos hasta encontrar la ruta óptima de 1 → 2 → 3 → 5 → 6 → 8 con una distancia total de 8 millas. Se pide aplicar el mismo algoritmo para encontrar otras rutas cortas en la misma red.
Este documento presenta varios modelos de redes y programación lineal, incluyendo modelos de transporte, asignación, vendedor viajero, ruta más corta y rama más corta. Describe los objetivos, variables, restricciones y funciones de estos modelos y cómo se pueden representar y resolver usando programación lineal. También discute variantes como oferta y demanda desiguales, maximización de objetivos y capacidades limitadas.
Este documento resume 15 estrategias de negociación. Algunas estrategias incluyen negociar con autoridad limitada para evitar comprometerse demasiado emocionalmente, asegurar que el dinero esté en juego para proteger los intereses de la empresa, y utilizar prácticas establecidas para convencer a otros de que es la mejor manera de proceder. Otras estrategias son dejar que la contraparte disfrute del producto o servicio para que acepte el precio, actuar y aceptar las consecuencias de las decisiones tomadas, y utilizar un
Ejemplo del método cualitativo por puntos tatianymaryiey
Este documento describe un método cualitativo por puntos para determinar la ubicación óptima de una fábrica productora de papas congeladas en Colombia. El método consideró factores como la disponibilidad de materia prima, el costo de la materia prima, la cercanía del mercado y la disponibilidad de mano de obra. Los resultados mostraron que la localización geográfica más óptima para la fábrica fue aquella que obtuvo el mayor porcentaje.
Este documento presenta 11 problemas de optimización que involucran programación dinámica. Los problemas incluyen maximizar los ingresos de carga de un barco, determinar la mejor política de producción para satisfacer la demanda futura minimizando costos, y encontrar la asignación óptima de fondos entre múltiples inversiones para maximizar el valor neto actual.
Este documento presenta los componentes clave de un estudio técnico para un proyecto agropecuario. Explica que un estudio técnico determina la tecnología, recursos y costos requeridos analizando opciones como el tamaño óptimo, diseño de planta, y localización del proyecto. También resume los métodos para evaluar estas secciones clave y concluye que un estudio técnico es importante para lograr una mejor utilización de recursos y valorizar variables técnicas para evaluar costos.
El documento explica conceptos clave de programación lineal como precio dual, costo reducido, análisis de sensibilidad y sus interpretaciones. El precio dual mide la mejora en el valor óptimo al aumentar una unidad en una restricción activa. El costo reducido mide el cambio necesario en un coeficiente para que una variable de decisión sea positiva. El análisis de sensibilidad estudia cómo cambios en los coeficientes y restricciones afectan la solución óptima.
El documento describe las diferentes etapas de un estudio técnico de un proyecto de inversión, incluyendo la determinación de la localización, el tamaño óptimo, las instalaciones, el proceso de producción, los equipos y maquinaria necesarios, y la organización requerida. El estudio técnico es importante para valorar económicamente los recursos necesarios y determinar la viabilidad técnica del proyecto.
Este documento resume el método algebraico para resolver problemas de programación lineal. Explica conceptos clave como conjuntos convexos, soluciones básicas, variables básicas y no básicas. Describe el procedimiento del método, el cual genera soluciones básicas posibles evaluando si son óptimas, e intercambiando variables entre la base y no base para encontrar la solución óptima. Finalmente, presenta un ejemplo para ilustrar los pasos del método.
El documento describe los objetivos y componentes de un análisis técnico-operativo para un proyecto de fabricación. El análisis determina la viabilidad técnica, el tamaño óptimo de la planta, la ubicación óptima, los equipos y organización requeridos. También analiza factores como la demanda, suministros, tecnología y financiamiento para definir el tamaño adecuado de producción.
Este documento resume las principales fórmulas del sistema de cola M/M/K para calcular: 1) el factor de utilización, 2) la probabilidad de que no haya unidades en el sistema, 3) la probabilidad de que haya n unidades en cola, 4) el número promedio de unidades en cola, 5) el número promedio de unidades en el sistema, 6) el tiempo promedio que una unidad pasa en una cola, 7) el tiempo promedio que una unidad pasa en el sistema, y 8) la probabilidad de que una unidad que llega tenga que esperar por el serv
Este documento presenta información sobre programación a corto plazo en sistemas de producción. Explica conceptos como programación hacia adelante y hacia atrás, criterios de programación como maximizar la utilización y minimizar tiempos, y principios de secuenciación como PEPS y fecha de entrega más próxima. También cubre temas como máquinas paralelas, algoritmos para minimizar el tiempo de producción total, y sistemas de producción intermitente.
Este documento describe factores que determinan el tamaño y localización de un proyecto. Explica que el tamaño depende de factores como la demanda, disponibilidad de insumos, tecnología y capacidad financiera. También describe métodos para determinar la localización óptima, como evaluar factores cualitativos y cuantitativos, y el método cualitativo por puntos.
El documento presenta información sobre el estudio técnico de proyectos de inversión. Explica que el estudio técnico incluye la ingeniería del proyecto, el tamaño y la localización. Describe los componentes de la ingeniería como los procesos, requerimientos de equipos, materia prima e infraestructura. Explica que el tamaño depende del mercado, financiamiento y otros factores. Finalmente, detalla factores como costos y accesibilidad que deben considerarse para seleccionar la localización óptima.
Este documento presenta un software llamado POM-QM que contiene métodos cuantitativos para resolver problemas de Investigación de Operaciones. El software incluye modelos como programación lineal, transporte, asignación, PERT-CPM, redes, teoría de juegos, análisis de Markov y teoría de colas. Se explican los pasos para definir un problema, desarrollar un modelo matemático, obtener datos, encontrar una solución óptima y analizar los resultados usando el software POM-QM. Se incluyen ejemplos resu
El documento habla sobre la planificación detallada en la producción. Explica que la planificación detallada tiene como objetivo decidir la secuencia óptima de trabajos para cada recurso, considerando objetivos como cumplir fechas de entrega, minimizar costes y tiempos, y maximizar uso de recursos. También describe conceptos clave como operaciones, rutas, tiempos de procesamiento y espera, y reglas de despacho para determinar las prioridades de los trabajos.
El análisis externo en la gestión estratégicaStraTgia
Si bien el entorno en el que se desempeñan las empresas es algo que no se puede controlar, se debe conocer. No es fácil, pero se puede. Se debe dedicar recursos para conocerlo y para entenderlo. Para esto se seleccionan aquellas variables externas que afectan a la compañía y se profundiza en el análisis de cada una de ellas. De este análisis resultan las principales oportunidades y amenazas a la que está expuesta la empresa.
El documento describe el proceso de cambiar una llanta en una camioneta Jeep. Se detalla que las herramientas necesarias se encuentran de forma conveniente en la cajuela y que el proceso involucra levantar el vehículo con un gato, aflojar los pernos de la llanta con una llave, y reemplazar la llanta dañada con la de repuesto, aunque el peso de esta última dificulta la tarea. Se concluye que las herramientas son en su mayoría eficientes pero que el proceso no es sencillo y podría ser
La simulación de Monte Carlo es una técnica cuantitativa que utiliza modelos matemáticos y computadoras para simular sistemas reales no dinámicos. Genera múltiples resultados posibles basados en distribuciones de probabilidad para factores inciertos. Repite los cálculos miles de veces para producir distribuciones de valores de resultados posibles.
Promedio movil ponderado proyeccion de demanda.pptxramon1305
El documento describe el promedio móvil ponderado, el cual permite asignar diferentes ponderaciones a los elementos de datos históricos al calcular un promedio, a diferencia del promedio móvil simple que les da el mismo peso a todos. Explica que los datos más recientes suelen ser los mejores predictores del futuro y provee ejemplos numéricos de cómo calcular un pronóstico usando diferentes factores de ponderación.
Este documento describe varios problemas de optimización de redes y sus algoritmos de resolución. Explica el problema del flujo de costo mínimo, el problema del flujo máximo, el problema de la ruta más corta, y el problema del árbol de expansión mínima. Aplica cada problema a un ejercicio práctico usando una empresa de entregas como ejemplo. El objetivo general es comprender y resolver diferentes problemas de optimización en redes de manera efectiva.
Este documento presenta varios ejercicios sobre el cálculo del punto de pedido económico (EOQ) con faltantes. En el primer ejercicio, se proporcionan datos sobre la demanda, costos de pedido, mantenimiento e inventario y faltantes para calcular la cantidad óptima a comprar y el número óptimo de unidades agotadas. Los ejercicios posteriores aplican el mismo modelo con diferentes datos para practicar los cálculos del EOQ.
Este documento explica el algoritmo de Dijkstra para encontrar la ruta más corta en una red de transporte. Presenta un ejemplo numérico donde se aplica el algoritmo para determinar la ruta más corta entre las ciudades 1 y 8. Se resuelve paso a paso asignando etiquetas temporales y permanentes a los nodos hasta encontrar la ruta óptima de 1 → 2 → 3 → 5 → 6 → 8 con una distancia total de 8 millas. Se pide aplicar el mismo algoritmo para encontrar otras rutas cortas en la misma red.
Este documento presenta varios modelos de redes y programación lineal, incluyendo modelos de transporte, asignación, vendedor viajero, ruta más corta y rama más corta. Describe los objetivos, variables, restricciones y funciones de estos modelos y cómo se pueden representar y resolver usando programación lineal. También discute variantes como oferta y demanda desiguales, maximización de objetivos y capacidades limitadas.
Este documento resume 15 estrategias de negociación. Algunas estrategias incluyen negociar con autoridad limitada para evitar comprometerse demasiado emocionalmente, asegurar que el dinero esté en juego para proteger los intereses de la empresa, y utilizar prácticas establecidas para convencer a otros de que es la mejor manera de proceder. Otras estrategias son dejar que la contraparte disfrute del producto o servicio para que acepte el precio, actuar y aceptar las consecuencias de las decisiones tomadas, y utilizar un
Ejemplo del método cualitativo por puntos tatianymaryiey
Este documento describe un método cualitativo por puntos para determinar la ubicación óptima de una fábrica productora de papas congeladas en Colombia. El método consideró factores como la disponibilidad de materia prima, el costo de la materia prima, la cercanía del mercado y la disponibilidad de mano de obra. Los resultados mostraron que la localización geográfica más óptima para la fábrica fue aquella que obtuvo el mayor porcentaje.
Este documento presenta 11 problemas de optimización que involucran programación dinámica. Los problemas incluyen maximizar los ingresos de carga de un barco, determinar la mejor política de producción para satisfacer la demanda futura minimizando costos, y encontrar la asignación óptima de fondos entre múltiples inversiones para maximizar el valor neto actual.
Este documento presenta los componentes clave de un estudio técnico para un proyecto agropecuario. Explica que un estudio técnico determina la tecnología, recursos y costos requeridos analizando opciones como el tamaño óptimo, diseño de planta, y localización del proyecto. También resume los métodos para evaluar estas secciones clave y concluye que un estudio técnico es importante para lograr una mejor utilización de recursos y valorizar variables técnicas para evaluar costos.
El documento explica conceptos clave de programación lineal como precio dual, costo reducido, análisis de sensibilidad y sus interpretaciones. El precio dual mide la mejora en el valor óptimo al aumentar una unidad en una restricción activa. El costo reducido mide el cambio necesario en un coeficiente para que una variable de decisión sea positiva. El análisis de sensibilidad estudia cómo cambios en los coeficientes y restricciones afectan la solución óptima.
El documento describe las diferentes etapas de un estudio técnico de un proyecto de inversión, incluyendo la determinación de la localización, el tamaño óptimo, las instalaciones, el proceso de producción, los equipos y maquinaria necesarios, y la organización requerida. El estudio técnico es importante para valorar económicamente los recursos necesarios y determinar la viabilidad técnica del proyecto.
Este documento resume el método algebraico para resolver problemas de programación lineal. Explica conceptos clave como conjuntos convexos, soluciones básicas, variables básicas y no básicas. Describe el procedimiento del método, el cual genera soluciones básicas posibles evaluando si son óptimas, e intercambiando variables entre la base y no base para encontrar la solución óptima. Finalmente, presenta un ejemplo para ilustrar los pasos del método.
El documento describe los objetivos y componentes de un análisis técnico-operativo para un proyecto de fabricación. El análisis determina la viabilidad técnica, el tamaño óptimo de la planta, la ubicación óptima, los equipos y organización requeridos. También analiza factores como la demanda, suministros, tecnología y financiamiento para definir el tamaño adecuado de producción.
Este documento resume las principales fórmulas del sistema de cola M/M/K para calcular: 1) el factor de utilización, 2) la probabilidad de que no haya unidades en el sistema, 3) la probabilidad de que haya n unidades en cola, 4) el número promedio de unidades en cola, 5) el número promedio de unidades en el sistema, 6) el tiempo promedio que una unidad pasa en una cola, 7) el tiempo promedio que una unidad pasa en el sistema, y 8) la probabilidad de que una unidad que llega tenga que esperar por el serv
Este documento presenta información sobre programación a corto plazo en sistemas de producción. Explica conceptos como programación hacia adelante y hacia atrás, criterios de programación como maximizar la utilización y minimizar tiempos, y principios de secuenciación como PEPS y fecha de entrega más próxima. También cubre temas como máquinas paralelas, algoritmos para minimizar el tiempo de producción total, y sistemas de producción intermitente.
Este documento describe factores que determinan el tamaño y localización de un proyecto. Explica que el tamaño depende de factores como la demanda, disponibilidad de insumos, tecnología y capacidad financiera. También describe métodos para determinar la localización óptima, como evaluar factores cualitativos y cuantitativos, y el método cualitativo por puntos.
El documento presenta información sobre el estudio técnico de proyectos de inversión. Explica que el estudio técnico incluye la ingeniería del proyecto, el tamaño y la localización. Describe los componentes de la ingeniería como los procesos, requerimientos de equipos, materia prima e infraestructura. Explica que el tamaño depende del mercado, financiamiento y otros factores. Finalmente, detalla factores como costos y accesibilidad que deben considerarse para seleccionar la localización óptima.
Este documento presenta un software llamado POM-QM que contiene métodos cuantitativos para resolver problemas de Investigación de Operaciones. El software incluye modelos como programación lineal, transporte, asignación, PERT-CPM, redes, teoría de juegos, análisis de Markov y teoría de colas. Se explican los pasos para definir un problema, desarrollar un modelo matemático, obtener datos, encontrar una solución óptima y analizar los resultados usando el software POM-QM. Se incluyen ejemplos resu
El documento habla sobre la planificación detallada en la producción. Explica que la planificación detallada tiene como objetivo decidir la secuencia óptima de trabajos para cada recurso, considerando objetivos como cumplir fechas de entrega, minimizar costes y tiempos, y maximizar uso de recursos. También describe conceptos clave como operaciones, rutas, tiempos de procesamiento y espera, y reglas de despacho para determinar las prioridades de los trabajos.
El análisis externo en la gestión estratégicaStraTgia
Si bien el entorno en el que se desempeñan las empresas es algo que no se puede controlar, se debe conocer. No es fácil, pero se puede. Se debe dedicar recursos para conocerlo y para entenderlo. Para esto se seleccionan aquellas variables externas que afectan a la compañía y se profundiza en el análisis de cada una de ellas. De este análisis resultan las principales oportunidades y amenazas a la que está expuesta la empresa.
El documento describe el proceso de cambiar una llanta en una camioneta Jeep. Se detalla que las herramientas necesarias se encuentran de forma conveniente en la cajuela y que el proceso involucra levantar el vehículo con un gato, aflojar los pernos de la llanta con una llave, y reemplazar la llanta dañada con la de repuesto, aunque el peso de esta última dificulta la tarea. Se concluye que las herramientas son en su mayoría eficientes pero que el proceso no es sencillo y podría ser
La simulación de Monte Carlo es una técnica cuantitativa que utiliza modelos matemáticos y computadoras para simular sistemas reales no dinámicos. Genera múltiples resultados posibles basados en distribuciones de probabilidad para factores inciertos. Repite los cálculos miles de veces para producir distribuciones de valores de resultados posibles.
Técnicas de la planeación y control de gestión desarrollado como parte del curso de Control de Gestión para el Instituto Nacional de Estadística de Chile (INE)
Este documento presenta un tutorial sobre cómo cambiar una llanta de un automóvil. Explica los pasos a seguir que incluyen aflojar las tuercas con una cruceta y desarmadores, levantar el automóvil con un gato, quitar completamente las tuercas para sacar la llanta ponchada, colocar la llanta de repuesto sin pinchazos, poner de nuevo las tuercas, bajar el automóvil y apretar bien las tuercas. El tutorial está dirigido a estudiantes del CBTis 224 como parte de una clase de administración y config
Este documento proporciona una introducción a los conceptos y herramientas de administración de proyectos como la gráfica de Gantt, la ruta crítica, PERT y CPM. Explica cómo usar estas herramientas para modelar, analizar y monitorear el progreso de un proyecto de construcción de una casa a través de una red de actividades y rutas. Muestra cómo calcular el tiempo de inicio temprano, tiempo de terminación temprano, tiempo de terminación más lejano y tiempo de inicio más lejano para identificar la ruta crítica
El documento proporciona un algoritmo de 12 pasos para cambiar un neumático, que incluye estacionar el auto de forma segura, colocar señales de advertencia, verificar la existencia de un neumático de repuesto, sacar las herramientas necesarias como la llave y el gato, quitar y cambiar el neumático dañado por el de repuesto, asegurar este último con los birlos, guardar las herramientas y el neumático dañado, quitar las señales y continuar el viaje.
Calendarización de Proyectos de Softwarejose_macias
La calendarización de proyectos de software implica dividir el proyecto en tareas concretas, estimar el tiempo y recursos necesarios para cada una, y organizarlas de forma concurrente y con pocas dependencias para optimizar los recursos. Una calendarización adecuada, con seguimiento periódico y ajustes cuando sea necesario, permite entregar el proyecto de software con éxito.
El documento describe un algoritmo de 6 pasos para lavarse correctamente las manos: 1) mojarse las manos, 2) aplicarse jabón, 3) abrir el grifo del agua, 4) enjuagarse las manos, 5) cerrar el grifo del agua, 6) secarse las manos primero con papel y luego con aire caliente.
Este documento presenta el Plan Nacional de Tecnologías de la Información y las Comunicaciones de Colombia para el periodo 2008-2019. El plan tiene como objetivo que para el 2019 todos los colombianos estén conectados e informados haciendo uso eficiente de las TIC para mejorar la inclusión social y la competitividad. El plan consta de seis capítulos que describen la situación actual de Colombia en TIC, las políticas existentes, un marco de acción, el modelo institucional, y el presupuesto. El gobierno busca implementar este plan de forma coordin
Este documento presenta los conceptos clave de la planificación de proyectos de ingeniería de software. Explica las actividades de planificación como la redacción de propuestas y la estimación de costos. También cubre la estructura de los planes de procesos, la organización de actividades mediante hitos y entregables, y la creación de calendarios y diagramas de Gantt. Por último, destaca la importancia de gestionar los riesgos del proyecto, producto y negocio a través de la identificación, análisis y planific
El documento describe el origen y propósito del diagrama de Gantt, creado por Henry Gantt para visualizar el calendario y duración de las actividades de un proyecto. Explica que el diagrama de Gantt muestra qué actividad realiza cada responsable, dónde se usan los recursos y la duración de cada tarea. Además, detalla los elementos, símbolos y pasos para construir un diagrama de Gantt, incluyendo ejemplos.
Dimas y Camilo se quedan varados en la carretera con una llanta pinchada y deben cambiarla antes de 30 minutos para llegar a casa. Realizan los pasos de sacar el kit de emergencia, colocar conos, levantar el auto con el gato, cambiar la llanta pinchada por la de repuesto, y continuar su viaje para llegar a tiempo a su destino.
Este documento presenta varias herramientas y técnicas de planificación como exploración ambiental, benchmarking, pronósticos, diagramas de Gantt, análisis de punto de equilibrio, redes PERT, programación lineal, simulación y el proceso general de planificación de proyectos que incluye definir objetivos, identificar actividades, establecer secuencias, estimar duraciones y determinar requisitos.
Este documento presenta una introducción a los conceptos básicos de la planificación y gestión de proyectos, incluyendo las tres fases de planificación, programación y control. También describe las técnicas PERT y CPM, que usan diagramas de red para analizar la secuencia y duración de las actividades de un proyecto y determinar la ruta crítica.
El documento describe la evolución histórica de las tecnologías de la información y la comunicación (TIC) a lo largo del siglo XX. Comenzando en 1946 con los primeros ordenadores de válvulas, hasta el desarrollo de los circuitos integrados en 1958 y la creación de ARPANET e Internet en las décadas de 1960 y 1970. A partir de los años 1980 las TIC se expanden rápidamente con la popularización de los ordenadores personales y el crecimiento de Internet, y en los años 2000 surgen las tecnologías inalámbricas y la
Este documento presenta los pasos para desarrollar un cronograma de actividades para la construcción de una casa. Primero se definen y describen 5 actividades clave (cimientos, plomería, techos, pintura exterior e interior). Luego se establecen las relaciones de precedencia entre ellas y se estiman los recursos y duración de cada una. Finalmente, se construye el cronograma de red, identificando la ruta crítica y calculando las holguras totales y libres.
Este documento describe los métodos PERT y CPM para la planificación de proyectos. Explica que PERT y CPM se desarrollaron originalmente para proyectos del gobierno y ahora se usan ampliamente en la industria. Define términos clave como actividades, eventos, ruta crítica y holgura. También describe las características que debe tener un proyecto para aplicar estos métodos y algunos ejemplos de cómo se usan en la construcción, investigación y desarrollo de sistemas.
El documento presenta 44 ejercicios resueltos de programación lineal, incluyendo problemas de maximización y minimización con diferentes números de variables y restricciones. Los ejercicios cubren temas como transporte, producción, asignación de recursos y toma de decisiones económicas.
Este documento proporciona una introducción a la estadística descriptiva e inferencial. Explica que la estadística se ocupa de recolectar, organizar, resumir y analizar datos para sacar conclusiones válidas. También describe el uso común de la estadística en diferentes ámbitos como el personal, cotidiano y empresarial. Además, define conceptos básicos como población, muestra, variable y presenta los tipos de variables cualitativas y cuantitativas.
Este documento describe conceptos básicos sobre redes y optimización en redes. Explica que las redes se pueden representar como gráficas compuestas por nodos y arcos. Presenta diferentes tipos de gráficas como dirigidas y no dirigidas, así como conceptos como caminos, ciclos y subgráficas. También describe problemas de optimización comunes en redes y sus modelos asociados, como ruta más corta, flujo máximo y árbol generador mínimo.
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...Bryan Bone
El documento presenta información sobre modelos de redes y diferentes problemas relacionados con redes. Explica conceptos clave como nodos, arcos, rutas, ciclos, árboles de expansión y diferentes tipos de problemas como la ruta más corta, árbol de expansión mínima y flujo máximo. Además, incluye ejemplos para ilustrar cómo resolver estos problemas.
Este documento presenta varios modelos de redes y problemas relacionados con la administración de proyectos. Incluye ejemplos de diagramas de red, algoritmos para encontrar rutas más cortas y árboles de expansión mínima, así como la formulación de un problema de flujo máximo.
El documento presenta una introducción a diferentes modelos de optimización de redes como modelos de transbordo, ruta más corta y flujo máximo. Explica conceptos básicos como nodos, arcos, costos y capacidades. También incluye ejemplos ilustrativos de cada modelo y su formulación matemática.
Este documento presenta información sobre modelos de redes y administración de proyectos. Explica conceptos como el modelo de redes, el algoritmo de la ruta más corta, el problema del árbol expandido mínimo y el flujo máximo. Incluye ejemplos y ejercicios para ilustrar estos conceptos.
Este documento presenta una introducción a la optimización de redes. Define la terminología básica de redes como nodos, arcos, trayectorias y ciclos. Explica problemas comunes de optimización de redes como encontrar la ruta más corta, el árbol de expansión mínimo, el flujo máximo y el flujo de costo mínimo. Describe algoritmos para resolver cada uno de estos problemas de optimización de redes.
Este documento presenta información sobre modelos de redes, incluyendo ejemplos y algoritmos para resolver problemas como el flujo máximo, la ruta más corta y el árbol expandido mínimo. Explica cómo formular estos problemas matemáticamente y desarrolla ejercicios prácticos para mostrar la aplicación de estas técnicas.
El documento describe los conceptos básicos del modelo de redes, incluyendo nodos, arcos y flujo. Explica tres métodos comunes: 1) el método de la ruta más corta para determinar la mejor manera de cruzar una red, 2) el método del flujo máximo para transportar la máxima cantidad de flujo a través de una red, y 3) el método del flujo máximo a costo mínimo para encontrar la solución óptima cuando existen múltiples máquinas con diferentes capacidades y costos.
El documento resume cuatro problemas clásicos de optimización en redes: el problema del árbol de expansión mínima, el problema de la ruta más corta, el problema de flujo máximo y el problema de flujo a costo mínimo. Describe cada problema, sus definiciones y algoritmos como Dijkstra y Prim para resolverlos.
Este documento presenta el modelo de minimización de red y dos algoritmos para resolver este problema: el algoritmo de Kruskal y el algoritmo de Prim. Brevemente describe cada algoritmo y proporciona ejemplos de su aplicación. También explica los principales términos relacionados con las redes y grafos. Finalmente, indica que este modelo se puede aplicar a problemas como la construcción de carreteras y redes de telecomunicaciones para encontrar la solución óptima con el menor costo total.
Investigación de operaciones 042 análisis y optimización de redes con pomqm y...Jorge Pablo Rivas
Este documento presenta diferentes tipos de problemas de optimización de redes como ruta más corta, flujo máximo y flujo de costo mínimo. Explica las características generales de cada problema y provee ejemplos numéricos para ilustrar cómo modelar y resolver cada problema usando el software GAMS y POM-QM.
La teoría de redes permite modelar y resolver problemas de programación matemática mediante algoritmos de optimización de redes. Los problemas más comúnmente resueltos incluyen modelos de transporte, transbordo, y determinación de cronogramas de proyectos como PERT y CPM. Las redes se componen de nodos y ramales, y permiten modelar flujos entre nodos para resolver problemas de flujo máximo, ruta más corta, y programación de proyectos.
Este documento presenta varios modelos y algoritmos para resolver problemas de optimización en redes, incluyendo modelos de redes de transporte, el problema de la ruta más corta, el árbol de expansión mínimo y el flujo máximo. Explica los pasos para formular y resolver cada problema matemáticamente usando programación lineal u otros métodos como el algoritmo glotón. También incluye ejemplos numéricos para ilustrar cada modelo.
El documento describe el problema de flujo de costo mínimo, que busca encontrar la asignación de flujo a través de una red con costos asociados a cada arco que minimice el costo total. El problema puede modelizarse como un problema de programación lineal donde las variables son el flujo a través de cada arco y el objetivo es minimizar la suma de los costos de cada arco sujeto a restricciones de capacidad de los arcos y balance de flujo en cada nodo.
Técnicas prácticas para la solución de algunos grafos 1Juan Velez
El documento describe varias técnicas para resolver grafos. Explica el árbol recubridor mínimo para conectar todos los nodos de un grafo minimizando la distancia, la técnica de maximización de flujo para determinar la cantidad máxima que puede fluir a través de un grafo, y la técnica de la ruta más corta y el algoritmo de Floyd-Warshall para encontrar las rutas más cortas entre pares de nodos en un grafo.
El documento define conceptos básicos de redes como nodos, arcos, redes dirigidas y no dirigidas. Explica cinco problemas comunes de redes: árbol de expansión mínima, flujo de costo mínimo, ruta más corta, flujo máximo y planeación de proyectos. Además, presenta ejemplos de aplicaciones como diseño de redes de telecomunicaciones, transporte, electricidad y suministro. Finalmente, describe algoritmos utilizados para resolver estos problemas de redes.
José Luis Jiménez Rodríguez
Junio 2024.
“La pedagogía es la metodología de la educación. Constituye una problemática de medios y fines, y en esa problemática estudia las situaciones educativas, las selecciona y luego organiza y asegura su explotación situacional”. Louis Not. 1993.
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...JAVIER SOLIS NOYOLA
El Mtro. JAVIER SOLIS NOYOLA crea y desarrolla el “DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARIS”. Esta actividad de aprendizaje propone el reto de descubrir el la secuencia números para abrir un candado, el cual destaca la percepción geométrica y conceptual. La intención de esta actividad de aprendizaje lúdico es, promover los pensamientos lógico (convergente) y creativo (divergente o lateral), mediante modelos mentales de: atención, memoria, imaginación, percepción (Geométrica y conceptual), perspicacia, inferencia y viso-espacialidad. Didácticamente, ésta actividad de aprendizaje es transversal, y que integra áreas del conocimiento: matemático, Lenguaje, artístico y las neurociencias. Acertijo dedicado a los Juegos Olímpicos de París 2024.
Business Plan -rAIces - Agro Business Techjohnyamg20
Innovación y transparencia se unen en un nuevo modelo de negocio para transformar la economia popular agraria en una agroindustria. Facilitamos el acceso a recursos crediticios, mejoramos la calidad de los productos y cultivamos un futuro agrícola eficiente y sostenible con tecnología inteligente.
1. Universidad Nacional
José Faustino Sánchez
Carrión
FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES II
Mg. Alcibiades Sosa
Palomino
2. TEMA 1 : MODELO DE REDES
INVESTIGACIÓN DE OPERACIONES
Se han dado muchas definiciones. Según Ackoff y Arnof en Prawda : “La Investigación de
operaciones es la aplicación , por grupos interdisciplinarios, del método científico a
problemas relacionados con el control de las organizaciones o sistemas a fin de que se
produzcan soluciones que mejor sirvan a los objetivos de toda la organización”.
PROCESO EN LA TOMA DE DECISIONES ANALISIS DEL PROBLEMA
ESTRUCTURA DEL PROBLEMA Analísis
Cuant.
Evaluac. Toma de
Problema Modelo Solución decisiones
AHS
Análisis
Cualit.
MODELO DE REDES
Modelo que permite tomar decisiones óptimas en un sistema , utilizando para ello el
modelo de programación lineal y otros algoritmos para casos especiales.
Mediante el modelo de redes se han resuelto con éxito diversos problemas industriales y en
otras áreas tales como en sistemas de transporte, proyectos, etc.
Algunos casos de modelos de redes son:
M. Transporte.
M. Asignación.
M. Transbordo.
M. Ruta mas corta.
M. Arbol de extensión mínima.
M. Flujo máximo.
M . PERT/CPM
ELEMENTOS BASICOS DE UNA RED
1. NODO.- Línea cerrada que representa : ciudad, almacén, intersección de pistas ; etc.
Pueden presentarse como:
3. FUENTE
i
Emisor
TRANSBORDO
DESTINO
j
Receptor
2. ARCOS .- Línea o flecha que representa la trayectoria de un nodo a otro.
Pueden ser:
Dirigidos xij j
i
No dirigidos
3. FLUJO.- Representan los valores de xij
Estos valores pueden ser: n° de vehículos que circulan por una pista, volumen
de agua que fluye por una cañería, etc.
RED .- Diagrama formado por la inter relación de nodos, arcos y flujos básicamente.
Las redes pueden presentarse como cadenas, anillos, árbol abierto, combinación de
todos ellos.
Cadena Anillo Arbol Red
CARACTERISTICA DEL MPL DE UNA RED
Los elementos de la matriz tecnológica es 1 ó –1 ( a ij )
Existe una restricción para cada nodo.
Cada arco representa una variable de decisión.
Todo modelo matemático que tiene estas características se puede representar mediante
una red y viciversa.
MODELO DE TRANSPORTE
El modelo general de programación lineal de transporte con m orígenes y n destinos es:
m n
Min ∑∑c
i =1 j =1
ij
x ij
Sujeta a
n
∑x
j =1
ij ≤ si i = 1; 2 ; … ; m oferta
4. m
∑x ij =dj
i =1 j=1;2;…;n demanda
xij ≥ 0 para toda i y para toda j.
Pueden añadirse restricciones adicionales de la forma xij < Lij si la ruta que va del origen i
al destino j , tiene la capacidad Lij . (Problema de transporte con capacidades )
MODELO DE ASIGNACIÓN
El problema general de asignación implica n agentes y m tareas; en donde los valores de x ij
es cero ó uno
m n
Min ∑∑c
i =1 j =1
ij x ij
Sujeta a
n
∑x
j =1
ij
≤1 i = 1; 2 ; … ; m agentes
m
∑x ij =1
i =1 j=1;2;…;n tareas.
xij ≥ 0 para toda i y para toda j.
MODELO DE TRANSBORDO
Es una ampliación del problema de transporte.
Existen nodos intermedios ( nodos de transbordo)
Básicamente se presentan las siguientes restricciones: restricciones de origen, de transbordo
de destino y de capacidad de flujo.
El modelo general de programación lineal para el problema de transbordo es:
Min ∑C ij
X ij
Todos los arcos
Sujeta a
∑x ij − ∑ x ij ≤ s i Nodo origen i
arcos que salen arcos que entran
∑ x ij − ∑ x ij = 0 Transferencia de nodos
arcos que salen arcos que entran
5. ∑x ij − ∑ x ij = −d j Nodos destino j
arcos que salen arcos que entran
xij ≥ 0 para toda i o j .
Además pueden darse restricciones de capacidades de ruta ( Problemas de transbordo
con capacidades )
PROBLEMA DE LA RUTA MAS CORTA.
Aplicación de redes en la que el objetivo primordial consiste en determinar la ruta más corta ó el
camino más reducido a través de la red.
ALGORITMO. Distancia acumulada desde el nodo inicial Nodo precedente
1. Asignar al nodo 1 el rótulo permanente [ da, ni-1 ]
2. Determinar rótulos tentativos para los nodos a los que puede llegarse en forma directa desde el
nodo 1 .
3. Identificar el nodo con la etiqueta tentativa que tenga el menor valor de distancia , y
considerarlo como rotulado en forma permanente.
4. Considérense todos los nodos que no tienen etiqueta permanente y a los que pueden llegar en
forma directa desde el nuevo nodo con etiqueta permanente que se estableció en el paso 3.
En caso que el nodo tiene rótulo, si el acumulado es menor o igual rotular ambos resultados.
En caso que el nodo no tiene rótulo , registrar los resultados.
5. Retornar al paso 3 hasta rotular en forma permanente todos los nodos. Los rótulos permanentes
identifican la distancia más corta desde el nodo 1 hasta cada uno de los nodos.
EL PROBLEMA DEL ARBOL DE EXTENSION MINIMA
Se refiere a utilizar las ramas (arcos), de la red para llegar a todos los nodos de la red de tal manera
que se minimice la longitud total de todas las ramas. Estas conexiones deben realizarse sin formar
anillos.
ALGORITMO
1. Comenzar en forma arbitraria en cualquier nodo y conectarlo con el nodo más próximo . A
estos nodos se les denomina nodos conexos y a los restantes nodos inconexos.
2. Identificar el nodo no conectado que está más cerca de uno de los conectados. Deshacer los
empates en forma arbitraria. Agregar este nodo al conjunto de nodos conectados. Repetir esta
iteración hasta que se hayan conectados todos los nodos.
EL PROBLEMA DEL FLUJO MAXIMO
El objetivo es terminar el flujo máximo que puede entrar y salir del sistema de una red en un
periodo determinado de tiempo y además la distribución del flujo en la red.
ALGORITMO
1. Encontrar cualquier camino del nodo de entrada (fuente) al nodo de salida (antifuente)que tenga
capacidades de flujo.
6. 2. Encontrar la menor capacidad de la rama ( pf), sobre el camino elegido en 1.
3. Para el camino elegido en 1 aumentar en p f a las capacidades de flujo en sentido contrario y
reducir en pf las capacidades en el sentido del flujo. Volver al paso 1 hasta saturar todo los
caminos posibles, encontrándose de esta manera la solución óptima.
FLUJO MAXIMO A COSTO MINIMO
Se puede utilizar este modelo cuando existe la posibilidad de utilizar más de una
máquina de características diferentes por capacidad(unidades /hora máquina ) y costo
($/unidad); en la secuencia operativa del proceso de elaboración de un artículo de gran
demanda.
En este modelo es posible maximizar el flujo de producción (unidades/hora), logrando que
se obtenga al mínimo costo posible.
El algoritmo que se utiliza es de BUSACKER que consiste en :
1. Se construye una red donde los nodos representan las máquinas (ó grupos similares)
disponibles para el proceso y cada arco una posible ruta.
2. En cada arco debe figurar el costo unitario y el flujo máximo (cu,fm).
3. Se procede a etiquetar las máquinas en la red eligiendo las de menor costo, empezando
por el nodo S(start-inicio) hasta llegar al nodo final.
La secuencia de máquinas etiquetadas representa la ruta óptima.
La etiqueta consta de ( c acumulado, máq. de donde proviene, f que pasa por la máq.)
4. Para determinar cuánto es lo que aún puede procesar cada máquina se recorre la ruta
elegida de modo inverso, colocando bajo los arcos la cantidad que fue procesada y lo
que aún se puede procesar.
5. Se calcula el flujo y el costo de esta primera iteración de la etiqueta final.
6. Se repite el proceso hasta saturar todas las rutas.
7. Se obtiene la sumatoria de los costos y flujos parciales
PROBLEMAS
1. Una empresa metal mecánica se propone a producir piezas de gran demanda , tratando de
elaborar la máxima cantidad por hora y fabricándose al mínimo costo.
Ante la necesidad de elaborar con celeridad un cuantioso pedido para componentes
de teléfono público, la secuencia: corte, troquelado, acuñado y abrillantado puede ser
realizada en las guillotinas A y B, en las prensas tipo E y F, en las prensas tipo E y F, en las
prensas H e I, y en los tambores L. Más información se observa en el siguiente cuadro.
N° DE MAQ. FLUJO MAX. COSTO
OPERACION MAQUINAS HM/U DISPONIBLES EN LAS MAQ. UNITARIO
(Miles de U/H )
1 A 0.00025 1 4 3
B 0.00014 1 7 5
2 E 0.00020 2 10 5
F 0.00025 2 8 3
3 H 0.00033 2 6 2
7. I 0.00040 4 10 4
4 L 0.00014 2 14 5
¿Cuál es el flujo máximo en este proceso a costo mínimo ?
2. La empresa de servicio de taxis “Huacho querido” ha identificado 10 lugares principales ;
en un esfuerzo para minimizar el tiempo de viaje , mejorar el servicio a los clientes , y
mejorar la utilización de la flota de taxis de la empresa , a los administradores les gustaría
que los conductores de los taxis tomaran la ruta más corta entre estos diversos lugares,
cuando sea posible. Aplicando la red de caminos y calles que se muestra en seguida . ¿Cuál
es la ruta que debería un conductor que sale del lugar 1 y debe llegar al lugar 10 ?. En los
arcos de la red se muestran los tiempos de viaje en minutos.
2 7
8 15 4 10
1 5 4
13 5 4 7
3 6
15 6 2
3 5 8 5
4
10 4 9 9
5 12
3. La empresa de Televisión por cable “El solitario” identifica los puntos donde deben llegar sus líneas
primarias representando la distribución en la siguiente red, donde los arcos muestran la distancia en
Km entre los puntos de distribución. Determine la distribución con una longitud mínima de la línea
de cable primario.
4 3
8 9
2
3 4
2 3 4 11
1 3 7
4 7
3
2 4 2 6 10 4
2
6
4 3 5
4 5
3 4
5
4. ¿Cuál es el flujo máximo de vehículos que puede circular por el siguiente sistema de carreteras
norte– sur ?. Los arcos muestran el fluido de miles de vehículos por hora .
2 4 5
2 1 1
6
1
4
3
8. Norte 3 Sur
3
6 3 2
TEMA 2 : MODELO DE REDES . ADMINISTRACIÓN DE PROYECTOS
La redes proporcionan una ayuda conceptual poderosa para visualizar las relaciones entre
los componentes de sistemas complicados ; de allí su utilidad en la administración de
proyectos.
CONCEPTOS BASICOS
1. Proyecto .- Conjunto de actividades inter relacionadas que deben efectuarse en un cierto
orden lógico.
2. Actividad.- Trabajo que consume recursos ( tij , cij, …) para su ejecución.
3. Red.- Gráfica formada por nodos , arcos y flujos.
Cada flecha en la red representa una actividad ( xij ). i < j
Las actividades ficticias no consumen recurso y se representan por líneas punteadas.
Las actividades ficticias se utilizan para indicar precedencia y para evitar duplicidad de
variables de decisión .
APLICACIÓN DEL MR EN LA ADMINISTRACIÓN DE PROYECTOS.
FASES:
1. PLANEACIÓN.-
Identificación de actividades.
Secuencia lógica de actividades (precedencia )
Elaboración de la red.
2. PROGRAMACIÓN.-
Determinación de la ruta crítica y las holguras aplicando el PERT/CPM.
PERT(Program Evaluation and review technique – Técnica de evaluación y revisión
de programa.
CPM ( Critical Path Method – Método de la ruta crítica ).
Programa de actividades.
3. CONTROL
9. Análisis de la red utilizando PERT/COST ó contracción de la red en caso necesario.
Reportes periódicos en base al análisis.
Según las características del proyecto el MR puede ser:
1. DETERMINISTICO
2. PROBABILISTICOS.
MR: DETERMINISTICOS
Proyectos repetitivos (mantenimiento, proyectos con antecedentes, … ) ; se caracteriza
por que el consumo de recurso esta estandarizado.
El MPL es de MAX y sus restricciones son similares al modelo de ruta más corta.
PROCEDIMIENTO DE RUTA CRÍTICA PERT/CPM
1. Elaborar una lista de las actividades que conforman el proyecto.
2. Determinar la precedencia para cada actividad del proyecto.
3. Estimar el tiempo de terminación de cada actividad.
4. Construir la red.
5. Determinar el tiempo más cercano de inicio y el tiempo más cercano de terminación
para cada actividad, realizando el paso hacia delante en la red. El tiempo más cercano
de terminación para la última actividad del proyecto establece el tiempo que se requiere
para terminar el proyecto.
6. Determinar el tiempo más lejano de inicio y de terminación de cada actividad
efectuando el paso hacia atrás en la red.
7. Utilizando la diferencia entre los tiempos más lejanos y más cercanos de iniciación para
cada actividad obtener la holgura disponible para cada actividad.
8. Las actividades de la ruta crítica son las que tienen holgura cero.
9. Utilizar la información de los pasos 5 y 6 para elaborar el programa de actividades del
proyecto.
10. PROBLEMAS
1. El departamento de investigación y desarrollo de una empresa productora de TV está
desarrollando una nueva fuente para la consola de un televisor, con tal propósito, ha
descompuesto el trabajo en la forma siguiente:
TRABAJO DESCRIPCIÓN PRECEDENCIA TIEMPO
(días)
A Determinar los voltajes de salida - 5
B Determinar si se utilizan rectificadores de salida A 7
C Escoger los rectificadores B 2
D Escoger los filtros B 3
E Escoger el transformador C 1
F Escoger el chasis D 2
G Escoger el soporte del rectificador C 1
H Dibujar el chasis E,F 3
I Construir y probar G,H 10
Determinar la ruta crítica.
Cuál es el tiempo mínimo para finalizar el proyecto.
Determinar la holguras.
Elabore el programa de actividades.
2. La siguiente tabla resume las actividades para reubicar 1700 pies de una línea eléctrica
primaria de 13.8 KV debido al ensanchamiento de la sección del camino en la cual está
instalada la línea actualmente.
Aij Descripción Preced. tij(días)
A Revisión del trabajo - 1
B Concejo a clientes de interrupción temporal A 2
C Almacenes de requisición A 3
D Reconocimiento del trabajo A 1
E Obtención de postes y materiales C,D 3
F Distribución de postes E 4
G Coordinación de ubicación de los postes D 1
H Preparación G 1
I Cavar agujeros H 3
J Preparar y colocar postes F,I 4
K Cubrir conductores antiguos F,I 1
L Colocar nuevos conductores J,K 2
M Instalación de material restante L 2
N Colgamiento del conductor L 2
O Poda de árboles D 2
P Conmutación de líneas B,M,N,O 1
Q Energización de la nueva línea P 5
11. R Limpieza Q 1
S Remoción del conductor anterior Q 1
T Remoción de postes anteriores S 2
U Devolución de material a los almacenes. I 2
Dibujar la red.
Hallar la ruta crítica.
Elaborar el programa de actividades.
3. La siguiente tabla muestra información respecto a un proyecto de mantenimiento de
alumbrado de un estadio:
Aij Descripción Preced. tij(días)
A Integrar el equipo - 1
B Verificar lámparas quemadas - 1
C Obtener lámparas necesarias B 2
D Pintar estándares luminosos debajo de los bancos A 14
E Remplazar lámparas quemadas C 3
F Desactivar el sistema. B 1
G Verificar defectos ene el cableado A,F 4
H Obtener alambre necesario G 2
I Limpiar lentes de las luces A,F 6
J Quitar alambres defectuosos G 7
K Cortar alambres para las lámparas que las requieren J,H 3
L Verificar los aisladores de soporte de los alambres J 2
M Remplazar los aisladores defectuosos L 2
N Remplazar alambre usado M,K 4
O Empalmar nuevo alambre con el antiguo N 3
P Aislar los empalmes O 1
Q Pintar los bancos de luces P 4
R Remplazar lentes rotos E 4
S Reactivar sistema Q,D,I,R 1
T Limpieza R 2
Dibujar la red.
Hallar la ruta crítica.
Elaborar el programa de actividades.
12. 4. La siguiente información corresponde al mantenimiento de un carro de
competencia:
Aij Descripción Preced. tij(Sem)
A Especificación de diseño - 5
B Construcción de maqueta a escala para prueba en túnel de viento A 7
C Planos para la máquina A 2
D Prueba preliminar de túnel de tiempo B 1
E Diseño de ejes de trasmisión A 8
F Análisis y cambio de alas D 4
G Cambios aerodinámicos de cuerpo D 6
H Fabricación de la cubierta de la trasmisión y ejes E 10
I Fabricación del acople de la caja de velocidad E 4
J Fabricación de piñones E 2
K Fabricación de bloques de la máquina C 10
L Fabricación de válvulas C 12
M Fabricación de ejes de levas C 12
N Fabricación de la suspensión F,G 1
O Decidir relación de engranajes que se deben usar H 5
P Ensamble de la máquina H,I,J 1
Q Fabricación de chasis K,L,M 2
R Prueba de dinamómetro N 21
S Fabricación de carrocería P,Q 1
T Decisión en aros y llantas R 4
U Alteraciones de la máquina N,O 2
V Ensamble final de chasis S 4
W Prueba final de chasis T,U 1
X Prueba final de dinamómetro V 1
Y Instalación de máquina en el chasis W,X 4
Z Enviar carros a pistas de prueba Y 2
AA Probar suspensión Z 4
BB Probar ajustes Z 2
CC Probar engranaje Z 3
DD Probar diferentes ajustes de máquina Z 2
EE Cambios aerodinámicos y de suspensión AA,BB 4
FF Cambios en la máquina y tren de impulso CC,DD 2
GG Enviar carro a la siguiente pista de competencias EE,FF 5
13. Construya la red
Determine la ruta crítica y las holguras
Elabore el programa de actividades.
TEMA 3 : MODELO DE REDES . ADMINISTRACIÓN DE PROYECTOS
CASO: PROBABILISTICO
Proyectos de investigación.
No existe base de datos
Existen incertidumbres en los parámetros.
Los tij se consideran :
a. Optimista aij.
b. Pesimista bij
c. Realista mij
El valor esperado de tij se obtiene :
tij = ( aij + 4mij + bij )/6
La ruta critica se obtiene aplicando el PERT/CPM ; en donde :
Tij = Σ tij
Aij∈RC
Además la varianza σij2 de Aij está dado por:
σij2 = ( bij - aij )2 / 36
donde :
σij2 = Σ σij2
Aij∈RC
Y la desviación estándar esta dada por : σij = √ Σ σij2
Aij∈RC
Dado que Tij es una variable aleatoria con media T ij y una varianza σij2 ; la probabilidad de
que la duración del proyecto sea menor ó igual a una cantidad Z esta dada por :
14. P(Tij ≤ Z ) = ϕ { ( Z - Tij ) / σij }
Donde ϕ es la distribución normal estandarizada . ( Ver tabla )
CASO 1
La siguiente tabla muestra la información respecto a un proyecto de factibilidad para la
fabricación de un nuevo producto
Aij Precedencia DIAS
a m b
A - 3 7 11
B - 2 2.5 6
C A 2 3 4
D A 6 7 14
E A 2 3 4
F C 2.5 3 3.5
G D 3 4 5
H B,E 4.5 5.5 9.5
I H 1 2 3
J F,G,I 1 2 3
Calcule el tiempo esperado y la varianza de cada actividad.
Elabore el programa de actividades.
¿Cuáles son las actividades de la ruta crítica?.
¿Cuál es el tiempo de terminación del proyecto?.
¿Cuál es la probabilidad de que el proyecto se termine dentro de 20 semanas?.
15. CASO 2
Se desea realizar un estudio para la creación de un nuevo programa de Post-Grado en
Ingeniería en la Universidad Nacional “J.F. Sánchez Carrión” de Huacho; para lo cual se
obtiene la siguiente información:
Aij Denominación SEMANAS
aij mij bij
A12 Consultar con el sector Industrial 10 15 20
A13 Consultar con el sector Público 3 5 10
A14 Consultar con el sector Académico 6 10 20
A15 Consultar con el Gobierno 2 3 10
A26 Objetivos y Diseño de un Programa Industrial 20 25 40
A37 Objetivos y Diseño de un Programa Administrativo 50 60 80
A49 Ficticia 0 0 0
A59 Ficticia 0 0 0
A68 Integración Administrativa al Programa Industrial 20 30 35
A78 Integración Administrativa al Programa Administrativo 25 30 35
A89 Ficticia 0 0 0
A9,10 Estudio y Aprobación del Programa por las autoridades 30 40 50
A10,11 Campaña de publicidad 2 3 5
A10,12 Contratación de Profesores 4 8 10
A11,12 Ficticia 0 0 0
A12,13 Primer año de Prueba 26 35 45
A13,14 Ajuste del Programa 3 5 10
Hallar la ruta crítica.
Determine la probabilidad de terminar el proyecto a lo más en 180 semanas.
Determinar el tiempo que le corresponde a una probabilidad de 0.20
16. CASO 3
La siguiente tabla muestra la información de un proyecto para mecanizar la producción de
un producto.
Aij Denominación DIAS Antecedente
a 2m b
A Inicio 0 0 0 -
B Financiación 30 80 60 A
C Copiar planos 3 6 3 A
D Consulta nuevas máquinas 15 50 40 C
E Estudio de proceso 5 10 5 C
F Consulta de forja y entrega 60 180 120 C
G Consulta de despiece 10 30 30 C
H Proyecto de secciones 3 6 3 D
I Verificación y control 10 30 25 E, D
J Diseño y colocación 10 30 25 E,D
K Construcción de secciones 80 180 120 E,D
L Control , análisis 20 60 45 F
M Control de muestras 15 40 40 G
N Presupuesto 10 40 30 I
Ñ Presupuesto de diseño I. 5 20 20 J
O Diseño II. 10 30 25 J
P Construcción de servicios 30 80 60 J
Q Adquisición de máquinas 90 240 150 D,B
R Instalación de máquinas 15 50 45 H
S Construcción de medios de control 45 180 120 N
T Acopio de forjas 20 60 45 L
U Presupuesto II. Colocaciones 5 20 20 Ñ;O
V Colocación de nuevas máquinas 10 30 30 R,Q
W Selección de personal 4 8 4 R,Q
X Construcción. Colocación I. 20 90 60 Ñ;O
Y Construcción. Colocación II. 20 90 60 U,X
Z Acopio de despiece 30 80 50 M
AA Puesta en marcha 20 60 60 T,S,Y,P,K,V
17. BB Mecanizar muestra 10 30 20 AA , Z
CC Adiestramiento 15 40 30 W
DD Control final 3 6 3 BB
EE Fin 0 0 0 DD , CC
Hallar la ruta crítica.
Determine la probabilidad de terminar el proyecto a lo más en 200 días.
Determinar el tiempo que le corresponde a una probabilidad de 0.82
CASO 4
En una empresa dedicada a la producción de refrigeradoras se ha decidido iniciar la
fabricación de un nuevo modelo para lo cual tiene que realizar las actividades codificada
que se muestran en la tabla ; además se tienen los tiempos optimista, más probable y
pesimista de cada actividad.
Actividades y precedencia DÍAS
a m b
A < B 4 6 8
A < B < C,D,E,S 1 3 4
B < C < H 5 6 9
B < D < G 3 5 8
B < E < F,P 6 7 10
E < F < L 4 5 8
D < G < J,K 2 2 2
C < H < I 1 4 7
H < I < T 3 4 5
G < J < N 7 8 9
G < K < N 3 4 6
F < L < U 2 3 6
T < M < U 3 4 6
J,K < N < O,P,Q 3 4 5
E,N < O < R 3 5 8
E,N < P < R 6 7 10
E,N < Q < R 4 5 6
O,P,Q < R < V 4 6 8
B < S < T 7 8 9
I,S < T < M 3 4 5
L,M < U < V 3 6 9
18. R,U < V < W 8 9 10
V < W 4 6 8
Confeccione el grafo sagital ( red)
Elabore el programa de actividades.
Confeccione la carta Gantt.
TEMA4. :MODELO DE REDES . ADMINISTRACIÓN DE PROYECTOS
SISTEMA PERT /COST
La técnica PERT/COST permite planear, programar y controlar los costos de los proyectos.
El objetivo fundamental de esta técnica es ofrecer la información que sirva para mantener
los costos del proyecto dentro de un presupuesto especificado.
El PERT/CPM nos permitió analizar el recurso t ij , de manera que pueda terminarse de
acuerdo a lo planificado un proyecto.
El PERT/COST nos permite analizar el recurso costo ( c ij ) ; es decir nos permite
planear, programar y controlar el recurso costo en un proyecto.
Para ello el proyecto total se divide en componentes que sean convenientes en términos
de la medición y el control de costos ; cuando el proyecto tiene muchas actividades se
pueden agrupar en paquetes para realizar una eficiente evaluación de costos y
presupuestar en forma adecuada los costos por actividad o paquetes de actividades.
Teniendo en cuenta el programa obtenido mediante el PERT/CPM y el presupuesto de
cada actividad se puede elaborar el programa de costos del proyecto y establecer la
región factible que nos permitirá realizar un control de costos durante la ejecución del
proyecto.
Para realizar controles en los tiempos que uno estima conveniente y realizar el reporte
correspondiente del mismo se requiere de la siguiente información.
a. Costo real a la fecha por actividad.
b. % de avance a la fecha que nos permite calcular el valor del trabajo efectuado Vi
y se obtiene mediante:
Vi = ( pi /100) B i
donde:
pi : porcentaje de avance de la actividad y
19. c. con la información de (a ) y (b) se obtiene los alzamientos y abatimientos de los
costos Di por actividad.
Di = CR - Vi
d. La sumatoria de Di muestra el alzamiento o abatimiento del proyecto a la fecha ;
esta información nos permitirá tomar decisiones .
PROBLEMA 1.
Una empresa está modificando las operaciones en su almacén instalando un sistema de
manejo de existencias automatizado . Las actividades especificas incluyen el rediseño del
almacén , la instalación del equipo nuevo , pruebas para el equipo nuevo ; etc.
La información que se tiene es la siguiente:
Aij Precedencia te (s) σ2 CIJ($) CR($) % de avance
A - 3 0.3 6000 5000 100
B A 2 0.5 4000 4000 100
C - 8 2.0 16000 18000 100
D C 0 0.0 0 0
E B,D 6 1.0 18000 9000 50
F C 4 0.2 20000 18000 75
G E,F 5 0.4 15000
H E,F 1 0.1 2000
I G 0 0.0 0
J G 5 1.0 5000
K I,H 6 0.6 12000
Elabore la red, ruta crítica, programa de actividades, programa de costos.
Represente en forma gráfica la región factible del presupuesto.
Realice un reporte después de 12 semanas con la información que se proporciona .
Evaluar la probabilidad de culminación en 26 semanas.
PROBLEMA 2.
Un proyecto de investigación y desarrollo ; requiere de las actividades que se dan en la
siguiente tabla , se supone que cada actividad es un paquete de trabajo aceptable y que ya se
ha realizado un análisis detallado de costos de cada actividad. Para utilizar el PERT/COST
se supone que las actividades ( paquetes de trabajo) se han definido de manera que sus
costos ocurran a un ritmo constante a lo largo de la duración de las actividades.
Aij Precedencia te (meses) CIJ($) CR($) % de avance
A - 3 10000 12000 100
B - 2 30000 30000 100
20. C A 8 3000 1000 50
D B 0 6000 2000 33
E B 6 20000 10000 25
F C,D 4 10000
G E 5 8000
Elabore el programa de actividades y de costos.
Represente en forma gráfica la región del presupuesto factible.
Elabore el reporte al cuarto mes con la información de la tabla.
PROBLEMA 3
Una prestigiosa empresa dedicada al mantenimiento de fabricas industriales recibe una
oferta para llevar a cabo el mantenimiento de una fábrica de conservas ; para ello deriva la
elaboración del proyecto a su departamento de Investigación de Operaciones que después
de un análisis de la planta reporta lo siguiente:
Aij Precedencia te (s) CIJ($) CR($) % de avance
A - 6 90000 85000 100
B - 2 16000 16000 100
C A 3 3000 1000 33
D A 5 100000 100000 80
E A 3 6000 4000 100
F C 2 2000
G D 3 60000
H B,E 4 20000 10000 25
I H 2 4000
J F,G,I 2 2000
Elabore el programa de actividades y de costos.
Represente en forma gráfica la región factible.
Realice un reporte al finalizar la décima semana según la información de la tabla.
PROBLEMA 4
La empresa “XXT” ha elaborado un proyecto para presentar un nuevo sistema
computarizado para oficinas que mejoraría el procesamiento de documentos y las
comunicaciones internas en una compañía. En la proposición se incluye una lista de
actividades que se deben llevar a cabo para realizar el proyecto del nuevo sistema. Se
muestra en seguida la información con respecto a las actividades.
Aij Precedencia te (s) CIJ ($) CR ($) % de avance
A - 5 700 800 100
B A 3 200 100 67
21. C - 6 500 450 100
D C 2 350 250 50
E B,D 2 300 0 0
Indique la gráfica de los presupuestos factibles para el costo total del proyecto.
¿representa esta región poco común para el presupuesto factible?. Explique.
Supóngase que se encuentra el reporte indicado en la tabla del estado de las actividades
al inicio del octavo día. ¿Está el proyecto dentro de lo programado?. ¿Qué acción
recomendaría?
TEMA : MODELO DE REDES . ADMINISTRACIÓN DE PROYECTOS
CONTRACCIÓN DE LA RED
Una vez hallada la ruta crítica , el T ij y programa de actividades de un proyecto ;
interesa muchas veces realizar el proyecto en menos tiempo ; es decir reducir el T ij ,
esto se consigue aumentando recursos ( maquinaria, personal, etc. ) para llevar a cabo
en menos tiempo las actividades.
Es te proceso es llamado también contracción de la red o colisión del proyecto.
La red se puede contraer de las siguientes formas:
1. Analizando las actividades de la ruta crítica; empezando por aquellas actividades cuyo
costo de reducción es menor.
El costo de reducción Kj para cada actividad por unidad de tiempo se obtiene mediante:
Kj = (Cj1 – Cj) / Mj ; donde:
Cj1: Costo estimado para la actividad j con reducción máxima.
Cj : Costo estimado para la actividad j con tiempo normal esperado
1
Mj = tj - tj tj : tiempo normal para la actividad j.
tj1 : tiempo para la actividad j con reducción máxima.
2. Para redes mayores se recurre al MPL para reducir Tij
Las variables de decisión son:
xi : tiempo de ocurrencia del evento y
yj : tiempo de reducción para la actividad j
La función objetivo.
Min W = Σ kj yj
Restricciones :
a. Descripción de la red
xi ≥ tj - yj + xi – 1 ; restricción para cada nodo en función del arco que llega.
b. Tiempo de reducción por actividad.
22. yj ≤ Mj
c. Contracción de la red.
xn ≤ Tij1
d. Condición de no negatividad
yj ≥ 0
xi ≥ 0
PROBLEMA 1
Un proyecto que se refiere a la instalación de un sistema de computo consta de 8
actividades . Se indican en seguida las actividades . Supóngase que se necesita terminar
el proyecto en 16 semanas . Es necesario entonces reducir los tiempos del proyecto . Se
muestra en seguida la información relevante.
AIJ Antecedente Semanas Dólares
t t´ C C´
A - 3 1 900 1700
B - 6 3 2000 4000
C A 2 1 500 1000
D B,C 5 3 1800 2400
E D 4 3 1500 1850
F E 3 1 3000 3900
G B,C 9 4 8000 9800
H F,G 3 2 1000 2000
Cuál es el costo adicional en el que se incurren para satisfacer el tiempo de
terminación de 16 semanas.
Plantee un modelo de Programación Lineal que pueda utilizarse para tomar la
decisión de reducción del tiempo en la ejecución del proyecto.
Desarrolle un programa completo de actividades utilizando los tiempos reducidos de
las actividades.
PROBLEMA 2
En la tabla se define un proyecto de mantenimiento de dos máquinas que consta de 5
actividades . Como los administradores han tenido considerable experiencia en proyectos
similares , se considera que los tiempos para las actividades de mantenimiento son
conocidos ; por ello se proporciona una sola estimación para cada actividad.
Supóngase que los niveles actuales de producción hacen que sea imperativo que el proyecto
de mantenimiento se termine en 10 días .
¿Cuál es el costo adicional necesario , para satisfacer este requerimiento?
Plantee un modelo de PL que pueda utilizarse para tomar esta decisión.
23. Desarrolle el programa de actividades con la reducción de los tiempos.
Los datos necesarios se observa en la tabla.
AIJ Descripción Antecedente DÍAS DÓLARES
t t´ C C´
A Reparac. Máq. I. - 7 4 500 800
B Ajuste de Máq. I. A 3 2 200 350
C Reparac. Máq. II. - 6 4 500 900
D Ajuste de Máq. II. C 3 1 200 500
E Prueba de sistema B,D 2 1 300 550
PROBLEMA 3
Se tienen disponibles los siguientes datos sobre reducciones para un proyecto.
AIJ Antecedente Meses Dólares x 1000
t t´ C C´
A - 4 2 50 70
B - 6 3 40 55
C A 2 1 20 24
D A 6 4 100 130
E C,B 3 2 50 60
F C,B 3 3 25 25
G D,E 5 3 60 75
Cuál es el costo adicional en el que se incurren para satisfacer el tiempo de
terminación de 12 meses.
Plantee un modelo de Programación Lineal que pueda utilizarse para tomar la
decisión de reducción del tiempo en la ejecución del proyecto.
Desarrolle un programa completo de actividades utilizando los tiempos reducidos de
las actividades.
PROBLEMA 4
El gerente de operaciones de una empresa desea automatizar el sistema de
almacenamiento de sus productos , después de consultar con el personal de ingeniería y
el personal administrativo recopila la siguiente información:
SEMANAS $X1000
AIJ Descripción Ant. a m b t´ C C´
A Determinar las necesidades de equipo - 4 6 8 4 1 1,9
B Obtener propuesta de proveedores - 6 8 16 7 1 1,8
C Seleccionar el proveedor. A,B 2 4 6 4 1,5 2,7
D Ordenar el sistema. C 8 10 24 8 2 3,2
24. E Diseñar la nueva disposición del almacén. C 7 10 13 7 5 8
F Diseñar el almacén. E 4 6 8 4 3 4,1
G Diseñar la interfaz del sistema de computo. C 4 6 20 5 8 10,25
H Acoplar el sistema de computadoras. D,F,G 4 6 8 4 5 6,4
I Instalar el sistema. D,F 4 6 14 4 10 12,4
J Capacitar a los operadores del sistema. H 3 4 5 3 4 4,4
K Probar el sistema. I,J 2 4 6 3 5 5,5
Formule el MPL para contraer su red en 4 semanas.
Cuál es el costo adicional para contraer su red en 4 semanas.
PROBLEMA 5
En la fabricación a pedido los plazos de entrega deben ser confiables, por el prestigio del
productor y por las penalidades por moras pactadas. El plazo de entrega se puede definir
mediante el método probabilístico (PERT/CPM). Cuando el cliente exige la reducción del
plazo , deberá tener en cuenta que la diferencia implicará un extracosto que
contractualmente se podría acordar como bonificación por día ganado.
CASO
Una prestigiosa tintorería tiene como política señalar plazos de entrega con probabilidades
de ocurrencia de 80 a 90%.
Un importante cliente requiere con urgencia , en tiempo impuesto t i = 50 días, un lote de
pernos con tuerca , preguntándose el fabricante si podría satisfacer sin o con extracosto.
Para ello el Ingeniero de Operaciones elabora la secuencia de actividades que se muestra a
continuación:
Aij Descripción Prec. Responsable días t´e $
a m b te C C´
A Emisión del pedido a Ing. - Ventas 1 1 7 2 1 200 300
B Preparación de planos. A Ing. 3 7 11 7 3 120 400
C Preparac. de hojas de ruta. A Ing. 1 1 1 1 1 50 50
D Diseño herramental. B,C Ing. 2 5 14 6 2 450 600
E Cálculo y prep. de vales. B,C Ing. 1 1 1 1 1 50 50
F Prep. de normas de CC. B,C Ing. 1 2 3 5 3 150 200
G Compra de MP. D Suministros 1 3 23 6 4 120 240
H Separación de MP. E Suministros 1 7 13 7 3 300 600
I Fabricación de herramient G Fabricación 3 10 29 12 6 130 230
J Emisión y oferta de fab. F,H,I Ing. 1 1 1 1 1 40 40
K Torneado de pernos. J Fabricación 5 10 15 10 4 40 240
L Torneado de tuercas. J Fabricación 4 8 12 8 5 120 180
M Acabado de pernos. K Fabricación 1 2 3 2 1 30 60
N Hermanado y empaque. L Fabricación 4 8 18 9 4 120 200
25. O Confección de guía. M,N Ventas 1 1 1 1 1 20 20
P Tramites finales. O Ventas 1 2 3 2 1 140 200
Q Despacho. P Ventas 1 2 3 2 1 20 30
TEMA 6: TOMA DE DECISIONES CON CRITERIOS MÚLTIPLES
Se han analizado modelos que pueden aplicarse a problemas que tienen un objetivo, como
el de maximizar utilidades o minimizar costos. Sin embargo en el mundo real , se
consideran problemas con objetivos múltiples en forma simultánea ; por ejemplo en la
ubicación de una nueva planta sus objetivos pueden ser: maximizar utilidades, maximizar la
participación en el mercado, minimizar costos de terreno; etc. por lo tanto es necesario
utilizar técnicas que permitan evaluar estos criterios múltiples para llegar a la mejor
decisión global ; para ello se consideran las siguientes técnicas.
1. PROGRAMACIÓN DE METAS (PM).
2. PROCESO ANALÍTICO DE JERARQUÍAS ( PAJ ).
PROGRAMACIÓN META (PM )
Este técnica permite manejar situaciones con criterios múltiples, dentro de la estructura
general de la programación lineal.
Un factor clave que diferencia la PM de la lineal es la estructura y la función objetivo.
En la PL se incorpora una meta en la función objetivo, mientras que en la PM se
incorporan muchas metas. Esto se logra expresando la meta en forma de restricción,
incluyendo una variable de desviación para reflejar la medida en que se llegue o no a
lograr la meta , e incorporando esa función en la función objetivo.
En la PL el objetivo es MAX ó MIN; en tanto que en la PM el objetivo es minimizar las
desviaciones de las metas especificadas ( Todos los problemas de PM son de MIN ).
Dado que se minimizan las desviaciones del conjunto de metas, un modelos de PM
puede manejar metas múltiples con dimensiones o unidades de medidas distintas.
Si existen metas múltiples puede especificarse una jerarquización ordinal o prioridades.
PROCEDIMIENTO
1. Identificar las metas y nivel de prioridades.
2. Definir las variables de decisión.
26. 3. Plantear las restricciones.
Restricción del sistema(duras).
Restricciones metas ( suaves) ; ( se incluyen las variables de desviación “d “ )
d+ : por encima de la meta.
d- : por debajo de la meta.
4. Plantear la función objetivo ( MIN: d+ ó d- ).
5. Solución del modelo.
PROCESO ANALÍTICO DE JERARQUÍAS ( PAJ )
Permite la inclusión de factores subjetivos para llegar a la decisión que se recomienda. En
este método el decisor debe formular juicios respecto a la importancia relativa de cada uno
de los criterios de decisión , y después especifica su preferencia respecto a cada una de las
alternativas de decisión y respecto a cada criterio ; el resultado es una jerarquización con
prioridades que indica la preferencia global según cada alternativa de decisión.
PROCEDIMIENTO
1. Desarrollo de jerarquías.
META GLOBAL
CRITERIOS …
A A A A
ALTERNATIVAS B B B B
. . . .
. . . .
2. Elaboración de la matriz de comparaciones pareadas.
3. Sintetización.
Vector de prioridades.
4. Jerarquización global.
PRUEBA DE CONSISTENCIA
Evalúa la calidad de las comparaciones pareadas mediante la relación de consistencia (RC).
RC = IC / IA ; si RC ≤ 0.10 ; se considera un nivel de consistencia aceptable.
El índice aleatorio ( IA ) depende del número de elementos que se comparan (Tabla).
27. n 3 4 5 6 7 8
IA 0.58 0.90 1.12 1.24 1.32 1.41
El índice de consistencia ( IC ) se obtiene mediante:
IC = ( λmáx - n ) / ( n - 1 )
Para hallar λmáx : 1. Se halla el vector suma ponderada.
2. Se divide los elementos del vector suma ponderada
entre el correspondiente valor de prioridad.
3. λmáx es el promedio de (2).
PROBLEMAS
1. Una empresa produce dos adhesivos que se utilizan en el proceso de manufactura de aviones. Los
adhesivos, que tienen diferente adherencia , requieren de distintos tiempos de producción : el adhesivo
IC100 requiere de 20 minutos por galón de producto terminado, y el IC200 utiliza 30 minutos por galón.
Ambos productos emplean una libra de una resina rápidamente perecedera para cada galón de producto
terminado. Existen 300 libras de la resina en inventario y se puede obtener una mayor cantidad si es
necesario. Sin embargo debido a la vida útil del material se descarta cualquier cantidad que no se utilice
en las dos semanas siguientes.
La empresa tiene pedidos existentes para 100 galones de IC100 y 120 galones de IC200. En condiciones
normales , el proceso de producción opera 8 horas al día , 5 días a la semana . Los administradores
pretenden programar la producción para las dos semanas siguientes con el objeto de lograr las siguientes
metas:
Meta con nivel de prioridad 1
Meta 1: Evitar la subutilización del proceso de producción.
Meta 2 : Evitar el tiempo extra en exceso de 20 horas por las dos semanas.
Meta con nivel de prioridad 2
Meta 3 : satisfacer los pedidos existentes para el adhesivo IC100.
Meta 4 : Satisfacer los pedidos existentes para el adhesivo IC200.
Meta con nivel de prioridad 3
Meta 5 : Utilizar toda la resina disponible.
Plantee un modelo de programación de metas para este problema. Suponga que tanto las metas de nivel
de prioridad 1 como las metas con nivel de prioridad 2 tienen la misma importancia.
2. Una financiera debe desarrollar una cartera de inversión para un cliente nuevo. Como estrategia inicial al
cliente le interesa restringir la cartera a una combinación de las dos siguientes acciones:
Acción Precio por acción Rendimiento anual estimado
A $50 6%
B $100 10%
El cliente tiene $ 50 000 para inversión y ha establecido las dos siguientes combinaciones de inversión:
Meta con nivel de prioridad 1
Meta 1 : Obtener un rendimiento anual de cuando menos 9%
Meta con nivel de prioridad 2
Meta 2: Limitar la inversión en B , la inversión mas riesgosa , a cuando mucho el 60% de la inversión
Total.
Plantee un modelo de programación de metas para esta financiera.
28. 3. Un estudiante está considerando para fiestas patrias la adquisición de una computadora y ha considerado
tres criterios qué varían en términos de precio(P) , capacidad (Q) y presentación (F). Después de realizar
el análisis correspondiente cuenta con las siguientes matrices de comparaciones pareadas.
Criterio P Q F Precio A B C Calidad A B C Forma A B C
P 1 3 4 A 1 4 2 A 1 A 1 4 2
Q 1 3 B B 2 B 1
F C 3 C 4 3 C
a. Represente la jerarquía para este problema y calcule las prioridades para cada una de las matrices.
b. Determine la prioridad global e indique la decisión a tomar.
c. Evalúe la consistencia para la matriz de calidad.
4. Un Ingeniero está considerando la adquisición de un automóvil y ha considerado tres criterios qué varían
en términos de precio(P) , consumo de combustible (Q) comodidad (F) y estilo (G). Después de realizar
el análisis correspondiente cuenta con las siguientes matrices de comparaciones pareadas.
Criterio P Q F G Precio A B C (Q) A B C ( F) A B C
P 1 3 2 2 A 1 1/3 1/4 A 1 ¼ 1/6 A 1 2 8
Q 1/3 1 1/4 1/4 B 3 1 1/2 B 4 1 1/3 B ½ 1 6
F 1/2 4 1 1/ 2 C 4 2 1 C 6 3 1 C 1/8 1/6 1
G ½ 4 2 1
Estilo (G) A B C
A 1 1/3 4
B 3 1 7
C ¼ 1/7 1
d. Represente la jerarquía para este problema y calcule las prioridades para cada una de las matrices.
e. Determine la prioridad global e indique la decisión a tomar.
f. Evalúe la consistencia para la matriz de combustible.
29. TEMA 7 : MODELO DE DECISIONES
Como cualquier humano todos los días tomamos decisiones con diferente grado de
importancia a corto a mediano y largo plazo. Los modelos de decisión nos permiten evitar
la toma de decisiones en forma arbitraria sin previo análisis. Los modelos de decisión
proporcionan una estructura para examinar el proceso de toma de decisiones.
Con frecuencia se toman decisiones en entornos que tienen incertidumbre estas se pueden
analizar teniendo en cuenta las probabilidades a priori y a posteriori.
TOMA DE DECISIONES CON PROBABILIDADES A PRIORI
El modelo general tiene la siguiente estructura general:
Sj Estados de la naturaleza
d(i) S1 S2 ... Sj ... Sn
d1 V(d1;S1)
d2
.
di V(di;Sj)
.
dm
p(Sj) p1 p2 ... pj ... Pn
TERMINOLOGIA UTILIZADA EN LOS MODELOS DE TOMA DE DECISIONES
1. Alternativas de decisiones ( di ) .- Controladas por el decisor.
2. Estados de la naturaleza ( Sj ) .- No controladas por el decisor , acciones externas que
afectan el resultado de la decisión.
3. Resultados V(di , Sj ) .- Para cada combinación de estrategias y estado de la naturaleza
habrá un resultado, que se debe expresar mediante alguna medida ; el conjunto de
resultados constituye la matriz de pagos.
30. 4. Arbol de decisión .- Esta formada por nodos de decisión ; nodos de estado ,
enlace entre los nodos (ramas) y resultados al final de las ramas.
Representa graficamente el proceso de toma de decisiones.
S1
d1 V(d1 , S1 )
CRITERIOS DE DECISIÓN
TOMA DE DESICIONES SIN PROBABILIDADES
Este criterio es apropiado cuando el decisor tiene poca confianza en su actitud para evaluar
la probabilidad de los estados de la naturaleza.
1. EL MÉTODO OPTIMISTA
Se evalúa cada alternativa de decisión , en término del mejor resultado que puede
ocurrir. La alternativa de decisión que se recomienda es la que ofrece la mejor
consecuencia posible.
Para un problema en el que se desea maximizar utilidades , la alternativa elegida
corresponde aquella que brinda las utilidades mas altas.
Para un problema en el que se desea minimizar , la alternativa elegida corresponde
aquella que brinde el menor resultado.
2. EL MÉTODO CONSERVADOR
Se evalúa cada alternativa de decisión en términos del peor resultado que pueda ocurrir.
La alternativa decisoria que se recomienda es la mejor de la peores consecuencias
posibles es decir:
Para un problema de maximización le corresponde el max (min)
Para un problema de minimización le corresponde el min (max)
3. EL MÉTODO DE LA DEPLORACIÓN
Se evalúa el costo de oportunidad ( deploración)
Para un problema de maximización
31. Se obtiene la matríz de costo de oportunidad mediante R(di,Sj) = V*(Sj) - V(di,Sj)
V*(Sj) : mayor valor
Se identifica los máximos valores para cada alternativa en la matríz de costo de
oportunidad.
Se elige la mejor decisión aplicando el min (max) a los valores obtenidos
Para un problema de minimización
Se obtiene la matríz de costo de oportunidad mediante R(di,Sj) = V(di,Sj) - V*(Sj)
V*(Sj) : menor valor
Se identifica los mínimos valores para cada alternativa en la matríz de costo de
oportunidad.
Se elige la mejor decisión aplicando el max(min) a los valores obtenidos
TOMA DE DECISIONES CON PROBABILIDADES A PRIORI
1. CRITERIO DE PROBABILIDAD MÁXIMA
Se centra en el estado de la naturaleza con mayor probabilidad.
Procedimiento:
a. Identificar el estado Sj con la probabilidad a priori p(Sj) mayor.
b. Elegir la alternativa de decisión que tiene el mayor pago para este estado de la
naturaleza..
2. CRITERIO DE IGUAL PROBABILIDAD.
Por lo general es difícil tener mucha fe en las probabilidades a priori; por lo tanto se
asume igual p(Sj) a cada estado del modelo.
Procedimiento:
a. Para cada alternativa de decisión calcule el promedio de sus pagos sobre todos los
estados de la naturaleza.
b. Seleccione la alternativa con el mayor pago promedio.
3. REGLA DE DECISIÓN DE BAYES
Utiliza el concepto de valor esperado o esperanza matemática
Procedimiento:
a. Para cada alternativa de decisión calcule el valor esperado VE(di).
32. n
VE ( di ) = ∑
j =1
p(Sj) V ( di , Sj )
Donde: n es el número de posibles estados de la naturaleza
p( Sj) es la probabilidad de ocurrencia del estado de la naturaleza Sj.
Las probabilidades correspondientes deben satisfacer las siguientes condiciones:
P( S j ) ≥ 0 para todos los estados de la naturaleza.
n
∑j =1
p(Sj) = p (S1) + p(S2) + … + p(Sn ) = 1
b. Seleccione la alternativa con el mayor valor esperado
ANALISIS DE SENSIBILIDAD
Considera como los cambios en las estimaciones de las probabilidades para los
estados de la naturaleza pueden afectar la decisión que se recomienda.
El análisis de sensibilidad se puede realizar considerando probabilidades
diferentes para los estados de la naturaleza y después volver a calcular el VE de
cada alternativa de decisión ; repitiendo este proceso se observa la forma en que
los cambios en las probabilidades afectan la decisión recomendada.
Para el caso con dos estados de la naturaleza , se puede realizar un análisis de
sensibilidad utilizando un procedimiento gráfico; para ello se le asigna:
p(S1) = p y p( S2) = ( 1 – p )
Luego se evalúa el VE(di) ; graficando estas ecuaciones lineales en:
VE
VE (di )
p
En el gráfico se realiza el análisis correspondiente , estableciéndose los rangos de
variación de p y las modificaciones de las decisiones recomendadas.
VALOR ESPERADO DE LA INFORMACION PERFECTA (VEdeIP)
33. Si existe la posibilidad de llevar a cabo un estudio de investigación de mercado para
obtener la información perfecta , se puede realizar siempre en cuando no supera el
valor de la información perfecta.
VEdeIP = VEconIP - VE*
n
VEconIP = ∑ p(Sj) . ( mejor valor en Sj)
j =1
VE*: Mejor valor esperado
PROBLEMA 1
La compañía “Transporandes” ubicada en Huacho, tiene solicitudes para transportar dos
remesas , una al Callao , y otra a Lima. Debido a un problema de programación
Transporandes puede aceptar solamente uno de esos trabajos . El cliente del Callao ha
garantizado un envío de regreso, pero el de Lima no. Por tanto si Transporandes acepta el
embarque de Lima y no puede encontrar un embarque de regreso de Lima a Huacho, el
camión regresa vacío . La tabla que muestra las utilidades es la siguiente.
Remesa a Envío de regreso de Lima. No hay envío de regreso de Lima
S1 S2
Callao d1 2000 2000
Lima d2 2500 1000
a. Si la probabilidad de lograr un envío de regreso de Lima es 0.4 , ¿Qué debe hacer
Transporandes?.
b. Aplique un análisis de sensibilidad gráfico para determinar los valores de probabilidad
del estado de la naturaleza S1 para que d1 tenga el mayor valor esperado.
c. Halle el valor de la información perfecta. Que comentario le merece.
PROBLEMA 2
Considere un problema de análisis de decisión cuyas utilidades (en miles de dólares ) están
dados por la siguiente matriz de resultados :
Estados de la naturaleza
S1 S2
A1 80 25
Alternativas
de decisión A2 30 50
34. A3 60 40
Probabilidad a priori P(Sj) .40 .60
a. ¿Qué alternativa debe elegirse según el criterio de probabilidad máxima?.
b. ¿Qué alternativa debe elegirse según el criterio de igual probabilidad ?.
c. ¿Qué alternativa debe elegirse según la regla de decisión de Bayes?.
d. Realice un análisis de sensibilidad gráfico respecto a la probabilidad a priori para
determinar los puntos de cruce donde cambia la decisión de una alternativa a otra.
e. Halle el valor de la información perfecta. Que comentario le merece.
PROBLEMA 3
Un procesador de alimentos está considerando corridas diarias de producción de 100;
200 y 300 cajas . las posibles demandas para el producto son 100 y 300 cajas . La
matriz de utilidades se muestra a continuación
Demanda
100 300
S1 S2
100 d1 500 -100
PRODUCCIÓN
200 d2 -400 700
300 d3 -1000 1600
Determine la decisión recomendable empleando los métodos optimista; conservador
y deploración.
Trace un árbol de decisión para este problema.
Si P ( S1)=0,4 . ¿Cuál es la mejor decisión a tomar?.
Hallar el valor esperado de la información perfecta.
Realice el análisis de sensibilidad e interprete sus resultados.
PROBLEMA 4
Se presenta en seguida la tabla de resultados que muestra las utilidades para un problema de
decisión con dos estados de la naturaleza y tres alternativas de decisión:
S1 S2
35. d1 15 10
d2 10 12
d3 8 20
Determine la decisión recomendable empleando los métodos optimista; conservador
y deploración.
Trace un árbol de decisión para este problema.
Si P ( S2)=0,3 . ¿Cuál es la mejor decisión a tomar?.
Hallar el valor esperado de la información perfecta.
Realice el análisis de sensibilidad e interprete sus resultados.
TEMA 8. : MODELO DE DECISIONES CON PROBABILIDADES A POSTERIORI
USO DE NUEVA INFORMACIÓN PARA ACTUALIZAR PROBABILIDAD
Las probabilidades a priori de los estados de la naturaleza , con frecuencia son de
naturaleza subjetiva , de modo que pueden ser sólo estimaciones burdas de las
verdaderas probabilidades . Por fortuna muchas veces es posible hacer pruebas o
sondeos adicionales ( a cierto costo ) para mejorar estas estimaciones. Estas
estimaciones mejoradas se llaman probabilidades a posteriori.
ANALISIS BAYESIANO
Se combina los datos previos ( probabilidades a priori) con datos muestrales o de
prueba, utilizando la fórmula desarrollada por BAYES.
Con frecuencia lo TD tienen estimaciones preliminares o previas de las
probabilidades de los estados de la naturaleza p( Sj).
Sin embargo a fin de adoptar la mejor decisión ; es posible que el TD pretenda
obtener información adicional sobre los estados de la naturaleza con el
propósito de actualizar las probabilidades previas. A la nueva información se le
llama INFORMACION MUESTRAL.
A la información nueva combinada con la probabilidad previa mediante el
procedimiento BAYESIANO se le llama probabilidad posteriori o modificada.
A la nueva información se le llama indicador (Ik ) o información muestral.
Para el proceso bayesiano se utiliza:
P( Ik / Sj) probabilidad condicional que indica que ocurre Ik dado que ocurrio Sj
que por lo general se conoce por datos históricos.
p ( I K / S j ) p( S j )
Según la ley de BAYES p(Sj / IK) =
p( I K )
36. Donde:
N
p( IK ) = ∑
j =1
p(IK/ Sj) p ( Sj ).
El análisis Bayesiano se puede realizar en un árbol de decisión.
Un árbol de decisión proporciona una gráfica de la progresión de las decisiones
Y los eventos aleatorios.
P (Sj / IK)
di
p( IK)
…
VALOR ESPERADO DE LA INFORMACION MUESTRAL ( VEIM)
VE deIM = [ Valor óptimo esperado con la información muestral ] – [Valor óptimo
esperado sin información muestral ]
El valor óptimo esperado con información muestral se obtiene previo análisis en el
árbol de decisión.
EFICIENCIA DE LA INFORMACION MUESTRAL
E = VE deIM / VE deIP
Para valores de E bajos es recomendable buscar otros tipos de información.
Para E altos la información muestral es casi tan buena como la información
perfecta.
37. PROBLEMAS
1. La compañía “Transporandes” ubicada en Huacho, tiene solicitudes para transportar dos
remesa , una al Callao , y otra a Lima. Debido a un problema de programación
Transporandes puede aceptar solamente uno de esos trabajos . El cliente del Callao ha
garantizado un envío de regreso, pero el de Lima no. Por tanto si Transporandes acepta
el embarque de Lima y no puede encontrar un embarque de regreso de Lima a Huacho,
el camión regresa vacío . La tabla que muestra las utilidades es la siguiente.
Remesa a Envío de regreso de Lima. No hay envío de regreso de Lima
S1 S2
Callao d1 2000 2000
Lima d2 2500 1000
d. Si la probabilidad de lograr un envío de regreso de Lima es 0.4 , ¿Qué debe hacer
Transporandes?.
e. Aplique un análisis de sensibilidad gráfico para determinar los valores de probabilidad
del estado de la naturaleza S1 para que d1 tenga el mayor valor esperado.
f. Transporandes puede llamar por teléfono a un centro de despacho de camiones en Lima
para determinar si la actividad general de transporte en Lima es activa ( I 1 ), o lenta
(I2). Si el reporte indica que es activa , aumenta n las posibilidades de obtener un
embarque de regreso. Supóngase que se dan las siguientes probabilidades
condicionales:
P(I1/S1) = .6 P(I2/S1) = .4
P(I1/S2) = .3 P(I2/S2) = .7
¿Qué debe hacer Transporandes?.
g. Si el reporte de la actividad en Lima es (I 1), ¿Cuál es la probabilidad de que la empresa
obtenga un embarque de regreso si realiza el viaje a Lima?.
h. ¿Cuál es la eficiencia de la información telefónica?.
38. 2. La empresa constructora “ctx” está realizando una encuesta que le ayudará a evaluar la
demanda de su nuevo complejo de condominio . El cuadro de resultados ( utilidades )
de la ctx es como sigue:
Estados de la naturaleza
Baja Media Alta
S1 S2 S3
Pequeña d1 400 400 400
Alternativas
de decisión Mediano d2 100 600 600
Grande d3 -300 300 900
P(Sj) .20 .35 .45
La encuesta dará como resultado tres indicadores de la demanda : débil (I1) , promedio
(I2) , y fuerte ( I3) en donde las probabilidades condicionales son las siguientes:
P(Ik/Sj)
I1 I2 I3
S1 .6 .3 .1
S2 .4 .4 .2
S3 .1 .4 .5
a. Cuál es la estrategia óptima de la empresa.
b. Cuál es el valor de la información muestral.
c. Cuál es la eficiencia de la información de la encuesta.
3. La empresa TV.H está evaluando la posibilidad de fabricar un episodio piloto destinado
a una serie de programas para una importante red de televisión . La red podría rechazar
el programa piloto y la serie , pero también es posible que adquiera el programa para
uno o dos años . La TV.H puede decidir fabricar el programa o transferir los derechos
de la serie a un competidor por $ 100 000 . En el siguiente cuadro de resultados se
resumen las utilidades:
Estados de la naturaleza
Rechazar 1 año 2 años
Fabricar el d1 -100 50 150
producto piloto
Vender al d2 100 100 100
competidor
P(Sj) .2 .3 .5
Según un honorario por consultoría de $ 2 500 una agencia revisaría los planes de la
serie de televisión e indicaría las probabilidades globales de que la red reaccione de
39. manera favorable ante la serie . Si la revisión especial de la agencia da como resultado
una evaluación favorable ( I1) o una evaluación desfavorable ( I 2), ¿Cuál debe ser la
estrategia de decisión de la empresa?. Si la probabilidades condicionales son
evaluaciones realistas de la agencia:
P(I1/S1) = .3 P(I2/S1) = .7
P(I1/S2) = .6 P(I2/S2) = .4
P(I1/S3) = .9 P(I2/S3) = .1
a. Elabore el árbol de decisiones para este problema.
b. ¿La información vale el honorario por consultoría de $ 2 500 ?.
c. ¿Cuánto es lo máximo que la TV.H debe estar dispuesta apagar por la consultoría?.
TEMA 9. : PROGRAMACIÓN DINÁMICA
Técnica que soluciona modelos matemáticos de gran magnitud, descomponiéndolos en
sub-modelos (etapas).
Integra la solución óptima de los sub – modelos mediante una función recursiva.
No cuenta con una formulación matemática STANDARD. C/Problema tiene su
algoritmo específico.
El comportamiento de los parámetros de cada etapa pueden ser determinístico o
probabilístico; teniendo en cuenta este comportamiento los modelos de Programación
Dinámica pueden ser Determinísticos y Probabilísticos.
Max z = 2x1 + x2 Max z = 4x1 + x2 Max z = 2x1 + 5x2 Max z = x1 + x2
St: x1 + 3x2 < 12 St: x1 + 3x2 < 18 St: x1 + 3x2 < 20 St: x1 + 3x2 < 14
PROCEDIMIENTO GENERAL
1. Identificar las etapas.
2. En cada etapa identificar
d n : Variable de decisión
fn
x n: variable de estado x n+1
Función recursiva
40. r n: rendimiento resultado
x n : Situación actual antes de tomar la decisión
d n : Decisión a tomar en cada etapa.
r n : Contribución en cada etapa ( Utilidad, costo, etc. ) .
r n = f (x n , d n )
f n : Integra la solución óptima de una etapa con otra
f n (s) = r n + f * n+1
s : estado
n : etapa
3. Se resuelven los sub – modelos empezando por el fin.
PROBLEMAS
1. Una empresa de caudales tiene que llevar dinero desde una entidad bancaria hasta una
empresa para pagar a sus trabajadores; pero existen serios peligros en el trayecto de ser
asaltados. En la figura se muestran las posibles rutas para viajar desde el banco ( 1 ) a la
empresa ( 10 ) y en cada arco el riesgo de una calle a otra ( c ij ). La empresa esta
preocupada por la seguridad del dinero y le encarga al gerente de operaciones obtener la
ruta óptima a seguir.
7 1
2 4 5
2 6 4 8 3
3 6
1
1 4 3 2 6 0
3
3 4 4
4 3 9
1
4 5 7 3
2. En una empresa se han desarrollado pronósticos de la demanda para un producto
determinado y para un cierto número de periodos , y que se desearía decidir sobre la
cantidad que se debe fabricar en cada uno de esos periodos para satisfacer la demanda a
un costo mínimo. Existen dos costos que es necesario considerar: costos de producción
41. y costos de tenencia de inventario. No se consideran los costos de preparación en cada
periodo. Se permiten que los costos de producción y tenencia de inventario varían de un
periodo a otro. Los datos del problema se dan en la siguiente tabla:
MES DEMANDA CAPACIDAD DE CAPACIDAD COSTO DE PRODUCCION COSTO DE TENENCIA POR
PRODUCCION DE ALMACEN POR UNIDAD UNIDAD
ENER. 2 3 2 $175 $30
FEBR. 3 2 3 150 30
MARZ. 3 3 2 200 40
Considere el inventario inicial de Enero de 1 unidad.
3. Una empresa tiene un problema de producción y control de inventarios para un
componente que la empresa fabrica para un generador eléctrico . Los datos disponibles
para el siguiente periodo de planeación de 3 meses son los que se presentan en seguida.
MES Demanda Capacidad de Capacidad de Costo de Costo de tenencia
producción almacén producción por por unidad
unidad
1 20 30 40 $ 2.00 $0.30
2 30 20 30 1.50 0.30
3 40 30 20 2.00 0.20
Utilizando el método de programación dinámica , obtenga las cantidades de producción y los niveles
de inventario óptimos en cada periodo para esta empresa . Supóngase que se tiene un inventario
inicial de 10 unidades el principio del mes 1 y que las corridas de producción se llevan a cabo en
múltiplos de 10 unidades, ( es decir, 10 , 20 o 30 unidades ).
4. El jefe de producción de una empresa debe hacer una selección óptima quincenal de
tareas que se debe procesar durante el siguiente periodo de dos semanas ( 10 días ) para
ello cuenta con la información que se muestra en la tabla. Cuál es la selección óptima .
TAREA N°de tareas que se procesarán Tiempo estimado de Calificación(valor)
terminación por tarea (días)
Categoría 1 4 1 2
Categoría 2 3 3 8
Categoría 3 2 4 11
Categoría 4 2 7 20
5. Considere que se carga un barco con N artículos “i” que tienen un peso wi y un valor
vi ( i = 1,2,…,N ) El peso de carga mínima es W.
42. Se requiere determinar la cantidad de carga mas valiosa sin que se exceda al peso máximo
disponible en el barco.
Específicamente, consideré el caso siguiente de tres artículos y suponga que W = 5.
i wi Vi
1 2 65
2 3 80
3 1 30
TEMA 10. : PROCESO DE MARKOV.
Familia de modelos dinámicos que son estocásticos y dependientes del tiempo.
Se utiliza para describir diversas situaciones.
Buscan determinar en forma secuencial las probabilidades de ocurrencia de eventos.
TERMINOLOGIA:
Estado : Condiciones iniciales y finales del proceso de Markov.
Ensayo: Ocurrencias repetidas del evento que se estudia.
Probabilidad de Transición : Probabilidad de pasar de un estado actual al siguiente.
CADENA DE MARKOV:
Proceso de Markov que presenta las restricciones:
1. Existe un número finito de estados.
2. Las probabilidades de transición son constantes.
MODELO MATEMATICO
Notación:
pij : Probabilidad de cambiar del estado “i” al estado “j”.
P : Matriz formada por los valores de pij (Matriz de transición).
Si(t) : Probabilidad de encontrarse en el estado “i” en el periodo “t”.
S(t) : Vector de probabilidad de estado en el periodo “t”.
Planteamiento:
43. Si(t) + S2(t) +…+ Sn(t) = 1 “ n estados “.
pi1 + pi2 + … + pin = 1
La transición de un periodo al siguiente se expresa como :
S(t + 1 ) = S( t) P
Para el primer periodo : S ( 1 ) = S (0 ) P
Para el segundo periodo : S ( 2 ) = S ( 1 ) P = S ( 0 ) P2
En general :
S ( t ) = S ( 0 ) Pt
Por la condición de estado estacionario:
S = S(t+1)=S(t)
Donde S : vector de probabilidad de estado estacionario que es el mismo sin
importar el periodo.
⇒ S=SP
Es decir el vector de estado estacionario sigue siendo igual después de la transición de una
etapa.
RESUMEN
El desarrollo de las cadenas de Markov dada una matriz de transición de una etapa P = [Pij]
y un vector de estado para el periodo “ t “ , S ( t ) esta dado por:
S(t+1)=S(t)P
Y dado que :
S ( t + 1 ) = S ( t )P = S ( t – 1 )P2 = … = S ( 1 )Pt-1 = S ( 0 ) Pt
Se tiene que :
S ( t ) = S ( 0 ) Pt
También: Puede obtenerse el vector de probabilidades de equilibrio o de estado
estacionario, S , resolviendo el sistema de ecuaciones:
44. S = SP
m
∑S
i =1
i =1
CADENA DE MARCOV CON ESTADOS ABSORBENTES
Un estado absorbente es aquel que una vez que se alcanza no pueden abandonarse.
Cuando un proceso de Markov tiene estados absorbentes , no se calculan probabilidades de
estados estables; ya que en algún momento, el proceso termina en alguno de los estados
absorbentes. Sin embargo , podría interesar saber la probabilidad de terminar en uno de los
estados absorbentes.
PROBLEMAS
1. Se ha elaborado la siguiente matriz de transición utilizando datos recopilados en años
anteriores y referentes a la forma en que los televidentes tienden a cambiar de un canal
a otro, semana a semana para un programa noticiero:
ATV PANTEL AMERICA
ATV 0.2 0.4 0.4
PANTEL 0.3 0.3 0.4
AMERICA 0.2 0.2 0.6
a. Trace el diagrama de árbol de dos periodos para un televidente que vio su noticiero
la última semana en PANTEL. Analice sus resultados.
b. Determine la matriz estacionaria.
c. Si la última semana 2000 vieron ATV, 5000 PANTEL y 4000 AMÉRICA. Después
de 2 semanas cuántos están observando cada uno de estos programas.
2. La empresa “RC” arrienda camiones para mudanza . El gerente esta considerando
aplicar un cargo por traslado de camiones , para lo cuál a dividido su atención en la
región norte, centro y sur. De registros previos se ha determinado que de los camiones
que se rentan cada mes en el norte 20% van a una ciudad del norte, 30 % terminan en el
centro y 50% en el sur; el mismo significado representan los datos de la tabla.
Van N C S
Renta
N .2 .3 .5
C .3 .4 .3
S .2 .4 .4
45. En este momento 40% de los camiones se encuentran en el norte , 30 % en el centro y
30% en el sur.
El gerente está interesado en saber:
1. ¿ Qué proporción de los camiones se encontrará en cada región después de un
mes ?.Después de 2 meses.
2. ¿Qué proporción de los camiones estará en cada región después de periodo largo ?.
3. La empresa “HD” tiene dos categorías de antigüedad para sus cuentas por cobrar: De 0
a 30 días y de 31 a 90 días. Para lo cual la empresa considera un ensayo de Markov
donde:
Estado 1 : Categoría de pagado
Estado 2 : Categoría de cuenta incobrable.
Estado 3 : Categoría de antigüedad de 0 a 30 días.
Estado 4 : Categoría de antigüedad de 31 a 90 días.
Por datos históricos obtiene:
1 0 0 0
0 1 0 0
P= .4 0 .3 .3
.4 .2 .3 .1
La empresa está interesada en saber la probabilidad de que la u.m. termine en cada uno
de los dos estado absorbentes.
4. La empresa KLM es propietaria de un vivero con 5000 árboles . En la actualidad
1500 árboles se clasifican como árboles protegidos ( pequeños ) , mientras que los
3500 restantes están disponibles para su corte . Aunque la mayoría de los árboles
que no se cortan en un año determinado siguen de pie hasta el año siguiente,
algunos árboles mueren durante ese año y se les pierde.
La KLM ha considerado esta operación como un proceso de Markov, con periodos
anuales, se definen los cuatro siguientes estados:
Estado 1 : Cortado y vendido.
Estado 2 : Perdido por enfermedad.
Estado 3 : Demasiado pequeño para corte.
46. Estado 4 : Disponibilidad para corte pero no cortado y vendido.
La siguiente matriz de transición resulta apropiada:
1 0 0 0
0 1 0 0
P = 0.1 0.2 0.5 0.2
0.4 0.1 0 0.5
¿Cuántos de los 5000 árboles del vivero se venderán en algún momento dado y
cuantos se perderán?.
TEMA 11: TEORIA DE JUEGOS
La vida esta llena de conflictos y competencias; las organizaciones empresariales y
los negocios no escapan de estos acontecimientos, algunos ejemplos podrían ser:
- Campañas de publicidad entre dos empresas.
- Campañas políticas.
- Etc.
♦ El éxito de estas situaciones depende primordialmente de las estrategias seleccionadas
por los adversarios. Una estrategia es una regla predeterminada que especifica por
completo como se intenta responder a cada circunstancia posible en cada etapa de
juego.
♦ En general un juego entre competidores se caracteriza por:
1. Las estrategias de los competidores.
2. La matriz de pago.
♦ Una jugada real consiste en que los jugadores eligen simultáneamente sus estrategias
sin conocer la elección del oponente.
♦ Por lo general, la matriz de pago se da para el jugador I., ya que del jugador II es
negativo, debido a la naturaleza de la suma cero.
Los casos fundamentales que se pueden presentar se pueden resolver aplicando los
siguientes procedimientos:
1. PUNTO SILLA
La estrategia óptima esta dada por:
En el punto : maximin de la fila = minimax de la columna
2. ESTRATEGIAS DOMINANTES.
47. Se pueden aplicar para filas y columnas.
3. ESTRATEGIAS MIXTAS.
Se utiliza cuando no existe punto silla ni estrategias dominantes y las estrategias son
2xn ó mx2.
4. PROGRAMACION LINEAL
Se aplica cuando los competidores tienen mxn estrategias
PROBLEMA 1
Dos políticos que postulan a la presidencia de un país. En este momento deben hacer
sus planes de campaña para los dos últimos días antes de las elecciones; se espera que
estos días sean cruciales por ser tan próximos al final. Por esto, ambos quieren
emplearlos para hacer sus campañas en dos ciudades importantes: B y M. Para evitar
pérdidas de tiempo , están planeando viajar en las noches y pasar un día completo en
cada ciudad o dos días en sólo una de las ciudades.
Cada político tiene un jefe de campaña en cada ciudad para asesorarlo en cuanto al
impacto que tendrán ( en términos de votos ganados ó perdidos ) las distintas
combinaciones posibles de los días dedicados a cada ciudad por ellos o por sus opositor.
Ellos quieren emplear esta información para escoger su mejor estrategia .
A continuación se presentan diversas matrices de pago.
II II II
1 2 3 1 2 3 1 2 3
1 -3 -2 6 1 1 2 4 1 0 -2 2
I 2 2 0 2 I 2 1 0 5 I 2 5 4 -3
3 5 -2 -4 3 0 1 -1 3 2 3 -4
Según la forma en que se estableció el problema, cada jugador tiene tres estrategias:
1. Pasar un día en cada ciudad.
2. Pasar ambos días en la ciudad A.
3. Pasar ambos días en la ciudad B.