2017年首都经济贸易大学信息学院903管理学综合考研强化模拟题
● 摘要
一、选择题
1． 用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y 甲=5，y 乙=8，说明这两种资源在该企业中的稀缺程度为:（ ）。
A. 甲比乙更稀缺 B. 甲和乙同样稀缺 C. 乙比甲更稀缺 D. 甲和乙都不稀缺 【答案】C
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系统内越稀缺，增加该资源的供应量对系统目标函数值的贡献也越大。
2． 线性规划的最优解有以下几种可能（ ）。
A. 唯一最优解 B. 多个最优解
C. 没有最优解，因为目标函数无界 D. 没有最优解，因为没有可行解 【答案】ABCD
【解析】线性规划问题的每个基可行解对应可行域的一个顶点，若现行规划问题有最优解，必在某个顶点上 得到，当该顶点唯一时，有唯一最优解; 当目标函数在多个顶点上达到最大值时，则该问题有无限多个最优解; 目标函数无界，称线性规划问题具有无界解，此时无最优解; 使目标函数达到最大的可行解称为最优解，故没有可行解就没有最优解。
3． 若是否采用j 项目的0--1变量为x ，那么j 个项目中至多只能选择一个项目的约束方程为（ ）。
D. 无法表示 【答案】C
【解析】A 表示的是至少选择一个项目，不符合; B 表示的是只能选择一个项目。
4． 根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是（ ）。
A. 不能确定
B.<0 C.=0 D.>0
【答案】D
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系 统内越稀缺，增加该资源的供应量对系统目标函数值贡献也越大。天然气是资源是一种稀缺能源资源，其影子价 格必然大于0。
二、计算题
5． 试用变尺法解
小点处梯度的模不大于0.5。
【答案】取初始点
显然，
，故
令
，可得
，于是
又因为
，所以
为近似极小点。 ，取初始点
，要求近似极
6． 某公司打算向承包的三个营业区增设六个销售店，每个营业地区至少增设一个，从各区赚取的利润与增设的销售店个数有关，其数据如表所示。试求各区应分配几个增设的销售店，才能使总利润最大? 其值是多少?
表
【答案】按营业区数将此问题划分三个阶段; 状态变量数;
表示第k 个区增设的店数，
; 状态转移方程为:
表示为第k 区内增设店数为
时所取得的利润; 最优值函数
表示第k 个区至第3个区增设的店
; 阶段指标
表示第k 个区至第3
个区增设
个店的最大利润。于是有递推关系：
其中：当k=3时
由题意，可取
，其数值计算如表所示。
表
。
当k=2时
由题意，可取x 2=1, 2, 3, 4, s2=2, 3, 4, 5, 其数值计算如表所示。
表
相关内容
相关标签