下記の書籍は、エキスパートのようにモデル化ができるようになるのに役立つ優れた情報を提供しているもの、あるいは実際のアプリケーションについて説明しているものなどで、おお奨めできます。これらの書籍は、学習を助けるソフトウェアとして、Xpress-MP を選択しています。
Applications of optimization
with Xpress-MP, Guéret, Prins & Sevaux
Linear programming,
Wisniewski
Programmation Linéaire
– Avec 65 Problémes Modélisés et Résolus avec Visual Xpress,
Guéret, Prins & Sevaux [French]
Übungen und Fallbeispiele zum
Operations Research, Domschke, Drexl, Klein, Scholl & Voß
[German]
Lecciones de Optimización,
Salazar González [Spanish]
A Multistage Production, Inventory
and Transportation System – A Modeling Approach using Mathematical
Programming, Watanabe [Japanese]
Operational Research in Industry,
Ciriani, Gliozzi, Johnson & Tadei
Integer Programming, Wolsey
Programmation Linéaire – Modélisation
et mise en oeuvre informatique, Jacquet-Lagrèze [French]
Business Optimization Using Mathematical
Programming, Kallrath & Wilson
| Applications
of optimization with Xpress-MP |
Buy
this book online |
| Christelle
Guéret, Christian Prins & Marc Sevaux |
|
| Translated
and revised by Susanne Heipcke |
|
| Dash Optimization,
2002, ISBN 0-9543503-0-8 |
|
Overview
Optimization using Mathematical Programming
makes it possible to solve many economic, commercial and industrial
problems. The development of powerful and easy to use software means
that this tool is now available to a large audience.
This book concentrates on the modeling process, which is then applied
to solve 60 real problems grouped by subject into ten chapters. Besides
classical industrial problems, such as transport and scheduling, there
are less well known and more recent application areas such as telecommunications,
personnel management and public services.
Ten chapters, each focusing on a single application domain, contain
a selection of real problems. Starting with a description of each
problem, the book shows how to construct and solve a mathematical
programming model using Dash Optimization's powerful Xpress-MP software
. Additional material at the end of each chapter and a bibliography
allow the interested reader to learn more.
| Who
should read this book? |
| * |
Decision makers,
professionals and technical personnel who need to model and
solve complex optimization and decision support problems. |
| * |
Students of science
and business/economics. |
| * |
Teachers
of these subjects who are looking for material for teaching
modeling and case studies in optimization. |
Summary
What is modeling?
Why use models?
Typical LP model constructs
Integer programming models
Quadratic programming
The basics of Xpress-MP
Mining and process industries applications
Scheduling applications
Planning applications
Loading and cutting applications
Ground transport applications
Air rransport applications
Telecommunications applications
Economics and finance applications
Timetabling and personnel planning applications
Local authorities and public services applications
Linear programming
Mik Wisniewski
Palgrave, 2001, ISBN 0-333-76355-6
This book is the first in a new Operational Research
series by Palgrave (formerly Macmillan). The series aims to provide
a new generation of European-originated texts focusing on the practical
relevance of the topics covered.
This book develops the basic LP model on a step-by-step
basis using a typical business problem, details how such a model
can be solved to find an optimum solution and shows the management
information that can be obtained from the solution. The content
covers an introduction to LP and its business relevance; the formulation
of typical LP problems; solution methods; management interpretation
of LP solutions. The book also reviews the use of Microsoft Excel
Solver and Xpress-MP as software tools in an LP context. The book
illustrates the practical use of LP through a number of real applications
and also discusses some of the current developments in the LP area.
Although the text is aimed primarily at final
year undergraduates and masters students it will also be useful
for those wanting to develop a good understanding of LP and its
application and relevance to business decision-making without getting
lost in the mathematical complexities of the technique itself.
Programmation Linéaire
Avec 65 Problèmes Modélisés et Résolus avec Visual Xpress
Christelle Guéret, Christian Prins & Marc Sevaux
Eyrolles, 2000, ISBN 2-212-09202-4 (in French).
La programmation linéaire est une branche de
l'optimization permettant de résoudre de nombreux problèmes économiques
et industriels. L'apparition de logiciels puissants met aujourd'hui
cet outil à la disposition d'un large public.
Ce livre, le premier du genre en français, met
l'accent sur la démarche de modélisation, appliquée ensuite à la
résolution de 65 problèmes concrets regroupés par discipline en
onze chapitres. À côté de problèmes industriels classiques (comme
le transport ou l'ordonnancement), vous y trouverez des champs d'application
moins connus ou plus récents, comme l'économie, la gestion du personnel
ou le secteur public.
Chaque chapitre est consacré à un domaine d'applications
et comporte six problèmes concrets, assez compliqués pour ne pas
être traitables à la main. À partir du descriptif de chaque cas,
vous apprendrez, pas à pas, à construire un modèle de programmation
linéaire que vous pourrez résoudre et modifier grâce au puissant
logiciel Xpress fourni sur le CD-Rom d'accompagnement. Des compléments
à la fin de chaque chapitre et une bibliographie trés compléte permettront
aux curieux d'en savoir plus.
À qui s'adresse ce livre ?
Aux étudiants et élèves-ingénieurs des disciplines scientifiques
et économiques;
Aux enseignants de ces disciplines à la recherche
d'un ouvrage complet et d'études de cas sur la programmation linéaire;
Aux ingénieurs, informaticiens, industriels et
décideurs ayant à résoudre en entreprise des problèmes complexes
d'optimization et d'aide à la décision.
Au sommaire
- Bases de la programmation linéaire
- Programmation linéaire en nombres entiers
- Logiciels de programmation linéaire et Xpress-MP
- Industrie minière et de process (6 problèmes)
Problèmes d'ordonnancement (6 problèmes)
- Planification de production (6 problèmes)
- Chargement et découpe (6 problèmes) Transports
terrestres (6 problèmes)
- Transports aériens (5 problèmes)
- Télécommunications (6 problèmes)
- Economie et finances (6 problèmes)
- Emplois du temps et gestion de personnel (6
problèmes)
- Collectivités locales et secteur public (6
problèmes)
- Jeux et casse-tête (6 problèmes)
- Annexe donnant la correspondance entre problèmes
du livre et problèmes classiques de la littérature
- Annexe sur le contenu du CD-Rom
- Bibliographie
Sur le CD-Rom offert avec ce livre
- Version étudiante de Visual Xpress 3.0 de Dash
Optimization, pour Windows 95, 98, 2000 et NT : un environnement
complet et puissant pour modéliser et résoudre des problèmes de
programmation linéaire (en langue anglaise).
- Les fichiers Xpress des 65 modèles étudiés
dans le livre.
La
page du livre "Programmation Lineaire" sur le site des éditions
Eyrolles.
Übungen und Fallbeispiele
zum Operations Research
Wolfgang Domschke, Andreas Drexl, Robert Klein, Armin Scholl &
Stefan Voß
Springer, 2000, ISBN 3-540-67544-2 (in German).
Das Buch wurde primär als begleitender Text für
Vorlesungen, Übungen und Tutorien konzipiert, die als Basislektüre
das Lehrbuch Einführung in Operations Research der beiden erst genannten
Autoren verwenden. Es ist als Übungsbuch jedoch auch dann geeignet,
wenn ein anderes Lehrbuch zugrunde liegt. Zu jedem Kapitel finden
sich Aufgaben, die mit den im Lehrbuch behandelten Methoden lösbar
sind. Einige Aufgaben erweitern und vertiefen darüber hinaus spezielle
Fragestellungen. Die Neuauflage ist gegenüber der 2. Aufl. um Fallbeispiele
ergänzt worden, die unter Verwendung der Standardsoftware Xpress-MP
gelöst werden. Sie dienen zugleich dazu, sich vertieft mit der Modellierung
von Optimierungsproblemen zu beschäftigen.
See the "Übungen
und Fallbeispiele zum Operations Research" page at the Springer
site.
Lecciones de Optimización
Juan José Salazar Gonzáez
Universidad de la Laguna, 2000, ISBN 84-7756-493-0 (in Spanish).
Ha nacido como un material didáctico para alumnos
universitarios que cursan alguna asignatura relacionada con la Investigación
Operativa, la Programación Matemática, o la Optimización Combinatoria.
Sin embargo también lo creemos interesante para profesionales y
público curiosos de conocer métodos científicos para la optimización
recursos. En él hay lecciones de Complejidad Algorítmica, de Teoría
de Poliedros, de Programación Lineal, de Programación Entera, de
Teoría de Grafos, etc. Además del clásico algoritmo del simplex,
la descomposición de Dantzig-Wolfe y la descomposición de Benders
para la Programación Lineal, se describen diversas técnicas para
la Programación Entera como los cortes de Gomory, cortes disyuntivos,
branch-and-cut, branch-and-price, relajaciones, heurísticas, etc.
Además, destaca el capítulo 2 por presentar más de 30 modelos matemáticos
para distintas aplicaciones reales en Economía, Ingeniería Electrónica,
Transporte, Telecomunicaciones, Inventarios, etc. El apéndice A
está dedicado a Xpress-MP como herramienta para afrontar algunos
de los problemas de optimización propuestos.
Para más detalle sobre su contenido puede visitarse
la página web http://webpages.ull.es/users/jjsalaza
A Multistage Production,
Inventory and Transportation System A Modeling Approach using Mathematical
Programming
Norio Watanabe
Keisui-sha, 1999, ISBN 4-87440-535-5 (in Japanese).
This book develops mathematical programming models
for a pull type ordering system based on the concept of a Just-In-Time
(JIT) production system.
An aim of the book is to propose a modeling approach,
which includes approximate solution procedures to the integer programming
models using a mathematical programming modeling language, in order
to solve the problems on a mathematical programming approach to
production ordering systems. The solution procedures presented are
realized utilizing post-optimal analysis which can be performed
by the modeling language Xpress-MP (mp-model).
In an appendix of the book, the solution system
developed using Xpress-MP is illustrated.
Operational Research in
Industry
Tito A Ciriani, Stefano Gliozzi, Ellis L Johnson and Roberto Tadei
(Editors)
Macmillan Press Ltd, 1999, ISBN 0-333-74548-5.
Operational Research in Industry brings
together the experience and expertise of an international group
of practising OR consultants, researchers and academics in the applications
of OR in Industry. The book gives practical examples of cross-industry
management and covers many different industrial sectors and includes
a variety of operations research tools including modeling, optimization
and data mining. The selected applications particularly highlight
areas where the global market and competition play a crucial part
in the decision-making process.
The authors' methodologies utilize the tools
at the forefront of operational research, especially in modeling,
optimization, and data mining. Each chapter describes models, introduces
solution techniques, and reports the benefits of implementation.
The whole text represents a valuable and up-to-date reference for
technical managers, operational researchers, scientists, teachers,
and practitioners.
Contents
- Modeling Tools for Airline-crew Scheduling
and Fleet Assignment Problems
E L Johnson, T L Shaw & R L Ho
- Implementation of Parallel Branch-and-bound
Algorithms in Xpress-MP
R S Laundy
- Mixed-integer Non-linear Programming Applications,
J Kallrath
- Lube Production Scheduling Model at the AGIP-Petroliテヤ
Livorno Refinery,
S Barbariol, M Lusetti, M Mantilli & M Scarioni
- Practical Modeling,
L Haverly
- A Continuous-time Representation for
Multi-stage Factory Design and Scheduling
T Tahmassebi
- Solving Airline-fleet Scheduling Problems with
Mixed-Integer Programming
U H Suhl & L M Suhl
- Demand Adaptive Systems: Some Proposals on
Flexible Transit,
F Malucelli, M Nonato & S Pallottino
- A Scheduling Prototype for the Factory Automation:
Matching OR Methodologies to the Actual Industrial Needs,
R Tadei, F Della Croce & S Pucci
- Supply-chain Production Planning
J Ahmadi, R Benson & D Supernaw-Issen
- Cargo Analytical Integration in Space Engineering:
A Three-Dimensional Packing Model,
G Fasano
- Horizontal Marketing: Optimized One-to-one
Marketing,
M P Haydock & E Bibelnieks
- The Early Classification Problem: Successive
LP for Machine Larning
T A Ciriani, S Gliozzi & M Russo
- Short-term Operation of an Electric-power System
T Lekane & J Gheury
- The Unit Commitment Problem
S Takriti
References
See the "Operational
Research in Industry" page at the Macmillan Press site.
Integer Programming
Laurence Wolsey
Wiley Interscience, 1998, ISBN 0-471-28366-5.
What you would expect from one of the world's
leading experts on IP. A superb, accessible guide to modern developments
in integer programming. A must-have.
Programmation Linéaire
Modélisation et mise en oeuvre informatique
Eric Jacquet-Lagrèze
Economica, 1998.
Bien que technique relativement ancienne, la programmation
linéaire fait l'objet d'un regain d'intérêt dans les entreprises.
La construction d'un programme de vols d'une compagnie aérienne,
la planification de des horaires de chauffeurs de bus, l'ordonnancement
des véhicules sur des chaînes de montage ne sont que des exemples
significatifs d'applications de la programmation linéaire.
Ce livre met l'accent sur la modélisation des
problèmes et donne un aperçu sur leur résolution avec des outils
informatiques actuels. On montre comment utiliser le solveur d'Excel
ainsi que des outils beaucoup plus puisants tels que Xpress-MP.
Ce dernier permet un prototypage rapide de problèmes complexes de
grande taille, ainsi que leur résolution avec l'un des meilleurs
solveurs du marché.
Eric Jacquet a créé en 1983 Euro-Décision, société
spécialisée dans la mise en oeuvre, dans des projets informatiques,
de techniques d'optimization des ressources. Il est également Directeur
de Recherche à l'Université de Paris Dauphine.
Business Optimization Using
Mathematical Programming
Josef Kallrath & John Wilson
Macmillan, 1997, ISBN 0-333-67623-8.
This book provides a practical and theoretical
introduction to business optimization using mathematical programming
– linear programming, integer programming and other approaches.
The focus of the book is primarily on models, model applications
and individual case studies rather than algorithmic details. However,
because the success of solution of complex problems requires efficient
problem solving methods, models and algorithms are kept closely
connected in the book. The book emphasises the importance of model
formulation and makes extensive use of case studies which are either
directly based on real applications or are simplified versions of
realistic problems. Throughout the book problems are solved using
the mathematical programming software Xpress-MP and a full description
of the use of this system is included. A CD-ROM containing a version
of Xpress-MP and models of solved problems is included with the
book.
A recent review of the book:
"It is clear that the authors have experience in using mathematical
programming for solving real problems and are keen to pass on their
knowledge and expertise. I shall certainly recommend this book to
students who are undertaking a project involving mathematical programming,
but beyond that, many practitioners will find this book useful to
bring their knowledge up to date and to help them produce solvable
models" - Journal of the Operational Research Society.