2016-2017学年第二学期运筹学试卷(共3页)_第1页
2016-2017学年第二学期运筹学试卷(共3页)_第2页
2016-2017学年第二学期运筹学试卷(共3页)_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、精选优质文档-倾情为你奉上兰州xxx大学20162017学年第一学期运筹学试卷一、判断题（每小题2分，共10分）1、单纯形法计算时，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长； ( )2、若线性规划原问题有最优解，其对偶问题也一定有最优解； ( )3、如果运输问题单位运价表的全部元素乘上一个正常数，最优调运方案将不会发生变化； ( )4、目标规划的目标函数中既包含决策变量，又包含偏差变量； ( ) 5、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值. ( )二、填空题（每小题2分，共10分）1、个产地个销地的运输问题的解中基变量数一般为 个；2、在

2、线性规划问题中，称满足所有约束条件方程和非负限制的解为 ；3、 的连通图为树；4、最大流最小割定理是： ；5、叙述EOL决策准则 .三、建立数学模型并求解（本题20分）一公司计划制造甲、乙两种家电产品.已知制造一件分别占用的设备A、B的台时、及每天可用于这两种家电的能力、各售出一件时的获利情况如表1，问该公司应制造两种家电各多少件，获利为最大？建立模型,用单纯形法求解.并写出对偶问题表1项 目甲乙每天可用能力设备A349设备B528利润(元)105四、计算题（每小题15分，共30分） 1、目标函数极小化分配问题的效率矩阵如下，试用匈牙利法分别求出最优解.2、用Vogol法求表2中运输问题的近似

3、最优解.表2 销地产地B1B2B3B4产量A13113107A219284A3741059销量3656五、应用题（每小题20分，共20分）1、某企业使用一台设备，在每年年初，企业领导部门就要决定是购置新的，还是继续使用旧的.若购置新设备，就要支付一定的购置费用；若继续使用旧设备，则需支付一定的维修费用.现在的问题是如何制定一个之内的设备更新计划，使得总的支付费用最少.已知该种设备在各年年初的价格为表3所示，还已知使用不同时间（年）的设备所需要的维修费用如表4：表3 设备在各年年初的价格表第1年第2年第3年第4年第5年1111121213表4 使用不同时间的设备维修费用表使用年数0112233445维修费用56811182、某工程对承担一桥梁的施工任务，由于该地区夏季多雨，有三个月时间不能施工.在不施工期内，该工程对可将施工机械搬走，或留在原地。假如搬走，需花搬迁费1800元，如留在原处，一种方案是花500元筑一护堤，防止河水上涨发生高水位侵袭；若不筑护堤发生高水位侵袭时将损失10000元.又若下暴雨发生洪水，则不管是否修护堤，施工机械留在原处都将受到60000元的损失.如果预测在三个月中，高水位的发生

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论