运筹学问题运筹学中解的改进偶数顶点最小为0

运筹学中解的改进偶数顶点最小为0,那么入基的数不就是负数了么

原题目为图3-27

img


img

在单纯形法迭代时,如果选取一个入基变量,使得该变量对应的系数为负数,则该变量入基后,目标函数值不会变成负数,而是会变成$M$减去一个非负数,仍然为非负数。