第4章 目标规划-第345节.pptVIP

第3节 解目标规划的单纯形法;例4 试用单纯形法来求解例2。将例2的数学模型化为标准型： ; 取 为初始基变量，列初始单纯形表;第一步迭代：;第二步迭代(最终表)：;由最终表知x1*=2，x2*=4为例1的满意解。此解相当于图4-1的点G。;检查最终表的检验数行，发现非基变量d3+的检验数为0，这表示存在多重解。以非基变量d3+为换入变量，d1-为换出变量，经迭代得到表4-4。;由表4-4得到解x1*=10/3，x2*=10/3，此解相当于图4-1的点D，G、D两点的凸线性组合都是例1的满意解;第4节 灵敏度分析;最终表(表4-5) 目标函数的优先等级变化为： (1) min z=P1(2d1++3d2+)+P2d4++P3d3- (2) min z=P1d3-+P2(2d1++3d2+)+P3d4+ 试分析原解有什么变化。;解 分析(1)，实际是将原目标函数中d4+，d3-的优先因子对换了一下。这时将表4-5的检验数中的P2、P3行和cj行的P2、P3对换即可。这时可见原解仍满足最优解条件。; 分析(2)，将变化了的优先等级直接反映到表4-5上。再计算检验数，得表4-6。;迭代一次(表4-7上表)：;迭代两次(最终表，表4-7下表)：;第5节 应 用 举 例;表4-8;P1——不超过年工资总额60000元： 2000(10-10×0.1