昆明理工大学2012年《2153运筹学》考博专业课真题试卷
昆明理工大学2012年《823交通工程学》考研专业课真题试卷
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码：823 考试科目名称：交通工程学
试题适用招生专业：交通信息工程及控制、交通运输规划与管理、载运工具运用工程、交通运输工程（专业学位）
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学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.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数
2013年昆明理工大学博士研究生考试运筹学试卷
昆明理工大学2013年秋季入学博士研究生招生考试试题
考试科目代码：2153 考试科目名称：运筹学
试题适用招生专业：管理科学与工程、金融工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
精编版-2012年云南昆明理工大学运筹学考研真题A卷
2012年云南昆明理工大学运筹学考研真题A 卷一、单项选择题（每题1分，共10分）1.若某线性规划问题中，变量的个数为n ，基变量的个数为m(m<n)，则该问题基解的最大数目为A.C m n m -B. C n n m -C. C m nD. C n m 2.在有最优解的线性规划问题中，如果存在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 个村镇要架设电线，问要怎样架线才能使架设的线路最短。
该问题可转化为 A.最短路线问题求解 B.最大流量问题求解 C.最短树问题求解 D.最小费用最大流问题求解10.目标规划中，正、负偏差变量应分别取A. 正值和负值B. 正值C. 负值或正值D. 负值 二、对于线性规划问题(25分)⎪⎪⎩⎪⎪⎨⎧≥≥++-≥++≥+++=052242323746min 32132132131321，x ，x x x x x x x x x x x x x z(1)写出此问题的对偶问题；(2)求出此问题和它的对偶问题的最优解和最优值。
精编版-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 的值。
昆明理工大学2012年秋季入学博士研究生招生考试试题(A)
昆明理工大学2012年秋季入学博士研究生招生考试试题（A）
考试科目代码：1111 考试科目名称：英语
试题适用招生专业：
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2012年博士研究生招生考试试题。
昆明理工大学运筹学2012年考博真题博士入学试卷
第 1 页 共 3 页昆明理工大学2012年秋季入学博士研究生招生考试试题考试科目代码： 2153 考试科目名称 ： 运筹学试题适用招生专业：管理科学与工程、信息管理与信息系统、决策科学与决策支持系统、系统工程、项目管理与持续创新发展、科教管理与知识创新、工业工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、(25分)考虑下列线性规划123123123123123max 2432453.4,,0Z x x x x x x x x x s t x x x x x x =-+-++≤⎧⎪++≤⎪⎨-+≤⎪⎪≥⎩（1）用单纯型法求最优解；（2）右端常数变为时，最优解有何变化？（3）目标函1042b ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦数中的系数变为=2时，最优解有何变化？2x 2c 二、(15分)用动态规划方法求解下列问题。
现有一面粉加工厂，每星期上五天班。
生产成本和需求量见下表：星期(k )12345需求量(d k ) 单位：袋1020253030每袋生产成本(c k )8691210面粉加工没有生产准备成本，每袋面粉的存储费为h k ＝0.5元/袋，按天交货，分别比较下列两种方案的最优性，求成本最小的方案:（1）星期一早上和星期五晚的存储量为零，不允许缺货，仓库容量为S=40袋；（2）其它条件不变，星期一初存量为8。
三、(15分)某化工厂每年需要甘油100吨，订货的固定成本为100元，甘油单价为7800元/吨，每吨年保管费为32元。
（1）求最优订货批量、年订货次数和总成本；（2）假定工厂考虑流动资金问题，决定宁可使总成本超过最小成本5%作存储策略，求此时的订货批量。
昆明理工大学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)。
昆明理工大学2012年秋季入学博士研究生招生考试试题
考试科目代码：2153 考试科目名称：运筹学
试题适用招生专业：管理科学与工程、信息管理与信息系统、决策科学与决策支持系统、系统工程、项目管理与持续创新发展、科教管理与知识创新、工业工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共2 页。