首页
运输问题的基本可行解有特点。
精华吧
→
答案
→
博览群书
运输问题的基本可行解有特点。
有m+n-1个基变量
有m+n个位势
产销平衡
不含闭回路
正确答案：有m+n-1个基变量
不含闭回路
Tag：
回路
变量
位势
时间：2024-10-21 22:23:38
上一篇：
分枝定界法的步骤包含以下（）。
下一篇：
对偶问题的对偶不一定是原问题。
相关答案
1.
若原问题可行，而对偶问题不可行，则原问题无界。
2.
表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m+-1）个变量。
3.
图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（）
4.
割平面法不包括以下（）方法。
5.
一般的指派问题不包括（）。
6.
指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）
7.
在求解运输问题的过程中运用到下列哪些方法（）。
8.
图中任意两点之间都有一条简单链，则该图是一棵树。（）
9.
指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=1，2，...，n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（）
10.
图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。
热门答案
1.
按最小元素法给出的初始基本可行解，从每一个空格出发仅能找出唯一的闭回路。
2.
在二元线性规划问题中，如果问题有可行解，则一定有最优解。（）
3.
实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。
4.
若运输问题在有条件的总供应量大于总需要量时，（）。
5.
以下各项中不属于运输问题的求解程序的是（）。
6.
以下不属于运用运筹学进行决策的步骤的是（）。
7.
按决策的可靠程度将决策分类中，不包括（）。
8.
按照决策目标的深广度，决策分为（）。
9.
在不确定的条件下进行决策，下列哪个条件是不必须具备的（）。
10.
用割平面法求解整数规划是，构造的割平面只能切去（）。