题目内容

下列关于线性规划(LP)和其对偶规划(DP)的说法正确的是()

A. 如果(LP)存在可行解,则(DP)也存在可行解。
B. 如果(DP)没有可行解,则(LP)也没有可行解。
C. 如果(LP)有无界解,则(DP)必定没有可行解。
D. 不管(LP)是求目标函数的最大值还是最小值,(LP)的任意一个可行解的目标函数值都不超过(DP)可行解的目标函数值。

查看答案
更多问题

用表上作业法求平衡运输问题的初始基本可行解的方法主要有几种?计算基本可行解对应的检验数的主要方法有哪些?

A. 目前没有求平衡运输问题的初始基本可行解的方法。计算基本可行解对应的检验数只有闭回路法。
B. 用表上作业法求平衡运输问题的初始基本可行解的方法主要有西北角法、最小元素法和差值法三种。计算基本可行解对应的检验数的主要方法有闭回路法和位势法两种。
C. 用表上作业法求平衡运输问题的初始基本可行解的方法主要是匈牙利算法。计算基本可行解对应的检验数的主要方法也只有匈牙利算法。
D. 上面提到的问题,目前都还没有方法。

平衡的运输问题一定有最优解。

A. 对
B. 错

线性规划的解是下列四种情况之一:(1)无可行解;(2)有唯一最优解;(3)有无穷多最优解;(4)无界解

A. 对
B. 错

如果线性规划(LP)和其对偶规划(DP)都存在可行解,则它们都有最优解,且最优值相等。

A. 对
B. 错

答案查题题库