昆明理工大学813运筹学2018年考研初试真题
昆明理工大学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.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数
昆明理工大学运筹学2007年考研专业课初试真题
昆明理工大学2007年秋季入学博士生招生考试试题
考试科目代码：231 考试科目名称：运筹学
试题适用招生专业：管理科学与工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共 2 页。
昆明理工大学运筹学2007--2...
昆明理工大学运筹学2007--2...
昆明理工大学2007年秋季入学博士生招生考试试题
考试科目代码：231 考试科目名称：运筹学
试题适用招生专业：管理科学与工程
考生答题须知
1（所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2（评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3（答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4（答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共 2 页。
昆明理工大学2018年硕士研究生招生入学考试试题813运筹学A卷
昆明理工大学2018年硕士研究生招生入学考试试题(A 卷)
考试科目代码：813 考试科目名称 ： 运筹学
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
)1,,n 是原问题的可行解，)1,,m 是其对偶问题
ˆj j
c x ，则)ˆ,y
m 为其对偶问题的最优解。
、目标规划的目标函数由各目标约束的 及相应的优先因子和 构成。
，标准化为2345
+=8-+=14x x x x ⎧⎨时，是
昆明理工大学2018年硕士研究生招生入学考试试题。
昆明理工大学单考数学2009 2011 2013,2016,2018,2020年考研初试真题
昆明理工大学2020年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
6．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
7．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
8．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2018年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知9．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
10．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
11．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
12．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)考试科目代码：711考试科目名称：单考数学试题适用招生专业：单考考生答题须知13．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
精编版-2013年云南昆明理工大学运筹学考研真题A卷
2013年云南昆明理工大学运筹学考研真题A卷一、单项选择题。
将正确的答案选择出来。
（每题1分，共10分）1.线性规划的可行域的形状取决于A.目标函数B.约束函数的个数C.约束函数的系数D.约束条件的个数和系数2.线性规划一般模型中，自由变量可以代换为两个非负变量的A.和B.差C.积D.商3.若运输问题已求得最优解，此时所求出的检验数一定是全部A.大于或等于零B.大于零C.小于零D.小于或等于零4.在线性规划模型中，没有非负约束的变量称为A.多余变量B.松弛变量C.自由变量D.人工变量5.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数A.不能大于(m+n-1)B.不能小于(m+n-1)C.等于(m+n-1)D.不确定6．若原问题中x i为自由变量，那么对偶问题中的第i个约束一定为A.等式约束B.“≤”型约束C.“≥”约束D.无法确定7.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数A.大于或等于0B.小于或等于0C.大于0D.小于08.在箭线式网络图中，任何活动A.需要消耗一定的资源，占用一定的时间B.可能消耗资源，但不一定占用时间C.资源和时间至少消耗其一D.不一定耗费资源也不一定占用时间9.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。
该问题可转化为A.最短路线问题求解B.最大流量问题求解C.最小枝杈树问题求解D.树的生成问题求解10.在运输方案中出现退化现象，是指数字格的数目A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1二、下列线性规划模型的单纯形表的最终表如表1所示：（15分）⎪⎩⎪⎨⎧≥=++=-++=0,,225max 32132121321x x x c x x x bx x ax x x z试根据单纯形各部分之间的关系完成下列问题：1. 此单纯形表最终表的=-1B？2. 求出a 、b 、c 、d 、e 、f 的值。
813运筹学考试试题D卷
昆明理工大学硕士研究生招生入学考试试题(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、在运输网络中，每个弧上的流量不能超过该弧的 。
2018昆明理工大学考研真题之2018考试科目库 带学院
503
规划设计作图
504
风景园林设计作图
623
城乡规划学基础
819
城市交通基础与理论
847
园林植物综合
873
建筑物理
111
单独考试思想政治理论
240
单考英语
711
单考数学
备注
学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 冶金与能源工程学院 冶金与能源工程学院 冶金与能源工程学院
机电工程学院 机电工程学院 机电工程学院 机电工程学院 机电工程学院 信息工程与自动化学院 信息工程与自动化学院 信息工程与自动化学院 信息工程与自动化学院 电力工程学院 电力工程学院 交通工程学院 交通工程学院
外国语言文化学院
81
026
外国语言文化学院
82
026
外国语言文化学院
83
030
材料科学与工程学院
84
030
材料科学与工程学院
法学综合二（含立法学、法理
621
学）
849
刑法学
850
中国法制史、外国法制史
851
民法、商法
852
经济法
853
环境与资源保护法
854
国际公法
336
艺术基础
337
设计基础
856
中国工艺美术史
序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
学院代码 001 001 001 001 001 001 001 001 001 001 001 002 002 002 003 003 003 003 003 004 004 004 004 005 005 006 006
昆明理工大学2018年硕士研究生招生入学考试试题837管理学A卷
昆明理工大学2018年硕士研究生招生入学考试试题(A卷) 考试科目代码：837 考试科目名称：管理学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
2018昆明理工大学831化学反应工程A卷考研真题硕士研究生专业课考试试题
第 0 页 共 3 页昆明理工大学2018年硕士研究生招生入学考试试题(A 卷)考试科目代码：831考试科目名称 ：化学反应工程考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、判断题（正确的请打√，错的打×，全打一种符号的不得分，每题1.5分，共15分）1.1 如果化学反应A+B →L 的速率方程为r A =kc A c B ，则说明化学反应是基元反应。
1.2 对于等温过程，不需要使用热量衡算式。
1.3 对于有物料循环的反应系统，全程转化率应大于单程转化率。
1.4 对于反应级数大于零的反应，级数越高，反应速率越低。
1.5 由阶跃注入法可以直接测出停留时间分布密度函数。
1.6 出现沟流现象时，实测的平均停留时间τM 实测＜V R /Q 0。
1.7 二级反应的无因次互积因子为c A0kt 。
1.8 对反应物A 恒速加料到含有B 的半间歇反应器，其产物浓度与时间的关系曲线存在极大值。
1.9 催化剂颗粒的颗粒密度大于它的骨架密度。
1.10 外扩散阻力可忽略的气固催化反应A B ，其反应物的浓度关系为c Ag ≈c As ＞c Ac ＞c Ae 。
二、填空题（每空1分，共15分） 2.1 化学反应按热特性可分为（ ）和（ ）两类，按此分类反应N 2+3H 22NH 3为（ ）反应。
2.2 对于化学反应A+2B →3L ，r B =（ ）r L ；速率方程式有（ ）和（ ）两种形式。
2.3 对于平推流模型，无因次停留时间θ=0.8时，F (θ)=（ ）、E (θ)=（ ），=（ ）。
昆明理工大学2018年硕士研究生招生入学考试试题815电子技术A卷
昆明理工大学2018年硕士研究生招生入学考试试题(A卷) 考试科目代码：815 考试科目名称：电子技术（含模拟、数字部分）考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
10.8V0.6V甲乙图1100档测得某二极管的正向电阻值为500Ω，若改用一二极管，则其正向电阻值（）。
（3分）不能确定所示，其输出电压u O等于( )。
（3分）对两级共射阻容耦合交流放大器，希望稳定其输出信号电压，并提高其输入电阻，要求从第二( )。
（3分）-∞＋+- A u 图3反 馈 系 数 ︒∠=180025.0F 放 大 倍 数 u A 必 须 等 于 C. ︒-∠-18040 D. 图4昆明理工大学2018年硕士研究生招生入学考试试题三、模拟电路部分(本部分共4大题，总计50分)电路如图所示，场效应管的夹断电压V U off GS 4)(-=，饱和率漏极电流I DSS =上的电流为恒流，L R 的取值范围应为多少？（13分）+V DD (+12V)图6昆明理工大学2018年硕士研究生招生入学考试试题图所示电路中引入了哪种组态的交流负反馈，并计算它们的反馈系数和馈条件下的电压放大倍数。
（10分）四、数字电路（共4大题，共计50分）昆明理工大学2018年硕士研究生招生入学考试试题图中是用555 定时器组成的开机延时电路。
若给定u才跳变为高电平。
计算常闭开关S 断开以后经过多长的延迟时间o触发器设计一个串行数据检测器，要求在连续输入三个或三个以上，并检查电路能否自起动。
（25分）。
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
昆明理工大学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 个村镇要架设电线，问要怎样架线才能使架设的线路最短。
2018年云南昆明理工大学数值分析考研真题
2018年云南昆明理工大学数值分析考研真题一、判断题：（请在正确命题后的括号内打“√”，在错误命题后的括号内打“×”）（共5题, 每小题4分，共20分）1. 从实际问题的精确解到实际的计算结果间的误差有模型误差、观测误差、截断误差及舍入误差。
( )2. 二分法不能用于求函数f(x)=0的复根。
( )3. 用数值微分公式求导数值时，步长越小计算结果就越精确。
( )4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。
( )5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有关，与常数项无关。
( )二、 填空题：（共8题，每小题4分，共计32分）1. 设692.23,696.23==x x 为x 的近似值，则x 具有_________位有效数字，若将x 舍入成有效数字的形式，应为_____________。
2. 为了提高数值计算精度，当正数x 充分大时，应将表达式)1ln(2--x x 改写为_______________________。
3. 已知矩阵A ，如果A 的条件数Cond(A)_____________, 则称矩阵A 是病态的。
4. 已知矩阵 ⎪⎪⎪⎭⎫ ⎝⎛-=716451312A , 则 =1||||A ___________, =∞||||A ___________。
n 阶方阵A 的谱半径)(A ρ与它的任意一种范数||||A 的关系是______________。
5. 求解线性方程组B AX =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩阵U 的乘积，即LU A =。
若⎪⎪⎭⎫ ⎝⎛-=1224A ，则 =L ___________, =L ____________。
6. 三次样条函数是在各个子区间上的__________次多项式。
7. 应用高斯-赛德尔(Gauss-Seidel)迭代格式求解线性方程组0,112121≠⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛a b b x x a a ，该迭代格式收敛的充分必要条件为_______________。
2016年昆明理工大学813运筹学入学考试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 分)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第 1 页 共 5页昆明理工大学2018年硕士研究生招生入学考试试题(A 卷)考试科目代码：813 考试科目名称 ： 运筹学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、将正确的答案填在空格处。
(每空1分，共10分)
1、线性规划问题的基可行解X 对应于可行域D 的 。
2、在线性规划问题中，如果是原问题的可行解，是其对()ˆ1,,j x
j n = ()ˆ1,,i y i m = 偶问题的可行解，且有 ，则为其对偶问题的最优解。
1ˆm i i i b y
=∑1
ˆn j j j c x =∑()ˆ1,,i y i m = 3、目标规划的目标函数由各目标约束的 及相应的优先因子和 构成。
4、如果把约束方程，标准化为时， 是 变量，121228314x x x x +≤⎧⎨+≥⎩1231245
2+=83-+=14x x x x x x x +⎧⎨+⎩3x 是 变量。
5x 5、分支定界法的关键是 和定界。
6、线性规划问题的数学模型由三个要素组成： 、 和目标函数。
7、因运输问题的目标函数是要求实现最小化，故当所有的检验数是 1ij B ij c C B P --0时，为最优解。
二、解释下列名词。
(每题2分，共10分)
1、关键路线
2、影子价格
3、赋权图
4、线性规划问题的基本可行解
5、表上作业法。