请通知到你们班级的每一位同学。
重点考察内容和举例。
考试题型：1判断；2填空；3选择；4建模5求解。题目总数25或者27个，统一要求不需要带计算器。
重要概念：可行解、基本可行解、凸集（p22）、支撑子图（p209）、 树（p210）、可行流（p225）、增广链（p226）、可行解、欧拉图、欧拉链（p233）、紧前工序、紧后工序（p244）、关键线路、邮递员问题（p233）、二人博弈、零和博弈。
复习题。1、会用破圈法或者避圈法求解最小树问题；（p214）
2、将下面线性规划化为标准形式（熟练掌握标准化定义）
3、用单纯形求解线性规划问题，完成下表。（掌握单纯形法的求解步骤：会求解检验数、确定换入换出变量、进行迭代）（p39）
5、求解下表所示的分配（指派）问题（p147）
6、某厂每年需用某种原材料200吨。不需每日**， 但不允许缺货。 设每吨每月存贮费为20元， 每次订购费为160元。求经济订货批量和订货周期。（p261）
-1规划的建模问题（p142）
8、目标规划建模（p116）
9、线性规划建模（p15）
10、运输问题出事调运方案和检验数求解（p92）
11、**法求解目标规划问题（118）
12、求解下面的对策问题．
运筹学复习题
一 简答题。1 0 1纯整数规划问题可用穷举法求解，请判断分析。2 线性规划问题有无界解表示该问题无可行解。3 人工变量指人工添加的松弛变量。4 确定型决策 风险型决策和不确定型决策之间的区别。5 如何将一个产销不平衡的运输问题转化为产销平衡问题。二 应用题。1 用 法解如下线性规划问题。minzx...
《运筹学》复习题
运筹学 学习指南。一 名词解释。1松弛变量。为将线性规划问题的数学模型化为标准型而加入的变量。2可行域。满足线性约束条件的解 x,y 叫做可行解，由所有可行解组成的集合叫做可行域。3人工变量。亦称人造变量。求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行...
运筹学复习题
一 辨析题。1 线性规划模型中，设系数矩阵，则x 0，0，2，3，4，0 t有无可能是a的基可行解？3 m个发点和n个收点的运输问题中，有m n个相互独立的约束条件。4 用单纯形法求解极大化问题的线性规划问题时，与对应的变量都可以被选为换入变量吗？为什么？5 已知一个求极大化线性规划对偶问题无可行解...