运筹学试题A.doc

西南交通大学***试题
成绩
课程运筹学 A卷考试日期 2011年11月18日
专业 11交通运营管理类别专科学号姓名
一、判断题(判断每小题的正误。每小题2分,共20分)
( )。
( ), 约束条件必须是等式约束。
( )。
( )“≤”不等式时,可以在等式左边加上一个非负变量使该约束条件变为标准型,这个变量称为剩余变量。
( )(j=1,2,3,……m),是一个线性无关的向量组。
( ),则必有基可行解。
( )。
( )。
( )。
( )10、一般情况下,运输问题、短路问题都是属于确定型决策问题。
二、计算题(每小题20分,共80分)
1、某公司有三个生产同类产品的加工厂(产地),生产的产品由四个销售点出售,各加工厂的生产量、各销售点的销售量(假定单位均为吨)以及各加工厂到各销售点的单位运价(元/吨)示如下表,问产品如何调运才能使总运费最小?
销地
产地
B1
B2
B3
B4
产量
A1
4
12
4
11
8
A2
2
10
3
9
5
A3
8
5
11
6
11
销量
4
7
6
7
24
本试题共3页本页为第1页
2、某昼夜服务的公共交通系统每天各时间段(每4个小时为一个时间段)所需值班人数如下表所示,这些值班人员在某一段时间开始上班后要连续工作8个小时(包括轮流用膳时间在内),问该公交系统至少需多少名工作人员才能满足值班的需要?
班次
时间段
所需人数
1
6:00—10:00
60
2
10:00—14:00
70
3
14:00—18:00
60
4
18:00—22:00
50
5
22:00—2:00
20
6
2:00—6:00
30
3、有一个运输平衡问题如下表所示,根据重要程度给出要求的目标函数如下:
(1)B3的需求必须全部满足;
(2)B1、B2的需求至少满足70%;
(3)总运费最少