一道 运筹学 单纯形法的题目 急用!!!!!

来源:百度知道 编辑:UC知道 时间:2024/06/17 23:33:11
已知对目标函数求max的线性规划问题的单纯表:
基变量 X1 X X3 X4 常数项
X4 a 0 -1/3 1 b
X2 1/3 1 c 0 2/3
cj-zj d 0 e 0
试确定未知参数a---e的范围,使得
1`当前基本可行解是退化解
2`当前基本可行解是最优解
3`当前基本可行解是唯一最优解
4`当前基本可行解是最优解,且存在无穷多最优解
5`当前基本可行解是唯一最优基础可行解,但存在无穷多最优解
6`线性规划问题存在无界解
7`迭代运算,X1取代X4成基变量后,目标函数值增加,求增加量的表达式...

标函数求max的线性规划问题的单纯表:
基变量 X1 X X3 X4 常数项
X4 a 0 -1/3 1 b
X2 1/3 1 c 0 2/3
cj-zj d 0 e 0
试确定未知参数a---e的范围,使得
1`当前基本可行解是退化解
2`当前基本可行解是最优解
3`当前基本可行解是唯一最优解
4`当前基本可行解是最优解,且存在无穷多最优解
5`当前基本可行解是唯一最优基础可行解,但存在无穷多最优解
6`线性规划问题存在无界解
7`迭代运算,X1取代X4成基变量后,目标函数值增加,
增加量的表达式...x=b+mnh-po-o=0.3201q

1.b=0
2.b>=0,d>=0,e>=0
3.b>=0,d>0,e>0
4.此为最优解:b>=0,d>=0,e>=0;多个最优解:d=0或e=0且c>0
5.????
6.d>=0,e<0且c<=0
7.bd/a