Problema de Localización de Plantas con Capacidades y Distancias Limitadas
|
|
- Gustavo Figueroa Belmonte
- hace 6 años
- Vistas:
Transcripción
1 Problema de Localización de Plantas con Capacidades y Distancias Limitadas Reunión de coordinación OPTIMOS M. Albareda-Sambola, E. Fernández, G. Laporte Universitat Politècnica de Catalunya HEC-Montréal Móstoles, Octubre 2007
2 Esquema Introducción Solución vía Búsqueda Tabú Cotas Inferiores Resultados computacionales Conclusiones 2/25
3 Localización Discreta Plantas Costes fijos, capacidades Clientes demandas pares distancias/costes 3/25
4 Problema de localización capacidades y demanda indivisible 4/25
5 Problemas combinados localización-rutas (LRP) 5/25
6 Problema de localización de plantas con capacidades y distancias limitadas 6/25
7 Problema de localización de plantas con capacidades y distancias limitadas 7/25
8 CDCPLP Dados un conjuto de localizaciones potenciales J, con costes fijos de apertura f j y capacidad b j, una flota homogénea de vehículos, con costes de operación g y ĺımite de tiempo de viaje l, un conjunto de clientes I con demandas, d i, costes de asignación c ij, y tiempos de viaje t ij para cada par planta-cliente; 8/25
9 CDCPLP decidir el conjunto de plantas a abrir, la asignación de clientes a plantas, el uso de vehículos 8/25
10 CDCPLP de forma que cada cliente sea atendido por un vehículo, se respeten las capacidades de las plantas, ningún vehículo exceda el ĺımite de tiempo de viaje, y se minimice el coste total (costes de apertura + uso de vehículos + asignación) 8/25
11 Modelado Variables: y j se abre la planta j; j J z jk se usa el k-ésimo vehículo de la planta j; j J, k K x ijk el k-ésimo vehículo de la planta j atiende al cliente i; i I, j J, k K, donde K es una cota superior del número de vehículos a utilizar en cada planta. 9/25
12 (P) Min f j y j + g z jk + j j,k i,j s.a. x ijk = 1 j,k c ij k x ijk i I t ij x ijk lz jk i d i x ijk b j y j i,k z jk y j x ijk z jk z jk z j(k 1) x ijk, y j, z jk {0, 1} j J, k K j J j J, k K i I, j J, k K j J, k K\{1} i I, j J, k K 10/25
13 Buscando soluciones La búsqueda Tabú se ha aplicado con éxito para diversos problemas relacionados: Localización Discreta Asignación generalizada Bin Packing Diseño de rutas Problemas combinados localización-rutas Buenas espectativas para CDCPLP. 11/25
14 Características Principales Inicialización: Heurística Greedy Oscilación etratégica: Permitimos infactibilidades respecto a Capacidad de las plantas Límite de tiempo de viaje en los vehículos Amplia gama de vecindarios 12/25
15 Estrategia de la búsqueda Pruebas con distintas alternativas Mejores resultados: Búsqueda Tabú anidada Conjunto de plantas abiertas Asignación de plantas a clientes Agrupación en vehículos En cada nivel, distintos vecindarios Selección según el estatus de la solución. 13/25
16 Agregamos ĺımites de distancia recorrida Nuevas variables: ỹ jk se abre la planta j con exactamente k vehículos; j J; k K x ij el cliente i se atiende des de la planta j; i I, j J y nuevos coeficientes: f jk = f j + k g 14/25
17 (RP) Min j,k f jk ỹ jk + i,j c ij x ij s.a. j x ij = 1 i I t ij x ij l k ỹ jk i k d i x ij b j i ỹ jk 1 k ỹ jk x ij k x ij, ỹ jk {0, 1} k ỹ jk j J j J j J i I, j J i I, j J, k K 15/25
18 La relajación lineal de (RP) Proposición Las cotas de las relajaciones LP de (P) y (RP) coinciden si reforzamos (P) con: y j z jk k x ijk y j, k j i, j 16/25
19 Desigualdades válidas para (RP) Número de plantas Si b (1) b (2) b ( J ) : { ỹ jk min s : b (r) j J k K r=1 i I Número de vehículos 1 kỹ jk l min t ij j J k K i I j J Cover plantas Para ĵ J fijo y C 1 I con d i > bĵ: i C 1 x iĵ ( C 1 1) ỹĵk i C 1 k K s d i } 17/25
20 Desigualdades válidas para (RP) Cover vehículos (CV) Para ĵ J fijo and C 2 I, sea k = : 1 l i C 2 t iĵ k 1 K x iĵ ( C 2 1) ỹĵs + C 2 i C 2 s=1 s=k Refuerzo Para s {1,..., k 1}, sean n s máx. n. de clientes de C 2 alcanzables con s vehículos. Son válidas: ỹĵs 18/25 k 1 x iĵ n s ỹĵs + C 2 ỹĵs i C 2 s=1 s=k Separación La familia original, mediante PLE. La versión reforzada, heurísticamente a partir de la anterior. K
21 19/25 Cortes de optimalidad para (RP) Para ĵ J fijo y C 3 I, si ˆk K es tal que i C 3 t iĵ ˆkl existe una solución óptima de (PR) que cumple: K s=ˆk+1 yĵs i C 3 x iĵ Refuerzo Si ñ s mín. núm. clientes que habría que añadir a C 3 para justificar el uso de s vehículos: K s=ˆk+1 ñ s yĵs i C 3 x ij Separación La formulación original, mediante PLE (Un problema por par (ĵ, ˆk). No cualquier ˆk). La versión reforzada, a partir de la anterior.
22 Experiencia computacional Instancias derivadas de SSCFLP 1 Información vehículos (t ij, l y g) generada aleatoriamente. Características: Instancias 10x20. (6) 6 combinaciones (l, g) etiq. A B C D E F l g t ij [10, 50] con/sin correlación con c ij. 72 instancias 20/25 1
23 La relajación lineal Instancias con correlación entre t y c 6 Desviaciones resp. al óptimo (C) A B C D E F Tabú RP LP /25
24 La relajación lineal Instancias sin correlación entre t y c 6 3 Desviaciones resp. al óptimo (NC) A B C D E F Tabú RP LP /25
25 Modelo reforzado Instancias con correlación entre t y c Mejora de la desviación respecto RP (C) 1.0 CP CV 0.5 CV+ {CP,CV} {CP,CV+} 0.0 A B C D E F 23/25
26 Modelo reforzado Instancias sin correlación entre t y c Mejora de la desviación respecto RP (NC) 1.0 CP CV 0.5 CV+ {CP,CV} {CP,CV+} 0.0 A B C D E F 24/25
27 Conclusiones e investigación futura Hemos introducido el Problema de Localización de Plantas con Capacidades y Distancias Limitadas, que está a mitad de camino entre localización pura y localización-rutas, con el objetivo de capturar la influencia de las consideraciones sobre gestión de flotas en las decisiones sobre localización, pero sin incurrir en la complejidad del diseño de rutas. Aun sin el diseño de las rutas, se trata de un problema complejo Trabajo actual Ampliación de las familias de desigualdades y refuerzo de las existentes. Desarrollo de un algoritmo exacto. Modelización alternativa. 25/25
Problema de Localización de Plantas con Capacidades y Distancias Limitadas
Problema de Localización de Plantas con Capacidades y Distancias Limitadas M. Albareda-Sambola, E. Fernández, G. Laporte Universitat Politècnica de Catalunya HEC-Montréal Reunión de coordinación Red Española
Más detallesModelización Avanzada en Logística y Transporte
Modelización Avanzada en Logística y Transporte El problema de enrutamiento vehicular (CVRP) Luis M. Torres Escuela Politécnica del Litoral Guayaquil, Diciembre 2010 Maestría en Control de Operaciones
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 detallesLICENCIATURA ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS
LICENCIATURA ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PROGRAMA DE LA ASIGNATURA MODELIZACIÓN Y OPTIMIZACIÓN CURSO 2012-13 ASIGNATURA: CURSO: OPTATIVA 2º - 3º (2º Semestre) 1.- DATOS INICIALES DE IDENTIFICACIÓN
Más detallesProgramación lineal entera (PLE)
Programación lineal entera (PLE) Qué es un problema de programación lineal entera?: sujeto a Max c x Ax b x Z + Qué es un problema de programación lineal entera mixta (PLEM)? Algunas variables son continuas
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 detallesModelización Avanzada en Logística y Transporte
Modelización Avanzada en Logística y Transporte El problema de enrutamiento vehicular (VRP) Luis M. Torres Escuela Politécnica del Litoral Guayaquil, Diciembre 2010 Maestría en Control de Operaciones y
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 detallesFormulació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,
Más detallesIntroducción a las RdP. Optimización basada en redes de Petri. Redes de Petri. Son objeto de estudio: RdP. Ejemplos:
Seminario sobre toma de decisiones en logística y cadenas de suministro Introducción a las RdP Optimización basada en redes de Petri https://belenus.unirioja.es/~emjimene/optimizacion/transparencias.pdf
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 detallesProgramación Lineal Continua
Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.
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 detallesProgramación Lineal Entera
Programación Lineal Entera P.M. Mateo y David Lahoz 2 de julio de 2009 En este tema se presenta un tipo de problemas formalmente similares a los problemas de programación lineal, ya que en su descripción
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento
Más detallesANEXO 1. CONCEPTOS BÁSICOS. Este anexo contiene información que complementa el entendimiento de la tesis presentada.
ANEXO 1. CONCEPTOS BÁSICOS Este anexo contiene información que complementa el entendimiento de la tesis presentada. Aquí se exponen técnicas de cálculo que son utilizados en los procedimientos de los modelos
Más detallesSplit Delivery Vehicle Routing Problem: Heuristic based Algorithms
Split Delivery Vehicle Routing Problem: Heuristic based Algorithms Sandro Moscatelli Instituto de Computación, Facultad de Ingeniería Universidad de la República moscatel@fing.edu.uy Diciembre 2007 Resumen
Más detallesUn programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1
15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y
Más detallesDISEÑO DE METAHEURÍSTICOS HÍBRIDOS PARA PROBLEMAS DE RUTAS CON FLOTA HETEROGÉNEA (2 Parte) : GRASP Y CONCENTRACIÓN HEURÍSTICA
DISEÑO DE METAHEURÍSTICOS HÍBRIDOS PARA PROBLEMAS DE RUTAS CON FLOTA HETEROGÉNEA (2 Parte) : GRASP Y CONCENTRACIÓN HEURÍSTICA Cristina R. Delgado Serna Departamento de ECONOMÍA (Área de Economía Aplicada)
Más detallesMODELOS DE PLANIFICACIÓN
MODELOS DE PLANIFICACIÓN Santiago de Compostela, Octubre 2006 1 s jk C max P Jm prmt L max NP Rm tree C j Algoritmos wj U j Uj Calendarios Fm prec w j U j Práctica CONTENIDO. Contents 1 Descripción del
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema
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 detallesTema 2 Datos multivariantes
Aurea Grané Máster en Estadística Universidade Pedagógica 1 Aurea Grané Máster en Estadística Universidade Pedagógica 2 Tema 2 Datos multivariantes 1 Matrices de datos 2 Datos multivariantes 2 Medias,
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 4 Optimización no Lineal ORGANIZACIÓN DEL TEMA Sesiones: El caso sin restricciones: formulación, ejemplos Condiciones de optimalidad, métodos Caso con restricciones:
Más detallesTesis Doctoral ANÁLISIS DE ESTRATEGIAS EFICIENTES EN LA LOGÍSTICA DE DISTRIBUCIÓN DE PAQUETERÍA
Tesis Doctoral ANÁLISIS DE ESTRATEGIAS EFICIENTES EN LA LOGÍSTICA DE DISTRIBUCIÓN DE PAQUETERÍA Autor: Miquel Àngel Estrada Romeu Ingeniero de Caminos, Canales y Puertos Director de la tesis: Prof. Francesc
Más detallesUNIVERSIDAD DE LOS LLANOS Facultad de Ciencias Básicas e Ingeniería Programa Ingeniería de Sistemas
CURSO: OPTIMIZACIÓN 1 SEMESTRE: VII 2 CODIGO: 602704 3 COMPONENTE: 4 CICLO: 5 AREA: Profesional 6 FECHA DE AROBACIÓN: 7 NATURALEZA: Teórica 8 CARÁCTER: Obligatorio 9 CREDITOS (RELACIÓN): 3 (1-1) 10 INTENSIDAD
Más detallesColección de Tesis Digitales Universidad de las Américas Puebla. Romero Martínez, Modesto
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto El procesamiento de consultas en un sistema multibase de datos es la pieza mas importante para la operación del
Más detallesTema 6: Problemas Especiales de Programación Lineal
Tema 6: Problemas Especiales de Programación Lineal Transporte Asignación Transbordo Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera óptima
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales Generalidades Definición [Sistema de ecuaciones lineales] Un sistema de m ecuaciones lineales con n incógnitas, es un conjunto de m igualdades
Más detallesIntroducción a la programación lineal y entera Una simple presentación
Introducción a la programación lineal y entera Una simple presentación Miguel Mata Pérez miguel.matapr@uanl.edu.mx Versión 0.1, 30 de septiembre de 2014 Resumen: Este trabajo es una presentación de la
Más detallesTEMA 5 SISTEMA DE COSTES BASADO EN LAS ACTIVIDADES 5.1. LÍMITES DE LOS SISTEMAS DE COSTES TRADICIONALES
TEMA 5 SISTEMA DE COSTES BASADO EN LAS ACTIVIDADES 1 5.1. LÍMITES DE LOS SISTEMAS DE COSTES TRADICIONALES A comienzos del siglo XX fueron desarrollados los sistemas convencionales de cálculo de costes,
Más detallesProgramación dinámica p. 1
Técnicas de diseño de algoritmos Programación dinámica Dra. Elisa Schaeffer elisa.schaeffer@gmail.com PISIS / FIME / UANL Programación dinámica p. 1 Programación dinámica En programación dinámica, uno
Más detallesSISTEMAS INTELIGENTES
SISTEMAS INTELIGENTES T8: Aprendizaje basado en instancias www.aic.uniovi.es/ssii Índice Aprendizaje basado en instancias Métricas NN Vecino más próximo: Regiones de Voronoi El parámetro K Problemas de
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 detallesPRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.E.
PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.E. CURSO 2012-2013 CONVOCATORIA: MATERIA: MATEMATICAS APLICADAS A LAS CC. SS. - Cada alumno debe elegir sólo una de las pruebas (A o B). - Cada una de las preguntas
Más detallesLEO COMERCIAL DE EQUIPOS SA. DE C.V. NORTE 24 No. 67 COL INDUSTRIAL CP 07800 MÉXICO D.F. TEL: 5739 0717 FAX: 9112 3126 leo.comercial@leocomercial.
DISTRIBUIDOR: LEO COMERCIAL DE EQUIPOS SA. DE C.V. NORTE 24 No. 67 COL INDUSTRIAL CP 07800 MÉXICO D.F. TEL: 5739 0717 FAX: 9112 3126 leo.comercial@leocomercial.com DISTRIBUIDOR: LEO COMERCIAL DE EQUIPOS
Más detalles1. (F, +) es un grupo abeliano, denominado el grupo aditivo del campo.
Capítulo 5 Campos finitos 5.1. Introducción Presentaremos algunos conceptos básicos de la teoría de los campos finitos. Para mayor información, consultar el texto de McEliece [61] o el de Lidl y Niederreiter
Más detallesBúsqueda tabú y evolución genética para el árbol de expansión capacitado de costo mínimo
Búsqueda tabú y evolución genética para el árbol de expansión capacitado de costo mínimo Efraín Ruiz Dept. d Estadística i Investigació Operativa Universitat Politècnica de Catalunya Jordi Girona, 1-3.
Más detallesMercedes Granda Departamento de Electrónica y Computadores. Las propiedades de las redes de Petri nos permiten
22//22 REDES DE PETRI: PROPIEDADES Y MÉTODOS DE ANÁLISIS PROGRAMACIÓN CONCURRENTE MASTER EN COMPUTACIÓN DEPARTAMENTO DE ELECTRÓNICA Y COMPUTADORES UNIVERSIDAD DE CANTABRIA CURSO 22/3 REDES DE PETRI: PROPIEDADES
Más detallesHeurísticas para Problemas de Ruteo de Vehículos
Heurísticas para Problemas de Ruteo de Vehículos Alfredo Olivera Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay. aolivera@fing.edu.uy Agosto 2004 Resumen
Más detallesMetodología para la generación y evaluación de políticas de operación en sistemas de recursos hídricos. Aplicación a un sistema de México
Metodología para la generación y evaluación de políticas de operación en sistemas de recursos hídricos. Aplicación a un sistema de México Índice general Resumen...vii Resum... ix Summary... xi Índice de
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN PLAN DE ESTUDIOS DE LA LICENCIATURA EN QUÍMICA INDUSTRIAL
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN PLAN DE ESTUDIOS DE LA LICENCIATURA EN QUÍMICA INDUSTRIAL PROGRAMA DE LA ASIGNATURA DE: IDENTIFICACIÓN DE LA ASIGNATURA
Más detallesNOTACIÓN O GRANDE. El análisis de algoritmos estima el consumo de recursos de un algoritmo.
NOTACIÓN O GRANDE El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismo problema. El análisis
Más detallesInicio. Cálculos previos GRASP. Resultados. Fin. Figura 5.1: Diagrama de flujo del algoritmo.
5. DISEÑO FUNCIONAL En este apartado vamos a detallar los diagramas funcionales que han constituido la base para la posterior implantación informática de la metaheurística. 5.1. Diseño funcional del algoritmo
Más detalles2 Resolución de algunos ejemplos y ejercicios del tema 2.
INTRODUCCIÓN A LA ESTADÍSTICA. GRUPO 71 LADE. 8 2 Resolución de algunos ejemplos y ejercicios del tema 2. 2.1 Ejemplos. Ejemplo 13 La siguiente tabla de frecuencias absolutas corresponde a 200 observaciones
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: SEMESTRE: 5 (QUINTO) MODALIDAD
Más detallesConfección del fixture de la Liga Argentina de voleibol por medio de programación lineal entera
Confección del fixture de la Liga Argentina de voleibol por medio de programación lineal entera Javier Marenco Departamento de Computación, FCEyN, Universidad de Buenos Aires, Argentina Instituto de Ciencias,
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS. CARRERA: INGENIERÍA EN INFORMÁTICA. ACADEMIAS: INVESTIGACIÓN DE OPERACIONES. COORDINACIÓN: DEPARTAMENTO
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACIÓN: DEPTO. DE CIENCIAS DE LA INGENIERÍA.
Más detallesCapítulo 9 Estructura y Administración de Portafolios de Inversión
Capítulo 9 Estructura y Administración de Portafolios de Inversión Objetivo Presentar los conceptos básicos y el proceso vinculado a la administración de portafolios de inversión Parte I CONCEPTOS BÁSICOS
Más detallesDirección de operaciones. SESIÓN # 2: Programación lineal
Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora
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 detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
Más detallesUn algoritmo metaheurístico para el problema de localización y ruteo con flota heterogénea
Ingeniería y Ciencia ISSN:1794-9165 ISSN-e: 2256-4314 ing. cienc., vol. 10, no. 19, pp. 55 76, enero-junio. 2014. http://www.eafit.edu.co/ingciencia This a open-access article distributed under the terms
Más detallesModelos de Programación Matemática
Modelos de Programación Matemática Las proposiciones matemáticas, en cuanto tienen que ver con la realidad, no son ciertas; y en cuanto que son ciertas, no tienen nada que ver con la realidad A. Einstein
Más detallesANÁLISIS ESTÁTICO DE SISTEMAS ELÉCTRICOS. PROGRAMACIÓN DE LA GENERACIÓN DE ENERGÍA ELÉCTRICA: regulación clásica
ANÁLISIS ESTÁTICO DE SISTEMAS ELÉCTRICOS PROGRAMACIÓN DE LA GENERACIÓN DE ENERGÍA ELÉCTRICA: regulación clásica Regulación clásica de la generación: consideraciones.. Explotación centralizada: monopolio..
Más detallesBREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detalles8.- Obtén el valor de n para que el polinomio sea divisible entre x + 3.
1º BACHILLERATO CCSS NÚMEROS Y ÁLGEBRA 1.- Calcula: a) 5,2 10 2 + 3,15 10-2 4,2 10-3 b)(3,6 10 3 ) : (1,2 10-4 ) 2.- Realiza las siguientes operaciones: 3.- Racionaliza: 4.- Racionaliza: 5.- Simplifica
Más detallesUNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR
UNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR INTEGRANTES: Caricari Cala Aquilardo Villarroel Fernandez Fructuoso DOCENTE: Lic. Garcia
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY
25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación
Más detallesFACTORES QUE INFLUYEN EN LOS PARÁMETROS SEMINALES DEL CABALLO DE LAS RETUERTAS
FACTORES QUE INFLUYEN EN LOS PARÁMETROS SEMINALES DEL CABALLO DE LAS RETUERTAS Congresso Ibérico sobre Recursos Genéticos Animais - Évora 13 a 15 de Setembro de 2012 Introducción Doñana es la historia
Más detalles(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES
(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES PROBLEMAS DE PROGRAMACIÓN LINEAL. Función objetivo y restricciones. HIPÓTESIS DE MODELIZACIÓN. Ejemplos: problema de producción, problema de dietas.
Más detallesANÁLISIS DE UN PROBLEMA LOGÍSTICO A VARIOS NIVELES EN LA INDUSTRIA DEL AUTOMOVIL. DISEÑO DE SOLUCIONES APROXIMADAS
ANÁLISIS DE UN PROBLEMA LOGÍSTICO A VARIOS NIVELES EN LA INDUSTRIA DEL AUTOMOVIL. DISEÑO DE SOLUCIONES APROXIMADAS JESÚS ALEGRE, SILVIA CASADO, CRISTINA DELGADO Y JOAQUÍN PACHECO Dpto. Economía Aplicada.
Más detallesCI63G Planificación de Sistemas de Transporte Público Urbano. Clase 19 Semestre Otoño 2008
CI63G Planificación de Sistemas de Transporte Público Urbano Clase 19 Semestre Otoño 2008 Descripción del Problema Proceso de planificación de cualquier empresa de transporte público: Diseñar los recorridos
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema
Más detallesAlgoritmos: Diseño de algoritmos por inducción
Algoritmos: Diseño de algoritmos por inducción Alberto Valderruten LFCIA - Departamento de Computación Facultad de Informática Universidad de A Coruña, España www.lfcia.org/alg www.fi.udc.es Contenido
Más detallesALGORITMOS HEURÍSTICOS Y APROXIMADOS. Análisis y diseño de algoritmos II- 2009
ALGORITMOS HEURÍSTICOS Y APROXIMADOS Análisis y diseño de algoritmos II- 2009 Problemas difíciles : Definiciones, ejemplos y propiedades Análisis y diseño de algoritmos II- 2009 Un viaje a Ciencias de
Más detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Más detallesPROBLEMA DEL TRANSPORTE VRP (VEHICLE ROUTING PROBLEM)
PROBLEMA DEL TRANSPORTE VRP (VEHICLE ROUTING PROBLEM) Contenido Entorno. Definición VRP. Instancia de VRP. Formulación con PLE (modelo). Ejemplo instancia VRP con PLE. Variantes del problema de VRP. Técnicas
Más detallesCOORDINACIÓN DE CIENCIAS APLICADAS. Ecuaciones diferenciales de primer orden lineales y no lineales 2.
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO 1325 ECUACIONES DIFERENCIALES Asignatura CIENCIAS BÁSICAS Clave Optativa Créditos INGENIERÍA INDUSTRIAL Departamento X
Más detallesJesús Getán y Eva Boj. Marzo de 2014
Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
PROGRAMA DE ESTUDIO ESCUELA: UPIICSA CARRERA: INGENIERÍA EN TRANSPORTE ESPECIALIDAD: COORDINACIÓN: INVESTIGACIÓN DE OPERACIONES DEPARTAMENTO: CIENCIAS BÁSICAS DE LA INGENIERÍA ASIGNATURA: INVESTIGACIÓN
Más detallesINVESTIGACION OPERATIVA INTRODUCCION. Introducción
INVESTIGACION OPERATIVA INTRODUCCION Introducción Estructura del Curso 1. Introducción y modelamiento: 2 semanas 2. Programación Lineal: 2 semanas 3. Programación Lineal Entera: 1 semana 4. Teoría de Grafos:
Más detalles5. AJUSTE DE PARÁMETROS DE LA BÚSQUEDA TABÚ
5.Ajuste de parámetros de la búsqueda tabú 5. AJUSTE DE PARÁMETROS DE LA BÚSQUEDA TABÚ El algoritmo de Búsqueda Tabú (TS) utiliza un gran número de parámetros asociados a distintas etapas de la resolución.
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 detallesMÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO
MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 AVISO Traer para la siguiente clase laptop para desarrollar ejercicios con winqsb, tora, qsb, y otros. Investigación de Operaciones
Más detallesGestión de operaciones
Gestión de operaciones Modelo y modelado Pedro Sánchez Pedro Sánchez pedro.sanchez@upcomillas.es Contenidos Ejemplo de gestión Gestión de operaciones y optimización Modelo y modelado dld 2 1 Ejemplo de
Más detallesUniversidad Autónoma de Nuevo León
Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica División de Estudios de Posgrado Secuenciación en máquinas paralelas no relacionadas con tiempos de preparación y tareas de
Más detalles1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500
1. RESOLVER el siguiente problema de programación lineal max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 x 2 0 2 RESOLVER el siguiente problema de P.L.: max z = 2x 1 + 3x 2 2x 3
Más detallesAproximación funcional por mínimos cuadrados
Aproximación funcional por mínimos cuadrados Laboratori de Càlcul Numèric (LaCàN) Departament de Matemàtica Aplicada III Universitat Politècnica de Catalunya (Barcelona) http://www-lacan.upc.es Introducción
Más detallesEFECTOS DE LAS NUEVAS TECNOLOGIAS EN LA BANCA
SEMINARIO ALINEACION DE ESTRATEGIA Y TECNOLOGIA: COMO CONVERTIR INVERSIONES EN TECNOLOGIA EN VALOR PARA EL ACCIONISTA ABIF 21 DE JUNIO DE 2004 EFECTOS DE LAS NUEVAS TECNOLOGIAS EN LA BANCA ENRIQUE MARSHALL
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1409 SEMESTRE: 4 (CUARTO) MODALIDAD
Más detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
Más detallesINVESTIGACIÓN OPERATIVA
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación
Más detallesMÉTODOS MATEMÁTICOS DE LA ECONOMÍA
Universidad de Valladolid Facultad de Ciencias Económicas y Empresariales Departamento de Economía Aplicada Subsección de Matemáticas Esquemas teóricos de la asignatura de las licenciaturas en Economía
Más detallesESTADÍSTICA DESCRIPTIVA
ESTADÍSTICA DESCRIPTIVA Medidas de tendencia central y de dispersión Giorgina Piani Zuleika Ferre 1. Tendencia Central Son un conjunto de medidas estadísticas que determinan un único valor que define el
Más detalles1) CABE POSIBILIDAD DE SUBCONTRATACION?
PREGUNTAS FORMULADAS EN RELACION A LA LICITACION DE SERVICIOS PARA LA REDACCIÓN DE PROPUESTA DEL PLAN DE TRANSPORTE METROPOLITANO DE LA BAHÍA DE CADIZ. PLAN DE MOVILIDAD SOSTENIBLE ( EXP. 47 SV/13_C) 1)
Más detallesTitulación(es) Titulación Centro Curso Periodo Grado de Administración y Dirección de Empresas
FICHA IDENTIFICATIVA Datos de la Asignatura Código 35830 Nombre Optimización de la Distribución Ciclo Grado Créditos ECTS 4.5 Curso académico 2015-2016 Titulación(es) Titulación Centro Curso Periodo 1313
Más detallesDada la dificultad práctica para resolver de forma exacta toda una serie de problemas de
CAPÍTULO 2 Métodos de solución Dada la dificultad práctica para resolver de forma exacta toda una serie de problemas de programación entera, se han desarrollado algoritmos que proporcionan soluciones factibles
Más detallesAlgoritmos para determinar Caminos Mínimos en Grafos
Problemas de camino mínimo Algoritmos para determinar Caminos Mínimos en Grafos Algoritmos y Estructuras de Datos III DC, FCEN, UBA, C 202 Problemas de camino mínimo Dado un grafo orientado G = (V, E)
Más detallesPROGRAMA DE LA MATERIA: Investigación Operativa Módulos semanales 3 Días de dictado: L M M J V S 3
1 Técnico Superior en Análisis de Sistemas Plan 2003 Res: 6175/03 PROGRAMA DE LA MATERIA: Investigación Operativa 11318 Area: SISTEMAS Equipo Docente Silvio Hugo Solari Módulos semanales 3 Días de dictado:
Más detallesCAPITULO 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
Más detallesProblemas de Localización
Departamento de Métodos Cuantitativos en Economía y Gestión Universidad de Las Palmas de Gran Canaria drsantos@dmc.ulpgc.es Marzo 2005 Hi & Lois, en "Discrete Location Theory", Mirchandani y Francis "location,
Más detallesGuión de Prácticas. PRÁCTICA METROLOGIA. Medición. 2. CONSIDERACIONES PREVIAS a tener en cuenta SIEMPRE
1. OBJETIVOS Guión de Prácticas. PRÁCTICA METROLOGIA. Medición Conocimientos de los fundamentos de medición Aprender a utilizar correctamente los instrumentos básicos de medición. 2. CONSIDERACIONES PREVIAS
Más detallesPRINCIPIOS DEL MODELAJE DE SISTEMAS
16 de Enero de 2012 PRINCIPIOS DEL MODELAJE DE SISTEMAS (Parte 2) Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Análisis y Diseño de Sistemas José Luis
Más detallesInvestigación de Operaciones 1
Investigación de Operaciones 1 Clase 10 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 15 Clasificación de los modelos de optimización Pablo Andrés Maya
Más detallesUniversidad Complutense de Madrid. Trabajo de Fin de Máster Máster en Ingeniería Matemática
Universidad Complutense de Madrid Trabajo de Fin de Máster Máster en Ingeniería Matemática El Problema de Rutas Ecológico con Múltiples Tecnologías y Recargas Parciales Autor: Tutores: Miguel Ambrona Castellanos.
Más detallesPlanificación didáctica de MATEMÁTICAS 3º E.S.O.
Planificación didáctica de MATEMÁTICAS 3º E.S.O. (Orientadas a las enseñanzas aplicadas) Julio de 2016 Rev.: 0 Índice 1.- INTRODUCCIÓN... 1 2.- BLOQUE I. PROCESOS, MÉTODOS Y ACTITUDES EN MATEMÁTICAS...
Más detalles1/8 ACTA 24/15. Presidente: D. José María Márquez Jurado. Vocales:
ACTA 24/15 Presidente: D. José María Márquez Jurado. Vocales: D. Alejandro Abascal Junquera, vocal asesor. D.ª Begoña de Hoyos Maroto, vocal interventora. D.ª Carmen Sampedro Corral, vocal. Secretario:
Más detallesModelado y Optimización de Proyectos
1. Red de actividades Modelado y Optimización de Proyectos 2. Camino crítico (CPM Critical Path Method) 3. CPM con costes 4. Probabilidad de acabar un proyecto a tiempo (PERT Program Evaluation and Review
Más detalles