运筹学自测试卷2整理

《运筹学自测试卷2整理》由会员分享，可在线阅读，更多相关《运筹学自测试卷2整理（19页珍藏版）》请在金锄头文库上搜索。

1、运筹学自测试卷2 一、单项选择题1 使用人工变量法求解极大化的线性规划问题时，当所有的检验数但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A有唯一的最优解 B 有无穷多最优解 C 为无界解 D 无可行解2 当线性规划的可行解集合非空时一定（ D ）A.包含原点 B. 有界 C 无界 D. 是凸集3 线性规划具有多重最优解是指（ B ）A.目标函数系数与某约束系数对应成比例。B最优表中存在非基变量的检验数为零。C可行解集合无界。D存在基变量等于零。4 使用人工变量法求解极大化线性规划问题时，当所有的检验数0j，在基变量中仍含有非零的人工变量，表明该线性规划问题（C ）A. 有唯

2、一的最优解；B. 有无穷多个最优解； C. 无可行解； D. 为无界解5 在产销平衡运输问题中，设产地为m个，销地为 n个，那么基可行解中非零变量的个数（A ）A. 不能大于 (m+n-1)； B. 不能小于 (m+n-1)； C. 等于(m+n-1)； D. 不确定。6 如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（ B ）A. 0dB.0dC. 0dD. 0,0dd7 下列说法正确的为（D ）A如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B如果线性规划的对偶问题无可行解，则原问题也一定无可行解C在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，

3、原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数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

4、风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率C 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案D 确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1 的风险型决策问题10 下面哪些不是线性规划问题的标准形式所具备的（C ）A所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值11 下面哪项不是求解“不确定型决策问题”的方法（B ）A 悲观法 B 期望值法C 折衷法 D 最小遗憾法

5、12 用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（A）A0 B.1 C.-1 D.2 13如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（B） A. 0dB. 0dC. 0dD. 0,0dd14. 在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为( D ) A点的问题B.线的问题C.树的问题D.最小枝叉树问题15线性规划可行域的顶点一定是( )A基本可行解B非基本解C非可行解D最优解16X是线性规划的基本可行解则有( )AX中的基变量非零，非基变量为零BX不一定满足约束条件CX中

