Modelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías
|
|
- Marcos Díaz Olivera
- hace 7 años
- Vistas:
Transcripción
1 Modelos de Redes: Problema del flujo máimom M. En C. Eduardo Bustos Farías as
2 Problema del flujo máimom
3 Problema del flujo máimom Este modelo se utiliza para reducir los embotellamientos entre ciertos puntos de partida y destino en una red. Eiste 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 ecedida 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áimo m pregunta: Cuál l es la cantidad máima 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? 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áimo m de flujo de una rama se le denominará capacidad de flujo. 5
6 Se quiere transportar la máima m cantidad de flujo desde un punto de partida (fuente) o un punto final (pozo) ie. Al respecto diremos que eisten muchos algoritmos especializados para dar solución n a los P.F.M. 6
7 Observación:.Se debe considerar una red dirigida..tiene una fuente y un pozo. 3.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 maimice el flujo total desde la fuente de destino. 7
8 Definición n del Problema - Eiste un nodo origen (con el número n ), del cual los flujos emanan. - Eiste un nodo terminal (con el número n n), en el cual todos los flujos de la red son depositados. - Eisten n- n nodos (númerados( del, 3,...,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áima m cantidad de flujo que salga del nodo al nodo n sin eceder la capacidad de los arcos.
10 El problema consiste en encontrar la máima 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
11 Dicho en términos t formales, siendo f = flujo, n = destino, l = origen: Maimizar f sujeto a: = f, si i = i, j U ij ij U = ij de la red j ij j ji = = -f, si j = n = en otro caso capacidades en el flujo por unidad de tiempo de los diversos s arcos.
12 El algoritmo de flujo máimo 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.
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). 3. 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. 3
14 EJEMPLO Flujo máimom 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 eige 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. 5
16 La red propuesta es la siguiente. Incluye el número de vehículos (miles) que pueden circular por dichas vías. 6
17 . Puede la red propuesta dar cabida a un flujo máimo m de 5, v/h de norte a sur?. Cuál l es el flujo máimo m de vehículos que permite la red cada hora? 3. Qué flujo se debe canalizar sobre cada rama? 7
18 SOLUCIÓN 8
19
20
21
22
23 SOLUCIÓN FINAL =
24
25 EJERCICIO Flujo máimom 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áimo? 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áimo m con el cual puede abastecerlo?. Cuánto tiempo se requiere para satisfacer una demanda de 95, galones para el mismo almacén? 3. Si se presentará una ruptura o cierre en el ducto que va de -3, Cuál l sería a ahora el flujo máimo m para el sistema? 7
28 SOLUCIÓN 8
29
30
31
32
33
34
35 El Flujo máimo es: = 35
36 El Flujo máimo es: = 36
37 Deducción n del modelo de programación n lineal para el problema del flujo máimom 37
38 El problema es enviar gas natural desde un campo de producción n a una ciudad a través s de gaseoductos. 38
39 El planteamiento con estos datos sería: Má f sujeto a: = = f 34 f 4 45 = = 35 = ij , ij 39
40 Este planteamiento no se ajusta a la formulación n estándar de programación n lineal de costo mínimo, m puesto que se desconoce f y aparece simultáneamente en la función objetivo y en el lado derecho de las restricciones. Si se plantea así no es posible utilizar el algoritmo de programación n lineal, por ello utilizaremos el artificio de agregar un arco ficticio entre los nodos inicial y final (5), con ello ahora el planteamiento sería: 4
41 4
42 f MAX = = + + = + = + = = ij ij,
43 Ejercicio para resolver Flujo máimom 43
44 Un conjunto de vías v rápidas r tiene las siguientes capacidades (miles de vehículos/hora).. Determinar el flujo máimo de vehículos/hora que pueden pasar por el sistema.. Cuántos vehículos/hora deben pasar por cada vía para lograr el flujo máimo? 44
45 SOLUCIÓN 45
46 ITERACIÓN CAMINO SELECCIONADO Pf (vehículos/hora) FLUJO TOTAL DESPUÉS DE LA ITERACIÓN -4-6 (-4) 3, 3, (-) 3, 6, (3-6), 8, (-5), 9, (3-4),, 46
47 PROBLEMA LINEAL 47
48 48
49 49
50 5
51 EJEMPLO 4 CENTRO REGIONAL DE CÓMPUTOC Árbol de epansión n mínimam 5
52 Un centro regional de cómputo c (C.R.C( C.R.C.),.), debe instalar líneas l especiales para comunicación, n, a fin de conectar a cinco usuarios satélite con una nueva computadora central, la compañí ñía telefónica local es la que instalará la nueva red de comunicaciones, pero es una operación costosa. Con el propósito de reducir costos, se busca que la longitud total (Kms( Kms.) de estas líneas l sea la menor posible. 5 La red para este problema es la siguiente:
53 Un centro regional de cómputo c (C.R.C( C.R.C.),.), debe instalar líneas l especiales para comunicación, n, a fin de conectar a cinco usuarios satélite con una nueva computadora central, la compañí ñía a telefónica local es la que instalará la nueva red de comunicaciones, pero es una operación n costosa. Con el propósito de reducir costos, se busca que la longitud total (Kms( Kms.) de estas líneas l sea la menor posible. La red para este problema es la siguiente: 53
54 SOLUCIÓN 54
55 Desarrollo del algoritmo: Ubicarse en el nodo 3 (puede ser en cualquier otro nodo) y se encuentra que el nodo más m s próimo es el 4 ( Kms.) El siguiente nodo más m s cercano al 3 o 4 es el nodo 6 ( Kms). Repitiendo el paso anterior tenemos el siguiente árbol de etensión n mínima: m 55
56 Con una etensión de Kms. 56
57 Interacción Nodos Distancia (Km.) Km. 57
58 MÉTODO TABULAR
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ás detallesModelos 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
Más detallesUNIVERSIDAD 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
Más detallesProblemas 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
Más detallesInvestigació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
Más detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesProgramación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más detallesPráctica N 6 Modelos de Programación Lineal Entera
Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes
Más detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detallesMETODOS 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
Más detallesIN34A - Optimización
IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesOPTIMIZACIÓN VECTORIAL
OPTIMIZACIÓN VECTORIAL Métodos de Búsqueda Directa Utilizan sólo valores de la función Métodos del Gradiente Métodos de Segundo Orden Requieren valores aproimados de la primera derivada de f) Además de
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas
Más detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesCon miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:
Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detallesMETODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD
METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD Análisis de sensibilidad con la tabla simplex El análisis de sensibilidad para programas lineales implica el cálculo de intervalos para los coeficientes
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad III Metodologías para la Solución
Más detallesInteligencia Artificial
Inteligencia Artificial Tema 2 Búsquedas Ivan Olmos Pineda Contenido Estructura General de un PSA Formulación de un PSA Algoritmos de Búsqueda de Soluciones Aplicaciones BUAP Inteligencia Artificial 2
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesCaso Southwest Airlines
Caso Southwest Airlines Con afán de mejorar el nivel de servicio ofrecido a sus clientes, Southwest Airlines ha decidido construir un sistema de reserva de pasajes online. Para ello, usted ha sido contratado
Más detallesEL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías
EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia
Más detallesEstructuras en LabVIEW.
Estructuras en LabVIEW. Sumario: 1. Ejecución según el flujo de datos. 2. Estructuras básicas disponibles en LabVIEW. a) Estructura Sequence. b) Estructura Case. c) Estructura For Loop. d) Estructura While
Más detallesUNIVERSIDAD DON BOSCO DEPARTAMENTO DE CIENCIAS BÁSICAS LABORATORIO DE FÍSICA ASIGNATURA: ELECTRICIDAD Y MAGNETISMO
UNIVERSIDAD DON BOSCO DEPARTAMENTO DE CIENCIAS BÁSICAS LABORATORIO DE FÍSICA ASIGNATURA: ELECTRICIDAD Y MAGNETISMO I. OBJETIVOS LABORATORIO 7: REGLAS DE KIRCHHOFF Comprobar experimentalmente que en un
Más detallesPROGRAMACION ENTERA. M. en C. Héctor Martínez Rubin Celis 1
M. en C. Héctor Martínez Rubin Celis PROGRAMACION ENTERA En muchos problemas prácticos, las variables de decisión son realistas únicamente si estas son enteras. Hombres, máquinas y vehículos deben ser
Más detallesBloque 4. Cálculo Tema 1 Valor absoluto Ejercicios resueltos
Bloque 4. Cálculo Tema 1 Valor absoluto Ejercicios resueltos 4.1-1 Resolver las siguientes desigualdades: a) 57; b) 41; c) 10; d) 431; e) 5; 3 f) 434 a) 5 7 1 S / 1 1, b) 1 1 1 4 1 S /, 1 1 1 c) 10 S /,
Más detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesGuía de ayuda en línea - Preguntas frecuentes V1.2
Guía de ayuda en línea - Preguntas frecuentes V1.2 P: Cómo puedo encontrar vuelos con el mapa? Haga clic en un punto en el mapa para iniciar una búsqueda. A continuación, seleccione la opción deseada en
Más detallesTema 3. El metodo del Simplex.
Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento
Más detallesCircuitería Básica, Leyes de Kirchhoff y Equivalente Thévenin
Circuitos de Corriente Continua Circuitería Básica, Leyes de Kirchhoff y Equivalente Thévenin 1. OBJETIVOS - Estudiar las asociaciones básicas de elementos resistivos en corriente continua: conexiones
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesRuta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) 1 DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Problema de Encontrar la Ruta más Corta 2 Se requiere llegar de
Más detallesProblemas de transporte, asignación y trasbordo
Problemas de transporte, asignación y trasbordo 1. Plantear un problema de transporte Tiene como objetivo encontrar el mejor plan de distribución, generalmente minimizando el coste. Un problema está equilibrado
Más detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
Más detallesTema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de
Tema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de vértices o nodos conectados con arcos y/o aristas. Diseñar
Más detallesComprobar experimentalmente la ley de Ohm y las reglas de Kirchhoff. Determinar el valor de resistencias.
38 6. LEY DE OHM. REGLAS DE KIRCHHOFF Objetivo Comprobar experimentalmente la ley de Ohm y las reglas de Kirchhoff. Determinar el valor de resistencias. Material Tablero de conexiones, fuente de tensión
Más detallesTecnológico Nacional de México INSTITUTO TECNOLÓGICO DE SALINA CRUZ
Tecnológico Nacional de México INSTITUTO TECNOLÓGICO DE SALINA CRUZ UNIDAD 2: ENRUTAMIENTO ESTÁTICO Y DINÁMICO ACTIVIDAD: TRABAJO DE INVESTIGACIÓN 1 MATERIA: REDES DE COMPUTADORAS DOCENTE: SUSANA MÓNICA
Más detallesPLANEACIÓN AGREGADA VARIABLES Y CONSIDERACIONES DE UN PLAN AGREGADO
PLANEACIÓN AGREGADA -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Más detalles3. Métodos clásicos de optimización lineal
3. Métodos clásicos de optimización lineal Uso del método Simplex El problema que pretende resolverse es un problema de optimización lineal sujeto a restricciones. Para el modelo construido para el problema
Más detallesUNIDAD III. INVESTIGACIÓN DE OPERACIONES
UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas
Más detallesII. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El estudiante, conocerá los fundamentos en que se basan las herramientas de la investigación de operaciones para la toma de decisiones.
Más detallesUNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN
UNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN Curso: Administración de Operaciones III OBJETIVOS Cuando haya completado esta unidad, debe ser capaz de identificar y definir: Planeación agregada Propósito
Más detallesAlgoritmos y solución de problemas. Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal
Algoritmos y solución de problemas Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal Introducción Departamento de Electrónica, Sistemas e Informática En las ciencias de la computación
Más detallesProyectos de Automatismo y seguridad Desarrollando tecnología en el salvador. Fabricación de tarjetas impresas para prototipos EPS1-30A-L
EPS1-30A-L FUENTE DE PODER PARA ELECTRÓLISIS AUTOMOTRIZ Introducción: Este controlador puede ser usado para el control de una celda electrolítica en motores de combustión interna (gasolina, diesel u otros
Más detallesPara obtener la accesibilidad entre la ciudad nueva y la Panamericana se han planificado dos carreteras de vinculación. (PLANO 1)
PLAN DE MOVILIDAD El Plan de Movilidad Metropolitana Yachay (PMMY) es un documento guía para conexión del proyecto con su entorno y la movilidad interna del proyecto, y para la implementación de los distintos
Más detallesÍNDICE OBJETIVOS... 3 INTRODUCCIÓN... 4
5 CIRCUITOS ELÉCTRICOS. LEYES Y TEOREMAS Electrónica Analógica ÍNDICE OBJETIVOS... 3 INTRODUCCIÓN... 4 1.1. CIRCUITO EQUIVALENTE... 5 1.. leyes de hirchhoff... 9 1.3. teorema de thevenin... 11 1.4. teorema
Más detallesEJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.
EJEMPLO. En una granja agrícola se desea criar conejos y pollos como complemento en su economía de forma que no se superen en conjunto las 8 horas mensuales destinadas a esta actividad. Su almacén sólo
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9
IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.
Más detallesSistemas de Interconexión entre Redes LAN
Los puentes Sistemas de Interconexión entre Redes LAN Generalidades Los puentes (bridges) operan en la capa de enlace de datos Sólo se usan las direcciones del nivel 2 de OSI En caso de redes IEEE 802.x,
Más detallesEL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías
EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George
Más detallesCAPITULO X LEYES DE LOS CIRCUITOS ELÉCTRICOS
LEYES DE LOS CIRCUITOS ELECTRICOS CAPITULO X LEYES DE LOS CIRCUITOS ELÉCTRICOS Con estas leyes podemos hallar las corrientes y voltajes en cada una de las resistencias de los diferentes circuitos de CD.
Más detallesUNIDAD 10 MODELO DE REDES O SECUENCIACIÓN. proyecto sin exceder el tiempo límite. de un proyecto. de trasbordo. ingeniería.
UNIDAD 10 MODELO DE REDES O SECUENCIACIÓN proyecto sin eceder el tiempo límite. de un proyecto. de trasbordo. ingeniería. Investigación de operaciones Introducción Dentro de la Investigación de Operaciones
Más detallesAGUSTÍ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
Más detallesFigura 3.1. Grafo orientado.
Leyes de Kirchhoff 46. ECUACIONES DE INTERCONEXION. Leyes de Kirchhoff..1. Definiciones. Una red está formada por la interconexión de componentes en sus terminales; y deben cumplirse simultáneamente las
Más detallesUnidad 6 Modelo de redes
Unidad 6 Modelo de redes Objetivos: Al nalizar la unidad, el alumno: Resolverá problemas utilizando el algoritmo de la ruta más corta. Resolverá problemas de flujo máimo. Resolverá problemas de flujo restringido
Más detallesM465: Tanque de Agua. A) Presentación del problema
M465: Tanque de Agua A) Presentación del problema El diagrama muestra la forma y dimensiones de un tanque de almacenamiento de agua. Al inicio el tanque está vacío. Una llave está llenando el tanque a
Más detallesLo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.
Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 6. revisado
IO04001 Investigación de Operaciones I Tema # 6 Introducción al método simplex matricial o revisado Objetivos de aprendizaje Al finalizar el tema serás capaz de: Emplear el Método simplex Matricial para
Más detallesCÓMO CALCULAR LOS GASTOS DE CAPACITACIÓN LABORAL? (o sea, la inversión en el desarrollo de los recursos humanos)
Paso 5 - CÓMO CALCULAR LOS GASTOS DE CAPACITACIÓN LABORAL? (o sea, la inversión en el desarrollo de los recursos humanos) I. Los componentes del gasto en capacitación A esta altura del ciclo de capacitación,
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detalles7.- Guía para el interesado.-
7.- Guía para el interesado.- 1. Para cualquier asunto relacionado con el trámite PGPB-01-001 Solicitud de Transporte y/o interconexión al Sistema de Ductos de Gas Natural el interesado debe dirigirse
Más detallesCONTENIDO. 2015 Innovación y Control de México S.A de C.V. Prohibida su reproducción Total o Parcial.
Manual Programación Innovación y Control de México S.A de C.V. Tel. 01 (33) 3342-3780 / 3126-1739 ventas@inncomex.com.mx CONTENIDO Introducción.... 3 Programación.... 3 descargar e instalar arduino IDE...
Más detallesAuditoría de la Cadena de Abastecimiento
Auditoría de la Cadena de Abastecimiento Facilitador: Dr. Luis Diego Bolaños, IS, MBA, MII 1 Principios Seminario/Taller Auditoría de la 1. La comprensión de la estructura y los flujos generales del proceso,
Más detallesESCUELA SECUNDARIA TÉCNICA 76 VALENTÍN GÓMEZ FARÍAS PROYECTO DE INNOVACIÓN: QUIOSCO ESCOLAR ELECTRÓNICO
1 ESCUELA SECUNDARIA TÉCNICA 76 VALENTÍN GÓMEZ FARÍAS PROYECTO DE INNOVACIÓN: QUIOSCO ESCOLAR ELECTRÓNICO Resumen: proyecto de innovación escolar que pretende crear un quiosco escolar electrónico para
Más detalles3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN
El método símplex El método gráfico del capítulo 2 indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones. Este resultado es la clave del
Más detallesGuía Rápida. ZKTime Web 2.0. Febrero 2016
Guía Rápida Febrero 2016 Contenido Entrar a ZKTime Web... 1 Agregar Departamento/ Ubicación/ Personal... 1 Agregar Departamento... 1 Agregar Ubicación... 2 Agregar Personal... 2 Registro de Lote de Tarjetas...
Más detallesCONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD
CONTENIDOS 1. Procesos Estocásticos y de Markov 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD 4. Comportamiento Estacionario de las CMTD 1. Procesos Estocásticos
Más detallesCristian Blanco
UNIDAD DIDÁCTICA 8. ANÁLISIS Y DISEÑO ORIENTADO A OBJETOS. DIAGRAMAS DE COMPORTAMIENTO En el siguiente enlace tienes una descripción y algunos ejemplos de todos los diagramas UML.: http://jms32.eresmas.net/tacticos/uml/umlindex.html
Más detallesESCUELA DE INFORMÁTICA
TÉCNICO EN SISTEMAS LABORAL SUBMODULO TEMA 1 (Visual Basic for Application) Microsoft VBA (Visual Basic for Applications) es el lenguaje de macros de Microsoft Visual Basic que se utiliza para programar
Más detallesTitulo: SISTEMAS DE INECUACIONES (INECUACIONES SIMULTANEAS) Año escolar: 3er año de bachillerato Autor: José Luis Albornoz Salazar Ocupación: Ing Civil. Docente Universitario País de residencia: Venezuela
Más detallesAndrés Herbada Esteban
Andrés Herbada Esteban Definiciones Logística: Conjunto de los medios necesarios para alcanzar un fin determinado de un proceso mas o menos complicado Eficiente: Que tiene capacidad para conseguir un efecto
Más detallesFormato para prácticas de laboratorio
PLAN DE CLAVE CARRERA NOMBRE DE LA ASIGNATURA ESTUDIO ASIGNATURA LSC 2009-2 11290 Introducción a la Programación PRÁCTICA No. 2 LABORATORIO DE NOMBRE DE LA PRÁCTICA Licenciado en Sistemas Computacionales
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesI N T >. y y
I N T - 1 7 5 3 >. y y S Santiago, octubre de 1963 MODELOS DE TRANSPORTE (Programa especial) * Apuntes del Sr. Norman Gillmore, Consultor en Transporte. Utilizado como material de estudio y referencia
Más detallesPontificia Universidad Católica de Chile Facultad de Física. Estática
Pontificia Universidad Católica de Chile Facultad de Física Estática La estática es una rama de la Mecánica Clásica que estudia los sistemas mecánicos que están en equilibrio debido a la acción de distintas
Más detallesRegímenes aduaneros ajustes más relevantes
Regímenes aduaneros ajustes más relevantes Dirección de Industria Vicepresidencia Ejecutiva Abril 7 de 2016 Régimen aduanero Abandono Reembarque Destino aduanero Deposito Franco Destrucción Clic Régimen
Más detallesCAPITULO 1: PERSPECTIVE GENERAL DE LA
CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI
Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y
Más detallesProgramación entera: Ejemplos, resolución gráfica, relajaciones lineales. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Programación entera: Ejemplos, resolución gráfica, relajaciones lineales Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Programación entera: definición, motivación,
Más detallesLogística Industrial. Gestión de Almacenamiento
Logística Industrial Gestión de Almacenamiento Gestión de Almacenamiento El sistema de almacenamiento tiene dos funciones primordiales: el mantenimiento de inventarios (almacenamiento) y el manejo de mercancías.
Más detallesFormulación de un Modelo de Programación Lineal
Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para
Más detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado
Más detallesMedición de disyuntores/interruptores para trazas calefactoras autorregulables
Introducción El tamaño del disyuntor/interruptor para las trazas S/R se puede determinar con bastante facilidad usando los datos de las descripciones técnicas o el software de diseño del circuito de trazado
Más detallesTema 14: Sistemas Secuenciales
Tema 14: Sistemas Secuenciales Objetivos: (CONTADORES) Introducción. Características de los contadores. Contadores Asíncronos. Contadores Síncronos. 1 INTRODUCCIÓN Los contadores son sistemas secuenciales
Más detallesAplica para mantenimiento preventivo de las computadoras portátiles (lap-top) atendidas por el LMEC
Código: I-FMAT-CTIC-02 Revisión: 02 Página: 1 de 5 1.- OBJETIVO Presentar las técnicas utilizadas en el laboratorio de mantenimiento de equipo de cómputo para el mantenimiento preventivo de computadoras
Más detallesPROGRAMACIÓN NO LINEAL INTRODUCCIÓN
PROGRAMACIÓN NO LINEAL Conceptos generales INTRODUCCIÓN Una suposición importante de programación lineal es que todas sus funciones Función objetivo y funciones de restricción son lineales. Aunque, en
Más detallesPLE: Ramificación y Acotamiento
PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora
Más detalles5. 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
Más detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detallesSEPARADORES DE HIDROCARBUROS, ACEITES Y GRASAS
SEPARADORES DE HIDROCARBUROS, ACEITES Y GRASAS LOS PRODUCTOS PARA EL CONTROL DE LA CONTAMINACIÓN DE LAS PRÓXIMAS GENERACIONES. SEPARADORES COMBINADOS DE HIDROCARBUROS Y LODOS *Depósitos rígidos enterrables
Más detallesDirección de Operaciones. SESIÓN # 5: El método simplex. Segunda parte.
Dirección de Operaciones SESIÓN # 5: El método simplex. Segunda parte. Contextualización Qué más hay que conocer del método simplex? En la sesión anterior dimos inicio a la explicación del método simplex.
Más detallesCURSO DE FORMULACION Y PREPARACION DE PROGRAMAS DE INVERSION PUBLICA 2015
CURSO DE FORMULACION Y PREPARACION DE PROGRAMAS DE INVERSION PUBLICA 2015 ANTECEDENTES El Curso forma parte del Programa de Capacitación del Sistema Nacional de Inversiones del Ministerio de Desarrollo
Más detallesCAPÍTULO 4 TÉCNICA PERT
54 CAPÍTULO 4 TÉCNICA PERT Como ya se mencionó en capítulos anteriores, la técnica CPM considera las duraciones de las actividades como determinísticas, esto es, hay el supuesto de que se realizarán con
Más detallesCañón neumático CNU-M. Solución idónea para desobstrucción de silos. Flujo continuo del material. Aprovechamiento de toda la capacidad del silo.
Cañón neumático Solución idónea para desobstrucción de silos. Flujo continuo del material. Aprovechamiento de toda la capacidad del silo. Membrana de disparo como única pieza móvil. Sencillo, eficaz, silencioso
Más detallesConvenio Marco de Transporte Aéreo de Pasajeros ID LP10.
Convenio Marco de Transporte Aéreo de Pasajeros ID 2239-23-LP10. 1 CM Transporte Aéreo de Pasajeros El convenio posee dos categorías: PASAJES AÉREOS REGULARES NACIONALES PASAJES AÉREOS INTERNACIONALES
Más detallesMétodo Simplex: Encontrado una SBF
Método Simplex: Encontrado una SBF CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas () Método Simplex: Encontrado una SBF euresti@itesm.mx 1 / 31 Determinación de SBF Determinación de SBF El método
Más detalles