河北1233工程大学运筹学试题和答案.docVIP

河北工程大学  ～ 学年第  学期期末考试试卷 题号  一  二  三  四  五  六  七  八  九  十 总分 评分 评卷教师 一、写出下列线性规划问题的对偶问题： (8 分 ) MIN Z5X1 6 X 2 7 X 3 X1 5X 2 3X3 15 5X1 6X2 10X3 20 约束条件 X1 X 2 X3 5 X1 0, X2 0, X 3不受限制 二、用图解法求解下列线性规划问题： (10 分 ) MAX Z 10X1 5X2 3X1 4X2 9 约束条件 5 X1 2X2 8 X1, X2 0 三、 用沃戈法求下列运输问题的初始基本可行解 (12 分 ) 销地 甲 乙 丙 丁 产量 产地 1 4 12 4 11 16 2 2 10 3 9 10 3 8 5 11 6 22 销量 8 14 12 14 48 四、用对偶单纯形法求解线性规划问题： (12 分 ) MIN Z 4X1 12X2 18X3 X1 3X3 3 约束条件 2X2 2X3 5 X13 0 五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示 培 工 训 B1 B2 B3 B4 B5 时 作 人 间 员 A1 7 5 9 8 11 A2 9 12 7 11 9 A3 8 5 4 6 9 A 7 3 6 9 6 4 A5 4 6 7 5 11 问如何分配这五名人员的工作，使总的培训时间最短？ (12 分) 六、 若某产品中有一外购件，年需求量为10000 件，单价为 100 元。由于该件可在市场采购，故定货提前 期为零，并设不允许缺货。已知每组织一次采购需 2000 元，每年每件的存贮费为该件单价的 10%，试求经 济定货批量及每年的最小存贮加上采购的总费用。 (10 分 ) 七、、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。 （12 分） 工序名称 紧前工序 花费时间（天） A — 3 B — 2 C — 2 D — 2 E B 2 F C 2 G F、 D 3 H A、E、G 4 八、 已知线性规划问题： （ 12 分） MAX Z 2X1 X2 X3 X1 X2 X3 6 约束条件 X1 2X2 4 X1，X2，X3 0 用单纯形法求解得最终单纯形表如下表所示： X1 X2 X3 X4 X5 X1 6 1 1 1 1 O X5 10 0 3 1 1 1 C -Z j -3 -1 -2 j 试说明分别发生下列变化时，新的最优解是什么 （ 1） 目标函数变为 MAX Z= 2X1 + 3X 2 + X 3 3 2）约束条件右项由变为 4 4 九、已知赢得矩阵为 1 7 13 A 0 2 9 试用图解法求解此对策。 （ 12 分） 一、写出下列线性规划问题的对偶问题： (8 分) MIN Z5X1 6 X 2 7 X 3 X1 5X 2 3X3 15 5 X 1 6 X 2 10X3 20 约束条件 X 2 X3 5 X1 X1 0, X2 0, X 3不受限制 七、 某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润 事 件 E1 E2 E3 方 案 S1 40 200 2400 S2 360 360 360 S 1000 240 200 3 （ 1）若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案 （ 2）若 是乐观系数，问 取何值时，方案 S1 和 S3 是不偏不倚的。 （ 12 分） 《运筹学》试卷 1 答案及评分标准 一、其对偶问题为： MAX 15Y1 20Y2 5Y3 Y1 5Y2 Y3 5 约束条件 5Y1 6Y2 Y3 6 3Y1 10Y2 Y37 Y 0, Y 0, Y 不受限制 1 2 3 二、（ X1， X2） =（ 1， 3/2 ）， Z* = 三、 X13 12, X14 4, X 21 8, X 24 2, X 32 14, X 34 8 ，其他变量的值等于零。 四、用对偶单纯形法求得的最终单纯形表见下表 X X X X X 1 2 3 4 5 -18 X 3 1 1/3 0 1 -1/3 0 -12 X 2 3/2 -1/3 1 0 1/3 -1/2 Cj -Z j -2 0 0 -2 -6 五、 A1 做 B2 项工作； A2 做 B3 项工作； A3 做 B4 项工作； A4 做 B5 项工作； A5 做 B1 项工作 六、 R=10000， C =2000， C =100×10%=10 3 1 Q*= 2C3R 2 2000 10000 2000 （件） C 10 c* 2c1c3 r 2 1