昆明理工大学813运筹学专业课考研真题(2019年)

曲柄是最短构件且____________________
___________________________________________________. 6. 机构的______________________________称为死点位置. 7. 凸轮是一个具有____________________________的构件. 8. 分度圆的完整定义是齿轮上____________________________________的圆
____________________必须完全相同.
3. 三心定理是作平面平行运动的三个构件______________________________
. 4. 铰链四杆机构的三种基本型式是____________________________________
. 5. 平面四杆机构存在曲柄的条件是:
。
10. 标准斜齿圆柱齿轮传动的中心距与
，
，
参数有关。
二、基础计算与作图题（每题10分，共30分）
1. 计算图示机构的自由度，若含有局部自由度、复合铰链及虚约束需指出。
K J
H G
D
F E
C B
D第’9 页 共 23 页
B
2. 图示凸轮机构。在图中画出凸轮的基圆、偏距圆及理论廓线。 3. 图示为刚性转子的质量分布情况，不平衡质量m 1与m 2在同一轴面内。 ①说明改转子属于那类不平衡问题。 ②计算m2在平衡平面Ⅰ、Ⅱ上的代换质量m2Ⅰ和m2Ⅱ。
、5、 试计算下列几何尺寸 ① 齿轮的模数m； ② 两轮的分度圆直径 d1 ， d2 ； ③ 两轮的齿根圆直径 df1 ， df 2 ； ④ 两轮的基圆直径 db1 ， db2 ； ⑤ 顶隙c。
、6、 若安装中心增至 a' =102mm，试问： ① 上述各值有无变化，如有应为多少？ ② 两轮的节圆半径 r1 ' 、 r2 ' 和啮合角 '为多少？

费用 工作
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.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数

昆明理工大学2007年秋季入学博士生招生考试试题
考试科目代码：231 考试科目名称：运筹学
试题适用招生专业：管理科学与工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

第 1 页共 2 页。

2019年云南昆明理工大学最优化理论与方法考研真题请从以下7题中任选5题作答。

多做不加分，按回答的前5题计分。

1、（20分）有一艘货轮的货运舱分前、中、后三个舱位，它们的容积与最大允许载货量如表1所示。

现有三种货物待运，已经有关数据如表2所示。

表1表2又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。

具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。

问该货轮应该载A,B,C各多少件运费收入才最大？试建立这个问题的线性规划模型，不求解。

2、（20分）某厂生产甲、乙、丙三种产品，分别经过A、B、C三种设备加工。

已知生产单位各种产品所需的设备台时、设备的现有加工能力及每件产品的预期利润见表3。

表31）求获得利润最大的产品的生产计划；2）产品甲的利润在多大范围内变化时，原最优计划保持不变；3）设备C的能力如果为160+m，确定保持最优基不变的m的取值范围；4）如有一种新产品丁，加工一件需设备A、B、C台时各为2、3、7h，预期每件产品利润为8元，是否值得安排生产？3、（20分）请论述线性规划原问题和对偶问题的关联性，解释影子价格的经济含义及其与市场价格的关系。

4、（20分）已知某运输问题的产销平衡表、单位运价表及给出的一个最优调运方案分别见表4、表5所示，试确定表5中k的取值范围。

表4表55、（20分）已知有6个村子，相互间道路的距离如图1所示。

拟合建一所小学，已知A处有小学生60人，B处有50人，C处有50人，D处30人，E处70人，F处40人。

问小学应该建在哪一个村子，使学生上学最方便（走的总路程最短）。

图16、（20分）用动态规划方法求解下面问题：221233123max 224240,1,2,3i z x x x x x x x x i =++-++≤⎧⎨≥=⎩7、（20分）智能算法大都会采用最优化的相关理论，除了运筹学中的算法（线性规划、非线性规划、运输问题等的求解算法），列举你知道的其他智能算法？试着分析一种智能算法的求解思路（包括优化目标、算法思想、过程），并与运筹学中某种算法进行比较，说明各自的优缺点。

昆明理工大学2019年硕士研究生招生入学考试试题(A卷) 考试科目代码：813 考试科目名称：运筹学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

昆明理工大学2019年硕士研究生招生入学考试试题。

昆明理工大学2012年硕士研究生招生入学考试试题(A 卷)考试科目代码：813 考试科目名称 ：运筹学试题适用招生专业 ：120121 工业工程、085236 工业工程（专业学位）考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4． 答题时不准使用涂改液等具有明显标记的涂改用品。

