经管复习PPT学习教案

1、会计学1经管复习经管复习njxbAXcxZj, 2 , 1, 0max特点：特点：(1) 目标函数求最大值（有时求最小值）目标函数求最大值（有时求最小值）(2) 约束条件都为等式方程，且右端常数项约束条件都为等式方程，且右端常数项bi都大于或等于零都大于或等于零(3) 决策变量决策变量xj为非负。为非负。第1页/共21页 目标函数的转换目标函数的转换 变量的变换变量的变换 约束方程的转换：由不等式转换为等式。约束方程的转换：由不等式转换为等式。 ijijbxa0 iniinjijxbxxa称为松弛变量称为松弛变量 ijijbxa0 iniinjijxbxxa称为剩余变量称为剩余变量 若存在取值

2、无约束的变量若存在取值无约束的变量 可令可令 其中，其中，jxjjjxxx 0, jjxx 可令可令 ，显然，显然jjxx 0 jx第2页/共21页非可行解非可行解可可行行解解基解基解基可行解基可行解3、解的类型、解的类型 线性规划问题的解有线性规划问题的解有唯一最优解唯一最优解、无穷多最优解无穷多最优解、 无界解无界解 和和 无可行解无可行解 四种。四种。 基：基：设设A为约束条件的为约束条件的mn阶系数矩阵阶系数矩阵(m04010换换出出行行将将3化为化为15/311801/301/31011/3303005/304/3乘以乘以1/3后得到后得到103/51/518011/52/54001

3、1第16页/共21页cj32-100-M-MCBXBbx1x2x3x4x5x6x7i0 x64-431-10104-Mx5101-1201005-Mx712-21000113-2M2+M-1+2M-M0 x63-650-1013/5-Mx58-3300108/3-1x312-210005-6M5M0-M002x23/56/5101/50-Mx531/53/5003/5131/3-1x311/52/5012/505 00002x213010123x131/310015/3-1x319/300102/3000-5-25/3j j j j 第17页/共21页解的判别：解的判别：1）唯一最优解判别：最

4、优表中所有非基变量的检验数非零）唯一最优解判别：最优表中所有非基变量的检验数非零,则线则线 规划具有唯一最优解。规划具有唯一最优解。2）多重最优解判别：最优表中存在非基变量的检验数为零）多重最优解判别：最优表中存在非基变量的检验数为零,则线则性规划具有多重最优解（或无穷多最优解）。则线则性规划具有多重最优解（或无穷多最优解）。3）无界解判别：某个）无界解判别：某个k0且且aik（i=1，2,m）则线性）则线性规划具有无界解。规划具有无界解。4）无可行解的判断：当用大）无可行解的判断：当用大M单纯形法计算得到最优解并单纯形法计算得到最优解并且存在且存在Ri0时，则表明原线性规划无可行解。时，则表明原线性规划无可行解。第18页/共21页j计算非基变量检验数0ij0ij基变量中有非零的人工变量无可行解是否非基变量检验数为0是否无穷多最优解唯一最优解对任一0, 0jjp有无界解迭代第19页/