2.5章节小测验1

1、【单选题】对偶单纯形法的迭代是从( )开始的。
    A、正则解
    B、最优解
    C、可行解
    D、不可行解

2、【单选题】线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。
    A、≥
    B、≤
    C、>
    D、=

3、【单选题】如果某种资源的影子价格大于其市场价格,则说明( )
    A、该资源过剩
    B、该资源稀缺
    C、企业应尽快处理该资源
    D、企业应充分利用该资源,开辟新的生产途径

4、【单选题】如果z*是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡满足 ( )。
    A、W*=Z*
    B、W*≠Z*
    C、W*≤Z*
    D、W*≥Z*

5、【单选题】线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。
    A、“≥”
    B、“≤”
    C、“>”
    D、“=”

6、【填空题】在对偶单纯形法迭代中,若某bi<0,且所有的aij≥0(j=1,2,…n),则原问题______。

7、【填空题】线性规划的原问题的约束条件系数矩阵为A,则其对偶问题的约束条件系数矩阵为 。

8、【填空题】影子价格实际上是与原问题各约束条件相联系的 的数量表现。

9、【填空题】设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为 。

2.6章节小测验2

4.6章节小测验1

1、【单选题】求解总利润最大的运输问题时,下列叙述 正确。
    A、应选择最大检验数对应的非基变量为换入变量
    B、应选择正检验数对应的非基变量为换入变量
    C、应选择最小检验数对应的非基变量为换入变量
    D、应选择负检验数对应的非基变量为换入变量

2、【判断题】按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出而且仅能找出惟一的闭回路。

3、【判断题】运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。

4、【判断题】当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数值。

5、【判断题】如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优调运方案将不会发生变化。

6、【判断题】如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数k,最优调运方案将不会发生变化。

7、【判断题】表上作业法实质上是求解运输问题的单纯形法。

4.7章节小测验2

1、【填空题】在求解某运输问题时得到初始方案如表1,请填写采用位势法判断检验数时部分缺失值:A= 。 表1 B1 B2 B3 B4 产量 A1 55 55 A2 40 30 70 A3 15 0 60 75 销量 40 45 55 60 200 位势法判断检验数: B1 B2 B3 B4 ui A1 -1 4 0 3 0 A2 0 0 3 0 1 A3 0 0 0 0 5 Vj 4 2 A 3

2、【填空题】得到运输问题的初始解以后,即应该对这个解进行最优性判别。判别的方法是计算 的检验数。因运输问题的目标函数要求实现最小化,故当所有检验数都 时为最优解。

3、【判断题】对产销平衡运输问题,所有约束条件不一定是等式约束 ( )

4、【计算题】

5.6章节小测验1

1、【判断题】匈牙利算法可直接求解极大化的指派问题。

2、【判断题】将指派问题的效率矩阵每行分别加上一个数后最优解不变。

3、【判断题】整数规划的最优解是先求相应的松弛问题的最优解然后取整得到。

4、【判断题】部分变量要求是整数的规划问题成为纯整数规划

5、【判断题】用分枝定界法求解一个最大化的整数规划时,各分枝目标函数的最大值是整数规划问题的上界。

6、【判断题】用分枝定界法求解一个最大化的整数规划时,当得到多于一个可行解时,可任取目标函数值最小者作为下界,再进行比较剪枝。

7、【判断题】分枝定界法在处理整数规划时,借用线性规划单纯法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代求出最优解。

8、【判断题】整数规划问题最优值优于其相应的线性规划问题的最优值。

9、【判断题】指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解

10、【判断题】用分枝定界法求解一个最大化的整数规划时,各分枝目标函数的最大值是整数规划问题的上界。

5.7章节小测验2

1、【单选题】下列方法中用于求解分配问题的是()
    A、单纯形表法
    B、分支定界法
    C、表上作业法
    D、匈牙利法

2、【单选题】在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()
    A、纯整数规划
    B、混合整数规划
    C、0-1规划
    D、线性规划

