当前位置:新励学网 > 秒知问答 > 管理运筹学作业求解

管理运筹学作业求解

发表时间:2024-07-27 16:59:10 来源:网友投稿

这题目应该是最小化问题:

(1)若当前基解是最优解时,则需要满足检验数都大于等于0,即c要大于等于0。

(2)无界解说明x5能无限增加,在对目标函数有贡献的情况下仍能满足约束条件。即a、b、c都要小于0,此时,不论x5怎么增加,都能保证其他变量在不小于0的情况下使约束成立。

(3)无界解代表的是入基变量有多个取值,且不同取值不仅不违反约束条件,且对目标函数无贡献,即a、b都小于0,c等于0。若a=2,b=1,c=-1,则显然当前可行解不是最优的,当前可行解存在检验数小于0的非基变量,即目标值还有下降的空间。

迭代单纯形表的步骤,首先根据检验数确定入基变量为x5,然后利用最小比值法,确定出基变量为x3,确定了出基和入基变量后,确定转轴数为a=2,将转轴数变为1,通过高斯消元把同一列的其他数都转化为0(包括检验数c),最后再判断检验数是否都为非负数,否则重复上述步骤。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!