对偶的定义 对偶问题的性质 原始对偶关系 n目标函数值之间的关系 n最优解之间的互补松弛关系 n最优解的Kuhn-Tucker条件 对偶可行基对偶单纯形法 对偶的经济解释

7.1 资源数量变化的分析 7.2 目标函数中价值系数cj的变化分析 7.3 技术系数αij的变化 8.1 参数c的变化 8.2 参数b的变化分析

一、例限期采购问题(随机型) 某部门欲采购一批原料,原料价格 原料价格(元)概率p 在五周内可能有所变动,预测得每 种价格的概率如右表所示,试问该

理解整数规划的含义 掌握分枝定界法的思想和方法 掌握0-1变量的含义和用法 掌握指派问题的算法 微机求解

2.1 Three Classic Applications of LP 三个经典的线性规划应用 2.2 Case Study: WyndorGlass Co. Product-MixProblem 案例研究：伟恩德玻璃制品公司产品组合问题 2.4 伟恩德玻璃制品公司产品组合问题的数学模型 2.5 The GraphicalMethod for SolvingLP 线性规划的图解法（两变量）

一、资源分配问题（resource-allocation，） 二、成本收益平衡问题（cost-benefit-trade-off，） 三、 网络配送问题（distribution-network，=） 四、混合问题（mixed Problem）－两种或三种类型的混合

3.1 案例研究: 大沼泽地金色年代公司的现金流问题 （动态规划问题） The Process of Modeling with Spreadsheets 3.2 电子表格建模程序的概述 Guidelines for Building “Good” Spreadsheet Models 3.3 建立一个好的电子表格模型的几个原则 Debugging a Spreadsheet Model 3.4 调试电子表格模型

2.3对偶单纯形法 一、对偶单纯形法是求解对偶规划的一种方法 二、对偶单纯形法:利用对偶理论得到的一个求解线性规划问题的方法

10.1 非线性规划的挑战 10.2 边际收益递减的非线性规划 10.3 可分离规划 10.4 复杂非线性规划问题 10.5 Evolutionary Solver 软件和遗传算法（了解即可） 10.6 小结

图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等