2019山东科技大学研究生入学考试701运筹学真题.pdf
一、简单题(每题10分,共40分)1.论述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解,无穷多最优解,无界解。2.论述目标规划数学模型与线性规划数学模型的相同点和不同之处。3.论述动态规划方法的基本思想。4.用表上作业法求解运输问题时,在什么情况下会出现退化?当出现退化时应如何处理?二、(20分)某公司经销甲产品。它下设三个加工厂,有四个销售点,各加工厂每日的产量及各销售点每日销量、各加工厂到销售点的单位产品的运价如表1所示,问该公司应如何调运产品,在满足各销售点的需求量的前提下,使得总运费最少?表1 运输表B1 B2 B3 B4 产量(吨)A1 3 11 3 10 7A2 1 9 2 8 4A3 7 4 10 5 9销量(吨) 3 6 5 6三、(20分)有4个工人,要指派他们分别完成4项工作,每个人做各项工作所消耗的时间如表2所示。销地产地表2 工作时间消耗表工作工人A B C D甲 6 7 11 2乙 4 5 9 8丙丁351910842试求指派哪个人去完成哪项工作,可使总的消耗时间为最小?四、(25分) 用Dijkstra方法求图1中网络 1v 7v 的最短路径及路长?图1 网络图五、(25分)某工程的资料如表3所示。表3 各工序关系和时间表工作 工时(d) 紧前工作 工作 工时(d) 紧前工作A 4 - G 3 FB 10 - H 2 B,GCDEF3682AADC,EIJKL8521B,GHGI,J,KI1v7v5v6v4v3v2v54353176 1731(1)绘制网络图。(2)确定关键路线。六、论述题(20分)结合我国当前农村实施“厕所革命”的现状,试用系统工程的理念,分析其实施的过程、建议和措施?