【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《山东大学网络教育期末考试试题及答案-管理运筹学一》，欢迎阅读！
一、名词解释 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)V3
maxz2x1x2
3x15x215
s.t 6x12x224
x,x012
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
第 页 共 页
本文来源：https://www.wddqxz.cn/04b1a4eea22d7375a417866fb84ae45c3a35c238.html
2022-04-25
