§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来自软件销售和服务

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

2.4线性规划的灵敏度分析 一、线性规划是静态模型 二、参数发生变化,原问题的最优解还是不是最优 三、哪些参数容易发生变化 2.5 参数线性规划

分解任务，确定工作项目 确定完成工作所需要的持续时间及其他资源 分析工作之间的相互关系 绘制草图 调整草图 检查、优化定稿 绘制网络图的五个步骤

目标规划 一、某工厂计划生产A、B两种产品,每吨产品的耗电量指标、原材料消 耗、单位产品利润及资源限量如表所示。 二、厂长首先考虑要充分利用供电部门分配的电量限额66, 然后考虑利润不低于100元; 三、据市场调查结果,希望B产品的产量不低于A产品的产量, 问应如何制定产品A、B的产量