6、的基变量非负，非基变量为零DX是最优解17要求不低于目标值，其目标函数是( )ABCD18是关于可行流 f 的一条增广链，则在上有( )0ddA对任意B对任意C对任意D .对任意0,),(ijfji有19、关于最短路，以下叙述正确的有（A ）A. 从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的B从起点出发到终点的最短路是唯一的C从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上20 求运输问题表上作业法中求初始基本可行解的方法中没有（D）A西北角法 B最小元素法 C伏格尔法 D位势法二、填空题1.

7、 线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加人工变量的方法来产生初始可行基。2. 当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是单纯形法。3 线性规划的解有唯一最优解、 无穷多最优解、无界解和无可行解四种。4 对策行为的三个基本要素分别为局中人、策略集、赢得函数（支付函数）5 用大 M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为： M 6 可以作为表上作业法的初始调运方案的填有数字的方格数应为：m+n 1 个(设问题中含有 m个供应地和 n 个需求地 ) 7 按照表上作业法给出的初始调运方案，从每一空格出发可以找到且

8、仅能找到1条闭回路8 求解运输问题时， 常用的判断运输方案是否最优的方法，一个是闭合回路， 另一个是 位势法9 线性规划中，满足非负条件的基本解称为基本可行解，对应的基称为可行基。10 一个无圈的连通图称为树。11 因为决策值不可能既超过目标值同时又未达到目标值，所以对于正、负偏差变量恒有（）三、判断题判断题（共计 10 分，每小题 1 分，对的打，错的打X）1. 无孤立点的图一定是连通图。 （ X ）2用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。 （ ）3 度为 0 的点称为悬挂点。（ X ）4 表上作 业法实 质上就 是求解运 输问 题的 单纯 形

9、法。 （ ）5 一个图 G 是树的充分必要条件是边数最少的无孤立点的图。（ X ）6 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（ 对）7 单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一个基变量的值为负。(对）8 若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。（ 对）9 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（ 错）10 如果运输问题的单位运价表的某一行 （或某一列）元素再乘上那个一个常数k，最有调运方案将不会发生变化。（错）11 目标规划模

10、型中，应同时包含绝对约束与目标约束。（错）12 线性规划问题是目标规划问题的一种特殊形式。（ 错）13 指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（ 对）14 在线性规划的图解法中，基可行解一定可以在顶点得到。（ ）15 运输问题解的情况有四种：无可行解；无界解；唯一最优解；无穷多最优解。（ ）16 如果单纯形表中， 某一检验数大于 0，而且对应变量所在列中没有正数，则线性规划问题无最优解（）17指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（ ）18 线性规划问题标准型中， 使目标函数达到最小值的可行解称为最优解。 （ ）四、计算题1. 用单纯形法

11、解下列线性规划问题3212maxxxxZs. t. 3 x1 + x2 + x360 x 1- x 2 +2 x 310 x 1+x 2- x 320 x 1, x 2 , x 30解：引入松弛变量x4、x5、x6，标准化得，3212maxxxxZs. 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建初始单纯形表，进行迭代运算：CBXbb2 -1 1 0 0 0 x1x2x3x4x5x60 x460 3 1 1 1 0 0 20 0 x510 1-1

12、 2 0 1 0 10* 0 x620 1 1 -1 0 0 1 20 10 2* -1 1 0 0 0 0 x430 0 4 -5 1 -3 0 7.5 2 x110 1 -1 2 0 1 0 - 0 x610 0 2-3 0 -1 1 5* 220 0 1* -3 0 -2 0 0 x410 0 0 1 1 -1 -2 2 x115 1 0 0.5 0 0.5 0.5 -1 x25 0 1 -1.5 0 -0.5 0.5 325 0 0 -1.5 0 -1.5 -0.5 由最优单纯形表可知，原线性规划的最优解为：( 15 , 5 , 0 )T最优值为：z*=25。2. 求解下面运输问题。某

13、公司从三个产地A1、A2、A3将物品运往四个销地B1、B2、B3、B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示：问：应如何调运，可使得总运输费最小? 销 地产 地1B2B3B4B产量1A2A3A10 8 9 5 2 3 6 7 4 7 6 8 25 25 50 销量15 20 30 35 100 解：（1）最小元素法：设 xij为由 Ai运往 Bj的运量（ i=1,2,3; j=1,2,3,4）, 列表如下：销地产 地1B2B3B4B产 量1 2 3 15 20 30 25 5 5 25 25 50 销量15 20 30 35 100 所以，基本的初始可行解为：x1

14、4 =25；x22=20 ；x24 =5 ；X31 =15；x33 =30；x34=5 其余的 xij=0。（2）求最优调运方案：会求检验数，检验解的最优性：11=2； 12=2； 13=3；21=1； 23=5； 32= - 1 会求调整量进行调整： =5 销地产 地1B2B3B4B产 量1 2 3 15 15 5 30 25 10 25 25 50 销量15 20 30 35 100 再次检验能够写出正确结论解为： x14=25 ；x22 =15 ；x24 =10 x31 =15，x32 =5 x33=30 其余的 xij=0。最少运费为：535 3. 某种子商店希望订购一批种子。 据已往

15、经验，种子的销售量可能为500， 1000，1500 或 2000 公斤。假定每公斤种子的订购价为6 元，销售价为 9 元，剩余种子的处理价为每公斤3 元。要求：（1）建立损益矩阵；（2）用悲观法决定该商店应订购的种子数。（3）建立后悔矩阵，并用后悔值法决定商店应订购的种子数。（1）益损矩阵如下表所示：销 售订 购S1 500 S2 1000 S3 1500 S42000 A1500 A21000 A31500 A42000 1500 0 1500 3000 1500 3000 1500 0 1500 3000 4500 3000 1500 3000 4500 6000 （2）悲观法： A1，

16、订购 500 公斤。（3）后悔矩阵如下表所示：S1S2S3S4最大后悔值A10 1500 3000 4500 4500 A21500 0 1500 3000 3000 A33000 1500 0 1500 3000 A44500 3000 1500 0 4500 按后悔值法商店应取决策为A2或 A3，即订购 1000 公斤或 1500 公斤。4（15 分）用表上作业法求下表中给出的运输问题的最优解。销地产地甲乙丙丁产量3 2 7 6 50 7 5 2 3 60 2 5 4 5 25 销量60 40 20 15 解：因为销量： 3+5+6+4+3=21 ；产量：9+4+8=21；为产销平衡的运输问题。（1 分）由最小元素法求初始解：销地产地甲乙丙丁戊产量4 5 9 4 4 3 1 1 3 8 销量3 5 4 6 3 （5 分）用位势法检验得：销地产地甲乙丙丁戊U 1014 5 70 114 123012-9 3 1 11 3 1 V 0 19 5 9 3 （7 分）所有非基变量的检验数都大于零，所以上述即为最优解且该问题有唯一最优解。此时的总运费：min455 94 103 1 1201