11届运筹学模拟试题_第1页
11届运筹学模拟试题_第2页
11届运筹学模拟试题_第3页
11届运筹学模拟试题_第4页
11届运筹学模拟试题_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

1、天津学院11级运筹学期末复习试卷、选择题（每题3分，共15分）1.下列关于可行解，基本解，基可行解的说法错误的是（运筹学试卷A .可行解屮包含基可行解B .可行解与基本解Z间无交集C .线性规划问题有可行解必有基可行解2.单纯形法当屮，进基变量的确定应选择检验数（D .满足非负约束条件的基本解为基可行解问:应生产产品甲，乙各多少公斤才能使产值最高？（建立数学模型，不要求求解）B. 绝对值最小A. 绝对值最大C. 正值最大3.在线性规划的各项敏感性分析屮,D. 负值最小一定会引起最优目标函数值发生变化的是（D .增加新约束A .目标系数cj的变化C. 增加新的变量B. 约束常数项bi变化4.在运

2、输问题屮，可以作为表上作业法的初始基可行解的调运方案应满足的条件是（A .含有m+n-1个基变量B.基变量不构成闭回路C .含有m+n-l个基变量且不构成闭回路D .含有m+n-l个非零的基变量且不构成闭回5.下列方法屮用于求解分配问题的是（D ）B.分枝定界法C .表上作业法二、解答题（共85分）1、某工厂生产甲、乙两种产品，已知生产一公斤产品所需:产品煤（吨）电（千瓦）劳动力（个）产值（万元）甲94207乙451012资源总数360200300第1页共4页m ax Z = 3 Xj + 4 X2一 Xj +2X28用图解法求解 Xi +2X2 12st. q-2X4 +X2 Oi, X2

3、0运筹学试卷min z = 4x X23xi + X2 = 33、用单纯形法屮的两阶段法求解4xi + 3X2 - X3 = 6S. t*Xp +/ 2x2 + X4 = 4LxjO(j =1, 2, 3, 4)第#页共4页4、给出如下运输不平衡问题:产地销地、ABCD产量甲13535乙0.54276丙20.8148销量2437(1 )用最小元素法求其初始解;(2)用位势法求其最优解;max z = 3xi + 5x2 手 X35、考虑下列线性规划:4Xi +2x2 + X3 0, j = 1,2,3(1)写出此线性规划的最优解、最优值、最优基，最优基的逆阵;写出对偶规划，求对偶问题的最优解;试求C2在什么范围内，此线性规划的最优解不变;(4)若bi二14变为9,最优解及最优值是什么?运筹学试卷第3页共4页运筹学试卷5、已知效率矩阵如下所示，请用匈牙利法求解下列指派问题，求出最小费 用。4871512791714106912876714610L9121066、已知某纯整数规划问题:,最优表为:藤屮您XW4st 1. 2X1 + 5x2 0,整数X1X2X3X4Z0-6-4/5096/5X114/51/5024/5X4

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

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

最新文档

评论

0/150

提交评论