Xpress-MP优化实例精选.PDF

Xpress-MP 优化实例精选 原书名：Programmation linéaire 原作者：Christelle Guéret, Christian Prins, Marc Sevaux ©2000，Editions Eyrolles，Paris，France。 英文版书名：Applications of optimization with Xpress-MP 英文版译校：Susanne Heipcke 中文版译校：Bryan Soon 译自本书英文版 Dash Optimization 有限公司出版 Dash Optimization Ltd. Blisworth House Blisworth Northants NN7 3BX United Kingdom ©2000，Editions Eyrolles，Paris，France。 英文译本首发行于 2002年 中文译本首发行于 2006年 本书的翻译和编辑均得到 EC Framework 5 之LISCOS（大型集成供应链优化软件）项目的支 持（合同号 G1RD-1999-00034）。 封面设计： James Atkins Design, www.jades.co.uk 负责人： Software Logistics, ISBN: 0-9543503-0-8 最近更新于 2006 年1 月19 日 关于作者 Christelle Guéret，现为法国南特高等矿业学院（Ecole des Mines de Nantes）自 动控制和生产系统系副教授。她于 1997 年在法国贡比涅工程技术大学获得博士学位，并在 2004 年 12 月在南特大学 IRCCyN 实验室获得任教资格。她执教的课程包括图论算法，调度 问题，以及线性规划等。她的主要研究领域主要是生产和物流过程中的优化问题，尤其是调 度问题和车辆路径问题。 Susanne Heipcke，曾经在德国巴斯夫公司（BASF-AG）工作，并在 1998 年加入 Dash Optimization。在攻读博士期间她的主要研究方向是联合使用约束规划和混合整数规划方法 解决大规模工业问题，并于 1999 年在英国白金汉大学获得博士学位。此后她致力于建模相 关的各种工作，包括编写 Mosel 的教学材料，以及开发 Mosel 与各种求解器和求解方法之间 的接口。从 2001 年起，她开始在埃克斯－马赛第二大学执教硕士研究生的数学建模课程。 Christian Prins，于法国皮埃尔和玛丽居里大学（又称法国第六大学）获得博士学位 和任教资格。目前他在法国特鲁瓦工程技术大学（UTT）工业系统工程系担任教授。他的研 究兴趣包括组合优化，车辆路径问题和运输问题，调度问题，及用于优化的算法工具（例如 元启发方法，可重用的软件组件等）。他是 Computers and Operations Research 编辑委员 会成员。 Marc Sevaux，现在法国南不列塔尼大学（罗连安特）担任教授职务。他在 1998 年于 皮埃尔和玛丽居里大学（巴黎第六大学）获得博士学位，并在 2004 年 7 月于法国瓦伦西安 大学 LAMIH实验室获得执教资格。他的主要研究兴趣是组合优化问题，特别是规划，调度， 与路径选择问题。Marc Sevaux 是元启发学会欧洲分会（EU/ME）的负责人。他是 Journal of Heuristics and INFO 的副编辑。 目录 前言 1 预备知识 5 在阅读本书前你需要了解 5 符号和约定 6 第1部分 开发线性和整数规划模型 7 第1章 什么是建模？ 为什么要使用模型？ 8 1.1 棋子问题：描述 8 1.1.1 第一个模型表达 8 1．2 线性规划 10 1.3 求解棋子问题 13 1.3.1 创建模型 13 1.3.2 结果 15 1.3.3 可分割性 18