云南师范大学运筹测试卷一.docVIP

云南师范大学运筹学测试卷一 试题代码：453 题名称：运筹学 考生注意∶ １．本试题共 七 题，共 3 页，请考生认真检查； ２．请务必将答案写在答卷纸上，写在试卷上的答案无效。 题号 一 二 三 四 五 六 七 总分 得分 签字 一、某炼油厂生产三种牌号的汽油，70#，80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。试建立数学模型。（25分) 表 1 序号i 原料 辛烷值 含硫量（％） 成本（元/吨） 可用量（吨/日） 1 直馏汽油 62 1.5 600 2000 2 催化汽油 78 0.8 900 1000 3 重整汽油 90 0.2 1400 500 表2 序号j 产品 辛烷值 含硫量（％） 销售价（元/吨） 1 70＃汽油 ≥70 ≤1 900 2 80＃汽油 ≥80 ≤1 1200 3 85＃汽油 ≥85 ≤0.6 1500 二、用对偶单纯形法求解下列线性规划问题：（25分） 三、已知某运输问题的产销平衡表与单位运价表如下表所示，B2地区需要的115单位必须满足，试确定最优调拨方案。（20分） Ai Bj B1 B2 B3 B4 B5 产量 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分） 六、某公司有资金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分） 无可行解； 有多重解； 有无界解。 试题一答案 解：设代表第i种原料混入第j种产品中的数量，其中i=1，2，3；j=1，2，3；则 解：原问题可化为： 2 1 0 0 0 2 0 0 1 1 1 0 0 0 2 1 1 0 0 -4 -6 0 1 5 5 -9 0 -1 -2 0 0 - 1/4 1/3 - - 2 0 0 1 0 1/2 0 1/4 0 0 -2 1 1/2 0 1 3/2 0 -1/4 0 0 -1/2 0 -1/4 -31/4 解：将原问题改成产销平衡问题，并用沃格尔法给出初始解得： 销 产 产 10 5