2016年昆明理工大学813运筹学入学考试A卷考研真题

资料内容：
 

2016年昆明理工大学813运筹学入学考试A卷考研真题

真题原文：

昆明理工大学2016年硕士研究生招生入学考试试题(A卷)

考试科目代码： 813               考试科目名称 ：运筹学          

考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、将正确的答案填在空格处。(每空1分，共10分)
1、若要求目标函数实现最小化，即min z =CX，则只需将目标函数最小化变换求目标函数最大化，即令z′= −z，于是得到目标函数             。
2、线性规划约束方程组具有的基解的数目最多是     个，一般基可行解的数目要小于基解的数目。
3、单纯形表中基变量的检验数σ=0；非基变量xj的检验数σ=          。
4、若原问题有最优解，那么对偶问题也有最优解；两目标函数值的关系为        。
5、运输问题中用最小元素法确定初始基本可行解的基本思想是         。
6、在目标规划中，引入正偏差变量d＋表示决策值              的部分。
7、在目标规划中，若要求恰好达到目标值，则应要求正、负偏差变量均尽可能地小，这时，目标函数的形式为                       。
8、在Dijkstra方法中，表示从vs到该点的最短路的权，称为             。
9、在运输网络中，每个弧上的流量不能超过该弧的                    。
10、网络计划的工期优化是指尽量缩短工程项目的完工工期。主要可采取的措施：                      。
二、解释下列名词。(每题2分，共8分)
1、最优解  
2、表上作业法 
3、状态转移方程 
4、树图
三、回答下列问题。(每题4分，共12分)
1、阐述单纯形法解求线性规划问题中的最优解的判别定理。
2、用表上作业法求解运输问题时，怎样画闭回路。
3、写出动态规划基本方程的逆序解法的一般表达形式。
四、用大M法求解下列线性规划问题，并指出问题的解属于哪一类。(30分)
五、设某物资从A1、A2、A3处运往B1、B2、B3、B4处，各处供应量、需求量及单位运价见下表。问如何安排运输方案，才能使总运费最少？(30分)
六、某运输公司有500辆运输卡车，在超负荷运输(即每天满载行驶500km以上)情况下，年利润率为25万元/辆，这时卡车的损坏率为0.3；在低负荷运输(即每天行驶300km以下)情况下，年利润率为16万元/辆，这时卡车的损坏率为0.1。现要求制订一个5年运输计划，问每年年初应如何分配完好车辆在两种不同负荷下运输的卡车数量，使在5年内利润达到最大？(25分)
七、已知建一个汽车库及道路的作业明细表如下表所示。要求：(35分)
1、画出网络图并计算各项工作的时间参数(最早开始时间ES、最早完成时间EF、最迟开始时间LS、最迟完成时间LF、工作总时差TF、工作自由时差FF)；
2、找出关键路线；
3、若工序L施工期拖延10天，对整个工程进度有何影响？
4、若工序J的作业时间由12天缩短为8天，对整个工程进度有何影响？
5、为保证整个工程进度在最短时间内完成，工序I最迟必须在哪—天开工？
6、若要求整个工程在75天完工，要不要采取措施?应从哪些方面采取措施？

资料截图：



下载地址：
 

2016年昆明理工大学813运筹学入学考试A卷考研真题