【理工精品】运筹复习

《【理工精品】运筹复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一判断题全六章15分二WinQSB(线性规划，整数规划，目标规划)20~25分对于给定的模型，必须清楚需要在软件中输入什么数据（变量和约束）。三个模型中只有线性规划的结果分析需要掌握，并且其分值也占最多（分析其最优解是什么，灵敏度分析，上下限）。WinQSB软件的输入界面如下：@若目标函数为整数则DefaultVariableType中选中Nonnegativeinteger此处结合书本例题1-1稍作解释，x1取4,x2取5时Z取到最大总贡献值37，其中X1的贡献值为4x3=12,X2贡献值为5x5=25，当X1在下图0-3.7500范围内变动时不会影响最优解的选择，若超出，则需要

2、重新计算。线性规划的灵敏度分析：PPT第二章影子价值整数规划和线性规划除了变量和目标函数的整数约束以外基本没有区别，目标规划在老师给的实验七里有较为详细的实验步骤。三EXCEL求图论10~15分@最短路径P150+PPT第七章第八页开始@最大流P157（需要掌握由数字权值矩阵描绘出图，题目会给定容量矩阵表达式或距离矩阵表，给定了最大流问题的结果则需要掌握解的构成）四计算题@单纯形法（只要求像习题中第二题那样写一步，需要掌握大M法）大M法：（书上P41例题自行演算一到两遍即可）@需要掌握标准型的转换，对偶问题转换。对偶问题例子：标准型转换：PPT第一章：五应用题@存储论三个模型（经济

3、订货批量模型，经济生产批量模型，允许缺货的订货量P243）@图论中最小生成树算法:@最短路径P150+PPT第七章第八页开始（在第二大题EXCEL求图论和这题都有提到请务必掌握）@最大流P157+PPT第七章二十五页六模型（不要求求解，只需要建立模型）@线性规划模型模型题：ppt第一章中有：@整数规划模型此处要注意最右下那行X1-X5皆为整数不能忽略。@目标规划模型题：PPT第五章（有可能结合整数规划一起考）分析如何提取目标约束：“现在预测下月CD销量为27500。。”这句之前所有的内容都是信息陈述，没有提出要求，有提出要求的则当做目标约束。以上皆只为抛砖引玉和引导性内容，请务必配

4、合课本，ppt及老师发的习题进行学习，已经与老师联系周二会给核对答案。由于此门课我学的一般，如果感觉此提纲有所帮助，有任何疏漏或错误请务必联系我（非套话或谦虚），不胜感激，最后祝期末顺利。——乔2011.6.10