运输问题模型是一种特殊的线性规划模型,所以运输问题也可以用单纯形法求解。
举一反三
- 运输问题可以用单纯形法求解。
- 运输问题的数学模型是一种特殊的()模型。 A: 线性规划 B: 指派问题 C: 0-1整数规划 D: 混合整数规划
- 下列关于运输问题的说法不正确的是( ) A: 有些问题如m台车床加工n种零件,工厂的合理布局问题等,虽然不是物资调运意义下的运输问题,但是可以使用运输问题的模型求得最优解 B: 运输问题模型本质上就是线性规划模型,因此可以用单纯形法求解 C: 运输问题是一种应用广泛的网络优化模型,其主要任务是为物资调运和车辆调度选择最经济的运输路线 D: 运输问题约束方程组系数矩阵的元素只有0和1,而且是稀疏矩阵,因此用单纯形法不能求出最佳调运方案
- 求解线性规划问题的单纯形解法要求模型为( )
- 对于运输问题的数学模型,下列说法不正确的是( )。 A: 是一个线性规划模型 B: 模型的系数矩阵中的元素仅有0和1 C: 可以用单纯形法和对偶单纯形法进行求解 D: 模型中的变量既可以用双下标变量描述、也可以用单下标变量描述