运筹学试卷二
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
北京交通大学远程与继续教育学院
2010-2011学年第一学期网络教育
期末试卷
初三化学期末试卷答案小学一年级科学上册五年级下数学期末试卷七年级数学期末试卷四年级上册期末试卷
年级 2010级 专业 层次 专升本 成绩
运筹学 课程 ( B卷)
(请考生注意:本试卷共有六道大
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
) 一、判断题(在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“?”,错误者写“×”。每小题3分,共15分)
1.× 2.? 3.? 4.× 5.?
二、填空题(每个空2分,共20分):
1. 简单平均预测法 加权平均预测法
2(库存数量 库存费用
3. 销售收入 成本费用
4、 唯一最优解 无穷多最优解 无界解
5、如果在该空格中增加一个运量运费将增加4 。 三、选择题(每小题3分,共15分):
1.C 2.D 3.B 4.D 5.C
四、简答题(每小题10分,共20分):
1. 答: ?目标函数是最大化类型;
?约束条件均由等式组成;
?决策变量均为非负;
?b(i=1,2,„,n)非负。 i
2. 答:
(1)信息原则。调查中要尽可能调查、收集、整理一切有关信息。 (2)预测原则。通过预测,为决策提供有关发展方向和趋势的信息。 (3)可行性原则。任何决策在政策、资源、技术、经济方面都要合理可行。 (4)系统原则。决策时要考虑与问题有关的各子系统,要符合全局利益。 五、
解:1)建立线性规划数学模型:
设甲、乙产品的生产数量应为x、x,则x、x?0,设z是产品售后的总利润,则 1212
max z =70x+120x 12
s.t.
第 1 页 共 5 页
9x,4x,360,12
,xx4,6,200,12, 3x,10x,30012,
,x,x,012,
2)用单纯形法求最优解:
加入松弛变量x,x,x,得到等效的
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
模型: 345
+0 x+0 x+0 x max z =70x+120x12345s.t.
9x,4x,x,360,123
,4x,6x,x,200,124
, 3x,10x,x,300125,
,x,0,j,1,2,...,5j,
列表计算如下:
第 2 页 共 5 页
0 0 0 70 120
CB XBb θL x1 x2x3 x4 x5 0 x3360 9 4 10 0 90 0x4 200 46 0 10 100/3 0x5 300 3(10 )0 0 1 30
0 0 00 0
70 120? 0 0 0 0 x3 240 39/50 1 0 - 2/5400/13 0 x420 (11/5 ) 00 1 - 3/5 10 0/11 120 x2 303/10 1 0 0 1/10 10 0
36120 0 0 12
34? 0 0 0,12
,0 x31860/11 00 1 19/11 39/11 70 x1 100/111 0 0 5/11 - 3 /11
- 120 x2300/11 0 1 0 2/11 3/22
170/1120 0 7030/11 1 43000 -170/110 0 0 ,30/11 11
3001860100*T?X=(,,,0,0) 111111
30043000100?max z =70×+120×= 111111
六(解:
第 3 页 共 5 页
(3,0)vv 14(8,0)
(6,0) (11,0)(6,0) vv (10,0) (15,0) stv 3v t(8,0) (9,0) (12,0)
(18,0)
v (5,0) 5v 2
(3,3)vv 14(8,7)
(6,4) (11,11) (6,6) vv (10,10) (15,2) stv 3v t(8,0) (9,5) (12,0)
(18,11)
v (5,5) 5v 2
最大流为22
第 4 页 共 5 页
第 5 页 共 5 页