3.4.1 大M法

对于标准形式的线性规划问题(问题A):maxZ=c1x1+c2x2+…+cnxn若其约束方程的系数矩阵中不存在现成的初始可行基,则引入所谓的人工变量xn+1,…,xn+m,构造如下形式的线性规划问题(问题B):maxZ=c1x1+c2x2+…+cnxn-Mxn+1-…-Mxn+m问题B中M为任意大的正 ......（本文共 1280 字 , 7 张图）     [阅读本文] >>