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