数学专业《运筹学》考查要求A.docVIP

《运筹学》复习提纲与思考题 涉外商贸学院08级《数学与应用数学》专业用 复习提纲与考核要求 线性规划 线性规划的一般形式、标准式。什么叫线性规划的解。 线性规划的解有哪几种情况？ 什么是基解？什么是可行解？什么是基可行解？ 线性规划的数学表达式子与表格表示是如何对应的？ 要求会用单纯形法解线性规划问题。 如何从一个已知的线性规划写出它的对偶规划。 了解影子价格的经济意义？ 会用西北角法和最小元素法求运输问题的初始调运方案。什么是闭回路？如何计算行和列的位势？如何利用位势计算检验数？ 要求会用Excel求解线性规划问题。如何设定公式？如何进行规划参数设置？ 动态规划 1、动态规划是解决什么问题的方法？ 2、动态规划的核心理论是什么？ 3、动态规划的基本概念有哪些？ 4、什么是无后效性（马尔可夫性）？状态转移方程是如何描述的？ 5、对于约束Σui≤k和Σaiui≤k，如何设置状态转移方程？ 6、如何施行多阶段问题的表格算法？ 图与网络分析 理解关于图的基本概念。图、边、顶点、关联、邻接、简单图、子图、完全图、二分图、支撑子图。 顶点的次、最大次、最小次、奇顶点、偶顶点、次与边数的关系、链、通路、回路、连通图。 欧拉链、欧拉图、欧拉链和欧拉图的充分必要条件、中国邮递员问题的解法。 树、最小树、求最小树的方法。 网络的概念、求最短路的标号算法。 最大流问题、弧的容量、流量、网络流的概念、可行流、截集、截集的容量、前向弧、后向弧、可扩充路、最大流和最小截集的关系、会用标号算法求最大流。 矩阵对策 什么叫零和对策？什么叫非零和对策？ 非合作对策模型的三要素是什么？ 二人有限零和对策又称什么对策？ 4、什么叫局势？什么样的局势是对策G的解？ 5、矩阵对策G={S1,S2;A}在纯策略意义下有解的充要条件是什么？ 6、如何求对策在纯策略意义下的解？ 7、如何理解混合策略意义下的解？如何求这种解？（常用方法） 8、对策的优超技术是什么？ 复习思考题 单选题（ 每小题2分 ） 1、线性规划的标准型中，约束式右边的常量bj应是（ ）。 A．正数 B. 非负数 C. 无规定 D. 负数 2、单纯形表对应的是线性规划问题的（ ）。 A．一般式 B.标准式 C.典式 D.不一定是哪种表达式 3、线性规划问题与对偶问题的最优（ ）相同。 A.解 B.目标函数值 C.解的结构 D.解的分量个数 4、在网络流问题中，最大流应该（ ）最小截（割）的流量。 A．大于 B．等于 C．小于 D．不等于 5、若网络中已不存在增广路，则此时网络流是（ ）。 A．未达到最大B．不存在最大 C．已是最大 D．是最小 6、将线性规划化为标准型时，无非负约束的变量可以用两个非负变量的（ ）来代换。 A．和 B．差 C．积 D．商 7、满足线性规划问题全部约束的解称为（ ）。 A．最优解 B．基本解 C．可行解 D．多重解 8、对偶规划问题中的决策变量个数等于原问题中（ ）个数。 A．决策变量 B．目标函数系数 C．非负变量 D．线性约束 9、既无重边，又无圈的简单连通图被称为（ ）。 A．二分图 B．完全图 C．树 D．有向图 10、若f是网络的一个流，K为网络的割，且f 的流量等于K的容量，则K是（ ）。 A．最小割 B．最大割 C．最小流 D．最大流 11、图解法适用于含有____个变量的线性规划问题。 （ ） A，1 B，2 C，3 D，4 12、在化线性规划为标准型时，线性不等式约束应化为（ ）约束。 A．等式 B．非线性 C．非负 D．正 13、任何两个顶点都有一条边的的简单图被称为（ ）。 A．二分图 B．完全图 C．平面图 D．欧拉图 14、用动态规划方法解多阶段决策问题时，状态转移要满足（ ）。 A．最优性 B．非负性 C．无后效性 D．可测性 15、在求最短路的Dijkstra算法中，标号（L1,L2）中的数值L1表示从起点到当前点的（ ）。 A．最短弧长 B.最短路长 C.最短路长的上限 D.最短路长的下限 16、在求最大流问题中，网络的增广链中的前向弧是非饱和的，则后向弧是（ ）的。 A．饱和 B．非饱和 C．零流 D．非零流 17