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

第 PAGE 1 页 共 NUMPAGES 2页 昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码： 813 考试科目名称 ：运筹学 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 一、将正确的答案填在空格处。(每空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分) 阐述单纯形法解求线性规划问题中的最优解的判别定理。 用表上作业法求解运输问题时，怎样画闭回路。 写出动态规划基本方程的逆序解法的一般表达形式。 昆明理工大学2016年硕士研究生招生入学考试试题 用大M法求解下列线性规划问题，并指出问题的解属于哪一类。(30分) 设某物资从A1、A2、A3处运往B1、B2、B3、B4处，各处供应量、需求量及单位运价见下表。问如何安排运输方案，才能使总运费最少？(30分) 产地 销地 B1 B2 B3 B4 产量 A1 3 7 6 4 5 A2 2 4 3 2 2 A3 4 3 8 5 3 需求量 3 2 3 2 某运输公司有500辆运输卡车，在超负荷运输(即每天满载行驶500km以上)情况下，年利润率为25万元/辆，这时卡车的损坏率为0.3；在低负荷运输(即每天行驶300km以下)情况下，年利润率为16万元/辆，这时卡车的损坏率为0.1。现要求制订一个5年运输计划，问每年年初应如何分配完好车辆在两种不同负荷下运输的卡车数量，使在5年内利润达到最大？(25分) 已知建一个汽车库及道路的作业明细表如下表所示。要求：(35分) 画出网络图并计算各项工作的时间参数(最早开始时间ES、最早完成时间EF、最迟开始时间LS、最迟完成时间LF、工作总时差TF、工作自由时差FF)； 找出关键路线； 若工序L施工期拖延10天，对整个工程进度有何影响？ 若工序J的作业时间由12天缩短为8天，对整个工程进度有何影响？ 为保证整个工程进度在最短时间内完成，工序I最迟必须在哪—天开工？ 若要求整个工程在75天完工，要不要采取措施?应从哪些方面采取措施？ 昆明理工大学2016年硕士研究生招生入学考试试题 工作时间及逻辑关系表 工序代号 工序名称 工序时间/天 紧前工序 A B C D E F G H I J K L M N 清理现场，准备施工 备 料 车库地面施工 预制墙及房项的桁架 车床混凝土地而保养 立墙架 立房顶桁架 装窗及边墙 装门 装天花板 油漆 道路混凝土施工 道路混凝土保养 清理工地交工验收 10 8 6 16 24 4 4 10 4 12 16 8 24 4 — — A，B B C D，E F F F G H，I，J C L K，M