下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、运筹学期末考试模拟试题及答案一、单项选择题(每题3分,共27分)1. 使用人工变量法求解极大化的线性规划问题时,当所有的检验数,但在基变量中仍含有非零的人工变量,表明该线性规划问题( D ) A有唯一的最优解 B有无穷多最优解 C为无界解 D无可行解2.对于线性规划如果取基,则对于基B的基解为( B )A. B.C. D.3.对偶单纯形法解最小化线性规划问题时,每次迭代要求单纯形表中( C ) Ab列元素不小于零 B检验数都大于零C检验数都不小于零 D检验数都不大于零 4. 在n个产地、m个销地的产销平衡运输问题中,( D )是错误的。A运输问题是线性规划问题 B基变量的个数是数字格的个数 C
2、非基变量的个数有个 D每一格在运输图中均有一闭合回路5. 关于线性规划的原问题和对偶问题,下列说法正确的是( B )A若原问题为无界解,则对偶问题也为无界解B若原问题无可行解,其对偶问题具有无界解或无可行解C若原问题存在可行解,其对偶问题必存在可行解D若原问题存在可行解,其对偶问题无可行解6已知规范形式原问题(max问题)的最优表中的检验数为,松弛变量的检验数为,则对偶问题的最优解为( C )A. B. C D. 7.当线性规划的可行解集合非空时一定( D )A.包含原点 B.有界 C无界 D.是凸集8.线性规划具有多重最优解是指( B )A.目标函数系数与某约束系数对应成比例。B最优表中存在
3、非基变量的检验数为零。C可行解集合无界。D存在基变量等于零。9线性规划的约束条件为,则基可行解是( D )A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4)二、填空题(每题3分,共15分)1线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常用增加人工变量的方法来产生初始可行基。2.当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是单纯形法。3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是 无约束变量。4.运输问题中,当总供应量大于总需求量时,求解时需虚设一个_销_地,此地的需求量为总供应量减去总需求量。5. 约束中至少有一个起作用,引入0-1变量,把它表示成一般线性约束条件为( )。三.考虑线性规划问题(1)把上面最小化的线性规划问题化为求最大化的标准型;(5分)(2)写出上面问题的对偶问题。(5分)解:四. 用图解法求解下面的线性规划问题(8分)五. 某厂准备生产A、B、C三种产品,它们都消耗劳动力和材料,如下表:产品消耗资源ABC资源量设备(台时/件)63545材料(kg/件)34530利润(元/件)314试建立能获得最大利润的产品生产计划的线性规划模型,并利用单纯形法求解问题的最优解。(20分)六、已知线性规划的对偶问题的最优解为,利用对偶性质求原问题的最优解。(10分)七、有某运
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 43917.4-2024焊接烟尘捕集和分离设备第4部分:捕集装置最小风量的测定
- 教学质量的分析报告
- 教师教育教学格言
- 教学故事范文
- 公司保密协议(中英文对照)
- 小吃店租赁合同模板
- 河南省许昌市四校联考2023-2024学年八年级12月月考生物试题
- 河南省部分重点高中2023-2024学年高二下学期第一次质量检测英语试题
- 学校非遗管理制度
- 特种设备作业人员体检表
- ICU谵妄评估护理课件
- 超声科岗前培训课件
- 幼儿汽车知识讲座
- 财产保险公司应收保费管理思路及策略
- 派遣员工岗前安全培训方案
- 丧葬抚恤金分配协议书
- 《图像分割》课件
- LED电子显示屏系统施工方案
- 对夹式止回阀详细结构尺寸图 H76型
- 人教版九年级化学第8单元和第9单元测试卷及答案解析
- 中医临床护理学题库
评论
0/150
提交评论