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

精品文档 精品文档 PAGE 精品文档 运筹学教材编写组《运筹学》期末考试试卷(A) 《运筹学》期末考试试卷 (A) 学院 班级 姓名 学号 考生注意∶ １．本试题共 七 题，共3页，请考生认真检 查； ２．请务必将答案写在答卷纸上， 写在试卷上的 答案无效。 题 一 号  二 三  四 五 六  七 总 分 得 分 签 字 一、某炼油厂生产三种牌号的汽油， 70#，80# 和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含 硫量指标都符合线性相加关系。试建立数学模型。（25分) 表1 maxz 2x1 x2 x1 x2 x3 5 2x2 x3 5 4x2 6x3 9 x1,x2,x3 0 三、已知某运输问题的产销平衡表与单位运价表如下表所示，B2地区需要的115单位必须满足，试确定最优调拨方案。（20分） Ai B1 B2 B3 B4 B5 产量 Bj A1 10 15 20 20 40 50 A2 20 40 15 30 30 100 A3 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 五、求V1到各点的最短路及最短路径。（20分） v3 11 9 v6 8 10 v1 11 v7 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 maxZ 900 xi11200 xi2 i1 i 1 3 x1j 2000 j 1 3 x2j 1000 j 1 3 x3j 500 j 1 3 62x11 78x21 90x31 70 xi1 i 1 3 62x12 78x22 90x32 80 xi2 i 1 3 62x13 78x23 90x33 85 xi3 i 1 3 1.5x11 0.8x21 0.2x31 xi1 i 1 3 1.5x12 0.8x22 0.2x32 xi2 i 1 3 1.5x13 0.8x23 0.2x33 xi3 i 1  3 3 3 3 1500 xi3600 x1j900 x2j1400 x3j i1 j1 j1 j 1 xij 0,i1,2,3,j1,2,3 二、解：原问题可化为： maxZ 2x1 x2 x1 x2 x3 5 2x2 x3x4 5 4x2 x3 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 x4 1 0 0 - x5 0 -4 -6 9 0 1 0 -1 -2 rj 0 0 rj - 1/4 1/3 /aij - - 1 0 1/2 2 0 1/4 x1 0 0 0 -2 x4 1 1/2 0 x5 rj  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 vj 产 A1 A2 A3  10 15 20 20 40 50 -15 5 50 20 5 35 20 40 15 30 30 100 0 10 10 60 30 10 30 35 40 55 25 130 5 5 65 20 20 65 A' 0 M 0 0 0 20 -20 15 M-10 5 -10 5 销 25 115 60 30 70 300 ui 20 3