运筹学期 末总复习.pptVIP

运筹学期末总复习 第一、二章 1、线性规划数学模型的标准形式： 特点： a、目标函数：max b、约束条件：等式 c、决策变量≥0 d、bi≥0 线性规划数学模型的三个要素： 决策变量、目标函数、约束条件 2、线性规划问题解的四种情况: 唯一最优解 无穷多最优解 无界解 无解(无可行解) 列出初始单纯形表 寻找初始基可行解 计算σ，进行最优性检验 所有σ≤0 是 否 存在非基变量检验数=0 否 是 唯一最优解 无穷多最优解 是否有换出变量 否 无界解 寻找换入，换出变量 求新基可行解 3、单纯形法计算步骤 存在人工变量≠0 否 是 无解 线性规划原问题与对偶问题的关系见：P52 表2-2 对称形式： 4、线性规划问题的对偶问题： 变量对应方程、方程对应变量 对称对应对称、不对称对应不对称 无约束对应等式、等式对应无约束 max z=C X s.t. AX ≤ b X ≥0 min w=b’Y s.t. A’Y ≥ C’ Y ≥0 弱对偶性及其推论 最优性 强对偶性 互补松弛性 变量的对应关系（P55表2－5，2－6的比较） 5、对偶问题的性质： 6、灵敏度分析 （1）系数cj变化 （2）bi变化 （3）增加一变量xj （4）增加一个约束条件 （5）aij发生变化 练习题： 1、写出下列线性规划问题的标准形式及对偶问题。 （1） （2） （1）确定获