指派问题还可以转化为线性规划求解。
举一反三
- 关于指派问题描述不正确的是( )。 A: 所有指派问题都可以用匈牙利算法求解 B: 指派问题可以看做是特殊的整数规划问题 C: 指派问题可以看做是特殊的运输问题 D: 指派问题可以看做是特殊的线性规划问题
- 由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。()
- 下列关于线性规划和非线性规划说法正确的是 A: 线性规划具有成熟的理论基础。 B: 有些问题本质上就是线性的,适合用线性规划。 C: 有些问题本质上不是线性的,但可以将其简化为线性规划的问题。 D: 有些问题本质上是线性的,但可以将其简化为非线性规划的问题。
- 动态规划不可以用来求解线性规划问题和非线性规划问题。
- 规划求解可以解决线性问题,不能解决非线性问题 (判断题)