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

一、填空题

1． 网络中如果树的节点个数为z ，则边的个数为___。

【答案】z-l

【解析】由树的性质可知，树的边数=数的节点数一1

2． 对于线性规划问题:MaxZ=CX.AX≦b.X ≧0，若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量, 且为该LP 的一个可行基，则对应于基B 的基可行解为:_____，该基可行解为最优解的条件是:_____。 【答案】，对于一切有。

【解析】若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量，

此时令非基变量

， 这时变量的个数等于线性方程组的个数，用高斯消去法，可求得对应

于基B 的基可行解

为。由最优解的判别定理，若对于一

切

, 则所求得的基可 行解为最优解。

3． 图G=（V ，E ）有生成树的充分必要条件是___。

【答案】G 是连通图

【解析】图G 是连通图，如果G 不含圈，那么G 本身是一个树，从而G 使它自身的一个支撑树。现设G 含圈，任取一个圈，从圈中任意地去掉一条边，得到G 的一个支撑子图Gl 。如果Gl 不含圈，那么Gl 是G 的 一个支撑树，如果Gl 仍含圈，那么从Gl 中再任取一个圈，如此重复，最终可以得到G 的一个支撑子图Gk ， 它不含圈，于是Gk 就是G 的一个支撑树。

4． 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后，出基变量的选取原则是:_____。 【答案】

二、计算题

5． 某厂生产三种产品I ，II ，III 。每种产品要经过A ，B 两道工序加工。设该厂有两种规格的设备能完 成A 工序，它们以A 1，A 2表示; 有三种规格的设备能完成B 工序，它们以B 1，B 2，B 3表示。产品I 可在A ，B 任何一种规格设备上加工。产品II 可在任何规格的A 设备上加工，但完成B 工序时，只能在B l 设备上加工; 产品III 只能在A 2与B 2设备上加工。已知各种设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时设备的费用如表所示。要求安排最优的生产计划，使该厂利润最大。

表

【答案】设x 1，x 2分别为用A 1，A 2加工产品I 的件数，x 3，x 4，x 5分别用B 1，B 2，B 3加工产品I 的件数; x6，x 7分别为用A l ，A 2加工产品II 的件数，则x 6+ x7为用B 1加工产品II 的件数; x 8为用A 2及B 2加工产品III 的件数。由题意，可建立数学规划模型:

得

。即用A 1加工产 品I 1200件，用A 2加工产品I 230件，用B l 加工产品10件，用B 2加工产品1 859件，用B 3加工产品1 571件，用A 1加工产品II 0件，用A 2加工产品11 500件，用B l 加工产品11 500件，用A 2及B 2加工产品III 324件，可获得最大利润1147元。

6． 某企业要投产一种新产品，投资方案有三个:S 1，S 2，S 3，不同经济形势下的利润如表所示。（1） 用乐观系数准则（α1=0.6，α2=0.4）进行决策。（2）用等可能准则进行决策。

表 单位：万元

【答案】（1）记经济形势好、平、差分别为j=l，2，3:投资方案S i 在经济形势j 下的收益为E ij 。 ①

因为

所以，采用乐观系数准则（α1=0.6）的决策为方案S 1。 ②

因为

所以，按乐观系数准则（α2=0.4）的决策为方案S 2。 （2）记经济形势好、平、差分别为j=l，2，3; 投资方案S i 在经济形势j 下的收益为E ij 。

所以，按等可能准则决策方案为方案S 2。

7． 已知线性规划问题

对偶变量

其对偶问题的最优解为对

【答案】原问题的对偶问题为

，试应用对偶问题的性质，求原问题的最优解。