【理工精品】运筹复习.doc_第1页
【理工精品】运筹复习.doc_第2页
【理工精品】运筹复习.doc_第3页
【理工精品】运筹复习.doc_第4页
【理工精品】运筹复习.doc_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

一 判断题 全六章 15分二 WinQSB(线性规划，整数规划，目标规划)2025分对于给定的模型，必须清楚需要在软件中输入什么数据（变量和约束）。三个模型中只有线性规划的结果分析需要掌握，并且其分值也占最多（分析其最优解是什么，灵敏度分析，上下限）。WinQSB软件的输入界面如下：若目标函数为整数 则Default Variable Type中选中Nonnegative integer此处结合书本例题1-1稍作解释 ，x1取4 ,x2取5时Z取到最大总贡献值37，其中X1的贡献值为4x3=12, X2贡献值为5x5=25，当X1在下图0-3.7500范围内变动时不会影响最优解的选择，若超出，则需要重新计算。线性规划的灵敏度分析：PPT第二章影子价值 整数规划和线性规划除了变量和目标函数的整数约束以外基本没有区别，目标规划在老师给的实验七里有较为详细的实验步骤。三 EXCEL求图论 1015分最短路径P150 +PPT第七章第八页开始最大流 P157 （需要掌握由数字权值矩阵描绘出图，题目会给定容量矩阵表达式或距离矩阵表，给定了最大流问题的结果则需要掌握解的构成）四 计算题单纯形法 （只要求像习题中第二题那样写一步，需要掌握大M法）大M法：（书上P41例题自行演算一到两遍即可）需要掌握标准型的转换，对偶问题转换。对偶问题例子：标准型转换：PPT第一章：五 应用题存储论三个模型（经济订货批量模型，经济生产批量模型，允许缺货的订货量P243 ）图论中最小生成树算法:最短路径P150 +PPT第七章第八页开始（在第二大题EXCEL求图论和这题都有提到 请务必掌握）最大流 P157+PPT第七章二十五页六 模型（不要求求解，只需要建立模型）线性规划模型 模型题：ppt第一章中有：整数规划模型此处要注意最右下那行X1-X5皆为整数不能忽略。目标规划模型题：PPT第五章 （有可能结合整数规划一起考）分析如何提取目标约束：“现在预测下月CD销量为27500。”这句之前所有的内容都是信息陈述，没有提出要求，有提出要求的则当做目标约束。以上皆只为抛砖引玉和引导性内容，请务必配合课本，ppt及老师发的习题进行学习，已经与老师联系周二会给核对答案。由于此门课我学的一般，如果感觉此提纲有所
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论