运筹学复习笔记

一、线性规划部分

1.可行解

满足所有约束条件的解成为可行解。

2. 基可行解

立足于基矩阵得到的解叫做基解，基解中的可行解叫做基可行解。

3. 凸集

设K是n维欧式空间的一个点集，若任意两点X(1)∈K,X(2)∈K均有X=aX(1)+(1-a)X(2)
∈K(0<=a<=1),则称K为凸集。

二、

1.可行域(可行解的集合叫做可行域)可行域凸集。
2. 有限个最优解
3.最优解一定为基可行解

三、

单纯形表

1.标准化

2.求出初始可行解

3.最优性检验

4. 换基迭代

四、列表

五、灵敏度分析

六、大M法与图解法求解

七、线性规划建模

配比问题 Xij
工序 Xijk
滚动投资 Xij

八、目标规划

• 目标的重要程度不同，因此目标的满足有先有后，即有优先级别。设最重要的为P1级，次之者为P2级……
  P看成实数 P1>>P2
• 设问题有K个目标，L个优先等级，数学模型为：minZ= ∑PL (∑WL-i •di-+WL+i • di+ )
  ∑aijxj+ di- - di+ =bi, i=1,2,…,k
  ∑aijxj ≤(= ≥) bi i=k+1,…,k+m
  xj ，di-，di+ ≥0 ,j=1,…n;i=1,2,…,k
  
  

九、整数规划

-分支定界

十、运输问题

1.产销平衡运输问题

表上作业法
（1）初始方案 西北角法
            最小元素法
			Vogel法
（2）解的最优性检验 闭合回路法
                 位势法
（3）解的调整优化，直至最优解

十一、图论

-增广链

在可行流f中，µ是一条链，如果µ+中的每条弧均为非饱和弧，且µ-中的每条弧均为非零流弧，则称链µ是关于可行流f的增广链。

十二、网络计划优化

十三、存储论（不考）

十四、博弈论

2.纯策略

在 完全信息博弈中，如果在每个给定信息下，只能选择一种特定策略，这个策略为 纯策略。

3.混合策略

如果在每个给定信息下只以某种概率选择不同策略，称为 混合策略。

4.优超

5.纳什均衡

假设有n个局中人参与博弈，如果某情况下无一参与者可以独自行动而增加收益，则此策略组合被称为纳什均衡。

6.求解矩阵策略

十五、决策论

1.确定型决策问题

仅有一种确定的自然状况

2.不确定型决策问题

有两种或两种以上自然状况，但这些状态发生概率未知， 即决策者获得的信息是不完全正确的，决策问题中存在着不可控因素，而且决策者对于今后出现哪种状态概率未知

3.风险型决策问题

有两种或两种以上状况，且这些状态发生概率可以根据以往的经验及历史统计资料给出(推断)

生存风险度(SD) = 决策可能带来的最大损失/致命损失

4.乐观/悲观准则

乐观准则：当面临情况不明的决策问题时，绝不放过任何一个可获得最好结果的机会，以争取好中之好的乐观态度来选择策略
悲观准则: 处于问题保守谨慎，分析每个方案最坏的可能结果，再从中选择最好者，以它作为决策策略

5.折中系数

6.后悔矩阵

8.决策树

补、对偶问题

影子价格：原问题的对偶问题的最优解
(依据一定原则确定的，能够反映投入物和产出物真实经济价值、反映市场供求状况、反映资源稀缺程度、使资源得到合理配置的价格。)

互补松弛性的定义：如果在最优条件下一个约束不等式是松的，那么这个约束对应的影子价格为0。反过来说，如果这个约束对应的影子价格严格大于0，那么这个约束不等式一定是紧的

已知最优解为，求对偶问题及其最优解
将原问题的最优解依次代入原问题的约束条件，如果约束条件为严格不等式则说明对偶问题的该变量非零，如果为不等式则说明对偶问题中该变量为0，把对偶问题写出来，将为0的变量代入可以求出其余的变量