运筹学单纯形法书上说找出检验数行中最大者所在列作为主列，将主列中大于零的元素分别除以b列中相应的值，写在右边得到bi/y

怪魔fish2022-10-04 11:39:543条回答

运筹学单纯形法
书上说找出检验数行中最大者所在列作为主列，将主列中大于零的元素分别除以b列中相应的值，写在右边得到bi/yi列中。请问如果主列中的数都是负数那怎么办？在将线性规划问题化为标准形时如果非基变量前的系数多是负数，为了以后单纯形法的运算更简便，需要把他们化为正数吗？

已提交，审核后显示！提交回复

共3条回复

小花9988 共回答了22个问题 | 采纳率86.4%: 如果主列中都为负数,就不用再算了,答案为无界解.求解与非基变量前的系数正负没有关系,只与目标函数的形式有关,有Max,Min 两种,如是Max形式,则找检验数时,找最大的一个；如果是Min形式,其他都不用变,找最小的检验数.; 1年前

leon_bear 共回答了2个问题 | 采纳率: 1、如果主列中的数都是负数则该问题为无界解。
2、如果非基变量前的系数多是负数，则要采用单纯形法的推广方法：大M法或两步阶段法。; 1年前

windkid 共回答了47个问题 | 采纳率: 如果主列中的数都是负数，那么就不存在这最优解了
请你仔细看下书，应该是这样写的; 1年前

相关推荐

大家在问