原创力文档- 2
- 0
- 约小于1千字
- 约 2页
- 2023-02-28 发布于辽宁
- 举报
《运筹学》试卷二
一、（20分）已知线性规划问题：
（a）写出其对偶问题；
（b）用图解法求对偶问题的解；
（c）利用（b）的结果及对偶性质求原问题的解。
二、（20分）已知运输表如下：
?
??销地
产地
B1
B2
B3
B4
供应量
A1
3
?2
?7
?6
50
A2
? 7
?5
?2
?3
60
A3
??2
?5
?4
?5
25
需求量
60
40
20
15
?
（1）用最小元素法确定初始调运方案；
? （2）确定最优运输方案及最低运费。
三、（35分）设线性规划问题 maxZ=2x1+x2+5x3+6x4
??????? 的最优单纯形表为下表所示:
xΒ??? b
x1?? x2??? x3??? x4??? x5??? x6
x3??? 4
2??? -2??? 1???? 0??? 2??? -1
x4??? 4
0??? ? 2??? 0???? 1?? -1???? 1
-8?? -1??? 0???? 0?? -4??? -1
利用该表求下列问题：
（1）要使最优基保持不变，C3应控制在什么范围；
（2）要使最优基保持不变，第一个约束条件的常数项b1应控制在什么范围；
（3）当约束条件中x1的系数变为 ???时，最优解有什么变化；
（4）如果再增加一个约束条件3x1+2x2+x3+3x4≤1
文档评论（0）