史上最全!上海大学历年运筹学考研真题及答案
第1页(共3页) 上海大学2007年攻读硕士学位研究生 招生专业:管理科学与
工程
路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理
考试科目:运筹学
xxx,,一、(26分)某厂生产三种产品,设生产量分别为,已知收益最大化模型如下: 123
max324Zxxx,,, 123
2340xxx,,,(第一种资源) st,,123
22348xxx,,, (第二种资源) 123
(产品1的生产能力限制) x,10
xxx,,,0 123
xxx,,(1)以表示三个约束的不足变量,写出标准型。(4分) 456
(2)若用单纯形法计算到下面
表格
关于规范使用各类表格的通知入职表格免费下载关于主播时间做一个表格详细英语字母大小写表格下载简历表格模板下载
xxxxxxx bB123456
x 0 0 3/2 1 -1/2 -1 6 4
x 0 1 3/2 0 1/2 -1 14 2
x 1 0 0 0 0 1 10 1
cz, 0 0 1 0 -1 -1 -58 jj
指出所表达的基本可行解,目标函数值。(4分)
(3)指出上面给出的解是否最优。若不是,求出最优解和最优目标函数值。(6分) (4)写出本规划的对偶规划,并求出它的最优解。(4分)
(5)若产品1的单位利润从3变为4,问最优MATCH_
word
word文档格式规范word作业纸小票打印word模板word简历模板免费word简历
_1713902954264_0是什么,此时的最大收益是多少,(4分)
4046,,,,
,,,,,b,48b,60(6)若资源常数列向量变为,问原最优性是否改变,求出此时的最优,,,,,,,,1010,,,,
方案和最大收益。(4分)
第2页(共3页) 二、(24分)有AAA,,BBB,,BBB,,三个工厂,要把生产的产品运往三个需求点。若123123123三个需求点需求量没有得到满足,则单位罚款费用为6,3,4。各厂的供应量、各点的需求量以及单位运价如下表。问应如何组织调运才能使总费用(运输费用和罚款费用之和)最小,
单位运单 需求
点 BBB供应量 1 2 3
工厂
A6 4 7 15 1
A5 7 8 30 2
A2 5 6 25 3
需求量 20 40 30 (1)请将此问题化为供需平衡的运输问题;
(2)用最小元素法求(1)的一个初始调运方案;
(3)判断(2)中的方案是否最优,并说明原因。
三、(22分)设货车按泊松流到达车站,卸货后马上离开。已知平均每天到达4辆车。该货站有2位工人,同时为货车卸货,假设卸货时间服从负指数分布,平均每天可服务6辆车。求:
(1)该货站没有货车卸货的概率。(4分)
(2)在货站排队等候卸货的平均货车数。(4分)
(3)每辆车在货站的平均逗留时间。(4分)
(4)若希望货车在货站的逗留时间减少一半,则这2位工人应服务了多少辆车,(4分) (5)假设2位工人分别货车卸货,此时每位工人平均每天可服务3辆车,问货站的工作效率
是否得到提高,说明原因。(6分)
a(1,,8)i,四、(16分)现8项任务可供选择,预期完成时间为,设计报酬为i
b(1,,8)i,(万元),设计任务只能一项一项进行,总期限为A周。要求: i
(1)至少完成3项设计任务;(2)若选择任务1,必须同时选择任务2; (3)任务3,任务4和任务8不能同时选择;
(4)或者选择项目5,或者选择项目6和7;
问应当如何选择设计任务,可使总的设计报酬最大。(建立数学模型,不需要求解)
第3页(共3页)
五、(25分)某复合系统由A、B、C三个部分串联而成,已知:?A、B、C相互独立 ?各
PPP,,,0.4,0.3,0.2部分的单位故障分别为:;?每个部分单件价格为:部分单价A123
C,3C,1C,2万元;部分单价为万元;部分单价为万元;?共投资购置部分的BC312
金额为10万元。求A、B、C三部分应购置多少部件才能使系统的总可靠率最高,(请用
动态规划方法求解)
六、(15分)已知某实际问题的线性规划模型为:
n
maxZcx, ,jj
n,axbim(1,,),,,ijji, ,1j,
,xjn,,0(1,,)j,
y设第项资源的影子价格为。 ii
n,
(2)2axb,y(1)若第一个约束条件两端乘以2,变,是对应这个新约束条件的影,11jj1,1j
,
yy子价格,求与的关系。 11
,x1,xx,3xyx(2)令,用替代模型中所有的,问影子价格是否变化,若不可能在最111i13
,x优基出现,问是否可能在最优基中出现。 1
n
max2Zcx,(3)如目标函数变为,问影子价格有何变化, ,jjj,1
maxZCX,,
,()IPstAXb,,,七、(10分)对整数规划:,若对其放松问题:(LP),
,X,0,且为整数,
maxZCX,,
,xstAXb,,,求得最优解,但最优解不满足整数解的要求。假设变量不是整数解,,io
,X,0,
其在问题的最终表中对应的约束方程为: (LP)
,jxbo,(N为非基变量的下标集)。请用约束:,jxbo,,xao,Xoao,,,jijiioiii,,jNjN
构造一个割平面约束。
八、(12分)简答题:
(1)简述对偶单纯法的优点和应用上的局限性。
(2)动态规划是基于什么原理,并简述这个原理。
2010年上海大学管理科学与工程专业复试题目(回忆版)
一、选择(3*10=30分)
如果一个组织中的小道消息很多,而正式沟通的信息较少,这意味着该组织
( )
A、非正式沟通渠道中信息传递畅通,运作良好
B、有相当多的人好搬弄是非,传播小道消息
C、充分发挥了非正式沟通通道作用,促进了信息交流
D、正式沟通通道中信息传递出现问题,需要调整
„„
二、简答(8*5=40分)
1、 简述组织的管理层次与管理职能工作的关系。
2、 简述目标管理的原理及过程
3、 解释组织设计的影响因素。
4、 论述波特的三种基本战略的差异。
、 全面质量管理(TQM)。 5
5、 „„
6、 „„
7、 „„
8、 „„
三、案例分析(35分)
1、案例一(15分)
李师傅是某企业企业了20几年的中层管理者,小王曾是其下属,但现在小王成了其领导。„„李师傅总与小王不和。经常发生冲突。„„小王曾努力与李师傅沟通。有一次李师傅在说话中语言恶劣,隐含不满„„。
问:如果你是小王,你会怎么办,
2、案例二(20分)
某工厂生产电灯,效益不高。其经理下去调查,发现工人的积极性不高,每个工人每天最多生产只有20多只,每个工人每天最少生产只有几只。原因在于缺乏奖金。于是该经理决定在工厂设一试验点,要求工人每个工人每天至少生产20只,多于20只的可以获得奖金,结果发现,大部分工人每天至少可以生产25只,最多的可以生产35
只。这方法引起了其他工人的不满。于是该经理决定在整个工厂实施,要求工人最少生产30只,多于30只的部分均有奖金。结果发现工人的积极性不高,很多勉强可以生产30只。„„
请问:
该经理的激励方法存在什么问题,
四、计算题(20分)
画网络图,甘特图,作业的时间参数
五、论述题(25分)
解决“看病难,看病贵”的问题已经成为„老百姓看病难、看病贵的问题虽然政府一起很重视,但效果不佳,„医德与中国医疗体制的改革„„
问:
1、 简述医德与医疗体制的联系
2、 现行的医疗
制度
关于办公室下班关闭电源制度矿山事故隐患举报和奖励制度制度下载人事管理制度doc盘点制度下载
改革能否有效改善医德问题,
3、 为了提高医德,可以实施什么医疗体制的改革措施,