应用表上作业法求解时,运输问题的初始方案必须()
A.包含m+n-1个非基变量
B.包含m+n-1个非零数字
C.用最小元素法获得
D.用差值法获得
第1题:
第2题:
关于运输问题的说法不正确的是()。
第3题:
对于供过于求的不平衡运输问题,下列说法正确的是()。
第4题:
以下各项中不属于运输问题的求解程序的是()。
第5题:
对于供求平衡的运输问题,表上作业法是在平衡表的基础上首先求出一个()
第6题:
表上作业法的关键步骤是(),以寻求运费最少的调运方案。
第7题:
()是多个起讫点路径规划求解方案
第8题:
在其数学模型中,有m+n-1个约束方程
用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解
对任何一个运输问题,一定存在最优解
对于产销不平衡的运输问题。同样也可以用表上作业法求解
第9题:
分析实际问题,绘制运输表
用单纯形法求得初始运输方案
计算空格的检验数
根据检验数判断是否已得最优解
第10题:
单纯形方法
最小元素法
位势法
寻找闭回路
第11题:
找出调运方案问题
列出调运物资平衡表和运价表
确定初始调运方案
方案的检验与调整
第12题:
表上作业法也是从寻找初始基可行解开始的
当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案
最小元素法所求得的运输的运量是最小的
表上作业法中一张供需平衡表对应一个基可行解
第13题:
关于运输问题,下列说法正确的是()。
第14题:
用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。
第15题:
下列方法中用于求解分配问题的是()。
第16题:
对于供过于求的不平衡运输问题,下列说法正确的是()
第17题:
下列关于作业法说法正确的是()。
第18题:
表上作业法的基本步骤是( )。
第19题:
仍然可以应用表上作业法求解
在应用表上作业法之前,应将其转化为平衡的运输问题
可以虚设一个需求地点,令其需求量为供应量与需求量之差
令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
第20题:
逐次逼近法
Floyd算法
单纯形法
Dijkstra算法
表上作业法
第21题:
对
错
第22题:
供求方案
最终调运方案
初始调运方案
最优调运方案
第23题:
在表上求最短运输路线
用矩阵对角法多次试算
求解最优方案的数字表征--检验数
在确定路线上平均提送货的距离最短
第24题:
多重解
无解
退化解
无穷多最优解