用单纯形表法求线性规划问题是不是必须化为标准形式 也就是目标函数必须化为max?
问题描述:
用单纯形表法求线性规划问题是不是必须化为标准形式 也就是目标函数必须化为max?
答
不是,如果目标函数是max,最后检验数Cj-Zj都是负数的时候为最优解;如果目标函数是min,最后检验数Cj-Zj都是正数的时候为最优解,同时确定换入变量的时候的准则也相反.