昆明理工大学2016年《2020运筹学》考博专业课真题试卷
运筹学2020最新试卷带答案
《运筹学》样卷参考答案（48课时）
一、判断题（对的记√，错的记×，共10分，每小题2分）
1.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可
行域的范围一般将扩大；（）
y 说明在最优生产计划中第i种资源2.已知*y为线性规划的对偶问题的最优解，若*0
i
已完全耗尽；( ) 3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有
惟一最优解、有无穷多最优解、无界解和无可行解；（）4.求解整数规划是可以先不考虑变量的整数约束，而是先求解相应的线性规划问题，然后
对求解结果中的非整数的变量凑整即得最优解。
（）
5.11个公司之间可能只有4个公司与偶数个公司有业务联系；（）
答案：1. T； 2. T； 3. F； 4. F； 5. F
二、选择题（共15分，每小题3分）
1.在利用图解法求解最大利润问题中中，通过各极点作与目标函数直线斜率相同的平行线，
这些平行线称之为。( )
A.可行解
B.可行域
C.等利润线
D.等成本线
2.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为。
( )
A.0
B.很大的正数
C.很大的负数
D.1
3.以下关系中，不是线性规划与其对偶问题的对应关系的是。( )
A．约束条件组的系数矩阵互为转置矩阵
B．一个约束条件组的常数列为另一个目标函数的系数行向量
C．两个约束条件组中的方程个数相等
D．约束条件组的不等式反向
4.需求量大于供应量的运输问题需要做的是。( )
A.虚设一个需求点
B.删去一个供应点
C.虚设一个供应点，取虚设供应量为恰当值
昆明理工大学考研试题运筹学(2012-2016年)
3xx1122xx22x23
x3
4
5
x1，x 2，x 3 0
(1)写出此问题的对偶问题；
(2)求出此问题和它的对偶问题的最优解和最优值。
三、已知运输问题的产销平衡表与单位运价表如下表所示，试用表上作业法求最优解。（25 分）
销地 产地
产地 1 产地 2 产地 3 产地 4 销量
销地 1 销地 2 销地 3 销地 4 销地 5
7.原问题与对偶问题具有相同的最优
A.解
B．目标值
C． 解结构
D．解的分量个数
8.网络计划技术一章中所述的网络图分为两种,即
A.加工图和示意图
B.装配图和示意图
C.加工图和装配图
D.箭线式网络图和结点式网络图
9. 有 n 个村镇要架设电线，问要怎样架线才能使架设的线路最短。该问题可转化为
A.最短路线问题求解
B.可能消耗资源，但不一定占用时间
C.资源和时间至少消耗其一
D.不一定耗费资源也不一定占用时间
9.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行
的时间尽可能短。该问题可转化为
A.最短路线问题求解
B.最大流量问题求解
C.最小枝杈树问题求解
D.树的生成问题求解
10.在运输方案中出现退化现象，是指数字格的数目
昆明理工大学工程力学历年考研真题(2016-2020)
14、下列叙述错误的是（
）
A. 线弹性材料是在加载时，其应力-应变应保持线性关系
B. 垂直于杠杆轴线的横向力会使杆件产生弯曲变形
C. 材料力学研究的内力是由物体所受的外力产生的 D. 力的可传递性原理不适用于变形固体
15、铸铁拉伸试验破坏由什么应力造成？破坏断面在什么方向？以下结论 （ 确的。
A．切应力造成，破坏断面在与轴线夹角 45º方向； B．切应力造成，破坏断面在横截面； C．正应力造成，破坏断面在与轴线夹角 45º方向； D．正应力造成，破坏断面在横截面。
（）
4、应用平面任意力系的二矩式方程解平衡问题时，两矩心位置均可任意选择，无任何限制。
（）
5、作用于刚体上的力可平行于作用线移到刚体上任一点。
（）
6、线应变是构件中单位长度的变形量。
（）
7、一般情况下，梁的强度由极限应力控制。
（）
8、若物体内各点的应变均为零，则物体无位移。
()
9、连接件产生的挤压应力与轴向压杆产生的压应力是不相同的。
3、如图所示，已知 P = 40 kN ，F = 20 kN , 物体与地面之间的静摩擦因数 f s 0.5 ，动 摩擦因数 f 0.4 ，求物体受到的摩擦力的大小为多少？（10 分）
4、有甲乙丙三种材料，其拉伸应力—应变试验曲线 如图所示。 (1) 哪种材料的弹性模量 E 大； (2) 哪种材料的强度高；
2020年云南昆明理工大学运筹学考研真题附答案A卷
2020年云南昆明理工大学运筹学考研真题A卷
一、将正确的答案填在空格处。(每空1分，共10分)
1、线性规划问题的数学模型包含三个要素：、目标函数和。
2、在线性规划问题中，基可行解的非零分量所对应的列向量线性。
3、应用单纯形法求解线性规划问题，引入人工变量是为了得到。
4、对偶问题的无界性表明，若原问题为无界解，则其对偶问题无。
5、调运方案的调整是要在检验数出现的点为顶点所对应的闭回路内进行运量的调整。
6、用分支定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的。
7、在运用匈牙利法求解分配问题时，最终求得的分配元应是。
8、在图论中，树的基本定义为。
9、网络计划图中，在不影响其紧后工作最早开始的前提下，工作所具有的机动时间叫做。
二、解释下列名词。(每题2分，共10分)
1、凸组合
2、影子价格
3、0-1型整数规划
4、增广链
5、虚工作
三、回答下列问题。(第1题6分，第2题4分，共10分)
1、简述线性规划问题灵敏度分析的意义。
2 、简述动态规划的最优性原理。
四、（30分）生产三种化工产品I、 II和II，已知销售一单位I产品可以盈利3万元，销售一单位II产品可以盈利1万元，销售一单位III产品可以盈利5万元，且生产I、II、III产品都需要消耗A、B两种限量原材料，每单位产品需要消耗原材料量及原材料A、B 的限量如表四-1所示。
表四-1 单件产品消耗原材料量及原材料限量
（1）请建立优化模型，确定分别生产I 、II 、III 产品多少单位才能使盈利最大； （2）用单纯形法对模型进行求解，求得最优解和最优值； （3）写出原问题的对偶问题模型，求对偶问题的最优解。 （4）当可利用的原材料B 增加到60吨时，求新的最优解。
2020年运筹学考试复习题及答案
2020年运筹学考试复习题及答案
5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量x i或x ij的值（i =1，2，…m j=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数
第二章线性规划的基本概念
一、填空题
1．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2．图解法适用于含有两个变量的线性规划问题。
3．线性规划问题的可行解是指满足所有约束条件的解。4．在线性规划问题的基本解中，所有的非基变量等于零。5．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关
6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
7．线性规划问题有可行解，则必有基可行解。
8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。9．满足非负条件的基本解称为基本可行解。
10．在将线性规划问题的一般形式转化为标准形式时，引入的
松驰数量在目标函数中的系数为零。
11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。
13．线性规划问题可分为目标函数求极大值和极小_值两类。14．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
15．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解
昆明理工大学 813运筹学入学考试A卷 2016年硕士研究生考研真题
昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码：813 考试科目名称：运筹学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2016年硕士研究生招生入学考试试题
昆明理工大学2016年硕士研究生招生入学考试试题
昆明理工大学自动控制原理历年考研真题(2016-2020)
昆明理工大学
自动控制原理历年考研真题集(2016～2020)
本真题集由考途学者倾情汇编，仅供研友学习！
真题集内容:
2020年昆明理工大学自动控制原理考研真题
2019年昆明理工大学自动控制原理考研真题
2018年昆明理工大学自动控制原理考研真题
2017年昆明理工大学自动控制原理考研真题
2016年昆明理工大学自动控制原理考研真题
2020年昆明理工大学自动控制原理考研真题
一、填空题（15个空，每空1.5分，共22.5分）1、对自动控制系统的基本要求可以概括为三个方面，即：（）、（
）和（
）。
2、I 型系统Bode 图的幅频特性的最低频段的斜率是（
）。
3、某单位负反馈控制系统的前向传递函数为()G s ，则该系统的开环传递函数为（），
闭环传递函数为（
）。
4、某统控制系统的微分方程为：()
0.5()2()dc t c t r t dt
+=，且初始条件(0)0c =，则该系统的闭环传递函数()s Φ=（
）。
5、减小系统稳态误差的方法有（）、（
）和（
）。
6、在经典控制理论中，可采用（）、根轨迹法或（
）等方法判断线性控制系统
稳定性。
7、已知无源校正装置的传递函数为121
()1
T s G s T s +=
+（10T >，20T >），若1T （）2
T （大于或小于），则可以判断该校正装置为超前校正装置。8、控制系统的数学模型，取决于系统（
）和（
），与外作用及初始条件无关。
二、选择题（15个空，每空1.5分，共22.5分）1、系统的开环传函为2
()()(3)(2)
g
K G s H s s s s =++，开环增益K 和根轨迹增益g K 的关系
2020年智慧树知道网课《运筹学(昆明理工大学)》课后习题章节测试满分答案
第一章测试
1
【单选题】(20分)
运筹学形成一门学科起源于（）。
A.
工农业生产
B.
孙子兵法
C.
第一次世界大战
D.
二次世界大战
2
【多选题】(20分)
下面属于运筹学研究工作步骤的有（）。
A.
求解模型
B.
明确问题，提出目标
C.
建立数学模型
D.
解的分析与检验
E.
解的实施
3
【单选题】(1分)
运筹学建立的模型一般是（）。
A.
概念模型
B.
实体模型
C.
数学模型
D.
理论模型
4
【判断题】(1分)
运筹学的英文名称为OperationResearch，简写为OR，原意为运作研究或作战研究。
A.
对
B.
错
5
【判断题】(1分)
运筹学作为一门实践应用的科学已被广泛应用于解决由一种因素影响的简单问题。
A.
对
B.
错
6
【判断题】(1分)
运筹学是强调最优决策，在实际生活中往往用次优、满意等概念代替最优。
A.
错
B.
对
7
【判断题】(1分)
在20世纪50年代，钱学森、华罗庚、许国志等教授将运筹学由西方引入我国。
A.
对
B.
错
【判断题】(1分)
运筹学不但追求局部最优，也追求系统最优。
A.
对
B.
错
第二章测试
1
【多选题】(1分)
线性规划的数学模型由（）、（）及（）构成，称为三个要素。
A.
约束条件
B.
决策变量
C.
数学表达式
D.
目标函数
2
【单选题】(1分)
图解法一般用来求解（）个变量的线性规划问题。
A.
B.
3
C.
4
D.
1
3
【单选题】(1分)
用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（）。
A.
M
B.
C.
1
D.
-M
4
【判断题】(1分)
当最优解中存在为零的非基变量时，则线性规划具有唯一最优解。
A.
B.
对
5
【判断题】(1分)
2013年昆明理工大学博士研究生考试运筹学试卷
昆明理工大学2013年秋季入学博士研究生招生考
试试题
考试科目代码： 2153 考试科目名称：运筹
学
试题适用招生专业：管理科学与工程、金融工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、（10分）
用单纯形法求解线性规划问题：
约束于：
，
，
当下列参数改变时，用敏感度分析的方法分别独立地求出新的基本解，并指出此解的可行性、最优性：
（1）约束右端变为
；
（2）第一个约束右端变为
。
二、（10分）
线性规划问题：
约束于：
，
，
（1）说明原始问题和对偶问题都有最优解；
（2）求原始问题和对偶问题的最优目标函数值的一个上界和下界。
三、（10分）
某公司去一所大学招聘一名管理专业应届毕业生。从众多应聘学生中。初选3名决定依次单独面试。面试规则为：当对第1人或第2人面试时，如满意(记3分)，并决定聘用，面试不再继续；如不满意(记1分)，决定不聘用，找下一人继续面试；如较满意(记2分)时，有两种选择，或决定聘用，面试不再继续或不聘用，面试继续。但对决定不聘用者，不能同在后面面试的人比较后再回过头来聘用。故在前两名面试者都决定不聘用时，第三名面试者不论属何种情况均需聘用。根据以往经验，面试中满意的占20％，较满意的占50％，不满意者占30％。
昆明理工大学2016年《2026岩石学》考博专业课真题试卷
昆明理工大学2016年博士研究生招生考试试题
考试科目代码：2026 考试科目名称：岩石学
试题适用招生专业：工程结构防灾力学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共2 页
2016年昆明理工大学考博真题数值分析
昆明理工大学2016年博士研究生招生考试试题
考试科目代码：2023 考试科目名称：数值分析（建工院）
试题适用招生专业：一般力学与力学基础、动力系统及其计算
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
最新(整理)《运筹学》期末考试试题及参考答案
(整理)《运筹学》期末考试试题及参考答
案
------------------------------------------作者xxxx
------------------------------------------日期xxxx
《运筹学》试题参考答案
一、填空题(每空2分,共10分）
1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。
4、在图论中,称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、(每小题５分,共10分)用图解法求解下列线性规划问题： 1)max z = 6x １+4x 2
⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0
781022122121x x x x x x x ， 解:此题在“《运筹学》复习参考资料。do ｃ”中已有，不再重复. 2）min ｚ ＝－3x 1+２x 2
⎪⎪⎪⎩⎪
⎪⎪⎨⎧≥≤-≤-≤+-≤+0
,1
37210
42242212
1212121x x x x x x x x x x 解:
⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺
⑴
⑵ ⑶ ⑷ ⑸、⑹
可行解域为ab ｃda,最优解为b 点。
由方程组⎩
⎨⎧==+022
42221x x x 解出x １＝１1,x 2=0
∴X *
=⎪⎪⎭
⎫ ⎝⎛21x x =(11,0)T
∴m ｉn z =－3×1１+2×０=-33
运筹学期末试题及答案4套
《运筹学》试卷一
一、（15分）用图解法求解下列线性规划问题
二、（20分)下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。
三、（15分）用图解法求解矩阵对策，
其中
四、(20分）
（1）某项工程由8个工序组成，各工序之间的关系为
试画出该工程的网络图.
（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路(箭线下的数字是完成该工序的所需时间，单位：天）
五、（15分)已知线性规划问题
其对偶问题最优解为，试根据对偶理论求原问题的最优解。
六、（15分）用动态规划法求解下面问题：
七、（30分）已知线性规划问题
用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。
（1）目标函数变为；
(2）约束条件右端项由变为；
（3）增加一个新的约束：
八、（20分)某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案
《运筹学》试卷二一、（20分）已知线性规划问题:
（a)写出其对偶问题；
（b）用图解法求对偶问题的解；
（c）利用(b）的结果及对偶性质求原问题的解。
二、(20分）已知运输表如下：
（1）用最小元素法确定初始调运方案；
（2）确定最优运输方案及最低运费。
三、（35分）设线性规划问题
maxZ=2x1+x2+5x3+6x4的最优单纯形表为下表所示:
利用该表求下列问题：
(1)要使最优基保持不变,C3应控制在什么范围；
2020年运筹学考试复习题及答案
2020年运筹学考试复习题及答案
5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量x i或x ij的值（i =1，2，…m j=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数
第二章线性规划的基本概念
一、填空题
1．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2．图解法适用于含有两个变量的线性规划问题。
3．线性规划问题的可行解是指满足所有约束条件的解。4．在线性规划问题的基本解中，所有的非基变量等于零。5．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关
6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
7．线性规划问题有可行解，则必有基可行解。
8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。9．满足非负条件的基本解称为基本可行解。
10．在将线性规划问题的一般形式转化为标准形式时，引入的
松驰数量在目标函数中的系数为零。
11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。
13．线性规划问题可分为目标函数求极大值和极小_值两类。14．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
15．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解
昆明理工大学运筹学2007年考博真题试卷
昆明理工大学2007年秋季入学博士生招生考试试题
考试科目代码：231 考试科目名称：运筹学
试题适用招生专业：管理科学与工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共2 页
昆明理工大学813运筹学2010--2020年考研真题
昆明理工大学2010年硕士研究生招生入学考试试题(A卷)
考试科目代码：812 考试科目名称：运筹学
试题适用招生专业：120121工业工程、430137工业工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第32 页共32 页
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
昆明理工大学2016年博士研究生招生考试试题
考试科目代码：2020 考试科目名称：运筹学
试题适用招生专业：管理科学与工程；金融工程；系统工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共2 页