UN PROBLEMA LOGÍSTICO DE RUTEO DE VEHÍCULOS Y UNA SOLUCIÓN CON LA HEURÍSTICA R: UN CASO DE ESTUDIO
|
|
- Carlos Alcaraz Piñeiro
- hace 6 años
- Vistas:
Transcripción
1 Scenta et Technca Año XIII, No 37, Dcembre de Unversdad Tecnológca de Perera. ISSN UN PROBLEMA LOGÍSTICO DE RUTEO DE VEHÍCULOS Y UNA SOLUCIÓN CON HEURÍSTICA R: UN CASO DE ESTUDIO A logstc Problem of Vehcle s Routng solved wth the R heurstc: A Research s Case RESUMEN Éste documento presenta la solucón a un caso logístco, un problema de ruteo de vehículos. Éste caso es modelado como un problema del vendedor vaero y resuelto con la heurístca R. El problema usa nformacón actual de la de rutas de vehículos de una cudad. PABRAS CV Logístca Problema de ruteo de vehículos, Problema del vendedor vaero. ABSTRACT Ths document presents the soluton to logstc case, a vehcle s routng problem. Ths case s modeled as a travelng salesperson problem and solved wth the R heurstc. The problem uses current nformaton vehcles s route network of a cty. JORGE HERNAN RESTREPO Ingenero Industral, M. Sc. Profesor Asstente Unversdad Tecnológca de Perera hrestrepoco@utp.edu.co PEDRO DANIEL MEDINA V Ingenero Mecánco, M. Sc. Profesor Especal Unversdad Tecnológca de Perera pemedn@utp.edu.co KEYWORDS: Logstc, Vehcle routng problem, Travelng salesperson problem, heurstc. 1. INTRODUCCIÓN Todos los días se entregan productos en dferentes puntos de una cudad, tenendo como referenca un orgen que es el punto de dstrbucón. Uno de los obetvos de los dstrbudores es dseñar rutas de entrega que mnmcen el costo de transporte. Este documento presenta un caso de estudo de una empresa dstrbudora de comestbles en la cudad de Santa Rosa de Cabal Rsaralda que desea determnar una ruta que mnmce el costo de todo el vae. El vae se defne como la vsta a 14 clentes ubcados en dferentes puntos de la cudad. Este trabao usa los valores establecdos por Restrepo y Sánchez[] de dstancas más s entre los dferentes nterseccones de la cudad. El proyecto hace uso de la nformacón como el costo de transporte entre los dferentes puntos que defnen el problema. El problema se modela como un problema VRP (Problema de Ruteo de Vehículos) donde se tenen vehículos de capacdad (carga y recorrdo) nfnta, entonces el VRP es equvalente a un TSP (problema del vendedor vaero). Para determnar la solucón el problema se modela en la hoa de cálculo Excel utlzando el complemento solver y se exponen los pasos[2] adconales requerdos para poder abordar el TSP en la hoa cálculo. 2. TEORÍA En el Problema de Ruteo de Vehículos, o VRP, se deben transportar benes entre almacenes (depots) y clentes (customers), por medo de una flotlla de vehículos a través de una red de camnos. Los benes pueden ser transportados, tanto de los almacenes a los clentes, como de los clentes a los almacenes. El VRP es un problema NP-dfícl que tene relacón con el Problema del Vendedor Vaero, o TSP, y con el Problema de Empacado, o BPP (bn packng problem). S en el VRP se tenen vehículos de capacdad nfnta, entonces el VRP es equvalente a un TSP de múltples vendedores. Fgura 1: Instanca típca y solucón de un VRP. A 1 es el almacenes de donde parten los vehículos, y C2,C 3,C5 yc 8 son los clentes. Fecha de Recepcón: 07 Septembre de 2007 Fecha de Aceptacón: 10 Dcembre de 2007
2 408 Scenta et Technca Año XIII, No 37, Dcembre de Unversdad Tecnológca de Perera. El problema del agente vaero esta defndo as[3]: Sea una red G = [N, A, C] que esta defnda por un conunto de N nodos, y A el conunto de arcos, y D = [ d ] la matrz de costos. Eso es, d el costo de moverse desde el nodo al nodo. TSP requre un cclo Halmltonano en G de mínmo costo (un cclo Hamltonano es uno que pasa a través de cada nodo de N exactamente una vez). El modelo matemátco se puede expresarse así[4]: Mn Sueto a: d X,, X = 1 para todo (1), 3. PNTEAMIENTO DEL PROBLEMA El problema consste en determnar el orden de vstar 13 clentes una sola vez con el propósto de mnmzar el costo del recorrdo. Los clentes están ubcados en la malla val de Santa Rosa de Cabal y ellos están defndos por el conunto de nodos N. donde N esta compuesto por los sguentes nodos: N{10,20,30,40,50,60,70,78,80,90,100,120,130} Los nodos son las nterseccones vales (calles y carreras) y el nodo 78 es el orgen y punto de dstrbucón. Los costos de transporte (dstanca más ) se presentan en la tabla 1. X X = 1 para todo (2), 1, o..0, = (3) Se puede necestar romper subtour, por tanto: "" X, n-1 (4) donde : d, X, = = Costo de r del lugar al lugar varable de decsón. Toma valor de 1 cuando se seleccona el arco para r de a, o toma el valor de 0 cuando el arco no es selecconado. n = es el número de arcos en el subtour. Un subtour es un crcuto formado por un subconunto de N. La fgura 2 presenta dos subtour formados por dos subconuntos de N{A1,C2;C3,C8,C5} Tabla 1. Matrz de costos (dstanca en metros) 4. METODOLOGIA Para dar solucón al problema de determnar el orden de vstar 13 clentes partendo desde un almacén y retornando a él, se propone la metodología denomnada heurístca R[5] 4.1 Heurístca R Ésta heurístca toma algunos eventos y elementos que ntervenen en un partdo de fútbol (campo de uego, balón, ugadores). El campo de uego es el espaco de solucones posbles, las poscones del balón y de un grupo de ugadores son solucones buenas y malas del problema. Fgura 2. Subtour Cuando se nca el partdo de fútbol la prmera poscón del balón se toma como prmera solucón del problema y se guarda como la meor solucón hasta el momento. Ahora las poscones que tenen los ugadores que están cerca o leos del balón, son tambén posbles solucones canddatas del problema, las cuales se deben comparar con la meor solucón hasta el momento. S alguna de ellas la supera, pasa temporalmente a ser la meor hasta
3 Scenta et Technca Año XIII, No 37, Dcembre de Unversdad Tecnológca de Perera. 409 ahora. Segudamente los ugadores tratan de apoderarse del balón, y para lograr este obetvo se tenen que desplazar (cambar de poscón). Estas nuevas poscones o pasos son comparados con la meor solucón calculada hasta el momento. En caso de ser superada, será reemplazada. Es posble que algunos de los ugadores tengan que realzar más movmentos para buscar el balón. El escenaro anteror, se repte contnuamente durante el partdo, con la partculardad que el balón va ocupando nuevas poscones en el campo de uego e nclusve se puede dar el evento que se reptan algunas. Y para cada una de estas nuevas poscones del balón aparecen los msmos( en cantdad y posblemente en poscón) y/o nuevos ugadores. Después de correr todos los escenaros, se presenta como solucón del problema la meor explorada hasta ese momento. El número de teracones depende del número de poscones del balón que el nvestgador defne prevamente. El tempo entre teracones depende del número de ugadores y de las poscones que éstos toman con respecto a la poscón del balón. En conclusón, el número de poscones del balón y el número de ugadores depende del tempo que tenga el nvestgador de esperar la respuesta. 4.2 Presentacón De La Heurístca R. 1. Defnr el número de poscones del balón y número de ugadores Retornar al paso Mecansmos De Perturbacón 1. Generacón de la nueva poscón del balón: Para generar la nueva poscón del balón se perturba la meor solucón que se lleva hasta el momento, selecconando de manera aleatora dos elementos de esta secuenca y se ntercamba de poscón. 2. Generacón de las nuevas poscones de los ugadores: Se genera la nueva poscón para cada ugador perturbando la poscón del balón, selecconando de manera aleatora dos elementos de esta secuenca y se ntercamba de poscón. 3. Movmento de los ugadores: Cada movmento de los ugadores se hace perturbando de manera sstemátca un elemento a la vez de la secuenca que representa la poscón actual, buscando calcar la secuenca de la poscón del balón. Se observa que se utlzan dos mecansmos de perturbacón aleatoros y uno sstemátco. En el cuadro 1, se presenta gráfcamente la heurístca y el cuadro 2, muestra las convencones respectvas. 2. Generar una solucón ncal como prmera poscón del balón 3. Guardar esta secuenca como la meor hasta el momento 4. S el número de poscones del balón no se han agotado hacer lo sguente: Generar los ugadores a partr de la poscón del balón Hacer que cada ugador se mueva hacía el balón y evaluar cada movmento: Sí el movmento supera al meor, hacer este como el meor Cuadro1. Representacón gráfca de la heurístca R. Poscón del balón Generar una nueva poscón del balón a partr de la meor secuenca y evaluar: Sí la poscón supera la meor, hacer ésta como la meor Poscón del ugador Cuadro 2 Convencones del gráfco.
4 410 Scenta et Technca Año XIII, No 37, Dcembre de Unversdad Tecnológca de Perera. 5. APLICACIÓN DE HEURÍSTICA Para la aplcacón de la heurístca se desarrolló un programa en Vsual Basc para Excel donde el usuaro puede defnr el tamaño de su matrz de dstancas y los parámetros de entrada que el método requere. Se asumó los sguentes valores para los parámetros: Parámetros: Poscones del balón: Número de ugadores: A contnuacón en el cuadro 4 se exponen algunos resultados, sendo el meor obtendo 6841 metros con las secuencas: (90,100,30,20,40,60,70,80,50,10,110,120,130 o 50,30,10,20,40,60,70,80,100,90,110,120,130). De otro trabao realzado por los autores se tene una respuesta para este problema de 6401 metros con la sguentesecuenca: (80,70,60,50,20,40,90,100,30,10,110,120,130) Cuadro 4. Solucones generadas por la heurístca R 6. CONCLUSIONES Y RECOMENDACIONES La programacón de estos procedmentos es senclla y ayuda a resolver problemas de gran tamaño Se puede meorar la solucón obtenda de 6841 metros, mplementando estrategas que evten repetcones de búsqueda y ayuden a explorar otros espacos de solucones. La hoa de cálculo Excel con su optmzador Solver solo permte resolver un TSP de tamaño 13 donde 13 son el número de cudades a vstar, mentras con la heurístca planteada podemos abordar problemas de mayor tamaño, realzando certos austes para dsmnur el tempo de cómputo. El eercco srve para socalzarlo con los estudantes de pregrado y postgrado como una prmera nstanca para entrar en contacto con el problema del VRP y TSP con procedmentos que son de fácl mplementacón BIBLIOGRAFÍA [1]Restrepo Correa, Jorge Hernán, Sánchez Castro, Jhon Jaro, Aplcacón de la teoría de grafos y el algortmo de Dkstra para determnar las dstancas y las rutas más s en una cudad. Scenta Et Technca. UTP Perera: v.10, n.26, p , [2] Rck Hesse, Feature Edtor, In the Classroom. Travelng salesperson strng, by. Decson Scences Insttute. May 1999 / Volume 30(3) [3] ONLINE LOGISTICS TUTORIAL School of Industral and System Engneerng Georga Insttute of Technology Atlanta,GA,USA [4] Askn Ronald D, Standrdge Charles R, Modelng and Analyss of Manufacturng Systems, Edt Wley 1993, p266.
5 Scenta et Technca Año XIII, No 37, Dcembre de Unversdad Tecnológca de Perera. 411 [5]Restrepo Correa, Jorge Hernán, Sánchez Castro, Jhon Jaro, HEURISTIC STRATEGIES USED TO DETERMINE THE MOST FAVORABLE DELIVERY ORDER WITHIN AN ORDER LOT, III CONGRESO COLOMBIANO Y I CONFERENCIA ANDINA INTERNACIONAL DE INVESTIGACIÓN DE OPERACIONES, 2003 Cartagena de Indas Colomba.
UN PROBLEMA LOGÍSTICO DE PROGRAMACIÓN DE VEHÍCULOS CON VENTANAS DE TIEMPO(VRPTW)
Scenta et Technca Año XIV, No 39, Septembre de 2008. Unversdad Tecnológca de Perera. ISSN 0122-1701 229 UN PROBLEMA LOGÍSTICO DE PROGRAMACIÓN DE VEHÍCULOS CON VENTANAS DE TIEMPO(VRPTW) A logstc case of
Más detallesCI63G Planificación de Sistemas de Transporte Público Urbano. Clase 8 Semestre Otoño 2008
CI63G Planfcacón de Sstemas de Transporte Públco Urbano Clase 8 Semestre Otoño 2008 Undades Temátcas 1. La oferta de transporte públco urbano (2 semanas) 2. La demanda por TPU (1,5 sem.) 3. Dseño y optmzacón
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 21 de enero de 2009
UNIVERSIDAD CARLOS III DE MADRID Ingenería Informátca Examen de Investgacón Operatva 2 de enero de 2009 PROBLEMA. (3 puntos) En Murca, junto al río Segura, exsten tres plantas ndustrales: P, P2 y P3. Todas
Más detalles315 M/R Versión 1 Integral 1/ /1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA
35 M/R Versón Integral / 28/ UNIVERSIDAD NACIONAL AIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA ASIGNATURA: Investgacón de Operacones I CÓDIGO: 35 MOMENTO: Prueba Integral FECHA DE
Más detallesSISTEMA DIÉDRICO I Intersección de planos y de recta con plano TEMA 8 INTERSECCIONES. Objetivos y orientaciones metodológicas. 1.
Objetvos y orentacones metodológcas SISTEMA DIÉDRICO I Interseccón de planos y de recta con plano TEMA 8 Como prmer problema del espaco que presenta la geometría descrptva, el alumno obtendrá la nterseccón
Más detallesPara dos variables x1 y x2, se tiene el espacio B 2 el que puede considerarse definido por: {0, 1}X{0, 1} = {(00), (01), (10), (11)}
Capítulo 4 1 N-cubos 4.1. Representacón de una funcón booleana en el espaco B n. Los n-cubos representan a las funcones booleanas, en espacos n-dmensonales dscretos, como un subconjunto de los vértces
Más detallesCifrado de imágenes usando autómatas celulares con memoria
Cfrado de mágenes usando autómatas celulares con memora L. Hernández Encnas 1, A. Hernández Encnas 2, S. Hoya Whte 2, A. Martín del Rey 3, G. Rodríguez Sánchez 4 1 Insttuto de Físca Aplcada, CSIC, C/Serrano
Más detallesSOLUCIÓN AL PROBLEMA DE ENTREGA DE PEDIDOS UTILIZANDO RECOCIDO SIMULADO
Scenta et Technca Año X, No 24, Mayo 2004. UTP. ISSN 0122-1701 225 SOLUCIÓN AL PROBLEMA DE ENTREGA DE PEDIDOS UTILIZANDO RECOCIDO SIMULADO RESUMEN El objetvo de este trabajo es determnar la secuenca más
Más detallesCAPÍTULO 1: VARIABLES ALEATORIAS Y SUS DISTRIBUCIONES
CAÍTULO : VARIABLES ALEATORIAS SUS DISTRIBUCIONES En este capítulo el alumno debe abordar el conocmento de un mportante concepto el de VARIABLE ALEATORIA tpos de varables aleatoras cómo se dstrbue la funcón
Más detallesNuevos Algoritmos en el Problema de Transporte. UPV. Correo-e: RESUMEN
V Congreso de Ingenería de Organzacón Valladold-Burgos, 4-5 Septembre 003 ƒ Índce Nuevos Algortmos en el Problema de Transporte Francsco López Ruz 1, Germán Arana Landín 1 Doctor Ingenero Industral, Departamento
Más detallesPROYECTO DE TEORIA DE MECANISMOS. Análisis cinemático y dinámico de un mecanismo plano articulado con un grado de libertad.
Nombre: Mecansmo: PROYECTO DE TEORIA DE MECANISMOS. Análss cnemátco y dnámco de un mecansmo plano artculado con un grado de lbertad. 10. Análss dnámco del mecansmo medante el método de las tensones en
Más detallesRobótica Tema 4. Modelo Cinemático Directo
UNIVERSIDAD POLITÉCNICA DE MADRID E.U.I.T. Industral ASIGNATURA: Robótca TEMA: Modelo Cnemátco Ttulacón: Grado en Ingenería Electrónca y Automátca Área: Ingenería de Sstemas y Automátca Departamento de
Más detallesMedidas de Variabilidad
Meddas de Varabldad Una medda de varabldad es un ndcador del grado de dspersón de un conjunto de observacones de una varable, en torno a la meda o centro físco de la msma. S la dspersón es poca, entonces
Más detallesGrafos. Conceptos básicos
Grafos Se presenta en este módulo, como lectura complementara a los capítulos de Grafos del texto de clase: una lsta de conceptos que deben ser defndos con precsón por los alumnos, los elementos necesaros
Más detallesAplicación de un Modelo para la Predicción de Pérdidas de Trayectoria en un Sistema de Comunicaciones Inalámbricas en Pisos de Edificios
ENGI Revsta Electrónca De La Facultad De Ingenería Vol. No. Dcembre Año ISSN 56-561 Aplcacón de un Modelo para la Predccón de Pérddas de Trayectora en un Sstema de Comuncacones Inalámbrcas en Psos de Edfcos
Más detallesReconciliación de datos experimentales. MI5022 Análisis y simulación de procesos mineralúgicos
Reconclacón de datos expermentales MI5022 Análss y smulacón de procesos mneralúgcos Balances Balances en una celda de flotacón En torno a una celda de flotacón (o un crcuto) se pueden escrbr los sguentes
Más detallesTrabajo Especial 2: Cadenas de Markov y modelo PageRank
Trabajo Especal 2: Cadenas de Markov y modelo PageRank FaMAF, UNC Mayo 2015 1. Conceptos prelmnares Sea G = (V, E, A) un grafo drgdo, con V = {1, 2,..., n} un conjunto (contable) de vértces o nodos y E
Más detallesRedalyc. Gallego, Ramón A.; Escobar Z., Antonio H.; Rodas Rendón, Darío E.
Redalyc Sstema de Informacón Centífca Red de Revstas Centífcas de Amérca Latna, el Carbe, España y Portugal Gallego, Ramón A.; Escobar Z., Antono H.; Rodas Rendón, Darío E. ALGORITMO GENÉTICO ESPECIALIZADO
Más detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
centa Et Technca IN: 0-70 scenta@utp.edu.co Unversdad Tecnológca de Perera Colomba CUZ TEJO, EDUADO ATUO; UUTIA MOQUEA, JOGE ANDÉ; MEDINA VAELA, PEDO DANIEL UN MODELO DUAL PAA POTAFOLIO DE INVEION. centa
Más detallesENCUESTA ESTRUCTURAL DE TRANSPORTE POR CARRETERA AÑO CONTABLE 2011 INSTITUTO NACIONAL DE ESTADÍSTICAS
METODOLOGÍA ENCUESTA ESTRUCTURAL DE TRANSPORTE POR CARRETERA AÑO CONTABLE 0 INSTITUTO NACIONAL DE ESTADÍSTICAS 03 ÍNDICE I. METODOLOGÍA ENCUESTA ESTRUCTURAL DE TRANSPORTE INTERURBANO DE PASAJEROS POR CARRETERA.
Más detallesModelos triangular y parabólico
Modelos trangular y parabólco ClassPad 0 Prof. Jean-Perre Marcallou INTRODUCCIÓN La calculadora CASIO ClassPad 0 dspone de la Aplcacón Prncpal para realzar los cálculos correspondentes a los modelos trangular
Más detallesLECTURA 03: DISTRIBUCIONES DE FRECUENCIAS (PARTE II)
LECTURA 03 DISTRIBUCIONES DE FRECUENCIAS (PARTE II) DISTRIBUCIONES DE FRECUENCIAS EN INTERVALOS DE CLASE Y DISTRIBUCIONES DE FRECUENCIAS POR ATRIBUTOS O CATEGORÍAS TEMA 6 DISTRIBUCIÓN DE FRECUENCIAS EN
Más detallesUniversidad de Pamplona Facultad de Ciencias Básicas Física para ciencias de la vida y la salud
Unversdad de Pamplona Facultad de Cencas Báscas Físca para cencas de la vda y la salud AÁLISIS GRÁFICO DE DATOS EXPERIMETALES OBJETIVO: Representar gráfcamente datos expermentales. Ajustar curvas a datos
Más detallesESTADISTÍCA. 1. Población, muestra e individuo. 2. Variables estadísticas. 3. El proceso que se sigue en estadística
ESTADISTÍCA. Poblacón, muestra e ndvduo Las característcas de una dstrbucón se pueden estudar drectamente sobre la poblacón o se pueden nferr a partr de l estudo de una muestra. Poblacón estadístca es
Más detallesAlgoritmo para la ubicación de un nodo por su representación binaria
Título: Ubcacón de un Nodo por su Representacón Bnara Autor: Lus R. Morera González En este artículo ntroducremos un algortmo de carácter netamente geométrco para ubcar en un árbol natural la representacón
Más detallesEL MÉTODO DE DIFERENCIAS FINITAS POR GUILLERMO HERNÁNDEZ GARCÍA
EL MÉTODO DE DIFERENCIAS FINITAS POR GUILLERMO HERNÁNDEZ GARCÍA . El Método de Dferencas Fntas El Método consste en una aproxmacón de las dervadas parcales por expresones algebracas con los valores de
Más detallesCURSO INTERNACIONAL: CONSTRUCCIÓN DE ESCENARIOS ECONÓMICOS Y ECONOMETRÍA AVANZADA. Instructor: Horacio Catalán Alonso
CURSO ITERACIOAL: COSTRUCCIÓ DE ESCEARIOS ECOÓMICOS ECOOMETRÍA AVAZADA Instructor: Horaco Catalán Alonso Modelo de Regresón Lneal Smple El modelo de regresón lneal representa un marco metodológco, que
Más detallesFacultad de Ciencias Básicas
Facultad de Cencas Báscas ANÁLISIS GRÁFICO DE DATOS EXPERIMENTALES OBJETIVO: Representar gráfcamente datos expermentales. Ajustar curvas a datos expermentales. Establecer un crtero para el análss de grafcas
Más detallesOperadores por Regiones
Operadores por Regones Fltros por Regones Los fltros por regones ntentan determnar el cambo de valor de un píxel consderando los valores de sus vecnos I[-1,-1] I[-1] I[+1,-1] I[-1, I[ I[+1, I[-1,+1] I[+1]
Más detallesDpto. Física y Mecánica
Dpto. Físca y Mecánca Mecánca analítca Introduccón Notacón Desplazamento y fuerza vrtual Fuerza de lgadura Trabao vrtual Energía cnétca. Ecuacones de Lagrange Prncpode los trabaos vrtuales Prncpo de D
Más detallesMétodos específicos de generación de diversas distribuciones discretas
Tema 3 Métodos específcos de generacón de dversas dstrbucones dscretas 3.1. Dstrbucón de Bernoull Sea X B(p). La funcón de probabldad puntual de X es: P (X = 1) = p P (X = 0) = 1 p Utlzando el método de
Más detallesSELECCIÓN DE PORTAFOLIOS DE ACCIONES A PARTIR DE LA LINEA DE MERCADO DE CAPITALES CON ACTIVOS FINANCIEROS DE COLOMBIA
Scenta et echnca Año XIII, o 35, Agosto de 2007. Unversdad ecnológca de erera. ISS 022-70 299 SELECCIÓ DE ORAFOLIOS DE ACCIOES A ARIR DE LA LIEA DE MERCADO DE CAIALES CO ACIVOS FIACIEROS DE COLOMBIA Selecton
Más detallesEstadistica No Parametrica
Estadstca No Parametrca CLASE 3 Pruebas Basadas en la Dstrbucon Bnomal JAIME MOSQUERA RESTREPO Bnomal Test La prueba bnomal es quzás la prueba mas antgua encontrada en al lteratura. Se encuentra asocada
Más detallesAPLICACIÓN DEL ANALISIS INDUSTRIAL EN CARTERAS COLECTIVAS DE VALORES
APLICACIÓN DEL ANALISIS INDUSTRIAL EN CARTERAS COLECTIVAS DE VALORES Documento Preparado para la Cámara de Fondos de Inversón Versón 203 Por Rodrgo Matarrta Venegas 23 de Setembre del 204 2 Análss Industral
Más detallesCLASIFICACIÓN MEDIANTE COLONIA DE HORMIGAS Y CONFIGURACIÓN DE PARÁMETROS
CLASIFICACIÓN MEDIANTE COLONIA DE HORMIGAS Y CONFIGURACIÓN DE PARÁMETROS Yenet Delgado Kos Departamento de Programacón, Facultad 1, Unversdad de las Cencas Informátcas. Carretera a San Antono de los Baños,
Más detalles3. VARIABLES ALEATORIAS.
3. VARIABLES ALEATORIAS. Una varable aleatora es una varable que toma valores numércos determnados por el resultado de un epermento aleatoro (no hay que confundr la varable aleatora con sus posbles valores)
Más detallesDescripción de una variable
Descrpcón de una varable Tema. Defncones fundamentales. Tabla de frecuencas. Datos agrupados. Meddas de poscón Meddas de tendenca central: meda, medana, moda Ignaco Cascos Depto. Estadístca, Unversdad
Más detallesUn Modelo de Asignación de Recursos a Rutas en el Sistema de Transporte Masivo Transmilenio
Un Modelo de Asgnacón de Recursos a Rutas en el Sstema de Transporte Masvo Transmleno A Model for Resource Assgnment to Transt Routes n Bogota Transportaton System Transmleno Sergo Duarte, Ing., Davd Becerra,
Más detallesCANTIDADES VECTORIALES: VECTORES
INSTITUION EDUTIV L PRESENTION NOMRE LUMN: RE : MTEMÁTIS SIGNTUR: GEOMETRÍ DOENTE: JOSÉ IGNIO DE JESÚS FRNO RESTREPO TIPO DE GUI: ONEPTUL - EJERITION PERIODO GRDO N FEH DURION 3 11 3 JULIO 26 DE 2013 9
Más detallesMatemáticas Discretas
Coordnacón de Cencas Computaconales - INAOE Matemátcas Dscretas Cursos Propedéutcos 2010 Cencas Computaconales INAOE Dr. Lus Vllaseñor Pneda vllasen@naoep.mx http://ccc.naoep.mx/~vllasen Algo de nformacón
Más detallesVariables Aleatorias
Varables Aleatoras VARIABLES ALEATORIAS. Varable aleatora. Tpos.... Dstrbucón de probabldad asocada a una varable aleatora dscreta... 4. Funcón de dstrbucón. Propedades... 5 4. Funcón de densdad... 7 5.
Más detallesUniversidad Diego Portales Facultad de Economía y Empresa
Unversdad Dego Portales Profesor: Carlos R. Ptta Hasta este momento nos hemos enfocado en juegos en los cuales cualquer nformacón que es conocda por un jugador es conocda por todos los demás (es decr,
Más detallesPRÁCTICA 10 CINÉTICA QUÍMICA I: DETERMINACIÓN DEL ORDEN DE REACCIÓN Y DE LA CONSTANTE DE VELOCIDAD
PRÁCTICA 10 CINÉTICA QUÍMICA I: DETERMINACIÓN DEL ORDEN DE REACCIÓN Y DE LA CONSTANTE DE VELOCIDAD OBJETIVOS. Estudar la cnétca de una reaccón químca por el método de las velocdades ncales. Determnar los
Más detallesOptimización de la ecualización del histograma en el procesamiento de imágenes digitales
Optmzacón de la ecualzacón del hstograma en el procesamento de mágenes dgtales Roberto Depaol Lus A. Fernández Danel Daz rd-ng@unlm.edu.ar lfernand@unlm.edu.ar ddaz@unlm.edu.ar Departamento de Ingenería
Más detallesHerramientas Matemáticas para la localización espacial. Prof. Cecilia García
Herramentas Matemátcas para la localzacón espacal Contendo I. Justfcacón 2. Representacón de la poscón 2. Coord. Cartesanas 2.2 Coord. Polares y Clíndrcas 2.3 Coord. Esfércas 3. Representacón de la orentacón
Más detallesRELACIÓN DE PROBLEMAS DE CLASE DE MODELADO DE DECISIÓN MULTICRITERIO PROBLEMA 1: FÁBRICA DE COMPONENTES ELECTRÓNICOS (FACTORY OF
RELACIÓN DE PROBLEMAS DE CLASE DE MODELADO DE DECISIÓN MULTICRITERIO PROBLEMA 1: FÁBRICA DE COMPONENTES ELECTRÓNICOS (FACTOR OF ELECTRONIC PARTS) Una empresa fabrca tres tpos de componentes electróncos,
Más detallesPalabras clave: Ruteo, descomposición cruzada separable, asignación-distribución
Memoras de la XVII Semana Regonal de Investgacón y Docenca en Matemátcas, Departamento de Matemátcas, Unversdad de Sonora, Méxco. Mosacos Matemátcos No. 20, agosto 2007, pp. 51-57. Nvel Superor SOLUCIÓN
Más detallesDETERMINACIÓN DEL NIVEL DE PRECIOS PACTADOS EN EL MERCADO DE CONTRATOS Y MITIGACIÓN DE LA VOLATILIDAD EN EL MERCADO ELÉCTRICO MAYORISTA ECUATORIANO
DETERMINACIÓN DEL NIVEL DE PACTADOS EN EL MERCADO DE CONTRATOS Y MITIGACIÓN DE LA VOLATILIDAD EN EL MERCADO ELÉCTRICO MAYORISTA ECUATORIANO Galo Nna Análss y Control RESUMEN El obetvo de este trabao es
Más detallesPROGRAMACION DE TRABAJOS EN UNA MAQUINA UTILIZANDO UN MODELO DE PROGRAMACION LINEAL ENTERA
Scenta et Technca Año XIV, No 40, Dcembre de 00. Unversdad Tecnológca de Perera. ISSN 0-70 PROGRAMACION DE TRABAJOS EN UNA MAQUINA UTILIZANDO UN MODELO DE PROGRAMACION LINEAL ENTERA Wors rogrammng n one
Más detallesGráficos de flujo de señal
Gráfcos de flujo de señal l dagrama de bloques es útl para la representacón gráfca de sstemas de control dnámco y se utlza extensamente en el análss y dseño de sstemas de control. Otro procedmento alternatvo
Más detalles1. Lección 7 - Rentas - Valoración (Continuación)
Apuntes: Matemátcas Fnanceras 1. Leccón 7 - Rentas - Valoracón (Contnuacón) 1.1. Valoracón de Rentas: Constantes y Dferdas 1.1.1. Renta Temporal y Pospagable En este caso, el orgen de la renta es un momento
Más detallesEl diodo Semiconductor
El dodo Semconductor J.I. Hurcán Unversdad de La Frontera Aprl 9, 2012 Abstract Se plantean procedmentos para analzar crcutos con dodos. Para smpl car el trabajo, el dodo semconductor es reemplazado por
Más detallesCONTROL PREDICTIVO HÍBRIDO PARA EL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS BASADO EN OPTIMIZACIÓN MULTIOBJETIVO EVOLUCIONARIA (EMO)
CONTROL PREDICTIVO HÍBRIDO PARA EL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS BASADO EN OPTIMIZACIÓN MULTIOBJETIVO EVOLUCIONARIA (EMO) Alfredo Núñez V., Marcela Rquelme H., Dors Sáez H. Departamento de Ingenería
Más detallesDISTRIBUCIONES BIDIMENSIONALES
Matemátcas 1º CT 1 DISTRIBUCIONES BIDIMENSIONALES PROBLEMAS RESUELTOS 1. a) Asoca las rectas de regresón: y = +16, y = 1 e y = 0,5 + 5 a las nubes de puntos sguentes: b) Asgna los coefcentes de correlacón
Más detallesANEXO 24 JUSTIFICACIÓN ECONÓMICA
ANEXO 24 JUSTIFICACIÓN ECONÓMICA 1 JUSTIFICACION ECONOMICA 1.0 MARCO DE REFERENCIA El plan de Expansón de del Sstema de Transmsón (PEST), tene el objetvo de planfcar la expansón y reposcón del sstema de
Más detallesAlgunas aplicaciones del test del signo
43 Algunas aplcacones del test del sgno Test de Mc emar para sgnfcacón de cambos: En realdad este test se estuda en detalle en Métodos no Paramétrcos II, en el contexto de las denomnadas Tablas de Contngenca.
Más detallesAGRUPAMIENTO HOMOGÉNEO DE ELEMENTOS CON MÚLTIPLES ATRIBUTOS MEDIANTE ALGORITMOS GENÉTICOS
AGRUPAMIENTO HOMOGÉNEO DE ELEMENTOS CON MÚLTIPLES ATRIBUTOS MEDIANTE ALGORITMOS GENÉTICOS HOMOGENEOUS GROUPING FOR MULTI ATRIBUTE ELEMENTS USING GENETIC ALGORITHMS JULIAN MORENO Escuela de Sstemas, Unversdad
Más detallesIntroducción a la Optimización Multiobjetivo
Introduccón a la Optmzacón Multobjetvo Optmzacón Multobjetvo (MOP) Práctcamente en cualquer área y en una varedad de contetos se presentan problemas con múltples objetvos que se contraponen entre sí A
Más detallesUniversitas Scientiarum ISSN: Pontificia Universidad Javeriana Colombia
Unverstas Scentarum ISS: 0-7483 revstascentfcasjaverana@gmal.com Pontfca Unversdad Javerana Colomba Aranda, Mosés; Molna, Fabo; Moreno, Vladmr EL PROBLEMA DEL CUMPLEAÑOS, UA GEERALIZACIÓ Unverstas Scentarum,
Más detallesIES Menéndez Tolosa (La Línea) Física y Química - 1º Bach - Gráficas
IES Menéndez Tolosa (La Línea) Físca y Químca - 1º Bach - Gráfcas 1 Indca qué tpo de relacón exste entre las magntudes representadas en la sguente gráfca: La gráfca es una línea recta que no pasa por el
Más detallesPlanificación de trayectorias mediante Programación Dinámica
Planfcacón de trayectoras medante Programacón Dnámca Mael O. Torres Pñero 1 Valery Moreno Vega 2 RESUMEN / ABSTRAT 1 Insttuto Superor Poltécnco José Antono Echevarra. mael@electrca.cuae.edu.cu 2 Insttuto
Más detallesFigura 1
5 Regresón Lneal Smple 5. Introduccón 90 En muchos problemas centífcos nteresa hallar la relacón entre una varable (Y), llamada varable de respuesta, ó varable de salda, ó varable dependente y un conjunto
Más detallesTema 1: Estadística Descriptiva Unidimensional Unidad 2: Medidas de Posición, Dispersión y de Forma
Estadístca Tema 1: Estadístca Descrptva Undmensonal Undad 2: Meddas de Poscón, Dspersón y de Forma Área de Estadístca e Investgacón Operatva Lceso J. Rodríguez-Aragón Septembre 2010 Contendos...............................................................
Más detallesEJERCICIOS RESUELTOS TEMA 2
EJERCICIOS RESUELTOS TEMA.1. La Moda, para el grupo de Varones de la Tabla 1, es: A) 4,5; B) 17; C) 60.. Con los datos de la Tabla 1, la meda en para las Mujeres es: A) gual a la meda para los Varones;
Más detallesPyE_ EF1_TIPO1_
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉICO FACULTAD DE INGENIERÍA DIVISIÓN DE CIENCIAS BÁSICAS COORDINACIÓN DE CIENCIAS APLICADAS DEPARTAMENTO DE PROBABILIDAD Y ESTADÍSTICA PRIMER EAMEN FINAL RESOLUCIÓN SEMESTRE
Más detalles7º CONGRESO IBEROAMERICANO DE INGENIERIA MECANICA 7º CONGRESSO IBEROAMERICANO DE ENGENHARIA MECANICA México D.F., 12 al 14 de Octubre de 2005
7º CONGRESO IBEROAMERICANO DE INGENIERIA MECANICA 7º CONGRESSO IBEROAMERICANO DE ENGENHARIA MECANICA Méxco D.F., 1 al 14 de Octubre de 005 ANÁLISIS DINÁMICO DE UN EQUIPO DE ENSAYO DE AMORTIGUADORES Zabalza
Más detallesBenemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Maestría en Ciencias de la Computación
Benemérta Unversdad Autónoma de Puebla Facultad de Cencas de la Computacón Maestría en Cencas de la Computacón Determnacón de Efcenca y Factor de Garantía de un Algortmo Basado en Búsqueda Local para el
Más detalles1.- Objetivo Alcance Metodología...3
PROCEDIMIENTO DO PARA EL CÁLCULO DEL FACTOR DE DESEMPEÑO DEL CONTROL DE FRECUENCIA (FECF) EN EL SIC DIRECCIÓN DE OPERACIÓN ÍNDICE 1.- Objetvo...3 2.- Alcance...3 3.- Metodología...3 3.1.- Cálculo de la
Más detallesVectores VECTORES 1.- Magnitudes Escalares y Magnitudes Vectoriales. Las Magnitudes Escalares: Las Magnitudes Vectoriales:
VECTOES 1.- Magntudes Escalares y Magntudes Vectorales. Las Magntudes Escalares: son aquellas que quedan defndas úncamente por su valor numérco (escalar) y su undad correspondente, Eemplo de magntudes
Más detallesPROBLEMAS DE RUTAS EN CAMINOS FORESTALES CONSIDERANDO MÚLTIPLES CRITERIOS
PROBLEMAS DE RUTAS EN CAMINOS FORESTALES CONSIDERANDO MÚLTIPLES CRITERIOS Rafael Caballero Fernández Marano Luque Gallego Julán Molna Luque Departamento de Economía Aplcada Matemátcas Unversdad de Málaga
Más detallesCaptura de objetos móviles sobre una recta *
Morfsmos, Vol. 18, No. 1, 2014, pp. 45 55 Captura de objetos móvles sobre una recta * Lus E. Urbán Rvero Rafael López Bracho Francsco J. Zaragoza Martínez Resumen En el problema del agente vajero eucldano
Más detallesBloque 2 Análisis de circuitos alimentados en corriente continua. Teoría de Circuitos
Bloque Análss de crcutos almentados en corrente contnua Teoría de Crcutos . Métodos sstemátcos de resolucón de crcutos : Método de mallas Métodos sstemátcos de resolucón de crcutos Permten resolver los
Más detallesPráctica 12 - Programación en C++ Pág. 1. Practica Nº 12. Prof. Dr. Paul Bustamante. Informática II Fundamentos de Programación - Tecnun
Práctca 1 - Programacón en C++ Pág. 1 Práctcas de C++ Practca Nº 1 Informátca II Fundamentos de Programacón Prof. Dr. Paul Bustamante Práctca 1 - Programacón en C++ Pág. 1 INDICE ÍNDICE... 1 1.1 Ejercco
Más detallesPROGRAMACIÓN ÓPTIMA DE HORARIOS DE CLASE USANDO UN ALGORITMO MEMÉTICO
Scenta et Technca Año XII No 30 Mayo de 2006 UTP. ISSN 022-70 255 PROGRAMAIÓN ÓPTIMA DE HORARIOS DE LASE USANDO UN ALGORITMO MEMÉTIO RESUMEN El problema de programacón óptma de horaros que se propone está
Más detallesLECTURA 06: MEDIDAS DE TENDENCIA CENTRAL (PARTE I) LA MEDIA ARITMÉTICA TEMA 15: MEDIDAS ESTADISTICAS: DEFINICION Y CLASIFICACION
Unversdad Católca Los Ángeles de Chmbote LECTURA 06: MEDIDAS DE TENDENCIA CENTRAL (PARTE I) LA MEDIA ARITMÉTICA TEMA 15: MEDIDAS ESTADISTICAS: DEFINICION Y CLASIFICACION 1. DEFINICION: Las meddas estadístcas
Más detallesGUÍA DE APOYO AL APRENDIZAJE N 1
GUÍA DE APOYO AL APRENDIZAJE N 1 1.- Dencones de conceptos báscos. Estadístca: la estadístca es un conjunto de métodos y procedmentos que srven para recolectar, organzar y presentar los datos obtendos,
Más detallesTema 4: Variables aleatorias
Estadístca 46 Tema 4: Varables aleatoras El concepto de varable aleatora surge de la necesdad de hacer más manejables matemátcamente los resultados de los expermentos aleatoros, que en muchos casos son
Más detallesESTADÍSTICA. Definiciones
ESTADÍSTICA Defncones - La Estadístca es la cenca que se ocupa de recoger, contar, organzar, representar y estudar datos referdos a una muestra para después generalzar y sacar conclusones acerca de una
Más detallesPronósticos. Humberto R. Álvarez A., Ph. D.
Pronóstcos Humberto R. Álvarez A., Ph. D. Predccón, Pronóstco y Prospectva Predccón: estmacón de un acontecmento futuro que se basa en consderacones subjetvas, en la habldad, experenca y buen juco de las
Más detallesDeterminar el momento de inercia para un cuerpo rígido (de forma arbitraria).
Unversdad de Sonora Dvsón de Cencas Exactas y Naturales Departamento de Físca Laboratoro de Mecánca II Práctca #3: Cálculo del momento de nerca de un cuerpo rígdo I. Objetvos. Determnar el momento de nerca
Más detallesPista curva, soporte vertical, cinta métrica, esferas metálicas, plomada, dispositivo óptico digital, varilla corta, nuez, computador.
ITM, Insttucón unverstara Guía de Laboratoro de Físca Mecánca Práctca : Colsones en una dmensón Implementos Psta curva, soporte vertcal, cnta métrca, eseras metálcas, plomada, dspostvo óptco dgtal, varlla
Más detallesCálculo de horarios en empresas de transporte público basados en la carga de pasajeros
VIII Congreso de Ingenería de Organzacón Leganés, 9 y 10 de septembre de 2004 Cálculo de horaros en empresas de transporte públco basados en la carga de pasaeros Jesús Racero Moreno, Marcos Calle Suárez,
Más detallesIntroducción a la Física. Medidas y Errores
Departamento de Físca Unversdad de Jaén Introduccón a la Físca Meddas y Errores J.A.Moleón 1 1- Introduccón La Físca y otras cencas persguen la descrpcón cualtatva y cuanttatva de los fenómenos que ocurren
Más detallesMÉTODOS MATEMÁTICOS PARA LA ECONOMÍA CON EXCEL
MÉTODOS MATEMÁTICOS PARA LA ECONOMÍA CON EXCEL LÓPEZ ARES, SUSANA (slopez@econo.unov.es SÁNCHEZ ALVAREZ, ISIDRO (sanchez@econo.unov.es Departamento de Economía Cuanttatva - Unversdad de Ovedo Dentro de
Más detallesVida Util, características de la Fiabilidad e Inviabilidad y distribuciones teóricas en el terreno de la fiabilidad
Vda Utl, característcas de la Fabldad e Invabldad y dstrbucones teórcas en el terreno de la fabldad Realzado por: Mgter. Leandro D. Torres Vda Utl Este índce se refere a una vda útl meda nomnal y se puede
Más detallesPropuesta de diseño de la subasta de Temporada Abierta Diciembre 2016
Introduccón Propuesta de dseño de la subasta de Temporada Aberta Dcembre 2016 1. En la prmera subasta de temporada aberta se ofrecerá el transporte y almacenamento de gasolnas y désel en las zonas 1 Rosarto
Más detallesCapitalización y descuento simple
Undad 2 Captalzacón y descuento smple 2.1. Captalzacón smple o nterés smple 2.1.1. Magntudes dervadas 2.2. Intereses antcpados 2.3. Cálculo de los ntereses smples. Métodos abrevados 2.3.1. Método de los
Más detallesVARIABLE ALEATORIA DISCRETA. DISTRIBUCIÓN BINOMIAL.
VARIABLE ALEATORIA DISCRETA. DISTRIBUCIÓN BINOMIAL. Concepto de varable aleatora. Se llama varable aleatora a toda aplcacón que asoca a cada elemento del espaco muestral de un expermento, un número real.
Más detallesSeparación del sistema etanol/acetona/agua por medio de un diseño híbrido destilación-pervaporación.
Separacón del sstema etanol/acetona/agua por medo de un dseño híbrdo destlacón-pervaporacón. esumen Alan Dder érez Ávla Se aplca las curvas de resduo de membrana para sstemas multcomponentes hacendo uso
Más detallesTEMA 3. VARIABLE ALEATORIA
TEMA 3. VARIABLE ALEATORIA 3.. Introduccón. 3... Dstrbucón de Probabldad de una varable aleatora 3... Funcón de Dstrbucón de una varable aleatora 3.. Varable aleatora dscreta 3... Funcón masa de probabldad
Más detallesCálculo y EstadísTICa. Primer Semestre.
Cálculo y EstadísTICa. Prmer Semestre. EstadísTICa Curso Prmero Graduado en Geomátca y Topografía Escuela Técnca Superor de Ingeneros en Topografía, Geodesa y Cartografía. Unversdad Poltécnca de Madrd
Más detallesESTADÍSTICA BIDIMENSIONAL ÍNDICE GENERAL
ESTADÍSTICA BIDIMESIOAL ÍDICE GEERAL 1.-Varable Estadístca Bdmensonal. Tablas de frecuenca... 1.1.- Concepto de varable estadístca bdmensonal. Eemplos.... 1..-Tablas bdmensonales de frecuencas. Tablas
Más detallesCAPÍTULO X ESTADÍSTICA APLICADA A LA HIDROLOGIA
CAPÍTULO X ESTADÍSTICA APLICADA A LA HIDROLOGIA 0. INTRODUCCIÓN. Los estudos hdrológcos requeren del análss de nformacón hdrometeorológca, esta nformacón puede ser de datos de precptacón, caudales, temperatura,
Más detallesMultiobjetivo para Optimizar un Ambiente Job Shop
Informacón Tecnológca Una Vol. 23(1), Metodología 35-46 (2012) Multobetvo para Optmzar un Ambente Job Shop do: 10.4067/S0718-07642012000100005 Ruz Una Metodología Multobetvo para Optmzar un Ambente Job
Más detallesLa adopción y uso de las TICs en las Microempresas Chilenas
Subdreccón Técnca Depto. Investgacón y Desarrollo Estadístco Subdreccón de Operacones Depto. Comerco y Servcos INFORME METODOLÓGICO DISEÑO MUESTRAL La adopcón y uso de las TICs en las Mcroempresas Clenas
Más detallesDESEMPEÑO DEL CONTROL DE FRECUENCIA PROCEDIMIENTO DO
Clascacón: Emtdo para Observacones de los Coordnados Versón: 1.0 DESEMPEÑO DEL CONTROL DE FRECUENCIA PROCEDIMIENTO DO Autor Dreccón de Operacón Fecha Creacón 06-04-2010 Últma Impresón 06-04-2010 Correlatvo
Más detallesProblemas donde intervienen dos o más variables numéricas
Análss de Regresón y Correlacón Lneal Problemas donde ntervenen dos o más varables numércas Estudaremos el tpo de relacones que exsten entre ellas, y de que forma se asocan Ejemplos: La presón de una masa
Más detallesPor: Ing César Chilet León
Por: Ing César Chlet eón 1 El flujo de potenca tambén es conocdo tambén como flujo de carga. El flujo de potenca es una herramenta para el análss de redes. En tareas de planfcacón de redes Determnacón
Más detallesTERMODINÁMICA DEL EQUILIBRIO CAPÍTULO V. EQUILIBRIO DE REACCIÓN QUÍMICA
Ing. Federco G. Salazar Termodnámca del Equlbro TERMODINÁMICA DEL EQUILIBRIO CAPÍTULO V. EQUILIBRIO DE REACCIÓN QUÍMICA Contendo 1. Conversón y Coordenada de Reaccón. 2. Ecuacones Independentes y Regla
Más detalles