首页
求网络最大流的问题总可以归结为求解一个线性规划问题。（）
精华吧
→
答案
→
博览群书
求网络最大流的问题总可以归结为求解一个线性规划问题。（）
A、正确
B、错误
正确答案：A
Tag：
线性规划
网络
时间：2024-10-21 22:23:51
上一篇：
运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。
下一篇：
线性规划问题的灵敏度分析研究。
相关答案
1.
第一个顶点和最后一个顶点相同的闭链叫回路。
2.
分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）
3.
当所有产量和销量均为整数值时，运输问题的最优解也为整数解。
4.
在解运输问题时，若调整路线已确定，则调整运量应为（）。
5.
如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（）
6.
运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）
7.
指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）
8.
关于整数规划的分类，下列描述错误的是（）。
9.
在网络图的所有线路中，总作业时间最长的线路，称之为。
10.
对偶问题的对偶不一定是原问题。
热门答案
1.
运输问题的基本可行解有特点。
2.
分枝定界法的步骤包含以下（）。
3.
若原问题可行，而对偶问题不可行，则原问题无界。
4.
表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m+-1）个变量。
5.
图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（）
6.
割平面法不包括以下（）方法。
7.
一般的指派问题不包括（）。
8.
指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）
9.
在求解运输问题的过程中运用到下列哪些方法（）。
10.
图中任意两点之间都有一条简单链，则该图是一棵树。（）