运筹学期末考试试卷(A).doc_第1页
运筹学期末考试试卷(A).doc_第2页
运筹学期末考试试卷(A).doc_第3页
运筹学期末考试试卷(A).doc_第4页
全文预览已结束

下载本文档

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

文档简介

运筹学期末考试试卷(A)学院 班级 姓名 学号 题号一二三四五六七八九总分得分一、不定项选择题(每小题2分，共6分)1线性规划的标准型有特点（ ）。 A、右端项非零； B、目标求最大； C、有等式或不等式约束； D、变量均非负。2一个线性规划问题（P）与它的对偶问题（D）有关系（ ）。A、（P）无可行解则（D）一定无可行解；B、（P）、（D）均有可行解则都有最优解； C、（P）的约束均为等式，则（D）的所有变量均无非负限制； D、若（D）是（P）的对偶问题，则（P）是（D）的对偶问题。3关于动态规划问题的下列命题中（ ）是错误的。 A、动态规划阶段的顺序与求解过程无关；B、状态是由决策确定的； C、用逆序法求解动态规划问题的重要基础之一是最优性原理； D、列表法是求解某些离散变量动态规划问题的有效方法。二、判断题（每小题1分，共5分）1若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。 （ ）2如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 （ ）3运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。 （ ）4用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值。 （ ）5如图中某点有若干个相邻点，与其距离最远的相邻点为，则边必不包含在最小支撑树内。 （ ）三(20分)、考虑下列线性规划：其最优单纯形表为：0620-11-25411101-Z-20-20-40-51(10分)、写出此线性规划的最优解、最优值；2(2分)、求线性规划的对偶问题的最优解；3(4分)、试求在什么范围内，此线性规划的最优解不变；4(4分)、若变为9，最优解及最优值是什么？四（10分）、下述线性规划问题 ：以为对偶变量写出其对偶问题。 五(14分)、某公司下属的2个分厂A1、A2生产质量相同的工艺品，要运输到B1、B2、B3，3个销售点，分厂产量、销售点销量、单位物品的运费数据如下表：B1B2B3产量A123112025A218161725销量201020用伏格尔法给出近似最优解。六（10分）、已知目标规划模型为：试用图解法求满意解。七(15分)、有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D不同的工作，每人做各项工作所消耗的时间如下表所示：ABCD甲791012乙13121517丙15161415丁11121516问：应该如何指派，才能使总的消耗时间为最少？八（10分）、某公司生产三种产品，各产品的重量和利润关系如下：产品重量（t）456利润（元）81113现将三种产品运往市场出售，运输能力为总重量不超过10t，如何安排运输使总利润最大。试建立此问题的动态规划模型（只建模，不求解）。九(10分)、下图为一网络，网络中每条弧上的数字为该条弧的（容量，流量）。1(
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论