运筹学习题运筹学习题主要内容主要内容一、线性规划一、线性规划二、运输问题二、运输问题三、目标规划三、目标规划四、整数规划四、整数规划五、网络规划五、网络规划2一、线性规划一、线性规划1LP问题的数学模型2图解法3.LP问题解的基本概念4单纯形法5.对偶问题(LP的对偶问题、对偶单纯形法)6.灵敏度分析31.建立坐标系,将约束条件在图上表示;建立坐标系,将约束条件在图上表示;2.确立满足约束条件的解的范围(可行域);确立满足约束条件的解的范围(可行域);3.绘制出目标函数的图形;绘制出目标函数的图形;4.确定最优解。确定最优解。图解法的步骤图解法的步骤4最优解的最优解的确定:确定:唯一最优解唯一最优解5无穷多最优解的情况:无穷多最优解的情况:目标函数与某个约束条件恰好平行目标函数与某个约束条件恰好平行6无界无界解(或无最优解)的情况:解(或无最优解)的情况:可行域上方无界可行域上方无界7无无可行解的情况:可行解的情况:约束条件不存在公共范围约束条件不存在公共范围8 检验数单纯形表9(最优解判定定理)LP的典式(),如果有则对应于基B的基可行解是线性规划的最优解,记为相应的目标函数最优值