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

一、填空题

1． 若x 为某极大化线性规划问题的一个基可行解，

用非基变量表达其目标函数的形式为

则X 为该LP 最优解的条件是:_____。

【答案】

。

【解析】求极大化问题，则当所有非基变量的检验数均为非正时，即得最优解。线性规划最优时要求非基变 量检验数小于等于0，所以

2． 决策问题的三个基本要素是:_____和_____。

【答案】策略、事件、事件的结果

3． 现有m 个约束条件

，若某模型要求在这m 个条件中取”个条件作为约束，用，1

变量来实现 该问题的约束条件组为:_____。

【答案】

【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:

。

4． 无向连通图G 是欧拉图的充要条件是_____。

【答案】G 中无奇点

二、计算题

5． 随机型网络计划假设某项工程的关键路线为（1，3，5，7，9），共有4项关键活动，各项活动的a ，m ，b 值由下表给出（单位:天）。试求总工期T E 的期望值和方差以及在17天内完工的概率。（其中: a 为最乐观的时间; b 为最保守的时间; m 为最可能的时

间

表 各项活动的a ，m ，b 值

【答案】由题意可知，根据已知条件，可以求解总工期的期望和方差为:

易知总工期T 服从均值为T ，方差为v ’的正态分布，即总工期服从N （Tz ，v ’）的正态分布在17天内完工的概率为

即在17天内完工的概率为0.87.

6． 商品A 的需求量等已知数据如表所示。

表

每出售一件A 可盈利5元，售不出则损失3元/件。求【答案】

表

7． 建立数学模型一家汽车制造商有5家过时的工厂，管理层考虑更新这些工厂以生产一种新型轿车的发动机组、变速器和一种主要配件A 。更新每个工厂的成本和更新后的生产能力如表所示:

表

工厂可用于更新的资金为1300万元，工厂3和工厂4位于同一地区，最多只能更新一个工厂，此外，工厂1与工厂5具有相关性，工厂5所需要的某些零件必须由工厂1生产。现计划需要180万个发动机、150万个变速器及200万个配件A ，管理层应决定更新哪些工厂以达到计划生产需要，并使总成本最小。试建立该问题的数学模型。

【答案】设x i =1表示更新工厂i ，x i =0表示不更新工厂i 。根据题意，可建立如下数学模型:

8． 某公司打算向承包的三个营业区增设六个销售店，每个营业地区至少增设一个，从各区赚取的利润与增设的销售店个数有关，其数据如表所示。试求各区应分配几个增设的销售店，才能使总利润最大? 其值是多少?

表

【答案】按营业区数将此问题划分三个阶段; 状态变量数;

表示第k 个区增设的店数，

; 状态转移方程为:

表示第k 个区至第3个区增设的店

; 阶段指标