首页
运输问题中包含(m*n)个变量，(m+n)个约束条件，基变量数一般为(m+n-1)个。
精华吧
→
答案
→
慕课
→
未分类
运输问题中包含(m*n)个变量，(m+n)个约束条件，基变量数一般为(m+n-1)个。
A.正确
B.错误
正确答案：正确
Tag：
运筹学之规划论
变量
条件
时间：2022-02-28 21:19:56
上一篇：
最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系。
下一篇：
表上作业法又称运输单纯形法，是单纯形法求解运输问题的简化。
相关答案
1.
运输问题的闭回路最优性检验方法，构造的闭回路不唯一。
2.
表上作业法求解运输问题主要是在产销平衡表和单位运价表上开展的。
3.
每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。
4.
当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解。
5.
产销平衡指的是产地数与销地数相等。
6.
运输问题的求解是在产销平衡条件下进行的。
7.
表上作业法最优性检验的方法有：（）
8.
表上作业法确定初始方案的方法有：（）
9.
表上作业法求解涉及到的关键步骤有：（）
10.
运输问题中涉及到的关键对象有：（）
热门答案
1.
对偶单纯形法具有简化计算的优势，可以解决初始解为非可行解问题，即当检验数都为负数时就可以进行基的变换，这时不需要加入人工变量。
2.
对偶单纯形法的基本思想是替换出原问题中取负值的基变量，故先确定换出变量，再寻找换入变量。
3.
在用单纯形法求解过程中，如果原问题具有非可行解，而所有的检验数σ都小于等于0，则可以利用对偶单纯形法继续求解。
4.
如果线性规划的对偶问题无可行解，则原问题也一定无可行解。
5.
如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。
6.
如果原问题有最优解，则其对偶问题也一定有最优解。
7.
Min问题的任何可行解目标函数值都大于等于其对偶max问题目标函数值。
8.
Max问题的任何可行解目标函数值都小于等于其对偶min问题目标函数值。
9.
如果原问题和对偶问题都有可行解，且存在该可行解对应的原问题与对偶问题目标函数值相等，则他们分别是原问题和对偶问题的最优解。
10.
在讨论原问题与对偶问题关系时，通常原问题需要先转换为标准形式，即假定原问题是极大化问题，并且约束条件取“≤”。