山东大学网络教育期末考试试题及答案-管理运筹学一

一、名词解释 1.可行解 2. 指标函数 3.支撑子图 简答题 1. 简述单纯形法的基本步骤； 2. 简述整数规划解的特点； 3. 简述动态规划的基本方程； 三、计算题 1. 利用单纯形法求解下列线形规划问题 3.已知下列网络中，弧上的数字为(cij ,fij)， 利用标号法求解下列网络的最大流。 V1(2,2)(3,1)(4,3)(2,2)V2(1,0)(3,3)Vt(5,2)V3maxz?2x1?x2 ?3x1?5x2?15? s.t ?6x1?2x2?24 ?x,x?0?12 4. 有一个化工原料厂，由于某项工艺不够好，产品成本较高，现在计划将该工艺加以改进。取得新工艺的途径有两条：一是自行研究，估计成功的可能性是0.6；二是从国外引进，估计谈判成功的可能性是0.8。不论研究成功还是谈判成功，生产规模都考虑两种方案：一是产量不变，二是增加产量。如果自行研究和谈判都失败，则仍采用原工艺进行生产，并保持产量不变。 根据市场预测，估计今后5年内该产品跌价的可能性是0.1，保持中等价的可能性是0.5，涨价的可能性是0.4，各状态下的收益值见表2。试用决策树法进行决策。 表2 2. 有甲、乙、丙、丁四个工人，要分别指派他们完成A、B、C、D四项不 同的任务，每人完成各项任务所需要的时间如表1所示，问应如何指派工作，使所需总时间最少？试建立这个问题的数学模型。 表1 任务 A B D C 工人 甲 2 15 13 4 乙 10 4 14 15 丙 9 14 16 13 丁 7 8 11 9 第 页 共 页