对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
第1题
研究下列含参数线性规划问题的最优解和最优值随参数θ(-∞<θ<+∞)的变化情况:
max z-(4-10θ)x1+(8-4θ)x2,
s.t.x1+x2≤4,
2x1+x2≤3-θ,
x1,x2≥0
第2题
考虑下列含参数线性规划问题:
max z=(8+ρ)x1+(24-2ρ)x2,
s.t.x1+2x2≤10,
2x1+x2≤10,
x1,x2≥0,其中0≤ρ≤10.讨论最优解和最优值随参数ρ的变化情况.
第3题
分别求图所示双口网络的压控型和混合I型VAR。
[分析]求含源双口网络的方程,可转化为分别求非含源双口网络的参数和方程的常数项。
第9题
考虑下列问题: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0. (1)用单纯形方法求出最优解. (2)将约束右端
,λ≥0,求含参数线性规划的最优解.
第10题
B.存在一定的约束条件,这些约束条件可以用一组线性等式或线性不等式来表示
C.都有一个要求达到的目标,它可以用决策变量的线性函数来表示,这个函数称为目标函数
第11题
A.原问题的约束条件“≥”,对应的对偶变量“≥0”
B.原问题的约束条件为“=”,对应的对偶变量为自由变量
C.原问题的变量“≥0”,对应的对偶约束“≥”
D.原问题的变量“≤0”对应的对偶约束“≤”
E.原问题的变量无符号限制,对应的对偶约束“=”