B卷运筹学试卷.doc

B卷运筹学试卷.doc攀枝花学院考武成卷
2014〜2015学年度第2学期
《运筹学》试卷（B卷）
适用年级专业：2013级工程管理
考试形式：（）开卷、（”）闭卷
二级学院： 行政班级： 学 号：
教学班：任课教师：姓 名：
注：学生在答段前，请善以上内季完整、华确填写，填写不清者，成绩否计。
题号 一~I~匚~ 三 四 总分 统分人 得分
得分 阅卷人 一、单项选择题（每小题3分，共15分。将答案填在相应括号内。）
1、 用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为【 】
A、1 B、很大的正数
C、很大的负数 D、0
2、 当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解【 】
A、大于0 B、小于0 C、非负 D、非正
3、在M/M/1/k的排队系统中，已知了人，k,且服务强度Q21,则单位时间内真正进
入系统的顾客数为【 】
: A 】 R 「4（1 — "） n 2（1 —Q）Q*
卒 1TI i一广 i一广
: 4、下列关于运筹学的优点中，不正确的是【 】。
； A、凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解
= B、运筹学可以量化分析许多问题
: C、大量复杂的运筹学问题，可以借助计算机来处理
: D、对复杂的问题可以较快地找到最优的解决方法
: 5、下列适用在风险条件下进行决策的方法是【 】
: A、最小后悔值标准B、悲观主义标准
： C、期望利润标准 D、乐观主义标准
得分阅卷人
二、填空题（每小题4分，共20分）
1、 某商店在冬天寒冷程度未知情况下，决定是否大批量进货取暖设备，这是在 条件下的决策问题。
2、 用分支定界法求解一个整数线性规划问题（P）时，若求得它的松弛线性规划问题
（*）的最优解为x°=（2,；）「，则应该将问题（P）用增加约束 和 分解
成两个新的整数线性规划问题。
3、 用割平面法求解一个整数线性规划问题时，如果得到如下的一张单纯形表。则由表 中第三行生成的割平面是：。
X] 工2 工3 X4 RHS
-2
0
0
-4
_5
-8
-1
0
1
1
6
1
0
1
3
1
4
4
2
4、 在排队论中，如果用随机变量V表示服务时间，当V服从负指数分布时，它的数学
期望E（V）=o
5、 某公司计划录制一位新星的唱片，具体的收益值表如下表。若用最小后悔值决策标准
作决策时，在销路一般状态下，以较高价格出售日1
1■的年后悔值为_
状态
可行方
销路较好
销路一般
较高价格出售
9
3
较低价格出售
7
5
得分 阅卷人 三、简答题。（每题9分，共18分）
1、某汽车厂欲生产三种汽车Ai （1=1, 2, 3）。对汽车在未来的销售情况
做出预测，,,生产每种汽
车在两种市场下的获利情况如下表所示（单位：万元），为了获得最大利润应如何决策生 产那种汽车？
市场大
市场小
0. 4
0. 6
A1
100
-20
A2
75
10
A3
50
30
2、写出下列线性规划的标准型，并求对偶规划
min z =3尤1 一 lx2