最大流问题是一个特殊的线性规划问题。
对
举一反三
内容
- 0
中国大学MOOC: 下列说法正确的是()。A.整数规划是线性规划的一个分支。B.整数规划是数学规划的一个分支。C.一部分整数规划问题是线性规划问题,另一部分是非线性规划问题。D.整数规划是运筹学的一个分支。
- 1
目标函数为线性函数的规划问题即为线性规划问题。
- 2
优化问题的目标函数为线性函数则该问题是线性规划问题
- 3
下列关于线性规划和非线性规划说法正确的是 A: 线性规划具有成熟的理论基础。 B: 有些问题本质上就是线性的,适合用线性规划。 C: 有些问题本质上不是线性的,但可以将其简化为线性规划的问题。 D: 有些问题本质上是线性的,但可以将其简化为非线性规划的问题。
- 4
求网络最大流的问题可归结为求解一个线性规划模型。