河北_工程大学运筹学试题及答案(十套).docVIP

河北工程大学 ～ 学年第 学期期末考试试卷 一、写出下列线性规划问题的对偶问题：(8分) 二、用图解法求解下列线性规划问题：(10分) 三、用沃戈法求下列运输问题的初始基本可行解 (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分) 五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示 B1 B2 B3 B4 B5 A1 A2 A3 A4 A5 7 9 8 7 4 5 12 5 3 6 9 7 4 6 7 8 11 6 9 5 11 9 9 6 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分） 用单纯形法求解得最终单纯形表如下表所示： X1 X2 X3 X4 X5 X1 6 X5 10 1 0 1 3 1 1 1 1 O 1 Cj-Zj -3 -1 -2 试说明分别发生下列变化时，新的最优解是什么 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由变为 九、已知赢得矩阵为 试用图解法求解此对策。（12分） 十、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润 S1 40 200 2400 S2 360 360 360 S3 1000 240 200 （1）若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案 （2）若是乐观系数，问取何值时，方案和是不偏不倚的。（12分） 《运筹学》试卷1答案及评分标准 其对偶问题为： 二、（X1，X2）=（1，3/2），Z*=17.5 三、，其他变量的值等于零。 四、用对偶单纯形法求得的最终单纯形表见下表 X1 X2 X3 X4 X5 -18 X3 1 -12 X2 3/2 1/3 -1/3 0 1 1 0 -1/3 1/3 0 -1/2 Cj-Zj -2 0 0 -2 -6 五、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作 六、R=10000，C3=2000，C1=100×10%=10 Q*=（件） （元） 七、网络图如下：（5分） （2）四条路线的路长为：（5分） ①：A+H=3+4=7（天） ②：B+E+ H=2+2+4=8（天） ③：D+G+H=2+3+4=9（天） ④：C+F+G+H=2+2+3+4=11（天） 路径④活动时间最长，所以是关键路径（计算时间参数较好） 八、 （2） 九、局中人Ⅰ和Ⅱ的最优混合策略分别是，对策的值 十、1）悲观法：应选S2。乐观法；应选S1。 后悔值法：应选S2。 （2）α=0.10256 河北工程大学 ～ 学年第 学期期末考试试卷 一、用图解法求解下列线性规划问题，并说明解的情况。(10分) 二、写出下列线性规划问题的对偶问题：(6分) 三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案 (12分) 销地 产地 甲 乙 丙 丁 产量 1 2 11 3 4 70 2 10 3 5 9 50 3 7 8 1 2 70 销量 20 30 40 60