运筹学试题参考word_第1页
运筹学试题参考word_第2页
运筹学试题参考word_第3页
运筹学试题参考word_第4页
运筹学试题参考word_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

1、科目运筹学 班级姓名学号时间燕山大学试卷 密 封 线 共 8 页 第 1 页 题号一二三四五六总分分数推荐精选一、填空题（共20分，每小题2分）1、将下面线性规划问题化为标准形式。max= 。 2、用单纯形法解线性规划问题时，判断有无穷多最优解的标准 。3、用单纯形法解线性规划问题时，判断有无界解的标准是 。4、用单纯形法解线性规划问题时，判断无解的标准是 。5、写出下列线性规划问题的对偶问题min= 无约束 。6、弱对偶性是指原问题（最大化问题）的任一可行解的目标函数值 对偶问题任一可行解的目标函数值。7、强对偶性是指若原问题和对偶问题均具有可行解时，则 。8、如果把约束方程标准化为时，x4

2、是 变量，x5是 变量。9、运输问题表上作业法的基变量个数应有 个。10、已知下列整数规划问题的松弛问题的最优解如表所示：用割平面法确定其最优解时的割平面约束为 。 3 2 0 0 2 7/4 3 13/40 1 5/4 -1/41 0 -1/4 3/40 0 -1/2 -1/2燕山大学试卷 密 封 线 共8 页 第 2 页 推荐精选二、（共20分）（1）用图解法解下列线性规划问题（10分）max= 燕山大学试卷 密 封 线 共 8 页 第 3 页 推荐精选 （2）单纯形法解下列线性规划问题（10分）max= 推荐精选燕山大学试卷 密 封 线 共 8 页 第 4 页 三、（共20分）（1）用对

3、偶单纯形法确定下列线性规划问题的最优解和目标值。（10分）min=推荐精选燕山大学试卷 密 封 线 共 8 页 第 5 页 推荐精选(2)已知某线性规划问题的最终单纯形表如下，试计算当资源变动量分别为：，时，最优解的变化情况。第二种产品的价值系数（）在什么范围内变化，原最优解不变。（10分）2 3 0 0 0 2 4 0 43 21 0 0 1/4 00 0 -2 1/2 10 1 1/2 -1/8 0燕山大学试卷 密 封 线 共 8 页 第 6 页 推荐精选 四 、某运输问题的产地、销地及单位运费如表所示，用表上作业法确定该运输问题的最优解和目标值。（15分）产量58105087560765

4、0销量407020燕山大学试卷 密 封 线 共 8 页 第 7 页 推荐精选五、某公司生产A、B两种产品，资料如下表所示:（15分）AB每天可用能力单位产品材料消耗（kg）2111单位产品设备工时(h)1210单位利润（元）37具体要求： 第一、该材料的消耗尽可能不超过11千克。第二、 设备工时尽可能在10小时以内。第三、 计划利润应不少于42元。试建立该方案的目标规划模型并求其最优解或满意解。推荐精选燕山大学试卷 密 封 线 共 8 页 第 8 页 推荐精选六、现有四个工人甲、乙、丙、丁，要指派他们完成四项工作任务A、B、C、D，每人完成某项任务所需时间如下表所示。试确定该任务将如何指派使总费用最小，总费用是多少？（10分）ABCD甲1

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

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

最新文档

评论

0/150

提交评论