当前位置：问答库＞考研试题

一、选择题

1． 用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y 甲=5，y 乙=8，说明这两种资源在该企业中的稀缺程度为:（ ）。

A. 甲比乙更稀缺

B. 甲和乙同样稀缺

C. 乙比甲更稀缺

D. 甲和乙都不稀缺

【答案】C

【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系统内越稀缺，增加该资源的供应量对系统目标函数值的贡献也越大。 2． 单纯形法求解最大化线性规划问题，如果存在“左端≥右端常数”的约束条件，对此约束条件应引入（ ）。

A. 可控变量

B. 环境变量

C. 人工变量

D. 松弛变量

【答案】D

【解析】约束方程为“≥”不等式，则可在“≥”不等式左端减去一个非负剩余变量（也可称松弛变量）。

3． 企业进行库存管理与控制的目标不包括以下（ ）。

A. 保证生产或销售的需要

B. 降低库存占用资金

C. 降低花在存储方面的管理费用

D. 较低的货损

【答案】D

【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。

4． 若是否采用j 项目的0--1变量为x ，那么j 个项目中至多只能选择一个项目的约束方程为（ ）。

D. 无法表示

【答案】C

【解析】A 表示的是至少选择一个项目，不符合; B 表示的是只能选择一个项目。

二、填空题

5． 两阶段法中，若第一阶段目标函数最优值不为0，则原问题_____。

【答案】无可行解

【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。

6． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。

【答案】期望损失最小准则

【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。

7． 流f 为可行流必须满足_____条件和_____条件。

【答案】容量限制条件和平衡条件

【解析】在运输网络的实际问题中可以看出，对于流有两个明显的要求:一是每个弧上的流量不能超过该弧 的最大通过能力（即弧的容量）; 二是中间点的流量为零。因为对于每个点，运出这点的产品总量与运进这点的 产品总量之差，是这点的净输出量，简称为是这一点的流量; 由于中间点只起转运作用，所以中间点的流量必为 零。易而发点的净流出量和收点的净流入量必相等，也是这个方案的总输送量。

8． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。

【答案】

【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。

三、判断题

9． 若线性规划问题的可行解为最优解，则该可行解必定是基可行解。（ ）

【答案】×

【解析】基解且可行才有可能是最优解。

10．如果线性规划问题无最优解，则它的对偶问题也一定没有最优解。（ ）

【答案】√

【解析】它的对偶问题可能无解，也可能有无界解。

11．在任一图G 中，当点集v 确定后，树图是G 中边数最少的连通图。（ ），

【答案】×

【解析】连通且不含圈的无向图称为树。

12．用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途 径。（ ）

【答案】√

【解析】用递推法求解动态规划问题，首先将过程分成几个相互联系的阶段，选取状态变量和决策变量并定 义最优值函数，然后写出基本的递推关系式和基本方程。其行进方向的规定，即选择用逆推法还是顺推法。因 为动态规划的状态具有无后效性，所以必须按规定的行进方向逐段找出最优途径。

13．对自由变量x k ，

通常令

不可能同时出现

【答案】√

【解析】因为

不可能同时出现，其中。（ ） 在用单纯型法求得的最优解中，所以。 不能同时为基变量，则至少有一个为0。故最优解中四、证明题

14．称顾客为等待所费时间与服务时间之比为顾客损失率，用R 表示。

（l ）试证:对于M/M/1模型，

（2）在上题中，设 不变而。 是可控制的，试定使顾客损失率小于4。

证毕。

时，顾客损失率小于4。【答案】（l ）对于M/M/1模型, （2）由，得。由定义，有，所以当