在运输问题中,可以作为表上作业法的初始基可行解的调运方案至少应满足的条件是()
A.含有m+n—1个基变量
B.基变量不构成闭回路
C.含有m+n一1个基变量且构成闭回路
D.含有m+n一1个基变量且不构成闭回路
第1题:
可以作为表上作业法的初始调运方案的填有数字的方格数应为()个(设问题中含有m个供应地和n个需求地)
第2题:
表上作业法中初始方案均为()
第3题:
求运输问题表上作业法中求初始基本可行解的方法中没有()。
第4题:
在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。
第5题:
表上作业法是将配送运输量任务反映在交通图上,通过对交通图初始调运方案的调整,求出最优配送车辆运行调度方法。
第6题:
表上作业法的关键步骤是(),以寻求运费最少的调运方案。
第7题:
任何一个满足产销平衡的调用方案都可以作为表上作业的初始方案。
第8题:
西北角法
最小元素法
伏格尔法
闭回路法
第9题:
找出调运方案问题
列出调运物资平衡表和运价表
确定初始调运方案
方案的检验与调整
第10题:
在表上求最短运输路线
用矩阵对角法多次试算
求解最优方案的数字表征--检验数
在确定路线上平均提送货的距离最短
第11题:
可行解
非可行解
待改进解
最优解
第12题:
基
可行解
初始基本可行解
最优解
第13题:
所有物资调运问题,应用表上作业法最后均能找到一个()
第14题:
表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()
第15题:
运输问题中求初始基本可行解的方法通常有()
第16题:
对于供求平衡的运输问题,表上作业法是在平衡表的基础上首先求出一个()
第17题:
下列关于作业法说法正确的是()。
第18题:
表上作业法的基本步骤是( )。
第19题:
第20题:
供求方案
最终调运方案
初始调运方案
最优调运方案
第21题:
含有m+n—1个基变量
基变量不构成闭回路
含有m+n一1个基变量且不构成闭回路
含有m+n一1个非零的基变量且不构成闭回
第22题:
可行解
非可行解
待改进解
最优解
第23题:
对
错
第24题:
表上作业法也是从寻找初始基可行解开始的
当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案
最小元素法所求得的运输的运量是最小的
表上作业法中一张供需平衡表对应一个基可行解