2018年山东科技大学701运筹学.docxVIP

2018 年山东科技大学研究生考试 701 运筹学试题 一、简单题 （每题 10 分， 共 40 分） 论述单纯形法的计算步骤 ， 如何在单纯形表上判别问题具有唯一最优解 ， 无穷多最优解 ， 无界解。 论述目标规划数学模型与线性规划数学模型的相同点和不同之处 。 论述动态规划方法的基本思想 。 用表上作业法求解运输问题时 ，在什么情况下会出现退化 ？ 当出现退化时应如何处理 ？ 二、（20 分） 某公司经销甲产品。它下设三个加工厂， 有四个销售点， 各加工厂每日的产量及各销售点每日销量 、各加工厂到销售点的单位产品的运价如表 1 所示， 问该公司应如何调运产品 ，在满足各销售点的需求量的 前提下， 使得总运费最少？ 销产地B1B2 销 产 地 B1 B2 B3 B4 地 产量 （ 吨） A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量（吨） 3 6 5 6 三、（20 分） 有 4 个工人， 要指派他们分别完成 4 项工作， 每个人做各项工作所消耗的时间如表 2 所示。 表 2 工作时间消耗 表 ABC A B C D 6 7 11 2 4 5 9 8 3 1 10 4 5 9 8 2 工人 甲 乙丙丁 试求指派哪个人去完成哪项工作 ， 可使总的消耗时间为最小 ？ 四、（25 分） 用 Dijkstra方法求图 1 中网络v1 → v7 的