运筹学模拟试卷.docVIP

运筹学模拟试卷2 一、判断题（每小题2分，共20分） 在用单纯形法求解线性规划问题时，单纯形表中b列的数总是非负的（ ） 线性规划的最优解的基变量的值等于零，则线性规划问题有无穷多个最优解（ ） 在用大M法求解线性规划问题时，人工变量变量在目标函数中的系数取为M（ ） 4．在用对偶单纯形法求解线性规划问题时，检验数总是非负的（ ） 5．运输问题可能是无界解（ ） 6．目标规划问题的目标约束在决策时允许出现偏差（ ） 7．总是可以通过舍入取整的方法，由相应松弛问题的最优解得到整数规划问题的最优解（ ） 8．目标规划问题的偏差变量一定非负（ ） 9．在人少事多的情况，若某项任务必须完成，则虚拟的人承担该任务的费用应取为大M（ ） 9．在所有顶点数相同的连通图中，树的边数最少（ ） 10．对于容量网络，最大流问题实际上是一个线性规划问题（ ） 二、单项选择题（每小题2分，共20分） 1．在将线性规划问题化为标准形式时，松弛变量在目标函数中的系数取为（ ） A．-1， B．0， C．1， D．M。 2．若线性规划的原问题的最优解使某个约束条件为严格不等式，则对偶问题的最优解中对应该约束条件的变量取值一定（ ） A．等于零，B．不等于零，C．为负数， D．为正数。 3．若线性规划问题只有唯一的最优解，则最终单纯形表中（ ） A．所有非基变量的检验数大于零， B．至少有一个基变量的检验数大于零，C．至少有一个基变量的检验数小于零，D．至少有一个基变量的检验数等于零。 4．对于运输问题的表上作业法，下列说法正确的是（ ） A．用最小元素法和用沃格法得到的初始调运方案相同， B．产销平衡问题可能不存在最优解，C．空格可能不存在闭回路， D．数字格中数字可能等于零 5．目标规划中目标函数的涵义是（ ） A．首先要求第一个目标决策值不低于目标值并且第二个目标决策值不超过目标值，其次要求第三个目标的决策值不低于目标值， B．首先要求第一个目标决策值不超过目标值并且第二个目标决策值不低于目标值，其次要求第三个目标的决策值不超过目标值， C．要求第一个目标决策值不低于目标值并且第二个目标决策值不超过目标值，还要求第三个目标的决策值不低于目标值， D．首先要求第一个目标决策值恰好等于目标值，其次要求第三个目标的决策值不低于目标值。 6．下面哪一条不是标准指派问题的要求（ ） A．目标函数最大化， B．承担任务的人数等于任务数， C．一人只能承担一项任务， D．一项任务只能由一人承担也必须由一人承担 7．多阶段决策的最优化原理要求（ ） A．今后的决策是最优的， B．以前的决策必须是最优的， C．以后的所有决策构成最优策略， D．所有的子策略都是最优的。 8．若一个无向图可以一笔画出，则一定有（ ） A．该图不存在奇点， B．该图的奇点数不超过2， C．该图恰好有两个奇点， D．该图中只有偶数个偶点。 9．关于树下列说法不正确的是（ ） A．它是连通的无圈图， B． 去掉任一条边后不再连通， C．两顶点间存在唯一一条道路， D．边数可能大于顶点数。 10．对于容量网络（ ） A．增广链上所有前向边都是饱和边， B．增广链可能存在着后向边是零流边，C．若一个可行流中存在增广链，则该可行流不是最大流， D．可能不存在可行流。 三、（13分）已知线性规划问题 min z = 8x1 + 6x2 + 3x3 + 6x4 它的最优解X*= (1,1,2,0）T，问 （1）写出该线性规划问题的标准形式；（4分） （2）写出该线性规划问题的对偶问题，并求出对偶问题的最优解，对偶问题的目标函数的最优值是多少？（9分） 四、（5分）试计算下面单纯形表中的参数a~e。 cj 2 1 0 0 CB XB b x1 x2 x3 x4 0 x3 3 0 4 c -1/2 2 x1 4 a 1/3 0 e cj-zj 0 b d -1/3 五、（10分）下表给出了各产地（A1，A2，A3）和各销地（B1，B2，B3）的产量和销量，以及各产地至各销地的单位运价，求最优解。 B1 B2 B3 产量 A1 5 3 6 7 A2 5 4 3 12 A3 7 1 2 11 销量 10 10 10 30 六、（10分）求下图的最小生成树。 七、（12分）求下图所示网络中的最大流，每条边上的序数表示（cij,fij）.