数学13级运筹学自测试卷2

数学13级运筹学自测试卷2

一、单项选择题

1使用人工变量法求解极大化的线性规划问题时，当所有的检验数0j??,但在基变量中仍含有非零的人工变量，表明该线性规划问题 ( D )

A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解

2当线性规划的可行解集合非空时一定（ D ） A.包含原点 B.有界 C．无界 D.是凸集

3线性规划具有多重最优解是指（ B ） A.目标函数系数与某约束系数对应成比例。 B．最优表中存在非基变量的检验数为零。 C．可行解集合无界。 D．存在基变量等于零。

4使用人工变量法求解极大化线性规划问题时，当所有的检验数?j?0，在基变量中仍含有非零的人工变量，表明该线性规划问题（ C ）

A. 有唯一的最优解； B. 有无穷多个最优解；C. 无可行解；D. 为无界解

5在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中非零变量的个数（ A ）

A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 6如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（B ）

A. d??0 B. d??0 C. d??0 D. d??0,d??0 7下列说法正确的为（ D ）

A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解

C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 4.用最小元素法求初始调运方案是，运输表中数字格的个数为（D）个。 m*n B、m+n C、m*n-1 D、m+n-1

8对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）

A 需求是连续，均匀的 B 进货是连续，均匀的

C 当存储降至零时，可以立即得到补充

D 每个周期的定货量需要一次性进入存储，一次性满足 9对于风险型决策问题，下列说法错误的是（ D ）

A 风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小

B 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率

C 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案

D 确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题

10下面哪些不是线性规划问题的标准形式所具备的（ C ）

A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式

C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 11下面哪项不是求解“不确定型决策问题”的方法（ B ）

A 悲观法 B 期望值法 C 折衷法 D 最小遗憾法

12用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（A）

A． 0 B.1 C.-1 D.2

13如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（B）

??? A. d?0 B. d?0 C. d?0 D. d??0,d??0

14.在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为( D ) A．点的问题 C.树的问题

B.线的问题 D.最小枝叉树问题

15．线性规划可行域的顶点一定是( )

A．基本可行解 B．非基本解 C．非可行解 D．最优解 16．X是线性规划的基本可行解则有( )

A．X中的基变量非零，非基变量为零 B．X不一定满足约束条件 C．X中的基变量非负，非基变量为零 D．X是最优解 17．要求不低于目标值，其目标函数是( ) A． C．

B． D．

二、填空题

1. 线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加 人工变量 的方法来产生初始可行基。

2. 当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是 单纯形 法。

4对策行为的三个基本要素分别为局中人、策略集、赢得函数（支付函数） 5用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为：－M

6可以作为表上作业法的初始调运方案的填有数字的方格数应为：m+n－1个(设问题中含有m个供应地和n个需求地)

8 求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是位势法

11因为决策值不可能既超过目标值同时又未达到目标值，所以对于正、负偏差

d??d??0） 变量恒有（

三、判断题

判断题（共计10分，每小题1分，对的打√，错的打X） 1. 无孤立点的图一定是连通图。（ X ）

2．用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。（ √ ） 3度为0的点称为悬挂点。 （ X ）

4 表上作业法实质上就是求解运输问题的单纯形法。 （ √ ）

5一个图G 是树的充分必要条件是边数最少的无孤立点的图。（ X ）

6如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（ 对 ）

7单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一个基变量的值为负。 (对 ） 8若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。（ 对 ）

9运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。 （ 错 ） 10如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数k，最有调运方案将不会发生变化。 （错 ）

11目标规划模型中，应同时包含绝对约束与目标约束。 （ 错 ） 12线性规划问题是目标规划问题的一种特殊形式。 （ 错 ） 14在线性规划的图解法中，基可行解一定可以在顶点得到。（ √ ）

15运输问题解的情况有四种：无可行解；无界解；唯一最优解；无穷多最优解。（ × ）

16如果单纯形表中，某一检验数大于0，而且对应变量所在列中没有正数，则线性规划问题无最优解（√） 18线性规划问题标准型中，使目标函数达到最小值的可行解称为最优解。（ × ）

四、计算题

1. 用单纯形法解下列线性规划问题

maxZ?2x1?x2?x3 s. t. 3 x1 + x2 + x3 ? 60

x 1- x 2 +2 x 3 ? 10 x 1+ x 2- x 3 ? 20 x 1, x 2 , x 3 ?0 解：引入松弛变量x4、 x5、 x6，标准化得，

maxZ?2x1?x2?x3

s. t. 3 x1 + x2 + x3+ x4 = 60 x 1- x 2 +2 x 3 + x5 = 10 x 1+ x 2- x 3 + x6 = 0 x 1, x 2 , x 3， x4、 x5、 x6，≥0 建初始单纯形表，进行迭代运算：

CB 0 0 0 ?1 0 2 0 ?2 0 2 -1 ?3 x4 x1 x2 x4 x1 x6 Xb x4 x5 x6 b’ 60 10 20 0 30 10 10 20 10 15 5 25 2 x1 3 [1] 1 2* 0 1 0 0 0 1 0 0 -1 x2 1 -1 1 -1 4 -1 [2] 1* 0 0 1 0 1 x3 1 2 -1 1 -5 2 -3 -3 1 0.5 -1.5 -1.5 0 x4 1 0 0 0 1 0 0 0 1 0 0 0 0 x5 0 1 0 0 -3 1 -1 -2 -1 0.5 -0.5 0 x6 0 0 1 0 0 0 1 0 -2 0.5 0.5 θ 20 10* 20 7.5 --- 5* -1.5 -0.5 由最优单纯形表可知，原线性规划的最优解为： ( 15 , 5 , 0 )T

最优值为： z*=25。

2. 求解下面运输问题。

某公司从三个产地A1、A2、A3 将物品运往四个销地B1、B2、B3、B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 问：应如何调运，可使得总运输费最小?