1. 某一求目标函数极大值的线性规划问题,用单纯形法求解时得到某一步的单纯形表如下:
XB
b
X1
X2
X3
X4
X5
X6
X2
X3
X5
ª1
4
10
0
2
a3
1
0
0
0
1
0
0
a4
4
0
0
1
a2
2
3
Cj-Zj
a5
0
0
a6
0
-6
当现行解为唯一最优解时有 。
A. ª1≥0 a5>0 a3>0 B. a3≥0 a5=0 a6=0
C. ª2=0 a5≥0 a6≥0 D. a1≥0 a6<0 a5<0 答案:( )
2. 单纯形乘子是指 。
A. B. C. D. 答案:( )
3.在满足下列条件 时,增加资源是有利的。
A.单位资源代价大于资源的影子价格
B.单位资源代价小于资源的影子价格
C.单位资源代价等于资源的影子价格
D.单位资源代价不等于资源的影子价格 答案:( )
4.线性规划的灵敏度分析应在______的基础上,分析系数的变化对最优解产生的影响。
A.初始单纯形表 B. 最优单纯形表
C. 对偶问题初始单纯形表 D. 对偶问题的最优单纯形表 答案:( )
5.一个图G中,奇点的个数为 。
A.偶奇数 B.偶数 C.奇数或偶数 D. 不能确定 答案:( )
6.若运输问题已求得最优解,此时所求出的检验数一定是全部 。
A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 答案:( )
补充楼上没看懂的:
第一题选D,
第二题单纯形乘子是
所以是(-a6,0,6)
后面几问楼上是对的。
补充一下:lz的单纯形表可以这样看出来,显然x2,x3,x5是三个基变量,寻找[1 0 0] [0 1 0] [0 0 1]的位置,我们就可以发现这些数字是从上到下,自左向右排列的,所以很容易看出单纯形表,也就可以求解了。
请教高手!运筹学 运输问题
让那个不能运输的某销地到某产地的单位运价为M就是道标无穷大,然后列表呀,用最小元素法选出初始可行解。如果不是最优的,就进行迭代。
求运筹学高手!!!急!急。。。
第二题单纯形乘子是 不好打,我截的图。所以是(-a6,0,6)后面几问楼上是对的。补充一下:lz的单纯形表可以这样看出来,显然x2,x3,x5是三个基变量,寻找[1 0 0] [0 1 0] [0 0 1]的位置,我们就可以发现这些数字是从上到下,自左向右排列的,所以很容易看出单纯形表,也就可以求解了。
运筹学 报童问题,有高手帮帮忙啦,小女感激不尽!!!
3、若进200那么可以认为200颗都能卖完,利润=200*(25-15)=2000
数学高手进。运筹学
解析:每月可供应煤有800吨,可以推测出三种柴油机最多可消耗的煤有800吨,可以得出方程:5x+4y+3z<=800 每月可供应电有1000百度,可以推测出三种柴油机最多可消耗的电有1000百度;可以得出方程:10x+7y+4z<=1000 每月可供应钢有300吨,可以推测出三种柴油机最多可消耗的钢有300吨;可以得出方程:...
急急急!!! 一道关于“多式联运问题,有变换费用,求最低运输费用”的运筹...
0,1变量 x(i,j) 1 如果j上选择i,否则0;y(i,ii) 1 如果 ii 是 i 紧接运输方式,否则 0。数学模型: Min z = 20(sum(c(i,j) * x(i,j))+sum(cc(i,ii) * y(i,ii)))s.t. sum(i,x(i,j)) = 1;sum(ii,y(i,ii)) <= 1;x(i,j) + x(ii,j+1) ...
运筹学的题目,请高手详细解答,并建立后悔矩阵
悲观准则即使最小损失-100,订购新书150本,乐观准则即使最大收益100,订购新书50本。
求教 运筹学 高手!!!要解题过程
rop=281 q=600 ss=31
高手急急急!解决运筹学的两道问题
x3+x4>=50;x4+x5>=20;x5+x6>=30;min=x1+x2+x3+x4+x5+x6;!总人数最小;结果:150.0000 X6 30.00000 X1 40.00000 X2 30.00000 X3 30.00000 X4 20.00000
运筹学高手请进——单纯形退化问题
1、退化 (1)在线性规划的单纯形法中,当确定换入基变量时,计算出的θ出现两个或两个以上最小值时,称为退化,选取不当的话会导致迭代无限循环。(2)(1)中所说现象在运输问题中表现为:填入某一格的运量后,同时划去该格所在的行和列,称为退化。2、对偶问题 线性规划问题考虑的是如何利用...
运筹学问题 高手帮忙 200分全部奉上 谢啦
间接成本是每阶段20,项目及信息如下,如何处理?活动 A B C D E F G H 紧接前元 — — A C B D D E,F 正常时间5 4 6 4 3 8 3 7 特急时间2 3 1 1 5 0 成本增加率4 — 5 5 7 6 — 3 题目真正的意思没弄明白,可能应按时间和成本增加率算成本,找出成本最低的 2题 最...