A . 若(P)无可行解,则(D)也无可行解
B . (P)、(D)均有可行解则都有最优解
C . (P)的约束均为等式,则(D)的所有变量均无非负限制
D . (D)也是(P)的对偶问题
[多选题] 一个线性规划问题(P)与它的对偶问题(D)有关系()。A . (P)有可行解则(D)有最优解B . (P)、(D)均有可行解则都有最优解C . (P)可行(D)无解,则(P)无有限最优解D . (P)(D)互为对偶
[多选题] 一个线性规划问题(P)与它的对偶问题(D)存在下述那些关系()A . (P)可行D.无解,则(P)无有限最优解B . (P)、D.均有可行解,则都有最优解C . (P)有可行解,则D.有最优解D . (P)D.互为对偶E . (P)有最优解,则D.有可行解
[填空题] 极大化的线性规划问题为无界解时,则对偶问题()。
[多选题] 如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是()。A . 原问题的约束条件“≥”,对应的对偶变量“≥0”B . 原问题的约束条件为“=”,对应的对偶变量为自由变量C . 原问题的变量“≥0”,对应的对偶约束“≥”D . 原问题的变量“≤O”对应的对偶约束“≤”E
[单选题]互为对偶的两个线性规划问题,下面说法不正确的是()A . 原问题约束的个数对应对偶问题变量的个数B . 原问题第i个约束取等号,对应对偶问题的第i个变量无约束C . 原问题第i个约束取大于等于号,对应对偶问题的第i个变量大于等于零。D . 原问题的价值系数,对应对偶问题的资源限量。
[填空题] 线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题为()。
[判断题] 一个线性规划问题,一定存在它的一个对偶问题。A . 正确B . 错误
[单选题]关于线性规划的原问题和对偶问题,下列说法正确的是()A . 若原问题为无界解,则对偶问题也为无界解B . 若原问题无可行解,其对偶问题具有无界解或无可行解C . 若原问题存在可行解,其对偶问题必存在可行解D . 若原问题存在可行解,其对偶问题无可行解
[单选题]若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是()A . 其对偶的对偶为原问题B . 对偶变量的符号取决于原问题的约束方程的符号C . 对偶问题的约束条件的符号取决于原问题的决策变量的符号D . 若原问题的决策变量X1<0,则其对偶问题的第一个约束不等式取>号
[填空题] 线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求()的线性规划问题与之对应,反之亦然