一、单项选择题（每题1分，共10分）1.若某线性规划问题中，变量的个数为n ，基变量的个数为m(m<n)，则该问题基解的最大数目为A.C m n m -B. C n n m -C. C m nD. C n m2.在有最优解的线性规划问题中，如果存在C j 是惟一最优解时最终单纯形表里的基变量X j 的目标函数中的系数，如果C j 发生变化，则下列要发生变动的是A.所有基变量的检验数B.最优解C.该变量的检验数D.非基变量的检验数 3.动态规划问题中最优策略具有性质A.每个阶段的决策都是最优的B.当前阶段以前的各阶段决策是最优的C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略D.它与初始状态无关 4.下面命题正确的是A.线性规划的最优解是基本可行解B.基本可行解不一定是基本解C.线性规划一定有可行解D.线性规划的最优值至多有一个5.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题 A.无最优解 B.有无穷多个最优解 C.有唯一最优解 D.出现退化解6.在箭线式网络图中，任何活动A.需要消耗一定的资源，占用一定的时间B.可能消耗资源，但不一定占用时间C.资源和时间至少消耗其一D.不一定耗费资源也不一定占用时间 7.原问题与对偶问题具有相同的最优A.解 B ．目标值 C ． 解结构 D ．解的分量个数 8.网络计划技术一章中所述的网络图分为两种,即 A.加工图和示意图B.装配图和示意图C.加工图和装配图D.箭线式网络图和结点式网络图9. 有n 个村镇要架设电线，问要怎样架线才能使架设的线路最短。

昆明理工大学 2016 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 813
考试科目名称 ：运筹学
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。 请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
。
4、若原问题有最优解，那么对偶问题也有最优解；两目标函数值的关系为
。
5、运输问题中用最小元素法确定初始基本可行解的基本思想是
。
6、在目标规划中，引入正偏差变量 d＋表示决策值
的部分。
7、在目标规划中，若要求恰好达到目标值，则应要求正、负偏差变量均尽可能地小，这时，目
标函数的形式为
。
8、在 Dijkstra 方法中，表示从 vs 到该点的最短路的权，称为
一、将正确的答案填在空格处。(每空 1 分，共 10 分)
1、若要求目标函数实现最小化，即 min z =CX，则只需将目标函数最小化变换求目标函数最大化，
即令 z′= −z，于是得到目标函数
。
2、线性规划约束方程组具有的基解的数目最多是 个，一般基可行解的数目要小于基解的数
目。
3、单纯形表中基变量的检验数σ=0；非基变量 xj 的检验数σ=
。
9、在运输网络中，每个弧上的流量不能超过该弧的
。
10、网络计Biblioteka 的工期优化是指尽量缩短工程项目的完工工期。主要可采取的措施：
。
二、解释下列名词。(每题 2 分，共 8 分)

昆明理工大学硕士研究生招生入学考试试题(D 卷)考试科目代码：813 考试科目名称 ： 运筹学一、将正确的答案填在空格处。

(每空1分，共20分)1、线性规划的解可能出现的几种情况：唯一最优解、无穷多最优解、 、无可行解。

2、若要求目标函数实现最小化，即min z =CX ，则只需将目标函数最小化变换求目标函数最大化，即令z ′= −z ，于是得到目标函数 。

3、线性规划约束方程组具有的基解的数目最多是 个，一般基可行解的数目要小于基解的数目。

4、若 为一个基可行解，对于一切j=m+1，…,n ，有σj ≤0，又存在某个非基变量的检验数σm+k=0，则线性规划问题有 解。

5、单纯形表中基变量的检验数σ=0；非基变量xj 的检验数σ= 。

6、若X 是原问题的可行解，Y 是对偶问题的可行解。

则存在 。

7、若原问题有最优解，那么对偶问题也有最优解；且目标函数值 。

8、运输问题中用最小元素法确定初始基本可行解的基本思想是 。

9、表上作业法中的闭回路：它是以某空格为起点，用水平或垂直线向前划，当碰到一个数字格时 后，继续前进，直到回到起始空格为止。

10、在目标规划中，引入正偏差变量d ＋表示决策值 的部分。

11、在目标规划中，若要求恰好达到目标值，则应要求正、负偏差变量均尽可能地小，这时，目标函数的形式为 。

