一、对最短路问题:

一、是运筹学的一个主要分支 二、是解决多阶段决策过程的最优化的一种方法

一、决策问题与0-1变量 决策变量x,--是否做第i件事i=1,2,…,n

3.3割平面法 一、基本思想

一、分枝定界法的原理: 1、分枝对maxz=30x1+20x2

3.1整数规划问题 一、实例

一、目标函数系数C(价格)变化的灵敏度分析

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

2.3对偶解的经济意义 影子价格 一、影子价格 1、问题的提出 2、影子价格的定义 3、影子价格在经济管理中的应用 二、边际贡献

第2章线性规划的对偶理论及其应用 一、线性规划最重要的理论之一 二、进行经济分析的重要工具