2017年长春工业大学经济管理学院836管理与运筹学基础考研强化模拟题
● 摘要
一、选择题
1． 若f 是G 的一个流，K 为G 的一个割，且f 的流量等于K 的容量，则K 一定是（ ）。
A. 最大流
B. 最大割
C. 最小流
D. 最小割
【答案】D
【解析】网络从发点到收点的各通路中，由容量决定其通过能力，最小割集则是这些路中的咽喉部分，或者叫瓶口, 其容量最小，它决定了整个网络的最大通过能力。
2． 在产销平衡运输问题中，设产地有m 个，销地有n 个。如果用最小元素法求最优解，那么基变量的个数 为（ ）。
A. 不能大于（m+n-1）
B. 不能小于（m+n-l）
C. 等于（m+n-l）
D. 不确定
【答案】A
【解析】在运输问题中，其自变量的个数是m ×n ，约束方程有m+n个，但是对于产销平衡问题，有以下关系式存在:。故，模型最多只有m+n﹣1个独立方程，由此得运输问题最多有m+n﹣1个基变量。当出现退化解时，基变量小于m+n﹣1个。
3． 求一个赋权图中包括指定边集的最小连接方案（最小树），下面（ ）方法是正确的。
A. 最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取
B. 最小树的初始边集为某一条指定边，按其余各边边的权从小到大，逐一检查选取
C. 最小树的初始边集为所有指定边的集合，按其余各边边的权从小到大，逐一检查选取
D. 最小树的初始边集为权最小的一条指定边，按其余各边边的权从小到大，逐一检查选取
【答案】C
【解析】该问题不是简单的最短路问题，它要求最小连接方案包括指定边集，所以，最小树的初始边集应为 所有指定边的集合。
4． 对于动态规划，下列说法正确的有（ ）
A. 在动态规划模型中，问题的阶段数等于问题中的子问题的数目
B. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性
C. 对一个动态规划问题，应用顺推成逆推解法可能会得出不同的最优解
D. 假如一个线性规划问题含有8个变量和6个约束，则用动态规划方法求解时将划分为6个阶段，每个阶 段的状态将有一个8维的向量组成
【答案】AB
【解析】对于一个动态规划问题，不论是采用顺推法还是逆推法，只能得到一个唯一的解; 假如一个线性规 划问题含有8个变量和6个约束，则用动态规划方法求解时将按照变量的个数划分为8个阶段，每个阶段的状态 将有一个6维的向量组成。
二、填空题
5． 两阶段法中，若第一阶段目标函数最优值不为0，则原问题_____。
【答案】无可行解
【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。
6． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】，
【解析】由Fibonacci 的计算方法可知。
7． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。 【答案】
，极大化 【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为
8． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_____。
【答案】均有
【解析】若存在实数
，使对于任意的，就称方向）为均有下式成立:
点的一个下降方向。
三、判断题
9． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）
【答案】×
【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。
10．若线性规划问题的可行解为最优解，则该可行解必定是基可行解。（ ）
【答案】×
【解析】基解且可行才有可能是最优解。
11．如果线性规划问题无最优解，则它的对偶问题也一定没有最优解。（ ）
【答案】√
【解析】它的对偶问题可能无解，也可能有无界解。
12．结点最早时间同最迟时间相等的点连接的线路就是关键路线。（ ）
【答案】√
【解析】关键路线是指总时差为零的工作链，而该工作链是由一系列最早时间同最迟时间相等的点连接而成的。
13．指派问题效率矩阵的每个元素乘以同一大于0的常数k ，将不影响最优指派方案。（ ）
【答案】√
【解析】效率矩阵每个元素乘以同一大于0的常数k ，即目标函数的系数同时增大k 倍，不会影响最优基的变化，故不影响最优指派方案。
四、证明题
14．设G 为2*2对策，且不存在鞍点。证明若。
【答案】可利用反证法求证。 假设条件不成立，可设。
又
。 当
时，
15．在M/M/1/N/∞模型中，如，试证
时，对，存在鞍点，最优纯策略为; 当a 12=a11=a21，所以
和是G 的解，
则， 存在鞍点，最优纯策略为 ，这与G 不存在鞍点矛盾，故结论成立。
相关内容
相关标签