运筹学试卷.doc_第1页
运筹学试卷.doc_第2页
运筹学试卷.doc_第3页
全文预览已结束

下载本文档

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

文档简介

运筹学试卷(b)三(20分)、考虑下列线性规划:1(7分)、化标准形式,求最优解;2(4分)、写出最优基和它的逆;3(2分)、求此线性规划的对偶问题的最优解;4(2分)、试求在什么范围内,此线性规划的最优解不变;5(5分)、若变为45,最优解及最优值是什么。四(10分)、已知线性规划问题:1(5分)、写出对偶问题;2(5分)、已知原问题的最优解为,求对偶问题的最优解。五(13分)、已知运输问题的运价表及初始方案如下: bjcijaib1b2b3b4bjxijaib1b2b3b4a1512411a110616a221039a28210a385116a3148228141214要求:1(8分)、求最佳调运方案; 2(5分)、如b2的销量增加到20,试把问题化为平衡的运输问题。 六(10分)、用图解法解下列目标规划模型。 七(12分)、有甲、乙、丙、丁四个人,要分别指派他们完成a、b、c、d不同的工作,每人做各项工作所消耗的时间如下表所示:abcd甲791012乙13121517丙15161415丁11121516问:应该如何指派,才能使总的消耗时间为最少。八(8分)、用动态规划方法解下列非线性规划问题(只建模,不求解):九(8分)、计算下图所示的从 a 到 e 的最短路。1434113222433553a3b1b2b3

温馨提示

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

评论

0/150

提交评论