昆明理工大学考研试题运筹学(2012-2016年)
- 格式：pdf
- 大小：863.29 KB
- 文档页数：16
下载文档原格式
合集下载
昆明理工大学考研试题电力系统分析(2012-2016年)
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：电力系统分析试题适用招生专业：080801 电机与电器、080802 电力系统及其自动化、080803 高电压与绝缘技术、080804电力电子与电力传动、080805 电工理论与新技术、085207 电气工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题(A 卷)考试科目代码：819 考试科目名称 ：电力系统分析考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、 名词解释 （每小题3分，共15分）1.正序等效定则2.日负荷率3.电磁环网4. 平衡节点5. 热备用 二、 问答题（60分）1.什么是电晕现象？如何避免？（5分）2.输电线路何时作为无功电源、何时作为无功负荷？（5分）3.试以单变量非线性方程为例，结合图示解释牛顿拉夫逊法的一般思路。
（8分）4.请问什么是发电机的一、二次调频？一次调频能使频率保持不变吗？是否所有机组都进行一次调频？二次调频能否使频率保持不变？是否所有机组都担负二次调频？（10分）5.简述双绕组变压器分接头选择的步骤，双绕组升压变压器与降压变压器分接头选择有何区别？（8分）6. 为什么要引入暂态电动势和暂态电抗？它们具有怎样的物理意义？（8分）'q E 'd x 7.如图1所示的简单电力系统在f 点发生三相短路，作图说明快速切除故障提高同步发电机并列运行稳定性的原理。
昆明理工大学考研真题_826物流工程学2013--2017年
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：825 考试科目名称：物流工程学
试题适用招生专业：物流工程与管理（0823Z1）
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共14 页。
历年运筹学考研试题及答案
历年运筹学考研试题及答案试题：一、单项选择题（每题2分，共10分）1. 线性规划问题的标准形式是：A. 所有变量非负B. 目标函数为最小化C. 约束条件为等式D. 所有变量非负，约束条件为等式和不等式2. 在单纯形法中，如果某个非基变量的检验数为负，则：A. 该变量不能进入基B. 该变量可以进入基C. 该变量必须进入基D. 以上都不对3. 对于运输问题，当供应量等于需求量时，我们称其为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 非线性运输问题4. 在动态规划中，最优子结构性质意味着：A. 问题的最优解包含子问题的最优解B. 问题的所有解都包含子问题的最优解C. 问题的一个解包含子问题的最优解D. 以上都不对5. 网络最大流问题中，Ford-Fulkerson算法的核心思想是：A. 寻找增广路径B. 寻找最短路径C. 寻找最长路径D. 寻找最小割二、简答题（每题10分，共20分）1. 简述线性规划的几何意义及其在实际问题中的应用。
2. 解释什么是灵敏度分析，并说明其在解决线性规划问题中的作用。
三、计算题（每题15分，共30分）1. 假设有以下线性规划问题：Max Z = 3x + 4ySubject to:2x + y ≤ 6x + 2y ≤ 7x, y ≥ 0请用图解法找到该问题的最优解。
2. 给定一个网络流问题，网络中有三个节点A, B, C，以及三条边(A,B), (B, C), (A, C)，每条边的容量分别为10, 5, 8。
要求从节点A到节点C的最大流量。
使用Ford-Fulkerson算法求解。
四、论述题（每题20分，共20分）1. 论述动态规划与分治法在解决组合优化问题时的异同，并给出一个适合使用动态规划法解决的实际问题例子。
答案：一、单项选择题1. D2. C3. A4. A5. A二、简答题1. 线性规划的几何意义是在n维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
昆明理工大学2012年《2153运筹学》考博专业课真题试卷
昆明理工大学2012年秋季入学博士研究生招生考试试题
考试科目代码：2153 考试科目名称：运筹学
试题适用招生专业：管理科学与工程、信息管理与信息系统、决策科学与决策支持系统、系统工程、项目管理与持续创新发展、科教管理与知识创新、工业工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共2 页。
昆明理工大学单考数学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．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
智慧树知到《运筹学(昆明理工大学)》章节测试答案
答案:B
5、 在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。
A.对
B.错
答案:A
6、 在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。
A.对
B.错
答案:B
A.对
B.错
答案:A
9、 在用割平面法求解整数规划问题时，要求全部变量必须都为整数。
A.对
B.错
答案:A
第五章
1、 运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（ ）。
A.最小值
B.最大值
C.平均值
答案:A
2、 确定初始基可行解的方法很多，常用的方法有（ ）。
A.西北角法
B.闭回路法
C.3
D.4
答案: 2
3、
用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（ ）。
A.
M
B.
-M
C.
0
D.1Leabharlann 答案:-M4、 当最优解中存在为零的非基变量时，则线性规划具有唯一最优解。
A.对
B.错
答案: 错
5、 若线性规划存在最优解则一定存在基本最优解。
A.明确问题，提出目标
B.建立数学模型
C.求解模型
D.解的分析与检验
E.解的实施
答案: 明确问题，提出目标,建立数学模型,求解模型,解的分析与检验,解的实施
3、 运筹学建立的模型一般是（ ）。
A.实体模型
B.概念模型
5、 在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。
A.对
B.错
答案:A
6、 在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。
A.对
B.错
答案:B
A.对
B.错
答案:A
9、 在用割平面法求解整数规划问题时，要求全部变量必须都为整数。
A.对
B.错
答案:A
第五章
1、 运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（ ）。
A.最小值
B.最大值
C.平均值
答案:A
2、 确定初始基可行解的方法很多，常用的方法有（ ）。
A.西北角法
B.闭回路法
C.3
D.4
答案: 2
3、
用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（ ）。
A.
M
B.
-M
C.
0
D.1Leabharlann 答案:-M4、 当最优解中存在为零的非基变量时，则线性规划具有唯一最优解。
A.对
B.错
答案: 错
5、 若线性规划存在最优解则一定存在基本最优解。
A.明确问题，提出目标
B.建立数学模型
C.求解模型
D.解的分析与检验
E.解的实施
答案: 明确问题，提出目标,建立数学模型,求解模型,解的分析与检验,解的实施
3、 运筹学建立的模型一般是（ ）。
A.实体模型
B.概念模型
昆明理工大学考研试题数学分析(2012-2016年)
（2）用上、下确界的定义验证所得两个结果中的一个.
二、（10 分）叙述函数极限 lim f (x) 的归结原则，并运用它证明 lim cos x 不存在.
x
x
三、（15
分）设
f
(x)
x2,
x 3,
ax b, x 3,
试确定 a,b 的值，使 f 在 x 3 处可导.
四、（15 分）求下列极限
证明：（1） F ( x) 2 ； （2）方程 F ( x) 0 在区间 (a, b) 内有且仅有一个根.(15 分)
4、求幂级数 nx n1
n1
的收敛区间及和函数，并利用所得的结果求级数
n1
n 2n1
的和.（15 分）
5、已知函数
f
( x,
y)
x2 (1
x2 ) x2
y2 (1 y2
（3） f (x, y) 在点 (0, 0) 可微.（15 分）
Ñ 9、 计算曲线积分 (x y )ds, 其中 L 为由方程 y x2 与 y x 所围成的闭曲线.（15 分）
L
10、利用高斯公式计算曲面积分
2x3dydz 2 y3dzdx 3(z2 1)dxdy,
其中 是曲面 z 1 x2 y2 (z 0) 的上侧.（15 分）
ln(1 x 3 )
2、设
f
(x)
, x2 1 sin 2x, 2
x0 ，求 f ( x) ，并讨论 f ( x) 的连续性.（15 分）
x0
x
x
3、设 f ( x) 在区间[a, b]上连续，且 f ( x) 0 ， F ( x) f (t )dt
dt
， x [a, b].
a
昆明理工大学《813运筹学》考研专业课真题试卷
第 1 页 共 3 页
x
j =1
n
ij
= ai , xij = b j ，
i =1
m
昆明理工大学 2010 年硕士研究生招生入学考试试题
二、已知某线性规划问题的初始单纯形表(见表 1)和用单纯形法迭代后得到的表(见表 2)，试求 括弧中未知数 A—L 的值。(18 分) 表1
x1
x2
(C) 3 -1 表2
一、判断下列说法是否正确，正确就打√，否则打×。(每小题 1 分，共 20 分) 1 线性规划模型中增加一个约束条件，可行域的范围将缩小，减少一个约束条件，可行域的范围 一般将扩大。 2 线性规划问题的每一个基解对应可行域的一个顶点。 3 对偶问题的对偶问题一定是原问题。
* * 4 设 x j , yi 分别为标准形式的原问题与对偶问题的可行解， x j , yi 分别为最优解，则恒有
昆明理工大学 2010 年硕士研究生招生入学考试试题(A 卷)
考试科目代码：812 考试科目名称 ：运筹学
试题适用招生专业 ：120121 工业工程、430137 工业工程
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。 请考生务必在答题纸上写清题号。 2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔） ，用其它笔答题不给分。 4． 答题时不准使用名品牌
昆明理工大学考研专业课真题试卷
813 运筹学
2010 年《813 运筹学》专业课真题试卷 2011 年《813 运筹学》专业课真题试卷 2012 年《813 运筹学》专业课真题试卷 2013 年《813 运筹学》专业课真题试卷 2014 年《813 运筹学》专业课真题试卷 2015 年《813 运筹学》专业课真题试卷 2016 年《813 运筹学》专业课真题试卷 2017 年《813 运筹学》专业课真题试卷 2018 年《813 运筹学》专业课真题试卷
x
j =1
n
ij
= ai , xij = b j ，
i =1
m
昆明理工大学 2010 年硕士研究生招生入学考试试题
二、已知某线性规划问题的初始单纯形表(见表 1)和用单纯形法迭代后得到的表(见表 2)，试求 括弧中未知数 A—L 的值。(18 分) 表1
x1
x2
(C) 3 -1 表2
一、判断下列说法是否正确，正确就打√，否则打×。(每小题 1 分，共 20 分) 1 线性规划模型中增加一个约束条件，可行域的范围将缩小，减少一个约束条件，可行域的范围 一般将扩大。 2 线性规划问题的每一个基解对应可行域的一个顶点。 3 对偶问题的对偶问题一定是原问题。
* * 4 设 x j , yi 分别为标准形式的原问题与对偶问题的可行解， x j , yi 分别为最优解，则恒有
昆明理工大学 2010 年硕士研究生招生入学考试试题(A 卷)
考试科目代码：812 考试科目名称 ：运筹学
试题适用招生专业 ：120121 工业工程、430137 工业工程
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。 请考生务必在答题纸上写清题号。 2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔） ，用其它笔答题不给分。 4． 答题时不准使用名品牌
昆明理工大学考研专业课真题试卷
813 运筹学
2010 年《813 运筹学》专业课真题试卷 2011 年《813 运筹学》专业课真题试卷 2012 年《813 运筹学》专业课真题试卷 2013 年《813 运筹学》专业课真题试卷 2014 年《813 运筹学》专业课真题试卷 2015 年《813 运筹学》专业课真题试卷 2016 年《813 运筹学》专业课真题试卷 2017 年《813 运筹学》专业课真题试卷 2018 年《813 运筹学》专业课真题试卷
昆明理工大学考研试题规划设计作图(2012-2016年)
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：502 考试科目名称：《规划设计作图》试题适用招生专业：城乡规划学考生答题须知1．请按《准考证》和《招生简章》规定的作图纸进行答题，考生姓名和考生编号写在图纸底部的右下角，写在其它地方的按作弊卷处理，后果由考生自己负责。
2．请使用规定的作图用笔进行答题，没有特殊要求的全部用铅笔进行绘制。
3．不准使用涂改液等具有明显标记的涂改用品。
设计题目：某城市中心区商务、居住综合地块规划设计(150分)(一).基地概述：某城市拟在中心区一地块建设包括办公、商业服务与居住相结合的综合功能区块，基地东、南、北三侧与不同级别的城市道路相邻，西侧、西北部与现有一高层、多层结合的住宅组相邻；用地现状及范围见地形图，用地面积9.53ha。
(二（二）.规划设计要求：1．项目要求: 本综合功能区规划地上总建筑面积26万--29万平方米，主要面积功能为：办公写字楼建筑面积10万平方米; 商业服务、餐饮、休闲及相关的配套服务设施建筑面积8万平方米，其中需要设一座建筑面积3.8万平方米左右的多层主力商业建筑; 住宅建筑面积9万平方米（户型建筑面积80-130平方米）; 住宅限高:70米，住宅日照间距按1:1控制；写字楼高度体量和其它建筑的体量、形式可根据规划设计构思自行考虑。
2．城市规划要求: 1)基地建筑限高:150米;2)基地容积率小于3.0; 3)建筑退让道路红线不小于20米;4)建筑密度小于38%，5)绿地率大于30%，6)停车泊位：平均按建筑面积每100平方米0.5个车位考虑，地面停车泊位不小于120个；其中:小客车停车位70个，大客车停车位50个，另须考虑自行车停放问题。
3.设计要求：总平面规划设计应认真考虑基地环境因素，协调好综合区建筑空间与周边环境的关系，合理布局，合理组织空间与交通，塑造一个人性化、环境优美并具有特色的商务、居住综合区环境。
总平面设计和表达应满足题目要求和国家现行相关技术规范要求。
昆明理工大学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 个村镇要架设电线，问要怎样架线才能使架设的线路最短。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
费用 工作
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.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数
A.大于或等于 0 B.小于或等于 0
C.大于 0
D.小于 0
8.在箭线式网络图中，任何活动
A.需要消耗一定的资源，占用一定的时间
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 5 7 5 6 6 9 2 4
间(月) 突击 3 1 5 2 2 4 5 1 1
成 正常
4 3 4 3 4 3 6 2 2
本(万元) 突击 5.2 5 10 6 7 6 11 4 5
3 B 1
A 2
E
4
F
6
G C
D
5
H 7
I
第2页共3页
昆明理工大学 2013 年硕士研究生招生入学考试试题(A 卷)
3xx1122xx22x23
x3
4
5
x1，x 2，x 3 0
(1)写出此问题的对偶问题；
(2)求出此问题和它的对偶问题的最优解和最优值。
三、已知运输问题的产销平衡表与单位运价表如下表所示，试用表上作业法求最优解。（25 分）
销地 产地
产地 1 产地 2 产地 3 产地 4 销量
ቤተ መጻሕፍቲ ባይዱ
销地 1 销地 2 销地 3 销地 4 销地 5
A.每个阶段的决策都是最优的 B.当前阶段以前的各阶段决策是最优的
C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成
最优策略
D.它与初始状态无关
4.下面命题正确的是
A.线性规划的最优解是基本可行解 B.基本可行解不一定是基本解
C.线性规划一定 有 可 行 解
D.线性规划的最优值至多有一个
3xx1122xx22x23
x3
4
5
x1, x2 , x3 0
(1)写出此问题的对偶问题；
(2)求出此问题和它的对偶问题的最优解和最优值。
2、给出下列线性规划的最优单纯形表，如下表所示。其中 x4 , x5 分别为第一和第二约束方程中的
松驰变量。(26 分)
max z 6x1 2x2 12x3
第1页共3页
昆明理工大学 2012 年硕士研究生招生入学考试试题
六、求下列网络中的最大流。（25 分）
七、已经某工程的工程网络图如下图所示，各工序的时间成本如下表所示，该工程的间接费用为 每月 1 万元。试求该工程的最低成本日程及相应的总成本。（25 分）
工序代号
A B C D E F G H I
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
1、对于线性规划问题：(30 分)
min z 6x1 4x2 7x3
x1 3x3 2
昆明理工大学 2012 年硕士研究生招生入学考试试题(A 卷)
考试科目代码：813
考试科目名称 ：运筹学
试题适用招生专业 ：120121 工业工程、085236 工业工程（专业学位）
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。 请考生务必在答题纸上写清题号。
第 0 页 共 2页
昆明理工大学 2014 年硕士研究生招生入学考试试题
3、用表上作业法求解下表中给出的运输问题的最优解。(24 分)
产地
销地
B1
B2
B3
A1
0
5
4
A2
2
8
3
A3
1
7
6
销量
1500
2000
3000
B4 3 4 2 3500
产量 2500 2500 5000
4、某公司从银行获得贷款 400 万元，现有 3 个项目 A、B、C 可供投资，投资不同项目所获效益
16
5
10
15
12
10
17
8
15
13
16
9
14
5
12
16
9
9
6
5
10
9
1
5
10
产量
13 5 12 3
四、设有 5 件工作 A、B、C、D、E，需要甲、乙、丙、丁、戊 5 个人去完成，每个人只能完成 一项工作，每项工件只能由 1 个人去完成，5 个人分别完成各项工件所需的费用如下表所示， 问如何分配工作才能使总费用最省？（25 分）
7.原问题与对偶问题具有相同的最优
A.解
B．目标值
C． 解结构
D．解的分量个数
8.网络计划技术一章中所述的网络图分为两种,即
A.加工图和示意图
B.装配图和示意图
C.加工图和装配图
D.箭线式网络图和结点式网络图
9. 有 n 个村镇要架设电线，问要怎样架线才能使架设的线路最短。该问题可转化为
A.最短路线问题求解
B.最大流量问题求解
C.最短树问题求解
D.最小费用最大流问题求解
10.目标规划中，正、负偏差变量应分别取
A. 正值和负值
B. 正值
C. 负值或正值 D. 负值
第0页共3页
昆明理工大学 2012 年硕士研究生招生入学考试试题
二、对于线性规划问题(25 分)
min z 6x1 4x2 7x3
x1 3x3 2
2. 求出 a、b、c、d、e、f 的值。 表1
cj
1
5
a
CB
XB
b
x1
x2
X3
1
x1
2
1
d
0
a
x3
1
0
e
1
cj-zj
0
f
0
-M x4 1/2 -1/2 -M+1
三、已知线性规划问题的标准形式为：（25 分）
max z x1 2x2 x3 2x1x1 x2x2x3x5x44 6 x1, x2 , x3, x4 , x5 0
B.可能消耗资源，但不一定占用时间
C.资源和时间至少消耗其一
D.不一定耗费资源也不一定占用时间
9.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行
的时间尽可能短。该问题可转化为
A.最短路线问题求解
B.最大流量问题求解
C.最小枝杈树问题求解
D.树的生成问题求解
10.在运输方案中出现退化现象，是指数字格的数目
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题（每题 1 分，共 10 分）
1.若某线性规划问题中，变量的个数为 n，基变量的个数为 m(m<n)，则该问题基解的最大数目为
A.等于 m+n
B.大于 m+n-1
C.小于 m+n-1
D.等于 m+n-1
第0页共3页
二、下列线性规划模型的单纯形表的最终表如表 1 所示：（15 分）
max z x1 5x2 ax3