①计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。
②从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,甲列是最大差额列,甲列的最小元素是5,所以产地3的产品先供应甲的需求,同时将运价表中产地3所在行的数字划去。
③对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额,填入该标的最右列和最下行,重复步骤①②,直到求出初始解为止。得到下表:
使用位势法进行检验:
由上表可以看出,所有的非基变量检验数≥0,此问题达到最优解。
此问题有唯一最优解。
总运费min z=118
(简答题)
用表上作业法求给出运输问题的最优解(M是任意大正数)
正确答案
答案解析
略
相似试题
(简答题)
用表上作业法求给出运输问题的最优解(M是任意大正数)
(简答题)
用表上作业法求下列运输问题的最优解:
(简答题)
如下表所示,已知运输问题的产销量与单位运价,用表上作业法求各题的最优解及最小运费。
(简答题)
已知运输问题的产销量与单位运价如下表所示,用表上作业法求最优解及最小运费。
(简答题)
试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)
(简答题)
分别用西北角法、最低费用法和运费差额法,求下面运输问题(见表)的初始可行解,并计算其目标函数。 以最低费用法所得的解为初始基础可性解,用表上作业法(踏石法)求出最优解。
(简答题)
已知运输问题的产销平衡表与单位运价表如下表所示。 试用表上作业法求出最优解。
(单选题)
若线性规划问题的最优解不唯一,则在其最优单纯形表上()。
(简答题)
表一和表二中分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔法直接给出近似最优解。 表一: 表二: