运筹学试题集《运筹学》考试试题纸（D卷）.doc_第1页
运筹学试题集《运筹学》考试试题纸（D卷）.doc_第2页
运筹学试题集《运筹学》考试试题纸（D卷）.doc_第3页
运筹学试题集《运筹学》考试试题纸（D卷）.doc_第4页
全文预览已结束

下载本文档

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

文档简介

湖南工学院考试试题纸（D卷）课程名称 运 筹 学 专业班级： 姓名 题号一二三四五六七八九十总分题分1015101510151510100 备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)，时间：120分钟一、单项选择题 （从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分）1则 C有多重最优解 D有无界解 A无可行解 B有唯一最优解2.下例错误的说法是 C典则形式是标准形式D标准形式的变量一定要非负A标准形式的目标函数是求最大值B标准形式不一定是规范形式3要求不超过目标值，其目标函数是A B C D 4，最优解是 A.(0,0） B.(0,1） C.(1,0） D.(1,1) 5，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是 A(3，2) B(4，3) C(4，1) D(2，4)6互为对偶的两个线性规划问题的解存在关系 A.若原问题无最优解，则对偶问题也无最优解 B.原问题无可行解，对偶问题也无可行解C.对偶问题有可行解，原问题也有可行解 D.一个问题无可行解，则另一个问题无界解7若线性规划存在基本可行解，则 A.一定有最优解 D.具有无界解 B.可行域非空 C.可能无可行解8设线性规划的约束条件为 则基本解为A(0, 4, 2, 0) B (6, 8, 0, 0)C(8, 6, 0, 0) D (0, 0, 8, 6)9,高莫雷约束是 A B C D10有3 个产地3个销地的平衡运输问题模型具有特征 A有3个变量3个约束 B有6个变量6个约束C有6个变量9约束 D有5个基变量4个非基变量二、判断题（你认为下列命题是否正确，对正确的打“”；错误的打“”。每小题1分，共15分）1产地数为2，销地数为4的平衡运输中，变量组x11,x13,x14,x22,x24可作为一组基变量2线性规划的最优解不一定是最优解3要求不低于目标值的目标函数是4可行解集非空时,则在极点上至少有一点得到最优解5整数规划的可行解集合是离散型集合6变量取0或1的规划是整数规划7Dijkstra算法是求最小树的一种方法8运输问题效率表中每一个元素分别乘以一个非零常数,则最优解不变9目标规划没有系统约束时，不一定存在满意解10连通图一定有支撑树11匈牙利法是求运输问题的一种方法12正、负偏差变量都大于等于零13互为对偶问题，原问题无最优解，对偶问题可能有最优解14目标约束一定是等式约束15求最小值问题的目标函数值是各分枝函数值的下界三、写出下列线性规划的对偶问题（10分）四、求解下列线性规划（15分） 五、求解下列目标规划（10分）六、求下列指派问题（min）的最优解（15分）七、求解下列运输问
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论