作业如附件所示,分别求两个运输问题的最优解。 其中表3.35的运输问题,请用最小元素法求解初始运输方案,用闭回路法进行最优性检验;表3.36的运输问题,请用Vogel法求解初始运输方案,用位势法进行最优性检验。
第1题:
A.分析实际问题,绘制运输图
B.用单纯刑法求得初始运输方案
C.计算空格的改进指数
D.根据改进指数判断是否已得最优解
第2题:
关于运输问题,下列说法正确的是()。
第3题:
运输问题用闭回路法和用位势法求得的检验数不相同。
第4题:
用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。
第5题:
在求解运输问题的过程中可运用到下列哪些方法()。
第6题:
下列()不是确定运输问题初始方案的方法。
第7题:
采用图上作业法求解平衡运输问题的物资调运最优方案,包括:()等计算步骤。
第8题:
在其数学模型中,有m+n-1个约束方程
用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解
对任何一个运输问题,一定存在最优解
对于产销不平衡的运输问题。同样也可以用表上作业法求解
第9题:
单纯形方法
最小元素法
位势法
寻找闭回路
第10题:
最小元素法
西北角法
闭回路法
灵敏度分析
古林法
第11题:
仍用最小元素法求初始调运方案
应用最大元素法求初始调运方案
不可西北角法求初始调运方案
检验数都大于零时得到最优解
第12题:
西北角法
沃格尔法
最小元素法
闭回路法
第13题:
A、用最小元素法求得的初始调运方案一定唯一
B、用元素差额法求得的初始调运方案一定唯一
C、不存在闭回路的一组解就是基本可行解
D、以上说法均不对
第14题:
在求解运输问题的过程中运用到下列哪些方法()
第15题:
当运输问题是求利润最大化时,采取的措施是()。
第16题:
求运输问题表上作业法中求初始基本可行解的方法中没有()。
第17题:
运输问题中求初始基本可行解的方法通常有()
第18题:
以下各项中不属于运输问题的求解程序的是()。
第19题:
表上作业法的关键步骤是(),以寻求运费最少的调运方案。
第20题:
分析实际问题,绘制运输表
用单纯形法求得初始运输方案
计算空格的检验数
根据检验数判断是否已得最优解
第21题:
对
错
第22题:
西北角法
最小元素法
伏格尔法
闭回路法
第23题:
采用位势法检查检验数
用内、外圈长与半圈长的关系进行检验
如达不到检验要求则进行调整
如达到了检验要求则计算完成
第24题:
多重解
无解
退化解
无穷多最优解