昆明理工大学2018年博士招生考试运筹学考博真题

2019-08-05 15:45点击次数:3641

昆明理工大学2018年博士招生考试运筹学考博真题
各位考生,2020年全国各大院校博士招生将陆续展开。华慧考博为大家提供2020年各大院校博士招生简章、考博招生专业目录等招生信息。如对考博备考有任何疑问,华慧考博还为广大考生提供了考博英语历年真题、部分考博院校专业课真题以及其他考博备考资料。如有需要,请大家关注华慧考博频道或者咨询华慧考博官方电话(QQ同步)4006224468
以下是昆明理工大学2018年博士招生考试运筹学考博真题内容如下:
昆明理工大学2018年博士研究生招生考试试题
 
考试科目代码:2020           考试科目名称 :运筹学
    
考生答题须知
  • 所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。请考生务必在答题纸上写清题号。
  • 评卷时不评阅本试题册,答题如有做在本试题册上而影响成绩的,后果由考生自己负责。
  • 答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。
  • 答题时不准使用涂改液等具有明显标记的涂改用品。
一、(10分)某发动机生产企业需要确定今后3个月每个月应该生产多少台发动机,今后3个月每个月的需求量是:第1个月为180台,第2个月为300台,第3个月为260台。当前公司有50台发动机的库存。每个月的需求必须满足(不允许缺货)。在正常的工作时间内,公司每月最多生产200台发动机,每台发动机的生产成本为1000元。如果产能不够,可以外包,外包的生产成本为1200元/台。每月末剩余发动机的仓储成本为80元。现需要确定一个生产计划,使公司今后3个月的生产和仓储成本最小。试建立该问题的数学模型(不用求解)。
 
二、(20分)某厂利用原料A、B生产甲、乙、丙三种产品,已知生产单位产品所需原料数、单件利润及相关数据如下表所示,分别回答下列问题:
  原料拥有量
A 6 3 5 45
B 3 4 5 30
单件利润 4 1 5  
1) 建立线性规划模型,并求出该厂获利最大的生产计划;
2) 若其它参数不变,产品甲的利润在什么范围内变化,上述1)获得的最优解不变?
3) 若有一种新产品丁,其原料消耗定额:A为3单位,B为2单位,单件利润为2.5单位,问该产品是否值得安排生产?为什么?
4) 若原料A紧缺,除了拥有量外一时无法购进,而原料B如数量不足可去市场购买,单价为0.5,问该厂应是否购买?以购进多少为宜?
 
三、(15分)分配甲、乙、丙、丁四个人去完成五项任务,每人完成各项任务时间如下表所示。由于任务数多于人数,故规定其中一个人可兼完成两项任务,其余三人每人完成一项。试确定总
 
昆明理工大学2018年博士研究生招生考试试题
花费时间最少的指派方案。
任务
A B C D E
25 29 31 42 37
39 38 26 20 33
34 27 28 40 32
24 42 36 23 45
 
四、(20分)某河流中有若干岛屿,两岸及岛屿之间的石油管道用线表示,如下图所示,其中A与F表示两岸,B、C、D、E表示小岛。有向弧上的数字表示链接岛屿与岛屿(或两岸)之间的管道根数。在一次军事行动中,问至少要炸断哪几根石油管道,才能切断从A向F的石油运输?
昆明理工大学2018年博士招生考试运筹学考博真题
五、(15分)用动态规划求解下列问题:
昆明理工大学2018年博士招生考试运筹学考博真题
 
六、(20分)某项目作业明细如下表所示,要求:
工序 紧前工序 工序时间(天) 工序 紧前工序 工序时间(天)
a 10 h f 10
b 8 i f 4
c ab 6 j g 12
d b 16 k h, i, j 16
e c 24 l c 8
f d, e 4 m l 24
g f 4 n km 4
1)绘制PERT网络图;
2)计算最短周期即工期;
3)若要求整个工程在75天完成,要不要采取措施?可从哪些方面采取措施?
辅导课程
考博精品辅导课程 课程简介 课时 学习费用 免费试听 立即报名
考博英语VIP通关班 全程1对1专家辅导、报名即签协议、赠送全套复习资料 200课时 5980元
考博英语协议通关班 所有的专项;名师课程,详细讲解专项的解题思路、方法和技巧。 200课时 3980元
考博英语系统全程班 所有专项+冲刺班课程 名师授课 随报随学 200课时 1880元
医学VIP通关班 全程1对1专家辅导、报名即签协议、赠送全套复习资料 200课时 5980元
医学系统全程班 医学统考所有专项+冲刺班、详细讲解各专项解题思路、方法和技巧 200课时 1880元
考博英语真题班 10年跟踪研究真题、呕心沥血之作、北大 清华 中科院 社科院 医学 复旦 华科 湖北联考 30课时 780元
首页 关于华慧 联系我们 支付方式

服务热线:400-622-4468  湖南华慧网络科技有限公司  版权所有  Copyright © 2014-2024

长沙高新开发区谷苑路186号湖南大学科技园创业大厦201A40房  www.hhkaobo.com  湘ICP备18010726号-1