13、任何线性规划问题都有对偶问题,对偶问题有明显的经济意义。
单选题关于线性规划的原问题和对偶问题,下列说法正确的是()A 若原问题为无界解,则对偶问题也为无界解B 若原问题无可行解,其对偶问题具有无界解或无可行解C 若原问题存在可行解,其对偶问题必存在可行解D 若原问题存在可行解,其对偶问题无可行解
点击查看答案
单选题原问题与对偶问题都有可行解,则有()A 原问题有最优解,对偶问题可能没有最优解B 原问题与对偶问题可能都没有最优解C 可能一个问题有最优解,另一个问题具有无界解D 原问题与对偶问题都具有最优解
单选题若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是()A 其对偶的对偶为原问题B 对偶变量的符号取决于原问题的约束方程的符号C 对偶问题的约束条件的符号取决于原问题的决策变量的符号D 若原问题的决策变量X1号
判断题任何线性规划问题存在并具有惟一的对偶问题。A 对B 错
多选题一个线性规划问题(P)与它的对偶问题(D)有关系()。A(P)有可行解则(D)有最优解B(P)、(D)均有可行解则都有最优解C(P)可行(D)无解,则(P)无有限最优解D(P)(D)互为对偶
问答题说明线性规划原问题与对偶问题的关系。
判断题任何线性规划问题度存在并具有唯一的对偶问题。A 对B 错