用单纯形表法求线性规划问题是不是必须化为标准形式 也就是目标函数必须化为max?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 17:20:55
用单纯形表法求线性规划问题是不是必须化为标准形式 也就是目标函数必须化为max?
xŐN@_@y ]ĆI K iRiLm4RH_{YhbPv3͹~AU[dQu7X:"1mW0$G[zuT\^Wrq-HYS ੅o& =; x6H=E;'|U+xȜ2 wse@|  o1tg`9BiT{#,DoZC`i

用单纯形表法求线性规划问题是不是必须化为标准形式 也就是目标函数必须化为max?
用单纯形表法求线性规划问题是不是必须化为标准形式 也就是目标函数必须化为max?

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