作业帮 > 数学 > 作业

运筹学题目用单纯形法求最优解,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 12:58:48
运筹学题目用单纯形法求最优解,

有一个问题就是在第一个约束条件中,b小于零了,这种问题我实在不知怎么处理,如果不等式两边都乘以一个-1那么解出的解与答案出入很大,我是不是处理的不对呢,写一下标准型,画初始单纯形表,
出现-1的话,必须两边同时乘上-1(记得改变符号),因为如果要用单纯形法解题,就必须保证b>0(当然,对偶单纯形法另说).
这道题,我个人算出来是没有最优解的,因为经过两次迭代,最终出现其中一个检验数为正,但其变量系数却全为负,一旦出现这种情况,只能说明此题没有最优解,要么就是我算错了.
以上有不明白或不正确之处,还望指出~