弘思学习网全方位教育服务综合性学习型网校!
返回
顶部
当前位置: 首页 >> 课程推荐

重庆工商大学电子商务及供应链系统重庆市重点实验室809运筹学历年考研真题汇编

[] [] [] 发布人:弘思学习网   发布日期:2020-10-10 16:47   共 3 人浏览过

重庆工商大学电子商务及供应链系统重庆市重点实验室《809运筹学》历年考研真题汇编

课程地址


内容简介
隐藏

考研真题是每个考生复习备考必不可少的资料,通过研究历年真题能洞悉考试出题难度和题型,了解常考章节与重要考点,能有效指明复习方向。

目录
隐藏

封面
内容简介
目录
2015
年重庆工商大学804
运筹学考研真题
2013年重庆工商大学808运筹学考研真题
2012年重庆工商大学809运筹学考研真题
说明:重庆工商大学“运筹学”考试科目之前用过的科目代码有804、808等。

试读(部分内容)
隐藏

2015年重庆工商大学804运筹学考研真题

学科专业:管理科学与工程  研究方向:

考试科目:运筹学

试题代码:804

一、判断题(判断下列说法是否正确,请将“正确”与“错误”的判断结果按照题号顺序写在答题纸上。本大题共10小题,每小题2分,共20分)

1.线性规划问题的图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。

2.线性规划问题的基可行解对应可行域的顶点。

3.在单纯形法计算中,如不按照最小原则选取换出变量,则在下一个解中至少有一个基变量的值为负。

4.运输问题是一种特殊的线性规划问题,因而求解结果也可能出现下列四种情况之一:有唯一最优解、有无穷多最优解、无界解、无可行解。

5.如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数,最优调运方案将不会发生变化。

6.用割平面法求解整数规划问题时,所构造的割平面有可能切去一些不属于最优解的整数解。

7.指派问题效率矩阵的每一个元素都乘上同一个常数,将不影响最优指派方案。

8.假定为0-1变量,则表示做第件事的充要条件是不做第件事。

9.如果图中某一点有若干个相邻点,与其距离最远的相邻点为,则边必不包含在最小支撑树内。

10.在任一图中,当点集确定后,树图是中边数最少的连通图。

二、简答题(本大题共2小题,其中第1小题8分,第2小题7分,共15分)

1.简述线性规划数学模型的结构及各要素的特征。

2.简述最小费用最大流的概念及其求解最小费用最大流问题的基本思想和方法。

 

三、建模题(建立下列问题的线性规划模型,不需要求解。本大题共25分)

某饲料厂用三种原材料I、II、III混合调配出三种不同规格的精饲料产品A、B、C。已知产品的规格要求、单位产品的加工费用和销售单价,每天能供应的原材料数量及原材料单价见下表,该饲料厂应该如何安排生产才能使利润最大?

原材料 A B C 原材料价格 (元/千克) 每天限制用量 (千克)
≥60% ≥15%   2.00 2000
      1.50 2500
≤20% ≤60% ≤50% 1.00 1200
加工费(元/千克) 0.50 0.40 0.30    
售价(元/千克) 3.40 2.85 2.25    

四、计算题(本大题共4小题,第1、2、3小题各25分,第4小题15分,共90分)

1.下表是某求极大化线性规划问题得到的单纯形表,表中无人工变量,为待定常数。试确定这些常数分别取何值时,以下结论成立:

(1)表中解为唯一最优解;

(2)表中解为最优解,但存在无穷多最优解;

(3)表中解为退化的可行解;

(4)表中解非最优,下一步迭代将以替换基变量

(5)该线性规划问题具有无界解;

(6)该线性规划问题无可行解。

基  
4 1 0 0
2 —1 —3 0 1 —1 0
3 —5 0 0 —4 1
0 0 —3 0

2.现有一运输问题,产量、销量及单位运输价格如下表所示,试求最优调运方案。

销地 产地 产量
A 10 20 5 9 10 5
B 2 10 8 30 6 6
C 1 20 7 10 4 2
D 8 6 3 7 5 9
销量 4 4 6 2 4  

 

3.分配甲、乙、丙、丁、戊五人去完成A、B、C、D、E五项任务,要求每个人只能承担一项任务,每项任务只能由一个人承担。每个人完成各项任务的时间(单位:小时)如下表所示。试确定最优的任务指派方案,使完成任务的总时间最少。

任务 人 A B C D E
12 7 9 7 9
8 9 6 6 6
7 17 12 14 9
15 14 6 6 10
4 10 7 10 9

4.求下列赋权有向图中的最短路。

 

 


更多优质学习资源请登录弘思学习网

关于我们 | 辅导协议 | 题库简介 | 宝贝购买 | 联系我们 | 诚聘英才 | 手机网站 | 管理后台


弘思学习网:http://hongsi.100xuexi.com/

全国热线:15010400559(同V)(24小时),QQ:874100322(早8-晚22点)



圣才电子书(武汉)有限公司 提供技术支持和信息存储空间
在线客服