运筹学课件：课程总结.ppt

课程总结;线性规划问题（1）;一般形式转化为标准型 若原模型中的目标函数实现最小化，即minZ=CX，则令Z/=-Z，可得到maxZ/=-CX，这就同标准型的目标函数形式相一致； 若原模型中的约束条件为不等式，两种情况 原约束条件左端≥右端，则添加剩余变量，约束条件化为 原约束条件左端-剩余变量=右端 (剩余变量≥0) 原约束条件左端≤右端，则添加松弛变量，约束条件化为 原约束条件左端+松弛变量=右端 (松弛变量≥0) 在原模型中引入剩余变量(或松弛变量)后，使问题的变量维数增加，目标函数并不发???改变，即在目标函数中，附加变量的系数为0。 若原模型中变量xk自由变量，即xk ∈(∞,-∞)，则令 xk = x/k – x//k，其中x/k，x//k ≥0，目标函数相应变化。 思考：我们最喜欢什么样式的一般形式线性规划模型？;线性规划问题（3）;线性规划问题（4）;线性规划问题（5）;;线性规划问题（6）;线性规划问题（7）;线性规划问题（8）;线性规划问题（9）;;;;关于矩阵的逆阵（1）;关于矩阵的逆阵（1）;;;;;;;;;运输问题（1）;;;网络优化问题;网络计划图;;考试时的要求