运筹复习考纲答案版.doc_第1页
运筹复习考纲答案版.doc_第2页
运筹复习考纲答案版.doc_第3页
运筹复习考纲答案版.doc_第4页
运筹复习考纲答案版.doc_第5页
已阅读5页，还剩3页未读， 继续免费阅读

付费下载

下载本文档

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

文档简介

运筹学复习考纲 1.某厂准备用五种原料（A、B、C、D、E）冶炼一种新型合金。各种原料含铅、锌、锡的成份及原料单价列表如下： 原料成份ABCDE铅（）3010501050锌（）602020100锡（）1070308050单价（元/公斤）979108 要求新型合金含铅30%；含锌20%；含锡50%。试建立合金耗费最小的配料最优化模型。MINZ=9X1+7X2+9X3+10X4+8X5ST2.用图解法求解下列线性规划模型，并指出解的类型。当X1=20/3，X2=8/3时有最优解 Z=92/31) 写出线性规划标准型2) 图解法找出最优解3) 松弛变量和剩余变量的值 3) X5=0 X4=0 X3=44.光电化学药品公司生产两种相片冲洗液，每加仑的成本为1美元。设X1 ，X2分别为生产这两种产品的加仑数。该公司管理层还规定，必须生产至少30加仑的1号产品和20加仑的2号产品，他们同时还规定生产过程中至少要使用某种特殊的原材料80磅，这一问题的线性规划模型如下：1）列出对偶问题；2）求解对偶问题；3）对偶问题解的经济解释。 Cj30208000BQCbYjY1Y2Y3Y4Y530Y1101101120Y20120111/2Z0010-30-205030Y11-1/201-1/21/280Y301/2011/21/2Z0 -50-30-2555对偶问题最优解 Y*=（Y1*，Y2*，Y3*)=(1/2，0，1/2) =55（3） 1号产品减小1加仑，则成本降低0.5美元，使用的特殊原材料每减少1磅，成本降低0.5美元5.表上作业法B1B2B3B4A1A2A32910791343584257384621216. 9个区设立学校，需用相同1) 每个区最多只能设一所学校。2) 9个区至少设3所以上，5所以下。3) 地区编号1,2,3， 只能设立一所学校。4) 如地区5设立学校，地区9也需要设立一所学校。7.指派问题求MIN 已知如下效率矩阵方框内的圆 取对角8. 结算表S1 (0.4)S2(0.5)S3(0.1)乐观法保守法后悔值法D125010025255050D21001007575751501)求乐观法，保守法和后悔值法，推荐决策方案乐观法 推荐D1方案保守法 推荐D2方案后悔值法推荐D1方案2） 求期望值Ed1=250x0.4+0.5x100+0.1x25=152.5Ed2
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论