年季学期《运筹学》试卷。
命题教师。运筹学题库。
系主任审核。
考试形式。闭卷。
考试类型学位课√非学位课（请打√选择）考试班级班级。
考试日期姓名。
学号。考试时间。
2小时。成绩。
一、判断题（每小题2分，共10分）
1、某求max的lp问题，其最终表为：
xbbx1x2x3x4x5x210201-23x15-1101-1
则该lp问题有唯一最优解。（）
2、当原问题xj≤0时，对应第j个对偶约束为“≥”约束，当原问题xj无约束时，对应第j个对偶约束为“ =约束。（）
3、在运用西北角法、最小元素法、沃格尔法寻求运输问题的初始方案中，最小元素法求得的初始方案是最接近最优解的方案。（）
4、匈牙利法求解指派问题的条件是效率矩阵的元素非负。（）
5、最大流量等于最小截集的截量。（）
二、某医院急症室需24小时值班，将24小时分成六个时段，每时段需值班人数如表所示，每位值班人员在某一时段的开始时刻上班，连续工作两个时段后下班。问医院每天至少配备多少名值班人员才能满足急症室需要？试建立该问题数学模型。
（10分）
时段序号。时段时间所需人数。
三、用**法求解下列lp问题（10分）
maxzx1x2
3x18x212xx212
2x13x1,x20
四、已知下列线性规划的最优解x(,0,)t，求对偶问题的最优解。
maxz15x120x25x3
x15x2x355x6xx6（15分）123
3x110x2x37x10,x20,x3无约束。
五、已知下列运输问题：
a1a2a3bj
b1104560
b253660
b321440
b432420
ai708030
1、用最小元素法求出一个初始调运方案；2、对初始调运方案求其检验数，并判断是否为最优解。（15分）
六、人事部门欲安排四人到四个不同岗位工作，每个岗位只能一个人。经考核四人在不同工作岗位工作效率值如下表所示，如何安排使该指派问题总效率最大。（15分）
工作。人员。
abcd甲10151816
乙914138
丙6101312
丁17201926
七、某公司打算在三个地区设置4个销售点，不同地区设置不同数量销售点，每月可获利润如表所示。试问在各个地区如何设置销售点才能使总利润最大？其值多少？
地区。利润销售店。
15分）
八、求下图中点a到h和i的最短路及最短距离。（10分）
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分，全试卷共2页，完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...