Aplicación de la teoría de grafos a los problemas de distribución

Aplicación de la teoría de grafos a los problemas de distribución PDF Author: Segundo Gutiérrez Cabria
Publisher:
ISBN:
Category :
Languages : es
Pages : 47

Get Book Here

Book Description

Aplicación de la teoría de grafos a los problemas de distribución

Aplicación de la teoría de grafos a los problemas de distribución PDF Author: Segundo Gutiérrez Cabria
Publisher:
ISBN:
Category :
Languages : es
Pages : 47

Get Book Here

Book Description


Teoría de grafos y modelización. Problemas resueltos

Teoría de grafos y modelización. Problemas resueltos PDF Author: SEOANE SEPÚLVEDA, JUAN BENIGNO
Publisher: Ediciones Paraninfo, S.A.
ISBN: 8413679281
Category : Mathematics
Languages : es
Pages : 192

Get Book Here

Book Description
La teoría de grafos ha experimentado un gran auge en los últimos años, en gran parte como consecuencia de su representación gráfica, consistente en diagramas de puntos y líneas que los unen, que facilita la descripción de numerosas situaciones, tanto de la vida real como del ámbito científico, y un enfoque algorítmico de los problemas. Esta vertiente algorítmica proporciona métodos y mecanismos para la resolución de una amplia variedad de problemas presentes en numerosas áreas de conocimiento (tales como química, arquitectura genética, sociología, economía, etc.), no pudiéndose olvidar tampoco sus aplicaciones en diferentes ramas de las matemáticas, tales como la teoría de grupos, optimización, álgebra lineal, y otras. El presente texto aborda los conceptos básicos de esta teoría trabajando con grafos dirigidos y no dirigidos, y centrándose en el estudio de la accesibilidad, conexión, problema del camino más corto y teoría de árboles. La modelización, proceso consistente en transformar un problema real en uno abstracto, puede ser muy difícil. Por ello, proponemos una extensa y variada gama de problemas de este tipo que muestran la aplicabilidad de los grafos, y cuya resolución no se limita a aplicar directamente los algoritmos presentados (tales como el algoritmo de Hakimi, de Hopcroft-Tarjan, de Dijkstra, de Bellman-Ford, de Floyd-Warshall, o de Kruskal, entre otros). Este manual será de especial utilidad para estudiantes de ingeniería, ciencias de la computación, o matemáticas. Se presenta la resolución de todos los problemas de forma muy clara y detallada, a la vez que rigurosa, haciéndolos cercanos al lector. Cristina Jordán Lluch es profesora titular de universidad en el Departamento de Matemática Aplicada de la Universitat Politècnica de València. Es miembro del Instituto Universitario de Matemática Multidisciplinar (IMM). Marina Murillo Arcila es profesora titular de universidad en el Departamento de Matemática Aplicada de la Universitat Politècnica de València. Es miembro del Instituto de Matemática Pura y Aplicada (IUMPA). Juan B. Seoane Sepúlveda es catedrático de Análisis Matemático de la Universidad Complutense de Madrid. Es miembro del Instituto de Matemática Interdisciplinar (IMI) de la UCM

Teoría de grafos. Ejercicios y problemas resueltos.

Teoría de grafos. Ejercicios y problemas resueltos. PDF Author: VIEITES RODRÍGUEZ, ANA MARÍA
Publisher: Ediciones Paraninfo, S.A.
ISBN: 8428337071
Category : Education
Languages : es
Pages : 150

Get Book Here

Book Description
El texto está concebido para estudiantes de diferentes grados de las ramas de ciencias e ingeniería, especialmente para los grados de informática y matemáticas. Se presentan los fundamentos de la teoría de grafos de forma clara y precisa, esto es, fácilmente comprensible para el alumnado de primer año. Está diseñado para que sea un material útil de aprendizaje, trabajando los ejercicios a medida que se presentan y resolviendo cuestiones. Cada sección del libro combina una serie de ejercicios resueltos con otros propuestos, para los que se dan soluciones al final del libro, lo que facilita el autoaprendizaje del estudiante. En estos últimos años se ha producido el auge de la docencia experimental, es decir, la utilización de la tecnología informática moderna como una herramienta activa en la docencia matemática. Uno de los factores más importantes es el desarrollo del software matemático simbólico. La singularidad de este texto es el uso del programa matemático Sage, de código abierto. En este libro se hace una introducción general al manejo de Sage y se explota su capacidad para realizar cálculos simbólicos que involucren conceptos relacionados con la teoría de grafos, al tiempo que sirve de ayuda de autocomprobación en el proceso de aprendizaje.

