基本概念 多阶段决策问题： 此问题系统的动态过程可以按照时间的 进程分为若干个相互联系的阶段，而在每一 个阶段中，具有一个或多个状态，在每一个 阶段中都要针对每一个状态作出决策。这样， 在各阶段的决策确定以后，就顺序构成一个 决策序列，称为一个策略

第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排队论

5.1 动态规划简介 5.2 动态规划的基本思想 5.3 离散确定性问题的动态规划解法 5.4 一般数学规划模型的动态规划解法

一、要求所有x的解为整数,称为纯整数规划 二、要求部分x的解为整数,称为混合整数规划 三、对应没有整数解要求的线性规划称之为松弛问题

§8.1 整数规划问题的提出 §8.2 整数规划解法概述 §8.3整数规划的分枝定界法 §8.4 割平面法 §8.6 分派问题及解法 §8.5 0-1规划的隐枚举法

2.1 线性规划的对偶理论 2.2 线性规划的对偶定理 2.3 对偶单纯型算法

Reasons for simulation being underutilized • Simulation modeling is a time-consuming and knowledge/information intense process • Most models developed are customized “rigid” models that cannot be reused or easily adapted to other even similar problems (Arons 1999, 2000; Zhou 2004) • Conceptual modeling is a critical step that directly affects the quality and efficiency of simulation projects, but hardly supported with current technology, and still a very difficult and ad-hoc process that depends on the skill and experience of individual modelers (Mclean, 2001; Robinson, 2004)

Reasons for simulation being underutilized • Simulation modeling is a time-consuming and knowledge/information intense process • Most models developed are customized “rigid” models that cannot be reused or easily adapted to other even similar problems (Arons 1999, 2000; Zhou 2004) • Conceptual modeling is a critical step that directly affects the quality and efficiency of simulation projects, but hardly supported with current technology, and still a very difficult and ad-hoc process that depends on the skill and experience of individual modelers (Mclean, 2001; Robinson, 2004)

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截 6.5 欧拉回路和中国邮递员问题 6.6 哈密尔顿回路及旅行推销员问题 6.7 选址问题

案例概述: 数字设备公司(DEC)是网络计算机系统和相关的外围设备的世界领先 的制造商,并且是具有网络、通信、服务以及软件产品的系统集成行业的领 导者。DEC最近的年收益超过120亿美元。其中,收益的2/3来自硬件销售, 而1/3来自软件销售和服务