大工14秋《运筹学》在线作业2作业及答案.doc_第1页
大工14秋《运筹学》在线作业2作业及答案.doc_第2页
大工14秋《运筹学》在线作业2作业及答案.doc_第3页
大工14秋《运筹学》在线作业2作业及答案.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

大工14秋运筹学在线作业2作业及答案一、单选题（共5道试题，共40分。）得分：40V 1.用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（ ）。 A. 多重解B. 无解C. 退化解D. 无穷多最优解满分：8分得分：82.在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（ ）原问题的最优解。 A. 等价于B. 不大于C. 不小于D. 不一定满分：8分得分：83.求解需求量小于供应量的运输问题时，下列做法中不正确的是（ ）。 A. 虚设一个需求点B. 令供应点到虚设的需求点的单位运费为0C. 取虚设的需求点的需求量为恰当值D. 删去一个供应点满分：8分得分：84.下列叙述中，不属于目标规划模型图解法解题步骤的为（ ）。 A. 作平面直角坐标系B. 作出目标函数的一族平行线C. 作出目标约束所在直线，标出偏差方向D. 按优先级次序，确定满意解满分：8分得分：85.目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。 A. 越大B. 越小C. 为0D. 为负满分：8分得分：8二、判断题（共15道试题，共60分。）得分：60V 1.应用最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。 A. 错误B. 正确满分：4分得分：42.运输问题可以理解为一种特殊的线性规划模型。 A. 错误B. 正确满分：4分得分：43.匈牙利法仅适用于目标函数值为max型的分配问题。 A. 错误B. 正确满分：4分得分：44.产地数与销地数不相等的运输问题，一定不是产销平衡运输问题。 A. 错误B. 正确满分：4分得分：45.表上作业法可以理解为求解运输问题的单纯形法。 A. 错误B. 正确满分：4分得分：46.用表上作业法求解运输问题时，如果检验数表中所有数字小于零，则表明给定的方案即为最优方案。 A. 错误B. 正确满分：4分得分：47.偏差变量是指实际值与目标值的差距，常用d+表示实际值未达到目标值的差距。 A. 错误B. 正确满分：4分得分：48.分配问题也称为指派问题。 A. 错误B. 正确满分：4分得分：49.目标规划多为单一目标。 A. 错误B. 正确满分：4分得分：410.PERT网络图中路线是指任何消耗时间或资源的行动。 A. 错误B. 正确满分：4分得分：411.最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系，依次类推，一直到给出全部方案为止。 A. 错误B. 正确满分：4分得分：412.分配问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。 A. 错误B. 正确满分：4分得分：413.任务分配问题具有（mm+1）个约束条件。 A. 错误B. 正确满分：4分得分：414.表上作业法是专门用来求解运输问题线性规划模型的一种方法。 A. 错误B. 正确满分：
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

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

最新文档

评论

0/150

提交评论