运筹学2015学年末考试题A卷及答案.docVIP

运筹学2015年学年第二学期 期末考试题（a卷） 注意事项： 1、答题前，考生务必将自己的姓名、班级填写在答题卡上。 2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。 3、考试结束，将试卷和答题卡一并交回。 单项选择题(每小题1分，共10分) 1：在下面的数学模型中，属于线性规划模型的为（ ） 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：对于m个发点、n个收点的运输问题，叙述错误的是( ) A．该问题的系数矩阵有m×n列 B．该问题的系数矩阵有m+n行 C．该问题的系数矩阵的秩必为m+n-1 D．该问题的最优解必唯一 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：线性规划的目标函数的系数是其对偶问题的__右端常数______；而若线性规划为最大化问题，则对偶问题为___最小化问题_____。 3：在运输问题模型中，个变量构成基变量的充要条件是__不含闭回路______。 4：动态规划方法的步骤可以总结为：逆序求解____最优目标函数___