题目内容
(请给出正确答案)
[单选题]
原问题约束条件连接符号为=,对偶问题的变量约束为()。
A.>=
B.<=
C.=
D.无约束限制
答案
查看答案
A.>=
B.<=
C.=
D.无约束限制
第2题
A.原问题的约束条件“≥”,对应的对偶变量“≥0”
B.原问题的约束条件为“=”,对应的对偶变量为自由变量
C.原问题的变量“≥0”,对应的对偶约束“≥”
D.原问题的变量“≤0”对应的对偶约束“≤”
E.原问题的变量无符号限制,对应的对偶约束“=”
第4题
给定原问题 min (x1—3)2+(x2—5)2 s.t. 一x12+x2≥0, x1 ≥1, x1+2x2≤10, x1,x2≥0. 写出上述原问题的对偶问题.将原问题中第3个约束条件和变量的非负限制记作 x∈D={x|x1+2x2≤10, x1,x2≥0}.
第6题
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
第10题
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解解,对偶问题可能没有最优解
D.原问题无界解,对偶问题无可行解