一般讲,在给出的初始调运方案中,最接近最优解的是()
第1题:
按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到()闭回路
第2题:
表上作业法中初始方案均为()
第3题:
下列有关对偶单纯形法的说法正确的是()。
第4题:
对于供求平衡的运输问题,表上作业法是在平衡表的基础上首先求出一个()
第5题:
应用最小元素法编制初始调运方案,就是运费最低的方案。
第6题:
表上作业法的基本步骤是( )。
第7题:
该运输问题中基变量数一般为m+n-1
调运方案中有数字的格应为m+n-1个
在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
可以采用闭回路法确定初始调运方案
第8题:
找出调运方案问题
列出调运物资平衡表和运价表
确定初始调运方案
方案的检验与调整
第9题:
一般来说,初始解的优化程度为:西北角法<最小元素法<伏格尔法;
伏格尔法所得到的解就是最优解,不需检验;
检验数中存在0表示问题存在着无穷多最优解;
当所有的检验数均大于或等于零时方案为最优。
当所有的检验数均小于或等于零时方案为最优。
第10题:
可行解
非可行解
待改进解
最优解
第11题:
运输问题的运价表第r行的每个cij同时加上一个非零常数k,其最优调运方案不变
运输问题的运价表第p列的每个cij同时乘以一个非零常数k,其最优调运方案不变
运输问题的运价表的所有cij同时乘以一个非零常数k,其最优调运方案变化
不平衡运输问题不一定存在最优解
第12题:
第13题:
当运输问题是求利润最大化时,采取的措施是()。
第14题:
表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()
第15题:
物资调运方案的最优性判别准则是:当全部检验数()时,当前的方案一定是最优方案。
第16题:
表上作业法是将配送运输量任务反映在交通图上,通过对交通图初始调运方案的调整,求出最优配送车辆运行调度方法。
第17题:
最小元素法是制定初始调运方案的较好方法。
第18题:
第19题:
供求方案
最终调运方案
初始调运方案
最优调运方案
第20题:
西北角法
最小元素法
差值法
位势法
第21题:
仍用最小元素法求初始调运方案
应用最大元素法求初始调运方案
不可西北角法求初始调运方案
检验数都大于零时得到最优解
第22题:
第23题:
基
可行解
初始基本可行解
最优解