理工运筹复习

发布 2022-09-15 07:38:28 阅读 4976

一判断题全六章 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及老师发的习题进行学习,已经与老师联系周二会给核对答案。由于此门课我学的一般,如果感觉此提纲有所帮助,有任何疏漏或错误请务必联系我(非套话或谦虚),不胜感激,最后祝期末顺利。—乔。

本工运筹学试卷

得分统计表 一 填空题 4小题,共26分 1 本题8分 某公司拟用集装箱托运甲 乙两种货物,这两种货物每件的体积 重量 可获利润以及托运所受限制如下表所示。已知甲种货物至多托运4件,问两种货物各托运多少件,可使获得利润最大?仅建立数学模型即可 2 本题6分 设有参加对策的局中人甲和乙,甲的策略集为,...

运筹复习攻略

总共分为十个问题。参考书清华大学第三版 运筹学 1 用 法或单纯形法解线性规划问题,参考第1章线性规划与单纯形法的第 节。20 32页。2 网络图分为三个小的方面,参考第10章图与网络优化的第 节。255 276页。3 网络计划图,画项目流程图,因为只需要求关键路径,所以只需要看第11 章网络计划的...

运筹学复习

有四项工作要甲 乙 丙 丁四个人去完成,每项工作只允许一个人去完成,每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示,问应指派哪个人去完成哪项工作才能使总的消耗时间为最少?最优方案为 甲 工作1,乙 工作4,丙 工作3,丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...