运筹学教材编写组《运筹学》期末考试试卷(A)(共7页).doc





《运筹学教材编写组《运筹学》期末考试试卷(A)(共7页).doc》由会员分享,可在线阅读,更多相关《运筹学教材编写组《运筹学》期末考试试卷(A)(共7页).doc(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上运筹学期末考试试卷(A)学院 班级 姓名 学号 考生注意本试题共 七 题,共 3 页,请考生认真检查;请务必将答案写在答卷纸上,写在试卷上的答案无效。题号一二三四五六七总分得分签字一、某炼油厂生产三种牌号的汽油,70#,80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1,每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大?假定在调和中辛烷值和含硫量指标都符合线性相加关系。试建立数学模型。(25分)表 1 序号i原料辛烷值含硫量()成本(元
2、/吨)可用量(吨/日)1直馏汽油621.560020002催化汽油780.890010003重整汽油900.21400500 表2 序号j产品辛烷值含硫量()销售价(元/吨)170汽油701900280汽油8011200385汽油850.61500二、用对偶单纯形法求解下列线性规划问题:(25分)三、已知某运输问题的产销平衡表与单位运价表如下表所示,B2地区需要的115单位必须满足,试确定最优调拨方案。(20分)Ai BjB1B2B3B4B5产量A1101520204050A22040153030100A33035405525130销量25115603070四、从甲, 乙, 丙, 丁, 戊五人
3、中挑选四人去完成四项工作,已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成,每个人最多承担一项工作,假定甲必须保证分配到工作,丁因某种原因不同意承担第四项工作。在满足上述条件下,如何分配工作,使完成四项工作总的花费时间最少。(20分)人 工作一二三四甲1051520乙210515丙3151413丁15276戊94158 五、求V1到各点的最短路及最短路径。(20分)六、某公司有资金4百万元向A,B,C三个项目追加投资,各个项目可以有不同的投资额(以百万元为单位),相应的效益值如下表。问怎样分派资金,使总效益值最大,试用动态规划方法求解。(25分)项目投资额01234A3


- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 教材 编写 期末考试 试卷

限制150内