首页
按最小元素法（或Vogel法）给出的初始基可行解，从每一个空格出发可以找到唯一的闭回路。
精华吧
→
答案
→
慕课
→
未分类
按最小元素法（或Vogel法）给出的初始基可行解，从每一个空格出发可以找到唯一的闭回路。
A.正确
B.错误
正确答案：正确
Tag：
民航运筹学
回路
空格
时间：2022-02-17 14:45:15
上一篇：
对产销平衡问题的单位运价表做如下变换，将不影响问题的最优解。正确的是（）
下一篇：
表示作业法实质上是求解运输问题的单纯形法。
相关答案
1.
下列结论正确的有（）
2.
有m个产地n个销地的平衡运输问题模型具有特征有（）
3.
当迭代到运输问题最优解时，如果有某非基变量的检验数等于0，则说明该运输问题有（）
4.
在求解运输问题的表上作业法中，空格的检验数值应等于（）
5.
关于产销不平衡的运输问题，下列叙述正确的是（）
6.
产销平衡的运输问题的数学模型系数矩阵的Pij中只有两个元素取1，其余为0，这两个1的元素位于（）
7.
对于求解运输问题的表上作业法，当空格的检验数为（）时，表明该方案不是最优方案。
8.
运输问题是一类特殊的线性规划问题，因而求解的结果为（）
9.
对偶单纯形法适用于下列线性规划：在求目标函数最大值时，所有非基变量的检验数都小于等于0，但存在某些基变量的值为负数。
10.
在对偶单纯形法中，因为总存在0的bi，选取数值最小的作为第r行，令br=min{bi}，其对应变量xr为换出基的变量。
热门答案
1.
当变量多于约束时，用对偶单纯形法可减少迭代次数。
2.
原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和。
3.
若原问题和对偶问题均存在可行解，则两者均存在最优解。
4.
对偶单纯形法是求解对偶问题的方法。
5.
对偶问题的对偶是原问题。
6.
任何线性规划问题存在并具有唯一的对偶问题。
7.
影子价格实际上是与原问题的各约束条件相联系的（）的数量表现
8.
对偶单纯形法中的最小比值是为了（）
9.
以下关系中，不是线性规划与其对偶问题的对应关系是（）
10.
由原问题写出对偶问题，下列叙述正确的是（）