运筹学b-k8凯发

k8凯发-凯发官网入口学习通答案 正文

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、【填空题】在增广链上，所有前向弧上满足 ，所有后向弧满足 。