作业帮 > 数学 > 作业

这道有关运输问题的运筹学,问什么答案给的最优解,我算的检验数却有小于0的,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 14:48:03
这道有关运输问题的运筹学,问什么答案给的最优解,我算的检验数却有小于0的,
 
你这个不是最优解,最优解是x11=3,x14=2,x23=2,x24=x31=0,x32=3,最小成本即最优目标值为32.这题有多重最优解.而且是退化问题,基变量等于0.
再问: 那个没有做到最优解,但是用vogel法求解时同时划去的第二行和第三列,不是应该在他们的方格里取两个为0的基变量吗,问什么你会去x24=x31=0?求解。谢谢
再答: 不能同时划去行和列,只能划去一行或者一列,至于两个取值为0的基变量的位置,因为这个是多重解,也有可能是其他解,但是目标值不变还是32
再问:
再问: 书上写的退化时应在同时划去的一行或一列中的某个格中填入数字0.
再问: 可我按书上做的老出问题,哪里不对呀?
再答: 如果不填入数字全部划去就是错的,你说的同时划去的一行或一列中的某个格中填入数字0.这是没有问题的。
再问: 你的意思是不是添加0变量时,先选运费小的,直到基变量满足m+n-1,对吗?可这不和书上的矛盾了吗?
再答: 添加0变量是任选的,不是先选运费小的。