12、指派问题的最优解有这样性质，若从系数矩阵(c ij )的一行(列)各元素中分别减去该行(列)的最小元素，得到新矩阵(bij)，那么以(b ij )为系数矩阵求得的最优解和用原系数矩阵求得的 。

13、在动态规划中， 是确定过程由一个状态到另一个状态的演变过程。

14、在动态规划问题中，作为整个过程的最优策略具有这样的性质：即无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成 。

15、在Dijkstra 方法中，表示从v s 到该点的最短路的权，称为 。

16、在运输网络中，每个弧上的流量不能超过该弧的 。

22分表6工作代号工作名称工作时间天紧前工作abcdefghijklmn清理现场准备施工备料车库地面施工预制墙及房顶的桁架车床混凝土地面保养立墙架立房顶桁架装窗及边墙装门装天花板油漆引导混凝土施工引导混凝土保养清理工地交工验收108616244410412168244abbcdefffghijclkm摩托车役龄01122334年使用维护费该役龄年末处理费0320051608131211昆明理工大学20111年硕士研究生招生入学考试试题aa卷考试科目代码
0
-1
2
0
0
表2
x4 (F) x5 4
cj zj
x1 (G) 0 (H) 1 0
x2 2
(I)
-7
x3
x4
x5
-1
1/2
1
1/2
(J)
(K)
(L)
三、已知线性规问题
max z 2x1 x2 x3
x1
x1
x2 x3 2x2
6
4
x1, x2 , x3 0
先用单纯形法求解，再分析在下列条件单独出现的情况下最优解的变化。(20分) (a)目标函数变为 max z 2x1 3x2 x3 6 3 (b)约束条件右端由 4 变为 4 。
工序F、C的紧后工序是G；
工序E、H的紧后工序是I、J；
工序C、D、F、J的紧后工序是K；
工序K的紧后工序是L；
工序I、G、L的是结束工序。
画出此加工的网络计划图。(20分)
第 10 页 共 39 页
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码：813
考试科目名称 ：运筹学
6、 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 7、 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 8、 答题时不准使用涂改液等具有明显标记的涂改用品。

四川理工学院2012年硕士研究生入学考试试题（样题）考试科目：运筹学 适用专业：管理科学与工程 考试方式：笔试 满 分：150分 考试时间：3小时一、（20分）线性规划的目标函数是maxZ ，在用单纯形法求解的过程中得到表1（其中d 、e 为常数）：1．请在表1空白处填上适当的内容；2．判断以下四种情况在什么时候成立，并简要说明理由。

a ）此解为最优解，并写出相应的基解和目标函数值 b ）此解为最优解，且此问题有无穷多个最优解； c ）此问题有无界解；d ）此解不是最优解，且能用单纯形法得到下一个基可行解。

二、（20分）已知线性规划问题4321432max x x x x z +++=203224321≤+++x x x202324321≤+++x x x 0,0,0,04321≥≥≥≥x x x x其对偶问题最优解为y 1=1.2，y 2=0.2，试根据对偶理论求出原问题的最优解。

三、（20分）一房地产开发商面临一个五年开发规划问题：他目前已经得到三个房地产开发项目的许可，然而由于资金和建设力量的限制，必须确定一个最优的开发计划。

三个房地产开发项目的数据如下（表2）：项目收益应在项目建成之后获得，即：若在第一年建设项目A，项目一年建成，则收益在第二年开始获得。

建设时间超过一年的项目，其建设投资平均分摊在建设周期内，开发商面临的其他限制为：1．每年可用于建设的资金不能超过6000万元；2．每年可使用的建筑工人总数最多为500人；3．由于项目管理上的原因，每年只允许一个项目开工，同时施工建设的项目不能超过2项；请构造一个满足上述约束限制，并使五年内租金收益最大的整数规划模型。

四、（20分）考虑把四道工序分配到四台机床上的问题，分配成本如下表3所示。

已知工序一不能分配到机床丙上，工序三又不能分配到机床丁上，求最优分配方案。

五（20分）A、B、C三个工厂需要向甲、乙、丙三个地区供应某种物资，三个工厂与三个地区间的单位运价如表4所示。

昆明理工大学2019年硕士研究生招生入学考试试题(A卷)
考试科目代码：811 考试科目名称：机械原理
考生答题须知
1.所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请
考生务必在答题纸上写清题号。

2.评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3.答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4.答题时不准使用涂改液等具有明显标记的涂改用品。

第 1 页共5 页。