运筹学教材编写组《运筹学》期末考试试卷(A).docxVIP

运筹学教材编写组《运筹学》期末考试试卷 (A) 《运筹学》期末考试试卷 (A) 学院 班级 姓名 学号 考生注意∶ １．本试题共 七 题，共 3 页，请考生认真检 查； ２．请务必将答案写在答卷纸上， 写在试卷上的 答案无效。 题 一 号  二 三  四 五 六  七 总 分 得 分 签 字 一、某炼油厂生产三种牌号的汽油， 70#， 80# 和 85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。 每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表 1，每种汽油的质量要求和销售价格见表 2。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含 硫量指标都符合线性相加关系。试建立数学模型。（25 分 ) 表 1 max z 2x1 x2 x1 x2 x3 5 2x2 x3 5 4x2 6x3 9 x1, x2 , x3 0 三、已知某运输问题的产销平衡表与单位运价表如下表所示， B2 地区需要的 115 单位必须满足，试确定最优调拨方案。（20 分） A i B1 B2 B3 B4 B5 产量 Bj A 1 10 15 20 20 40 50 A 2 20 40 15 30 30 100 A 3 30 35 40 55 25 130 销量 25 115 60 30 70 四、从甲 , 乙, 丙, 丁, 戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作， 假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下， 如何分配工作， 使完成四项工作总的花费时间最少。 （20 分） 人 一 二 三 四 工作 甲 10 5 15 20 乙 2 10 5 15 丙 3 15 14 13 丁 15 2 7 6 戊 9 4 15 8 五、求 V 1 到各点的最短路及最短路径。 （20 分） v3 11 9 v6 8 10 v1 11 v 7 v2 11 10 4 v5 v4 11 六、某公司有资金 4 百万元向 A，B，C 三个项目追加投资， 各个项目可以有不同的投资额 （以百万元为单位），相应的效益值如下表。问怎样分派资金，使总效益值最大， 试用动态规划方法求解。（25 分） 项目 投资额 0 1 2 3 4 A 38 41 48 60 66 B 40 42 50 60 66 C 38 64 68 78 76 七、用单纯形法解线性规划问题， 如何判断下列问题：（15 分） 无可行解； 有多重解； 有无界解。 试卷 (A) 参考答案 一、 解：设代表第 i 种原料混入第 j 种产品中的数量，其中 i=1 ，2，3；j=1 ，2，3；则 3 3 max Z 900 xi1 1200 xi 2 i 1 i 1 3 x1 j 2000 j 1 3 x2 j 1000 j 1 3 x3 j 500 j 1 3 62x11 78x21 90x31 70 xi1 i 1 3 62x12 78x22 90x32 80 xi 2 i 1 3 62x13 78x23 90x33 85 xi3 i 1 3 1.5x11 0.8x21 0.2x31 xi 1 i 1 3 1.5x12 0.8x22 0.2x32 xi 2 i 1 3 1.5x13 0.8x23 0.2 x33 xi 3 i 1  3 3 3 3 1500 xi 3 600 x1 j 900 x2 j 1400 x3 j i 1 j 1 j 1 j 1 xij 0, i 1,2,3, j 1,2,3 二、 解：原问题可化为： max Z 2x1 x 2 x1 x 2 x3 5 2x2 x 3 x4 5 4x2 x 3 x5 9 xi 0,i 1,2 5 2 1 0 0 0 b1 x1 x2 x3 x4 x5 1 1 1 2 0 0 5 x1 0 0 2 1 5 x 4 1 0 0 - x5 0 -4 -6 9 0 1 0 -1 -2 r j 0 0 r j - 1/4 1/3 / aij - - 1 0 1/2 2 0 1/4 x1 0 0 0 -2 x 4 1 1/2 0 x5 r j  0 1 3/2 0 -1/4 0 0 -1/2 0 -1/4 -31/4 X * (x1, x2 ) T (11,9)T 4 4 Z * 31 4 三、 解：将原问题改成产销平衡问题， 并用沃格尔法给出初始解得： 产 销 B1 B2 B3 B4 B5 v j 产 A1 A2 A3  10 15 20 20 40 50 -15 5 50 20 5 35 20 40 15 30 30 100 0 10 1