运筹学考试题b卷及答案.doc

运筹学期末考试题（b卷） 注意事项： 1、答题前，考生务必将自己的姓名、班级填写在答题卡上。 2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。 3、考试结束，将试卷和答题卡一并交回。 单项选择题(每小题1分，共10分) 1：下列关于运筹学的缺点中，不正确的是( ) A.在建立数学模型时，若简化不慎，用运筹学求得的最优解会因与实际相差大而失去意义 B.运筹学模型只能用借助计算机来处理 C.有时运筹学模型并不能描述现实世界 D.由于运筹学方法的复杂性使一些决策人员难以接受这些解决问题的方法 2：在下面的数学模型中，属于线性规划模型的为（ ） 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：考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（ ） A.（m+n）个 B.（m+n-1）个 C.（m-n）个 D.（m-n+1）个 9：关于动态规划问题的下列命题中错误的是（ ） A、动态规划分阶段顺序不同，则结果不同　 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 10：若P为网络G的一条流量增广链，则P中所有逆向弧都为G的（ ） A．非零流弧 B．饱和边 C．零流弧 D．不饱和边? ? 判断题（每小题1分，共10分） 1：如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（ ） 2：线性规划问题的每一个基解对应可行域的一个顶点（ ） 3：若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解（ ） 4：对偶问题的对偶问题一定是原问题。（ ） 5：任何线性规划问题存在并具有唯一的对偶问题。（ ） 6：运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。（ ） 7： 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。（ ） 8： 一个线性规划问题若转化为动态规划方法求解时，应严格按变量的下标顺序来划分阶段， 如将决定的值作为第一阶段，决定的值作为第二阶段等。（ ） 9：在任意图中，当点集确定后，树是图中边数最少的连通图。（ ） 10：求网络最大流的问题可以归结为求解一个线性规划模型。（ ） 填空题（每空1分，共15分） 1：满足所有约束条件的一组值称为线性规划的________，这些解中，使目标函数取得最大 或最小值的解称为线性规划问题的_______。 2：在单纯形法中，初始基可能由________、________和___