题目内容
(请给出正确答案)
[主观题]
互为对偶的问题中,原问题一定是求最大值的线性规划问题。()
互为对偶的问题中,原问题一定是求最大值的线性规划问题。()
答案
查看答案
互为对偶的问题中,原问题一定是求最大值的线性规划问题。()
第2题
第4题
写出线性规划问题
max{3x1+x2+4x3),
s.t.6x1+3x2+5x3≤25,
3x1+4x2+5x3≤20,
xj≥0(j=1,2,3)的对偶问题,然后用图解法求解对偶问题,并求原问题的最优值.
第5题
A.若最优解存在,则最优解相同
B.原问题无可行解,对偶问题也无可行解
C.对偶问题无可行解,原问题可能无可行解。
D.一个问题无界,则另一个问题无可行解。
第7题
A.原问题约束的个数对应对偶问题变量的个数
B.原问题第i个约束取等号,对应对偶问题的第 i个变量无约束
C.原问题第i个约束取大于等于号,对应对偶问题的第 i个变量大于等于零。
D.原问题的价值系数,对应对偶问题的资源限量。
第8题
A.对于一个可以用线性规划模型描述的生产计划问题,可以建立两个数学模型,一个模型的目标取极大,另一个的目标取极小。
B.原问题和对偶问题存在“对立统一”的关系。
C.因为原问题和对偶问题数学模型不同,所以原问题和对偶问题是两个不同的实际问题。
D.在线性规划求解过程中,求出原问题解的同时,也求出了对偶问题的解。
第9题
max z=4x1+5x2+9x3,
s.t.x1+x2+2x3≤16,
7x1+5x2+3x3≤25,
x1,x2,x3≥0,及其对偶问题都有最优解.并求最优值的上界和下界.