Estudio del arte sobre las posibilidades y técnicas de aplicación de la teoría de grafos

Estudio del arte sobre las posibilidades y técnicas de aplicación de la teoría de grafos PDF Author: Roberto Morago Martínez
Publisher:
ISBN:
Category :
Languages : es
Pages : 210

Get Book Here

Book Description
Las redes han sido objeto de estudio en diversos campos como las matemáticas o las ciencias sociales, pero históricamente el análisis de redes ha sido principalmente del dominio de una rama de las matemáticas discretas, conocida como teoría de grafos. Esta teoría está basada en unas herramientas denominadas grafos, las cuales son empleadas para obtener representaciones gráficas simplificadas de redes. A través de estos grafos y de la aplicación de diferentes algoritmos de optimización, es posible tratar problemas reales de diferentes tipos de redes, como las de distribución o las redes sociales por ejemplo.

Trabajos de Estadística Y de Investigacion Operativa

Trabajos de Estadística Y de Investigacion Operativa PDF Author:
Publisher:
ISBN:
Category : Statistics
Languages : en
Pages : 404

Get Book Here

Book Description


Problemas del desarrollo

Problemas del desarrollo PDF Author:
Publisher:
ISBN:
Category : Latin America
Languages : es
Pages : 288

Get Book Here

Book Description


Sustainable Urban Logistics: Concepts, Methods and Information Systems

Sustainable Urban Logistics: Concepts, Methods and Information Systems PDF Author: Jesus Gonzalez-Feliu
Publisher: Springer Science & Business Media
ISBN: 364231788X
Category : Technology & Engineering
Languages : en
Pages : 272

Get Book Here

Book Description
Since the 1990’s, researchers, practitioners and public administrations have given more thought to urban logistics. However, their interests and goals are not the same, and several approaches do not produce efficient logistics systems as a result. This book aims to provide both a conceptual framework for urban logistics planning and management and to create a basis for deploying solutions that aim to reduce the main nuisances related to urban goods. The proposed book is divided in two parts. The first proposes a set of methodological chapters, written by key authors, which aim to support decision makers in their current choices related to urban logistics. In addition to public authorities’ aims and goals, the book highlights the importance of private actors, and shows how supply chain management can deal with the problems of the last urban mile and its integration in global logistics chains. The second presents several applied research works that deal with current planning and practice issues in urban logistics, such as the role of city planning, the place of night deliveries in carrier organization, the limits of logistics pooling, and the real estate market, among others. The book was written by key authors, all having considerable research experience and recognised as experts in their respective fields. Each chapter presents methods and results of research works, written for a broad audience, and more precisely directed to both academics and practitioners.

Food Webs and Niche Space. (MPB-11), Volume 11

Food Webs and Niche Space. (MPB-11), Volume 11 PDF Author: Joel E. Cohen
Publisher: Princeton University Press
ISBN: 0691209448
Category : Science
Languages : en
Pages : 210

Get Book Here

Book Description
What is the minimum dimension of a niche space necessary to represent the overlaps among observed niches? This book presents a new technique for obtaining a partial answer to this elementary question about niche space. The author bases his technique on a relation between the combinatorial structure of food webs and the mathematical theory of interval graphs. Professor Cohen collects more than thirty food webs from the ecological literature and analyzes their statistical and combinatorial properties in detail. As a result, he is able to generalize: within habitats of a certain limited physical and temporal heterogeneity, the overlaps among niches, along their trophic (feeding) dimensions, can be represented in a one-dimensional niche space far more often than would be expected by chance alone and perhaps always. This compatibility has not previously been noticed. It indicates that real food webs fall in a small subset of the mathematically possible food webs. Professor Cohen discusses other apparently new features of real food webs, including the constant ratio of the number of kinds of prey to the number of kinds of predators in food webs that describe a community. In conclusion he discusses possible extensions and limitations of his results and suggests directions for future research.

Network Science

Network Science PDF Author: Albert-László Barabási
Publisher: Cambridge University Press
ISBN: 1107076269
Category : Computers
Languages : en
Pages : 477

Get Book Here

Book Description
Illustrated throughout in full colour, this pioneering text is the only book you need for an introduction to network science.

Graphs, Networks and Algorithms

Graphs, Networks and Algorithms PDF Author: Dieter Jungnickel
Publisher: Springer Science & Business Media
ISBN: 3662038226
Category : Mathematics
Languages : en
Pages : 597

Get Book Here

Book Description
Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed