昆明理工大学专业课考研真题813运筹学A卷（2018年）.docVIP

第 PAGE 3 页 共 NUMPAGES 4页 昆明理工大学2018年硕士研究生招生入学考试试题(A卷) 考试科目代码：813 考试科目名称 ： 运筹学 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 一、将正确的答案填在空格处。(每空1分，共10分) 1、线性规划问题的基可行解X对应于可行域D的 。 2、在线性规划问题中，如果是原问题的可行解，是其对偶问题的可行解，且有 ，则为其对偶问题的最优解。 3、目标规划的目标函数由各目标约束的 及相应的优先因子和 构成。 4、如果把约束方程，标准化为时， 是 变量，是 变量。 5、分支定界法的关键是 和定界。 6、线性规划问题的数学模型由三个要素组成： 、 和目标函数。 7、因运输问题的目标函数是要求实现最小化，故当所有的检验数是 0时，为最优解。 二、解释下列名词。(每题2分，共10分) 1、关键路线 2、影子价格 3、赋权图 4、线性规划问题的基本可行解 5、表上作业法 回答下列问题。(每题5分，共10分) 1、阐述对于只含两个变量的线性规划问题，图解法的步骤。 2、阐述动态规划的最优性原理。 四、对于线性规划问题： （1）写出此问题的对偶问题。(10分) （2）用单纯形法中的大M法求解此问题。(15分) 五、求解下表中所示运输问题的最优调运方案。（25分） 产地 销地 B1 B2 B3 B4 产量 A1 2 1 3 5 50 A2 2 2 4 1 30 A3 1 4 3 2 70 销量 40 50 25 35 六、设某人有500万元资金，计划在4年内全部用于投资。已知在一年内若投资用去万元就能获得万元的效用。每年没有用掉的资金，连同利息（年利息5%）可再用于下一年的投资。而每年已打算用于投资的资金不计利息。制定资金的使用计划，使4年内获得的总效用最大。建立该问题的动态规划基本方程。（20分） 七、求图中V1至V6的最短路及其长度。（15分） 昆明理工大学2018年硕士研究生招生入学考试试题 八、设有5件工作A、B、C、D、E，需要甲、乙、丙、丁、戊5个人去完成，每个人只能完成一项工作，每项工件只能由1个人去完成，5个人分别完成各项工件所需的费用如下表所示，问如何分配工作才能使总费用最省？（20分） 工作 人 A B C D E 甲 4 9 6 6 8 乙 3 4 7 8 4 丙 8 4 6 10 7 丁 7 6 4 11 5 戊 4 1 5 4 7 九、某网络计划如下图所示。(15分) 试求：（1）计算各作业的时间参数(工作最早开始时间ES、工作最早完成时间EF、工作最迟开始时间LS、工作最迟完成时间LF、工作总时差TF)；(10分) （2）找出关键路线。(5分)