2018年西安电子科技大学经济与管理学院862运筹学基础之运筹学考研基础五套测试题
● 摘要
一、填空题
1． 运输问题任一基可行解非零分量的个数的条件是_____。
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
2． 在灵敏度分析时, 当LP 某系数发生变化使原最优单纯形表中的解为该LP 的一个正侧解，但不是可行解, 为求新的最优解, 处理办法是:_____。
【答案】对偶单纯形法
3． 最速下降法的搜索方向_____。
牛顿法的搜索方向为_____。
拟牛顿法的搜索方向为_____。
【答案】
【解析】最速下降法:
可以得出，
当
时，下降最快。
牛顿法：正定二次函
数
即搜索方向是
拟牛顿法
：（单位阵）
4． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】， 若 是最优点，
则
【解析】由Fibonacci 的计算方法可知。
二、选择题
5． 求一个赋权图中包括指定边集的最小连接方案（最小树），下面（ ）方法是正确的。
A. 最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取
B. 最小树的初始边集为某一条指定边，按其余各边边的权从小到大，逐一检查选取
C. 最小树的初始边集为所有指定边的集合，按其余各边边的权从小到大，逐一检查选取
D. 最小树的初始边集为权最小的一条指定边，按其余各边边的权从小到大，逐一检查选取
【答案】C
【解析】该问题不是简单的最短路问题，它要求最小连接方案包括指定边集，所以，最小树的初始边集应为 所有指定边的集合。
6． 对于动态规划，下列说法正确的有（ ）
A. 在动态规划模型中，问题的阶段数等于问题中的子问题的数目
B. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性
C. 对一个动态规划问题，应用顺推成逆推解法可能会得出不同的最优解
D. 假如一个线性规划问题含有8个变量和6个约束，则用动态规划方法求解时将划分为6个阶段，每个阶 段的状态将有一个8维的向量组成
【答案】AB
【解析】对于一个动态规划问题，不论是采用顺推法还是逆推法，只能得到一个唯一的解; 假如一个线性规 划问题含有8个变量和6个约束，则用动态规划方法求解时将按照变量的个数划分为8个阶段，每个阶段的状态 将有一个6维的向量组成。
7． 影子价格实际上是与原问题的各约束条件相联系的（ ）的数量表现。
A. 决策变量
B. 松弛变量
C. 人工变量
D. 对偶变量
【答案】D
【解析】影子价格是对偶问题的经济解释，实际上影子价格的大小即为对偶变量的大小。 8． 在产销平衡运输问题中，设产地有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个。
三、判断题
9． 运输问题是一种特殊的线性规划模型，因而其求解结果也可能出现四种情况之一:有惟一最优解，有无穷多最优解，无界解，无可行解。（ ）
【答案】×
【解析】运输问题是一种特殊的线性规划模型，它总存在可行解，或是存在惟一最优解，或是有无穷最优解。
10．任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）
【答案】×
【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。
11．如果线性规划问题无最优解，则它也一定没有基可行解。（ ）
【答案】×
【解析】当问题的解为为无界时，此时该规划问题无最优解，但存在基可行解。
12．已知y i *为线性规划问题的对偶问题的最优解，若y i *>0，则说明在最优生产计划中第i 种资源己经完全耗尽。（ ）
【答案】√
【解析】对偶问题互补松弛性质中
中第i 种资源已经完全耗尽。 ，表明在最优生产计划
四、计算题
13．国内某消费类电子产品生产企业G 公司的研发部门最近研究开发出四种新产品，管理层现在必须决定 生产哪些产品，以及各自的生产量。为此公司要求生产运做管理部门研究该问题并找出最优的产品生产组合。每 一种产品的生产准备成本及单位毛利润如表所示，管理层的目标是获得最大的总利润（总毛利润减去准备成本）。
表 （货币单位：元）