昆明理工大学2017年《2020运筹学》考博专业课真题试卷
昆明理工大学813运筹学专业课考研真题(2019年)
昆明理工大学2019年硕士研究生招生入学考试试题(A 卷)考试科目代码：813 考试科目名称 ： 运筹学考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、将正确的答案填在空格处。
(每空1分，共10分)1、线性规划中，满足非负条件的基本解称为 ，对应的基称为 。
2、用单纯形法求解目标函数极大值型的线性规划问题，以所有检验数1=ij B ij c C B P σ−− 0作为判别解是否最优的标志。
3、目标规划中，目标约束的决策值与目标值之间的差异用 表示。
4、在图论中，称无圈的连通图为 。
5、可以作为表上作业法的初始调运方案的填有数字的方格数应为 个。
(设问题中含有m 个供应地和n 个需求地)6、用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的 。
7、若,X Y 分别是线性规划的原问题和对偶问题的可行解，则有 。
8、线性规划问题的数学模型由三个要素组成： 、 和约束条件。
二、解释下列名词。
(每题2分，共8分)1、线性规划问题的最优解2、0-1型整数线性规划3、状态变量4、网络图三、回答下列问题。
(第1题4分，第2题8分，共12分)1、 阐述对偶单纯形法的基本原理。
2、 写出运输问题产销不平衡的数学规划模型，并阐述如何将产销不平衡问题转化成产销平衡问题。
昆明理工大学考研试题运筹学(2012-2016年)
费用 工作
A
B
C
D
E
人
甲
7
5
9
8
11
乙
9
12
7
11
9
丙
8
5
4
5
9
丁
7
3
6
9
6
戊
4
6
7
5
11
五、某施工单位有 500 台挖掘设备，在超负荷施工的条件下，年产值 20 万元/台，但其完好率仅 为 0.4；正常负荷下，年产值为 15 万元/台，完好率为 0.8。在 4 年内合理安排两种不同负荷 下施工的挖掘设备数量，使 4 年末仍有 160 台设备完好，并使产量最高。建立该问题的动态 规划基本方程。（15 分）
其最优单纯形表如表 2 所示。
问：(1)当 c1 由-1 变为 4 时，求新问题的最优解； (2)讨论 c2 在什么范围内变化时，原有的最优解仍是最优解。 表2
cj
CB
XB
b
-1
2
1
x1
x2
x3
0
0
x4
x5
1
x2
6
1
1
1
1
0
a
x5
10
3
0
1
1
1
cj-zj
-3
0
-1
-2
0
四、求解表 3 所示运输问题的最优调运方案。（25 分）
6．若原问题中 xi 为自由变量，那么对偶问题中的第 i 个约束一定为
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
7.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数
(整理)《运筹学》期末考试试题及参考答案
《运筹学》试题参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。
4、在图论中，称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ， 解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺⑴⑵ ⑶ ⑷ ⑸、⑹可行解域为abcda ，最优解为b 点。
由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫ ⎝⎛21x x =（11，0）T ∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：A B C 甲 9 4 3 70 乙 4 6 10 1203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分） 解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ， 2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0 x 3+0 x 4+0 x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：∴X *=（11，11，11，0，0）T∴max z =70×11100+120×11300=1143000四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x解：用大M 法，先化为等效的标准模型：max z / =－5x 1－2x 2－4x 3 s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z / =－5x 1－2x 2－4x 3－M x 6－M x 7 s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：∴x *=（32，2，0，0，0）T最优目标函数值min z =－max z / =－（－322）=322五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）1）用最小费用法求初始运输方案，并写出相应的总运费；（5分） 2）用1）得到的基本可行解，继续迭代求该问题的最优解。
昆明理工大学2017年《2006冶金物理化学》考博专业课真题试卷
第 1 页 共 2 页 昆明理工大学2017年博士研究生招生考试试题考试科目代码： 2006 考试科目名称 ： 冶金物理化学考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
1、(15分) 纯氧顶吹炼钢中是将298 K 的氧气通过喷枪吹入1 673 K 的钢水中。
O 2(g)与钢水中溶解的碳[C]起反应。
试计算1 kg 溶解的[C]氧化成CO(g) 放热多少?已知：25 ℃下，CO(g) 的标准摩尔生成焓为 −110.52 kJ ·mol -1, 1 673 K 下, C(石墨)溶于铁液的溶解焓为 22.60 kJ ·mol -1, C p , m (C, 石墨) = (16.86 + 4.77⨯ 10-3 T / K ) J ·K -1· mol -1；C p , m (CO, g) = (28.14 + 4.10 ⨯10-3 T / K ) J ·K -1· mol -1。
(碳的摩尔质量M (C) = 12 g · mol -1。
)2、（15分） 已知反应 ① Fe 2O 3(s) +3CO (g) ==2Fe(α) + 3CO 2 (g) 在1 393 K 时的K 为0.049 5，同样温度下反应 ② 2CO 2(g) == 2CO(g) + O 2(g)的K =1.40×10-12。
今将Fe 2O 3(s) 置于 1 393 K, 开始只含有CO(g)的容器内，使反应达平衡，试计算（1）容器内氧的平衡分压力为多少？（2）若想使Fe 2O 3(s) 被CO(g)还原为Fe(α)，问氧的分压力应保持多大？(p =100 kPa)3、(10分）何谓多相反应过程中的化学反应控制？何谓扩散控制？ 试举一例说明多相反应过程中的速率控制步骤的确定方法。
昆明理工大学_813运筹学2017年_考研专业看真题
昆明理工大学2017年硕士研究生招生入学考试试题(A卷) 考试科目代码：813 考试科目名称：运筹学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共4页。
2017年云南昆明理工大学交通工程学考研真题A卷
2017年云南昆明理工大学交通工程学考研真题A卷一、名词解释（每题3分，共15分）1、高峰小时系数2、OD调查期望线3、视距三角形4、空间平均车速5、停放周转率二、问答题（每题10分，共60分）1、交通调查中RP调查和SP调查有何不同？请各举一应用实例。
2、交通需求预测应遵循哪些变化规律？3、试析交通分流的基本思想，实现交通分流的根本目的是什么？4、道路通行能力和服务水平有怎样的辩证关系？5、四阶段交通需求预测的主要内容是什么？各阶段的预测模型有哪些？6、试析山区高速公路设置避险（自救）匝道的条件和原则。
三、论述分析题（每题15分，共45分）1、谈谈你对大城市综合交通体系合理结构的理解。
2、试析交通需求管理与交通系统管理两种城市交通管理模式的不同原则及其管理措施。
谈谈你对两种管理模式发展前景的看法。
3、信息技术的发展对智能交通有何重要意义？试析智能交通系统在智慧城市建设中的重要地位。
四、计算题（每题10分，共30分）1、现有一室外停车场，设置进出各一个车道。
到达与离开车辆服从泊松分布，平均为100辆/小时。
停车场进口车道的服务能力为180辆/小时，出口道的服务能力为120辆/ 小时，均服从负指数分布。
分别求进口和出口排队车辆超过5辆车的概率。
2、已知某道路自由行驶车速为80km/h, 当道路因流量大而出现拥挤时单车道车辆间的平均车头间距为8m，根据观测发现速度与密度呈线性关系。
求该路段上期望的最大流量及该流量所对应的车速。
3、已知某规划区每户出行发生量的回归方程式为：N=0.91+0.735Q+0.945S, 式中N为每户每天的平均出行次数，Q为汽车拥有量, S为家庭大小值。
住户分类表如下，设轨道交通出行比例为15%，线路长5km，试确定该线路的负荷强度。
昆明理工大学2017年《867马克思主义基本原理概论(A卷)》考研专业课真题试卷【含参考答案】
昆明理工大学2017年硕士研究生招生入学考试试题(A卷) 考试科目代码：867 考试科目名称：马克思主义基本原理概论
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共1 页。
运筹学2020最新试卷带答案
《运筹学》样卷参考答案（48课时）一、判断题（对的记√，错的记×，共10分，每小题2分）1.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；（）y 说明在最优生产计划中第i种资源2.已知*y为线性规划的对偶问题的最优解，若*0i已完全耗尽；( ) 3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解、有无穷多最优解、无界解和无可行解；（）4.求解整数规划是可以先不考虑变量的整数约束，而是先求解相应的线性规划问题，然后对求解结果中的非整数的变量凑整即得最优解。
（）5.11个公司之间可能只有4个公司与偶数个公司有业务联系；（）答案：1. T； 2. T； 3. F； 4. F； 5. F二、选择题（共15分，每小题3分）1.在利用图解法求解最大利润问题中中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为。
( )A.可行解B.可行域C.等利润线D.等成本线2.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为。
( )A.0B.很大的正数C.很大的负数D.13.以下关系中，不是线性规划与其对偶问题的对应关系的是。
( )A．约束条件组的系数矩阵互为转置矩阵B．一个约束条件组的常数列为另一个目标函数的系数行向量C．两个约束条件组中的方程个数相等D．约束条件组的不等式反向4.需求量大于供应量的运输问题需要做的是。
( )A.虚设一个需求点B.删去一个供应点C.虚设一个供应点，取虚设供应量为恰当值D.令供应点到虚设的需求点的单位运费为05.对一个求目标函数最大的混合整数规划问题，以下命题中不正确的是。
（）A.其线性规划松弛问题的最优解可能是该整数规划问题的最优解。
B.该问题可行解的个数一定是有限的；C.任一可行解的目标函数值不可能大于其线性规划松弛问题的目标函数值；D.该问题可行解中可能存在不取整数值的变量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
昆明理工大学2017年博士研究生招生考试试题
考试科目代码：2020 考试科目名称：运筹学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共2 页。