【理工精品】运筹复习.docVIP

一 判断题 全六章 15分 二 WinQSB(线性规划，整数规划，目标规划)20~25分 对于给定的模型，必须清楚需要在软件中输入什么数据（变量和约束）。 三个模型中只有线性规划的结果分析需要掌握，并且其分值也占最多（分析其最优解是什么，灵敏度分析，上下限）。 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求图论 10~15分 @最短路径P150 +PPT第七章第八页开始 @最大流 P157 （需要掌握由数字权值矩阵描绘出图，题目会给定容量矩阵表达式或距离矩阵表，给定了最大流问题的结果则需要掌握解的构成） 四 计算题 @单纯形法 （只要求像习题中第二题那样写一步，需要掌握大M法） 大M法：（书上P41例题自行演算一到两遍即可） @需要掌握标准型的转换，对偶问题转换。 对偶问题例子： 标准型转换：PPT第一章： 五 应用题 @存储论三个模型（经济订货批量模型，经济生产批量模型，允许缺货的订货量P243 ） @图论中最小生成树算法: @最短路径P150 +PPT第七章第八页开始（在第二大题EXCEL求图论和这题都有提到 请务必掌握） @最大流 P157+PPT第七章二十五页 六 模型（不要求求解，只需要建立模型） @线性规划模型 模型题：ppt第一章中有： @整数规划模型 此处要注意最右下那行X1-X5皆为整数不能忽略。 @目标规划模型题：PPT第五章 （有可能结合整数规划一起考） 分析如何提取目标约束：“现在预测下月CD销量为27500。。”这句之前所有的内容都是信息陈述，没有提出要求，有提出要求的则当做目标约束。 以上皆只为抛砖引玉和引导性内容，请务必配合课本，ppt及老师发的习题进行学习，已经与老师联系周二会给核对答案。由于此门课我学的一般，如果感觉此提纲有所帮助，有任何疏漏或错误请务必联系我（非套话或谦虚），不胜感激，最后祝期末顺利。 ——乔 2011.6.10