RUBEN RUIZ GARCIA

Text introductori a la Investigació Operativa que integra la modelització de problemes, les tècniques de resolució i el programari d'optimació. Mitjançant models senzills s'expliquen tant els algoritmes que utilitza el programari professional (algoritme del simplex amb variables acotades i el de bifurcació i acotació, entre altres) com la interpretació dels resultats, l'analisi de sensibilitat i la programació paramètrica. Tots els capítols tenen exercicis i casos practics de laboratori. Hi ha un extens capítol dedicat exclusivament a la formulació de models, incloent problemes de producció, mescles, torns de treball, cubriment, transport i assignació, gestió de documents, models agronòmics, etc. A més, el llibre planteja altres tècniques com les de gestió de projectes, programació multiobjectiu, per metes i no lineal i dedica un capítol als algoritmes genètics, algoritmes metaheurístics utilitzats per a resoldre difícils problemes d'optimació combinatòria.

This work is an introduction to Operations Research that coalesces problem modeling, solution techniques and optimization software. By means of simple models, the book explains the main algorithms used in professional software (simplex algorithm with bounded variables, revised simplex, branch and bound and others) as well as results interpretation or sensitivity analysis and parametric programming. All chapters include several practical examples and problems both for class and for lab sessions. There is a complete chapter dealing with model formulation, including production problems, mixtures, work shifts, set covering, transport, assignment, agricultural and many other problems and examples. The book also covers more advanced techniques such as project management, multi-objective, goal and non linear programming. There is also a chapter dealing with metaheuristics, more precisely with Genetic Algorithms aiming at solving complex combinatorial problems commonly found in practice.