3、【单选题】整数规划问题中,变量的取值可能是()
    A、整数
    B、0或1
    C、大于零的非整数
    D、以上三种都有可能

4、【单选题】学生A、B、C、D的各门成绩如表2所示,现将此4名学生派去参加各门课的单项竞赛。竞赛同时举行,每人只能参加一项。若以他们的成绩作为选派依据,应如何分配最为有利? 表2 学生 课程 数学 物理 化学 外语 A 89 92 68 81 B 87 88 65 78 C 95 90 85 72 D 75 78 89 96
    A、A—物理,B—数学,C—化学,D—外语
    B、A—外语,B—数学,C—化学,D—物理
    C、A—物理,B—化学,C—数学,D—外语
    D、A—化学,B—数学,C—物理,D—外语

5、【单选题】有4种工作可由5台不同的机床加工,每种工作在每种机床上加工的准备工作时间(min)如表3所示,求总准备时间最少的最优分配方案。 表3 工作机床 一 二 三 四 五 一 10 11 4 2 8 二 7 11 10 14 12 三 5 6 9 12 14 四 13 15 11 10 7
    A、机床一:工作二,机床二:工作三,机床三:不工作,机床四:工作一,机床五:工作四
    B、机床二:工作二,机床三:工作三,机床一:不工作,机床四:工作一,机床五:工作四
    C、机床二:工作二,机床一:工作三,机床三:不工作,机床四:工作一,机床五:工作四
    D、机床一 :工作二,机床三:工作三,机床二:不工作,机床四:工作一,机床五:工作四

6.6章节小测验1

1、【单选题】双代号网络图的三要素是指( )。
    A、节点、箭杆、工作作业时间
    B、紧前工作、紧后工作、关键线路
    C、工作、节点、线路
    D、工期、关键线路、非关键线路

2、【单选题】下列有关虚工作的说法,错误的是()
    A、虚工作无工作名称
    B、虚工作的持续时间为0
    C、虚工作不消耗资源
    D、虚工作是可有可无的

3、【简答题】网络计划的工期优化包括哪几个步骤?

6.7章节小测验2

1、【计算题】

2、【计算题】

3、【计算题】

4、【计算题】

7.4章节小测验1

1、【单选题】下列说法正确的是( )
    A、割集是子图
    B、割量等于割集中弧的流量之和
    C、割量大于等于最大流量
    D、割量小于等于最大流量

2、【单选题】下列错误的结论是( )
    A、容量不超过流量
    B、流量非负
    C、容量非负
    D、发点流出的合流等于流入收点的合流

3、【单选题】下列正确的结论是( )
    A、最大流等于最大流量
    B、可行流是最大流当且仅当存在发点到收点的增广链
    C、可行流是最大流当且仅当不存在发点到收点的增广链
    D、调整量等于增广链上点标号的最大值

4、【判断题】任意可行流的流量不超过任意割量;

5、【判断题】连通图一定有支撑树

6、【判断题】避圈法是:去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边;

7、【判断题】容量Cij是弧(i,j)的实际通过量;

7.5章节小测验2

1、【单选题】下列正确的结论是( )
    A、最大流等于最大流量
    B、可行流是最大流当且仅当存在发点到收点的增广链
    C、可行流是最大流当且仅当不存在发点到收点的增广链
    D、调整量等于增广链上点标号的最大值

2、【单选题】下列错误的结论是( )
    A、容量不超过流量
    B、流量非负
    C、容量非负
    D、发点流出的合流等于流入收点的合流

3、【填空题】一个无圈并且 的无向图称为树。

4、【填空题】求最小支撑树有 和 两种方法。

5、【填空题】在一个连通图G中,取部分边连接G的 组成的树称为G的部分树或支撑树。

6、【填空题】弧的流量是指 。

7、【填空题】在增广链上,所有前向弧上满足 ,所有后向弧满足 。