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