Modelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías
|
|
|
- Eva María Claudia Vázquez Montoya
- hace 5 años
- Vistas:
Transcripción
1 Modelos de Redes: Problema del flujo máximom M. En C. Eduardo Bustos Farías as
2 Problema del flujo máximom M. En C. Eduardo Bustos Farías
3 Problema del flujo máximom Este modelo se utiliza para reducir los embotellamientos entre ciertos puntos de partida y destino en una red. Existe un flujo que viaja desde un único lugar de origen hacia un único lugar destino a través s de arcos que conectan nodos intermedios Cada arco tiene una capacidad que no puede ser excedida La capacidad no debe ser necesariamente la misma para cada dirección n del arco.
4 Considere una red con un nodo de entrada (o fuente) y un nodo de salida (o antifuente). El problema del flujo máximo m pregunta: Cuál l es la cantidad máxima m de vehículos, líquido, l peatones o llamadas telefónicas que pueden entrar y salir del sistema en un periodo determinado de tiempo? M. En C. Eduardo Bustos Farías 4
5 En este tipo de problemas se intenta conducir el flujo por las ramas o arcos de la red en forma óptima, aunque dicho flujo está limitado por restricciones diversas tales como: condiciones de la carpeta asfáltica, diámetros de tubería, etc. Al límite l máximo m de flujo de una rama se le denominará capacidad de flujo. M. En C. Eduardo Bustos Farías 5
6 Se quiere transportar la máxima m cantidad de flujo desde un punto de partida (fuente) o un punto final (pozo) ie. Al respecto diremos que existen muchos algoritmos especializados para dar solución n a los P.F.M. M. En C. Eduardo Bustos Farías 6
7 Observación:.Se debe considerar una red dirigida..tiene una fuente y un pozo..los otros nodos son de trasbordo. 4.Capacidad de los arcos. 5.El objetivo es determinar el patrón n factible de flujo a través s de la red que maximice el flujo total desde la fuente de destino. M. En C. Eduardo Bustos Farías 7
8 Definición n del Problema - Existe un nodo origen (con el número n ), del cual los flujos emanan. - Existe un nodo terminal (con el número n n), en el cual todos los flujos de la red son depositados. - Existen n- n nodos (númerados( del,,...,n-), en el cual el flujo que entra es igual al flujo que sale. - La capacidad C ij que transita del nodo i al nodo j, y la capacidad C ji para la dirección n opuesta.
9 El objetivo es encontrar la máxima m cantidad de flujo que salga del nodo al nodo n sin exceder la capacidad de los arcos.
10 El problema consiste en encontrar la máxima cantidad de flujo total que puede circular a través s de la red en una unidad de tiempo. El único requerimiento en ellos es que para cada nodo (que no sea la fuente o el destino) la relación n de equilibrio debe cumplirse: flujo que sale = flujo que entra M. En C. Eduardo Bustos Farías
11 i, x j U ij ij U = Dicho en términos t formales, siendo f = flujo, n = destino, l = origen: Maximizar f sujeto a: ij de la red x j ij x j ji = = f, si i = = -f, si j = n = en otro caso M. En C. Eduardo Bustos Farías capacidades en el flujo por unidad de tiempo de los diversos s arcos.
12 El algoritmo de flujo máximo m se fundamenta en pasos de sentido común: encontrar un camino que inicie en la fuente y concluya en la antifuente,, que tenga capacidad de flujo en el sentido deseado y mayor a cero para todas las ramas que integran el camino o ruta. Debemos continuar buscando caminos que vayan de fuentes a depósitos y que sigan teniendo capacidad mayor a cero para todas las ramas en el sentido del flujo. M. En C. Eduardo Bustos Farías
13 PASOS DEL ALGORITMO. Encontrar un camino que vaya del origen al destino y que tenga capacidad mayor a cero en el sentido deseado.. Encontrar la rama de menor capacidad (Pf( Pf) del camino seleccionado en el paso anterior y programar el envío o de dicha capacidad (Pf( Pf).. Para el camino elegido en el paso reducir la cantidad Pf en las ramas involucradas y aumentar dicha cantidad en el sentido contrario. 4. Repetir el procedimiento desde el paso. M. En C. Eduardo Bustos Farías
14 EJEMPLO Flujo máximom M. En C. Eduardo Bustos Farías 4
15 Una ciudad es atravesada por una red interestatal de carreteras de norte a sur que le permite alcanzar un nivel de 5, vehículos/hora en el horario pico. Debido a un programa de mantenimiento general, el cual exige cerrar dichas vías, v un grupo de ingenieros ha propuesto una red de rutas alternas para cruzar la ciudad de norte a sur, la cual incorpora avenidas importantes. M. En C. Eduardo Bustos Farías 5
16 La red propuesta es la siguiente. Incluye el número de vehículos (miles) que pueden circular por dichas vías. M. En C. Eduardo Bustos Farías 6
17 . Puede la red propuesta dar cabida a un flujo máximo m de 5, v/h de norte a sur?. Cuál l es el flujo máximo m de vehículos que permite la red cada hora?. Qué flujo se debe canalizar sobre cada rama? M. En C. Eduardo Bustos Farías 7
18 SOLUCIÓN M. En C. Eduardo Bustos Farías 8
19 M. En C. Eduardo Bustos Farías 9
20 M. En C. Eduardo Bustos Farías
21 M. En C. Eduardo Bustos Farías
22 M. En C. Eduardo Bustos Farías
23 SOLUCIÓN FINAL = M. En C. Eduardo Bustos Farías
24 M. En C. Eduardo Bustos Farías 4
25 EJERCICIO Flujo máximom M. En C. Eduardo Bustos Farías 5
26 La compañí ñía a estatal de petróleo cuenta con una red de oleoductos que utiliza para transportar petróleo desde su refinería a (fuente) hasta diversos centros de almacenamiento. Una parte de la red de oleoductos es la siguiente: Cuál es el flujo máximo? M. En C. Eduardo Bustos Farías 6
27 Como puede observarse, las capacidades de flujo son variables como resultado de los diversos diámetros de los ductos caps.. en miles de gal.. por hora.. La empresa desea abastecer el almacén n 7, Cuál l es el flujo máximo m con el cual puede abastecerlo?. Cuánto tiempo se requiere para satisfacer una demanda de 95, galones para el mismo almacén?. Si se presentará una ruptura o cierre en el ducto que va de -, Cuál l sería a ahora el flujo máximo m para el sistema? M. En C. Eduardo Bustos Farías 7
28 SOLUCIÓN M. En C. Eduardo Bustos Farías 8
29 M. En C. Eduardo Bustos Farías 9
30 M. En C. Eduardo Bustos Farías
31 M. En C. Eduardo Bustos Farías
32 M. En C. Eduardo Bustos Farías
33 M. En C. Eduardo Bustos Farías ++++
34 M. En C. Eduardo Bustos Farías
35 El Flujo máximo es: +++++= M. En C. Eduardo Bustos Farías 5
36 4 5 6 El Flujo máximo es: +++++= M. En C. Eduardo Bustos Farías 6
37 COMPAÑÍ ÑÍA A QUIMICA UNIDA Química unida produce pesticidas y otros productos de control agrícola. El veneno químico necesario para la producción n es depositado en grandes tambores. Una red de tubos y válvulas v regula el flujo del químico de los tambores a las diferentes áreas de producción. El departamento de seguridad debe diseñar un procedimiento que vacíe e los tambores de la forma más s rápida r posible dentro de los tubos del área de depósito, usando la misma red de tubos y válvulas. v El procedimiento debe determinar: - Qué válvulas deben abrirse y cerrarse - Estimar el tiempo total de descarga.
38 Datos El máximo flujo de a 4 es No se permite flujo de 4 a. 4 7 Tambores con químico Tubo de Seg
Modelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías
Modelos de Redes: Problema del flujo máimom M. En C. Eduardo Bustos Farías as Problema del flujo máimom Problema del flujo máimom Este modelo se utiliza para reducir los embotellamientos entre ciertos
Modelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías
Modelos de Redes: Problema del flujo máimom M. En C. Eduardo Bustos Farías as Problema del flujo máimom Problema del flujo máimom Este modelo se utiliza para reducir los embotellamientos entre ciertos
Modelos de Redes: Árbol. M. En C. Eduardo Bustos Farías
Modelos de Redes: Árbol de expansión n mínimam M. En C. Eduardo Bustos Farías as Objetivos Conceptos y definiciones de redes. Importancia de los modelos de redes Modelos de programación n lineal, representación
UNIVERSIDAD NACIONAL DE INGENIERÍA Sede UNI-NORTE
UNIVERSIDAD NACIONAL DE INGENIERÍA Sede UNI-NORTE Teoría de redes Problema de la Ruta más corta Problema del Árbol de expansión mínima Problema del Flujo máximo Problema de Flujo de costo mínimo Maestro
UNIVERSIDAD NACIONAL DE INGENIERÍA Sede UNI-NORTE
UNIVERSIDAD NACIONAL DE INGENIERÍA Sede UNI-NORTE Teoría de redes Problema de la Ruta más corta Problema del Árbol de expansión mínima Problema del Flujo máximo Problema de Flujo de costo mínimo Introducción
Casos especiales de la P. L.
Casos especiales de la P. L. Las redes: Las redes están presentes en diferentes lugares en la vida real: redes de transporte, flujo eléctrico y comunicaciones, por ejemplo. Las redes: También son ampliamente
Casos especiales de la P. L.
Casos especiales de la P. L. Problemas de flujo mínimo Planteamiento del problema Son problemas de programación lineal con ciertas estructuras especiales Permiten ser trabajados con algoritmos especiales
Casos especiales de la P. L.
Casos especiales de la P. L. Las redes: Las redes están presentes en diferentes lugares en la vida real: redes de transporte, flujo eléctrico y comunicaciones, por ejemplo. Las redes: También son ampliamente
Distribución Física y Transporte. Diseño de Rutas para Los Vehículos (Shortes Path) Giancarlo Salazar P
Distribución Física y Transporte Diseño de Rutas para Los Vehículos (Shortes Path) Giancarlo Salazar P Un problema frecuente en el diseño de rutas, es reducir los costos de transporte y mejorar el servicio
UNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Encuentro #3 Tema: Optimización de Redes: El problema del árbol de expansión mínima y el problema de costo mínimo Prof.: MSc. Julio
UNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Encuentro #3 Tema: Optimización de Redes (El problema del flujo) Prof.: MSc. Julio Rito Vargas A. Grupo:CCEE y ADMVA /2016 Objetivos:
UNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones II Encuentro #1 Tema: Optimización de Redes (El problema de la ruta más corta) Prof.: MSc. Julio Rito Vargas A. Grupo: Ingenierías
UNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Actividad #1 Tema: Optimización de Redes (El problema de la ruta más corta) Prof.: MSc. Julio Rito Vargas A. Grupo: EE y ADMVA /2017
Optimización de redes
UNIVERSIDAD DE MANAGUA Al más alto nivel Optimización de redes Problema de la Ruta más corta Problema del Árbol de expansión mínima Problema del Flujo máximo Problema de Flujo de costo mínimo Maestro Ing.
Introduciendo Robustez Recuperable en el Diseño de Redes a través de la Aversión al Riesgo
Introduciendo Robustez Recuperable en el Diseño de Redes a través de la Aversión al Riesgo LUIS CADARSO UNIVERSIDAD REY JUAN CARLOS Universidad Nacional Autónoma de México Instituto de Ingeniería México
UNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Encuentro #3 Tema: Optimización de Redes: El problema del árbol de expansión mínima y el problema de costo mínimo Prof.: MSc. Julio
20/11/2012 OPTIMIZACION DE REDES. Optimización de Redes
0//0 PIMIZIN RS ptimización de Redes omponentes Nodos eropuertos odegas Puntos de comunicacion staciones de bombeo entros de rabajo Rutas Líneas ereas Rutas anales ó cables uberías Rutas de manejo de materiales
Problemas de la Ruta más m s corta
Modelos de Redes: Problemas de la Ruta más m s corta M. En C. Eduardo Bustos Farías as Problemas de la Ruta más m s corta Problemas de la Ruta más m s corta Se trata de encontrar la ruta de menor distancia,
METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACION Año Modelo de Redes. Práctico 5. Modelo de Redes
ño Práctico. Ruta Más Corta ncontrar la Ruta más Corta desde el Nodo () hacia los otros nodos en la Red siguiente : SOLUCION espués de Iteraciones se llega a la solución : (onde [d,n] : indica d = distancia
Modelos de transporte: Problema del vendedor viajero. M. En C. Eduardo Bustos Farías
Modelos de transporte: Problema del vendedor viajero M. En C. Eduardo Bustos Farías as Variantes al problema de transporte Oferta no igual a la demanda total: Se agrega una columna de holgura en la tabla
6. MODELOS DE REDES: INTRODUCCIÓN. Jorge Eduardo Ortiz Triviño
6. MODELOS DE REDES: INTRODUCCIÓN Jorge Eduardo Ortiz Triviño jeortizt@unal.edu.co http:/www.docentes.unal.edu.co/jeortizt/ Objetivos del Capítulo Conceptos y definiciones de redes. Importancia de los
Modelos de Redes: Árbol. M. En C. Eduardo Bustos Farías
Modelos de Redes: Árbol de expansión n mínimam M. En C. Eduardo Bustos Farías as Objetivos Conceptos y definiciones de redes. Importancia de los modelos de redes Modelos de programación n lineal, representación
Método simplex para redes (representaciones gráficas) Cálculo del flujo de un árbol de expansión
. 7 Árbol con ofertas y demandas. (Suponemos que el flujo de los demás arcos es igual a ) Método simplex para redes (representaciones gráficas) 6 - flujo en el arco (,)? Método simplex para redes (representaciones
Modelos de Redes: Problemas de la Ruta más m s corta. M. En C. Eduardo Bustos Farías
Modelos de Redes: Problemas de la Ruta más m s corta M. En C. Eduardo Bustos Farías as Problemas de la Ruta más m s corta Se trata de encontrar la ruta de menor distancia, o costo,a entre el punto de partida
Programación Lineal. Modelo de Redes. Alcance de las aplicaciones. Curso: Investigación de Operaciones Ing. Javier Villatoro
Programación Lineal Modelo de Redes Alcance de las aplicaciones Curso: Investigación de Operaciones Ing. Javier Villatoro ALCANCE DE LAS APLICACONES DE REDES ALCANCE DE LAS APLICACIONES Muchas situaciones
TEORIA DE REDES. Ing. Lino Martin Quispe Tincopa
TORI S Ing. Lino Martin Quispe Tincopa NLISIS FLUJO S Las técnicas de flujo de redes están orientadas a optimizar situaciones vinculadas a las redes de transporte, redes de comunicación, sistema de vuelos
Fundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Auxiliar N 5 07 de Noviembre de 2007
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A Optimización Auxiliar N 5 07 de Noviembre de 2007 Profesores: Francisco Cisternas Richard Weber
Modelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas
UNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA INVESTIGACIÓN DE OPERACIONES Prof.: MSc. Julio Rito Vargas A. Tarea Práctica # Puede hacer uso del software WinQSB (Network Modeling). Encuentre la ruta más corta de la siguiente
Segundo parcial. Martes, 23 de abril de 2003
5.053 Segundo parcial Martes, 3 de abril de 003 Se permite traer una hoja de papel con anotaciones por una cara. Responda a todas las preguntas en los cuadernillos de examen.. Controle el tiempo. Si un
Formulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Optimización combinatoria Flujo en redes. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Optimización combinatoria Flujo en redes Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Optimización combinatoria: definición y formulación de PE El problema
5. Transporte y mercados de consumo 1/5
5. Transporte y mercados de consumo 1/5 Normalmente, los pozos petrolíferos se encuentran en zonas muy alejadas de los lugares de consumo, por lo que el transporte del crudo se convierte en un aspecto
MODELOS ENTEROS Y DE INVENTARIOS PS-4112 Guía Ejercicios Unidad III
MODELOS ENTEROS Y DE INVENTARIOS PS-4112 Guía Ejercicios Unidad III 1. Considere el siguiente problema de PLE: Max s.a Z=5X₁+10X₂ -X₁+2X₂ 4 X₁ - X₂ 1 4X₁+ X₂ 12 X₁ y X₂ 0 y enteras Utilice el algoritmo
Planteamiento de problemas de programación lineal
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Protac Programación de máquinas M. En C. Eduardo Bustos Farías 2 M. En C. Eduardo Bustos Farías 3 M. En C. Eduardo
Máximo Flujo (Maximum Flow) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
Máximo Flujo (Maximum Flow) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Flujo Máximo También podemos utilizar un grafo dirigido para modelar una red de flujo Se produce un material que
Implementación de un Algoritmo para optimizar el flujo en una Red
Implementación de un Algoritmo para optimizar el flujo en una Red Carlos Aníbal Suárez Hernández 1, Fernando Sandoya 1 Ingeniero en Estadística Informática 00 Director de Tesis, Matemático, Escuela Politécnica
Modelos de Transporte: Problemas de asignación n y de transbordo. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación n y de transbordo M. En C. Eduardo Bustos Farías as Problemas de Asignación 2 Problemas de Asignación: Son problemas balanceados de transporte en los cuales
CAPITULO III. Determinación de Rutas de Entregas
CAPITULO III Determinación de Rutas de Entregas Un importante aspecto en la logística de la cadena de abastecimiento (supply chain), es el movimiento eficiente de sus productos desde un lugar a otro. El
Casos especiales de la P. L.
Casos especiales de la P. L. Programación Lineal Entera Un modelo de programación lineal que no acepta soluciones fraccionales. En este caso, la formulación es similar a la de un problema general de programación
PROBLEMAS DE NAVIDAD 2003
PROBLEMAS DE NAVIDAD 2003 1 PROBLEMAS DE NAVIDAD 2003 Fig. Navidad 2003-1 Navidad 2003-1. Una conducción de sección cuadrada contiene en su interior un haz de cinco tubos de 5 cm de diámetro cada uno,
EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías
EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías Modelos sin solución Degeneración. óptima Soluciones múltiples o alternativas () No acotado: Ocurre cuando el objetivo puede crecer infinitamente
CONTENIDO MODELOS PARA LA LOCALIZACION DE PLANTA
MODELOS PARA LA LOCALIZACION DE PLANTA PROFESOR: DR. JORGE ACUÑA A. 1 CONTENIDO Modelos de localización Modelos de optimización Modelo del centro de gravedad Modelo de distancias (Ardalan) Trayectorias
Flujo en Redes. IN34A: Clase Auxiliar. Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Flujo en Redes Marcel Goic F. 1 1 Esta es una versión bastante preliminar por
Prácticas de IO con POM-QM 2014
PROBLEMAS DE OPTIMIZACIÓN DE REDES (Puede hacer uso del software POM-QM) 1. Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes reales entre los nodos.
UNIDAD DOS MODELOS DE TRANSPORTE
Ing. César Urquizú UNIDAD DOS MODELOS DE TRANSPORTE Ing. César Urquizú Modelos de Transporte Método de la Esquina Noroeste Método del Costo Mínimo o Menor Método de Aproximación de Vogel (MAV) Método del
Modelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías as Problemas de transporte Surge cuando se necesita un modelo costo-efectividad que permita transportar ciertos bienes
TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N
Problemas de Transbordo
Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos
Resuelva los siguientes problemas según el método que se le indique.
UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS INVESTIGACIÓN DE OPERACIONES II Clase Práctica #1 Resuelva los siguientes problemas según el método que se le
Teoría de redes y optimización en redes
Teoría de redes y optimización en redes Pedro Sánchez Martín Contenidos Definiciones básicas Árbol generador mínimo de expansión Camino mínimo Algoritmo Dkstra Algoritmo Bellman-Ford Fluo máximo Fluo de
Formulando con modelos lineales enteros
Universidad de Chile 19 de marzo de 2012 Contenidos 1 Forma de un problema Lineal Entero 2 Modelando con variables binarias 3 Tipos de Problemas Forma General de un MILP Problema de optimización lineal
Optimización de Procesos
Optimización de Procesos Tier I: Métodos Matemáticos de optimización Daniel Grooms Sección 1: Introducción 2 Propósito de este Módulo Este módulo provee una introducción del área de optimización y muestra
CANALES DE DISTRIBUCIÓN Y DISTRIBUCIÓN FÍSICA
CANALES DE DISTRIBUCIÓN Y DISTRIBUCIÓN FÍSICA FUNCIONES DE LOS CANALES DE DISTRIBUCION Los miembros de un canal de comercialización realizan muchas funciones básicas: 1. Información. 2. promoción. 3. Contacto.
MODELOS DE PROGRAMACION LINEAL VARIABLES Xij
MODELOS DE PROGRAMACION LINEAL VARIABLES Xij 1. Construcción de modelos de programación lineal con variables Xij. 2. Aplicaciones en finanzas, marketing, producción. 3. Modelos de transporte y transbordo.
CI63G Planificación de Sistemas de Transporte Público Urbano. Clase 12 Semestre Otoño 2008
CI63G Planificación de Sistemas de Transporte Público Urbano Clase 12 Semestre Otoño 2008 Modelos de asignación de Transporte Público Para una oferta y demanda dadas de transporte público, se decide como
Consideraciones Generales
Modelo de restricciones para la viabilidad de trayectorias en sistemas de ductos para líquidos valiosos Consideraciones Generales Presenta : Dr. Sergio Serna Barquera MC. Ariadna Ortiz Huerta FORMA PARTE
Enunciados Lista 3. Nota: Realizar diagrama P-v del proceso.
5.9 El agua en un depósito rígido cerrado de 150 lt se encuentra a 100 ºC con 90% de calidad. El depósito se enfría a -10 ºC. Calcule la transferencia de calor durante el proceso. 5.14 Considere un Dewar
Investigación de Operaciones I. Problemas de Asignación
Investigación de Operaciones I Problemas de Asignación MSc. Ing. Julio Rito Vargas II cuatrimestre Introducción Los problemas de asignación incluyen aplicaciones tales como asignar personas a tareas. Aunque
El problema del agente viajero
CO- (F0) //00 El problema del agente viajero Un vendedor tiene que visitar n + ciudades, cada una exactamente una vez. La distancia entre cada par de ciudades viene dada por d ij (en general d ij d ji
Tema 4: Redes y flujos
Fundamentos de la teoría de grafos. 3º I.T.I. de Sistemas Mª Teresa Cáceres Sansaloni Tema 4: Redes flujos Redes. Flujos cortes. Teorema del flujo máimo corte mínimo. Algoritmo para calcular el máimo flujo
4. Métodos de Solución PPL : Solución Algebraica: MÉTODO SIMPLEX Segunda Parte
4. Métodos de Solución PPL : Solución Algebraica: MÉTODO SIMPLEX Segunda Parte Jorge Eduardo Ortiz Triviño jeortizt@unal.edu.co http:/www.docentes.unal.edu.co MÉTODO SIMPLEX Ejemplo de Simplex: Vamos a
Es abundante (disponible de manera ilimitada). Transportable (fácilmente transportable, además los conductos de retorno son innecesarios).
Es abundante (disponible de manera ilimitada). Transportable (fácilmente transportable, además los conductos de retorno son innecesarios). Se puede almacenar (permite el almacenamiento en depósitos). Resistente
INTRODUCCIÓN DESARROLLO. Tuberías en paralelo
INTRODUCCIÓN La Ingeniería Fluido mecánica conjuga los principios teóricos con la aplicación técnica de la Mecánica de Fluidos, es decir, pretende transmitir los conceptos fundamentales de las leyes que
Modelos de Pert/CPM: intercambios de tiempo y costo
INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO Modelos de Pert/CPM: intercambios de tiempo y costo M. En C. Eduardo Bustos Farías 1 Hasta este punto nos hemos concentrado la atención en los
Caminos y Flujos optimales. 2da y 3er clase 2007
Caminos y Flujos optimales 2da y 3er clase 2007 ESQUELETOS OPTIMALES (mínimo) Esqueleto de G =(X,U) es un subgrafo que es un árbol y que contiene todos los vértices de G. Esqueleto Mínimo de G = (X, U,
UNIVERSIDAD DE MANAGUA Al más alto nivel
UNVERSA E MANAGUA Al más alto nivel nvestigación de Operaciones Encuentro #2 Tema: Optimización de Redes (El problema de la ruta más corta) Prof.: MSc. Julio Rito Vargas A. Grupo:EE y AMVA /2016 Objetivos:
UNIVERSIDAD DE CARABOBO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA CIVIL DPTO. DE INGENIERÍA VIAL EL TRANSPORTE PROF. FERNANDO A.
UNIVERSIDAD DE CARABOBO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA CIVIL DPTO. DE INGENIERÍA VIAL EL TRANSPORTE PROF. FERNANDO A. TORRES DUGARTE DEFINICIONES.- TRANSPORTE. INGENIERÍA DE TRANSPORTE. APLICACIÓN
PAUTA PRUEBA 1 PREGUNTA 4
urso Semestre Profesor : ING452 Programación Matemática : 211 II : Juan Eduardo Pérez Retamales PUT PRUE 1 PREGUNT 4 Enunciado Pregunta 4 Total 2.5 puntos Simple Redes Es el dueño de una pequeña empresa
Investigación de Operaciones 1
Investigación de Operaciones 1 Clase 4 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 10 Problema de portafolio La Universidad dispone de un presupuesto
Teoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
UN ENOQUE UNIFICADO DE SISTEMA DE HORMIGAS PARA RESOLVER PROBLEMAS VRP
UN ENOQUE UNIFICADO DE SISTEMA DE HORMIGAS PARA RESOLVER PROBLEMAS VRP Emely Arráiz Oscar Meza Guillermo Palma Departamento de Computación y Tecnología de la Información Universidad Simón Bolívar Caracas,
CAPÍTULO 5 5. CONCLUSIONES Y RECOMENDACIONES. 1. Los modelos de costos de transporte son utilizados para determinar
CAPÍTULO 5 5. CONCLUSIONES Y RECOMENDACIONES Conclusiones 1. Los modelos de costos de transporte son utilizados para determinar tarifas de transporte, para seleccionar los recursos óptimos o para conocer
Árboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices.
ÁRBOLES Árboles Un grafo conectado que no contiene circuitos simples. Utilizados desde 1857, por el matemático Ingles Arthur Cayley para contar ciertos tipos de componentes químicos. Un árbol es un grafo
Optimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW)
Valencia, 7-9 Junio 2000 Optimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW) Víctor Yepes Director del Área de Producto de la Agència Valenciana del
Gestión de Transporte Terrestre y Multimodal de Carga
Gestión de Transporte Terrestre y Multimodal de Carga John P. Stenning de Lavalle jstenning@gmail.com Mie. 30 de abril de 2014 Promperú (Lima) Transporte de Carga (Mercancías) Introducción General..- El
1.- CONCEPTOS BÁSICOS.
1.- CONCEPTOS BÁSICOS. Muchos problemas reales so susceptibles de ser represetados e forma de red, por este motivo comezaremos por defiir los coceptos básicos de redes y posteriormete alguos problemas
TAREA 1: INVESTIGACIÓN DE OPERACIONES III CUATRIMESTRE
TAREA 1: INVESTIGACIÓN DE OPERACIONES III CUATRIMESTRE 2015 Profesor: Ing. Julio Rito Vargas 1. Resuelva el problema de flujo de costo mínimo de la gráfica, haga uso de software. Las cantidades sin paréntesis
Modelos de Transporte: método de costo mínimo m de Vogel. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de costo mínimo m y de Vogel M. En C. Eduardo Bustos Farías as 2 Método de costo mínimom 3 Métodos de Costo mínimo: m de la matriz por columna por fila 4 Costo mínimo m de
EJERCICIOS DE PROGRAMACIÓN LINEAL
EJERCICIOS DE PROGRAMACIÓN LINEAL 1 Un fabricante desea encontrar la producción semanal óptima de los artículos A, B y C para maximizar sus beneficios. Las ganancias por unidad de estos artículos son:
El método simples provee un procedimiento sistemático para encontrar valores para las
INTRODUCCION A LA PROGRAMACION LINEAL Programación Lineal (P.L.) consiste en un grupo de métodos matemáticos para optimización en planeación, o control de dinero, maquinaria, tiempo y espacio. El trata
Modelos de Pert/CPM: intercambios de tiempo y costo
INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO Modelos de Pert/CPM: intercambios de tiempo y costo M. En C. Eduardo Bustos Farías 1 Hasta este punto nos hemos concentrado la atención en los
Modelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías as LA REGLA DE LA ESQUINA NOROESTE 2 Esta regla nos permite encontrar una solución n factible básica b inicial (SFBI),
El problema de localización del árbol de concentradores
El problema de localización del árbol de concentradores I. Contreras 1 E. Fernández 1 A. Marín 2 1 Departmento de Estadística e I.O. Universidad Politécnica de Cataluña 2 Departmento de Estadística e I.O.
2) Existen limitaciones o restricciones sobre las variables de la función objetivo.
1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales
AGUSTÍN CABANAS LÓPEZ DAVID GANDULLO HOLGUERAS
AGUSTÍN CABANAS LÓPEZ DAVID GANDULLO HOLGUERAS INTRODUCCIÓN El programa MELEDAVO es un sistema experto que se ocupará de simular el funcionamiento de un concesionario de coches. Mediante sencillas preguntas
DISTRIBUCIÓN DE CARNE DE RES PROCESADA Y EMPACADA PARA EL DISTRITO FEDERAL Y ZONA CONURBADA MEDIANTE UN MODELO DE PROGRAMACIÓN LINEAL
DISTRIBUCIÓN DE CARNE DE RES PROCESADA Y EMPACADA PARA EL DISTRITO FEDERAL Y ZONA CONURBADA MEDIANTE UN MODELO DE PROGRAMACIÓN LINEAL POR: LIC. EDUARDO BENITEZ OBJETIVO GENERAL Determinar las rutas de
Examen de Investigación Operativa 2006/07
Examen de Investigación Operativa 2006/07 ITIG-UC3M, 10 de septiembre de 2007, 10:00-12:00 Nombre, apellidos, grupo y NIA: Problema 1 Problema 2 Problema 3 Problema 4 Total Nota: indica en cada caso el
Diseños de Sistemas de Mezcla en Terminales
SESIONES EN ESPAÑOL EQUIPO Y TECNOLOGÍA TRACK LUNES, 12 DE JUNIO 11:15 11:50 Diseños de Sistemas de Mezcla en Terminales Carlos Zambrano, Presidente de las empresas del GRUPO SYZ, examinará los criterios
Arquitectura Nacional ITS de Colombia. Paquetes de Servicios ITS. Gestión de Transporte Público
Arquitectura Nacional ITS de Colombia Paquetes de Servicios ITS Gestión de APTS1 - Sistema de Seguimiento de Vehículos de,, y Operadores Privados Gestión de Despache de datos de localización del Gestión
FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL (Parte 1)
21 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL (Parte 1) Ingeniería Industrial Ingeniería Informática Facultad de Ingeniería Universidad Católica Andrés Bello 1 Puntos a tratar
Plan de contingencia por regulación de paso sobre Virilla RN1 Detalles de activación
Plan de contingencia por regulación de paso sobre Virilla RN1 Detalles de activación Este sábado inician regulaciones de paso sobre el puente Antes Ahora El puente está listo para iniciar obra a nivel
DESARROLLO DE MODELOS DE OPTIMIZACION PARA EL PROBLEMA DE RUTEO DE VEHICULOS CON VENTANAS DE TIEMPO Y FLOTA HETEROGENEA
DESARROLLO DE MODELOS DE OPTIMIZACION PARA EL PROBLEMA DE RUTEO DE VEHICULOS CON VENTANAS DE TIEMPO Y FLOTA HETEROGENEA Torres Pérez, C.E. 1 Resumen Este documento presenta un desarrollo de modelos de
Última modificación: 21 de abril de
INTRODUCCIÓN A LAS REDES DE CONMUTACIÓN Contenido 1.- Redes de comunicación. 2.- Redes de conmutación de circuitos. 3.- Redes de conmutación de paquetes. Última modificación: ió 21 de abril de 2010 Tema
CAPÍTULO 3. Conceptos y esquemas de control
CAPÍTULO 3 Conceptos y esquemas de control 3 Conceptos y esquemas de control En este capítulo se presentan los diferentes esquemas de control aplicados a la planta piloto. Para ello se describe primero