运筹学,运输问题利用表上作业法,有一行每个元素都增加K增量,
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/31 13:59:57
运筹学,运输问题利用表上作业法,有一行每个元素都增加K增量,
“有一行每个元素都增加K增量”:如果行表示产地,则意味着此行对应的产地到各个市场的费用都增加K,相对于原问题,这不是等价变换.最优解发生变化的可能性比较大.(特殊情况下,也可能不变化,比如此行对应的运费与其他行运费相比较大,或较小时)
再问: 可是用表上作业法解题的时候,所有的检验数都没有变呀,这个怎么解释~~~
再答: “所有的检验数都没有变”,你是指已经达到最优了?问题多解也是有可能的
再问: 分析问题从最优解的角度出发,检验原问题最优解是否为最优解,这样,原问题的最优解也是最优解呗,所以最优解是不变的~~~
再答: 你的问题:“通过表上作业法得到了一个具体运输问题的最优解,然后把其中一行的单位运价cij 都增加K增量,计算所得的检验数同未增加K之前的,那么最优解发生变化吗?”答:最优解X不变,最优目标函数值Z增大。 但不能推广到任何运输问题,只限于你的具体运输问题。
再问: 可是用表上作业法解题的时候,所有的检验数都没有变呀,这个怎么解释~~~
再答: “所有的检验数都没有变”,你是指已经达到最优了?问题多解也是有可能的
再问: 分析问题从最优解的角度出发,检验原问题最优解是否为最优解,这样,原问题的最优解也是最优解呗,所以最优解是不变的~~~
再答: 你的问题:“通过表上作业法得到了一个具体运输问题的最优解,然后把其中一行的单位运价cij 都增加K增量,计算所得的检验数同未增加K之前的,那么最优解发生变化吗?”答:最优解X不变,最优目标函数值Z增大。 但不能推广到任何运输问题,只限于你的具体运输问题。
运筹学上机实验matlab,利用Matlab软件编写函数:标准运输问题的初始调运方案(最小元素法)
如果是产销平衡运输问题,单位运价表上每一行元素分别加上或乘上一个常数K,最优运输方案变不变?如果是产销不平衡问题,最优运
请教运筹学最小元素法问题
运筹学,分支限界法 组合优化问题
运筹学 运输问题求大神帮忙解答:1,:当非基变量
运筹学最大流问题建模4个家庭去野宴,每个家庭4个人.现有四辆车可以使用,每辆车运输人数有限,汽车1:4个人,汽车2:3个
运筹学中指派问题除求最小值的匈牙利法,请问有何方法求最大值?
描述 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩.关于输入 第一行有
英语翻译女儿英语作业上有一行要求看不懂,可惜我们大人都不懂英语(惭愧),Put the stickers of the
关于k+穿膜运输问题如下
每个元素都有最低负价和最高正价吗
急用,每个FOUND后面一行都有错误,请指出怎么改.