四川大学《管理运筹学2449》18春在线作业2含答案

openhelp100

《管理运筹学2449》18春在线作业2
四川大学完整

一、单选题：
1.（单选题）若G中不存在流f增流链，则f为G的()          (满分:)
    A最小流
    B最大流
    C最小费用流
    D无法确定
    正确答案:——B——
2.（单选题）若链中顶点都不相同，则称Q为()          (满分:)
    A基本链
    B初等链
    C简单链
    D饱和链
    正确答案:——B——
3.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()          (满分:)
    A值
    B个数
    C机会费用
    D检验数
    正确答案:——D——
4.（单选题）若树T有n个顶点，那么它的边数一定是()          (满分:)
    An＋2
    Bn
    Cn+1
    Dn-1
    正确答案:————
5.（单选题）当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得          (满分:)
    A多重解
    B无解
    C正则解
    D退化解
    正确答案:————
6.（单选题）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()          (满分:)
    A基本解
    B退化解
    C多重解
    D无解
    正确答案:————
7.（单选题）在运输方案中出现退化现象，是指数字格的数目          (满分:)
    A等于m＋n
    B大于m＋n－1
    C小于m＋n－1
    D等于m＋n－1
    正确答案:————
8.（单选题）满足线性规划问题全部约束条件的解称为          (满分:)
    A最优解
    B基本解
    C可行解
    D多重解
    正确答案:————
9.（单选题）规划的目的是()          (满分:)
    A合理利用和调配人力、物力，以取得最大收益。
    B合理利用和调配人力、物力，使得消耗的资源最少。
    C合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
    D合理利用和调配人力、物力，消耗的资源最少，收益最大。
    正确答案:————
10.（单选题）线性规划标准型中b（i=1，2，……m）必须是()          (满分:)
    A正数
    B非负数
    C无约束
    D非零的
    正确答案:————
11.（单选题）若运输问题已求得最优解，此时所求出的检验数一定是全部()          (满分:)
    A大于或等于零
    B大于零
    C小于零
    D小于或等于零
    正确答案:————
12.（单选题）若f*为满足下列条件的流：Valf*=max{Valf|f为G的一个流}，则称f*为G的          (满分:)
    A最小值
    B最大值
    C最大流
    D最小流
    正确答案:————
13.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的          (满分:)
    A值
    B个数
    C机会费用
    D检验数
    正确答案:————
14.（单选题）当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解          (满分:)
    A大于0
    B小于0
    C非负
    D非正
    正确答案:————
15.（单选题）在线性规划模型中，没有非负约束的变量称为          (满分:)
    A多余变量
    B松弛变量
    C自由变量
    D人工变量
    正确答案:————
二、多选题：
16.（多选题）建立线性规划问题数学模型的主要过程有()          (满分:)
    A确定决策变量
    B确定目标函数
    C解法
    D确定约束方程
    E结果
    正确答案:————
17.（多选题）一般情况下，目标函数系数为零的变量有          (满分:)
    A自由变量
    B人工变量
    C松弛变量
    D多余变量
    E自变量
    正确答案:————
18.（多选题）就课本范围内，解有“≥”型约束方程线性规划问题的方法有          (满分:)
    A大M法
    B两阶段法
    C标号法
    D统筹法
    E对偶单纯型法
    正确答案:————
19.（多选题）求运输问题表上作业法中求初始基本可行解的方法一般有          (满分:)
    A西北角法
    B最小元素法
    C单纯型法
    D伏格尔法
    E位势法
    正确答案:————
20.（多选题）线性规划问题的一般模型中可以出现下面几种约束          (满分:)
    A=
    B≥
    C≤
    D⊕
    E∝
    正确答案:————
21.（多选题）解线性规划时，加入人工变量的主要作用是          (满分:)
    A求初始基本可行解
    B化等式约
    C求可行域
    D构造基本矩阵
    E求凸集
    正确答案:————
22.（多选题）图解法求解线性规划问题的主要过程有()          (满分:)
    A画出可行域
    B求出顶点坐标
    C求最优目标值
    D选基本解
    E选最优解
    正确答案:————
23.（多选题）化一般规划模型为标准型时，可能引入的变量有          (满分:)
    A松弛变量
    B剩余变量
    C自由变量
    D非正变量
    E非负变量
    正确答案:————
24.（多选题）线性规划问题的主要特征有()          (满分:)
    A目标是线性的
    B约束是线性的
    C求目标最大值
    D求目标最小值
    E非线性
    正确答案:————
25.（多选题）表上作业法中确定换出变量的过程有（）          (满分:)
    A判断检验数是否都非负
    B选最大检验数
    C确定换出变量
    D选最小检验数
    E确定换入变量
    正确答案:————
三、判断题：
26.（判断题）同一问题的线性规划模型是唯一。          (满分:)
    A错误
    B正确
    正确答案:————
27.（判断题）线性规划问题的一般模型中一定有不等式约束。          (满分:)
    A错误
    B正确
    正确答案:————
28.（判断题）线性规划问题的每一个基本解对应可行域上的一个顶点。          (满分:)
    A错误
    B正确
    正确答案:————
29.（判断题）线性规划问题的基本解就是基本可行解。          (满分:)
    A错误
    B正确
    正确答案:————
30.（判断题）若在网络图中不存在关于可行流f的增流链时，f即为最大流。          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com