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

在线作业答案

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

一、单选题：
1.（单选题）若运输问题已求得最优解，此时所求出的检验数一定是全部()          (满分:)
    A大于或等于零
    B大于零
    C小于零
    D小于或等于零
    正确答案:——A——
2.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是          (满分:)
    A补集
    B凸集
    C交集
    D凹集
    正确答案:——B——
3.（单选题）当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解          (满分:)
    A大于0
    B小于0
    C非负
    D非正
    正确答案:——C——
4.（单选题）若树T有n个顶点，那么它的边数一定是()          (满分:)
    An＋2
    Bn
    Cn+1
    Dn-1
    正确答案:————
5.（单选题）规划的目的是()          (满分:)
    A合理利用和调配人力、物力，以取得最大收益。
    B合理利用和调配人力、物力，使得消耗的资源最少。
    C合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
    D合理利用和调配人力、物力，消耗的资源最少，收益最大。
    正确答案:————
6.（单选题）原问题与对偶问题的最优（　　）相同。          (满分:)
    A解
    B目标值
    C解结构
    D解的分量个数
    正确答案:————
7.（单选题）原问题的第i个约束方程是“=”型，则对偶问题的变量qi是()          (满分:)
    A多余变量
    B自由变量
    C松弛变量
    D非负变量
    正确答案:————
8.（单选题）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()          (满分:)
    A基本解
    B退化解
    C多重解
    D无解
    正确答案:————
9.（单选题）若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是()          (满分:)
    A最小割
    B最大割
    C最小流
    D最大流
    正确答案:————
10.（单选题）若G中不存在流f增流链，则f为G的()          (满分:)
    A最小流
    B最大流
    C最小费用流
    D无法确定
    正确答案:————
11.（单选题）线性规划问题标准型中（ｉ＝１，２，……ｎ）必须是          (满分:)
    A正数
    B非负数
    C无约束
    D非零
    正确答案:————
12.（单选题）在运输方案中出现退化现象，是指数字格的数目          (满分:)
    A等于m＋n
    B大于m＋n－1
    C小于m＋n－1
    D等于m＋n－1
    正确答案:————
13.（单选题）若链中顶点都不相同，则称Q为()          (满分:)
    A基本链
    B初等链
    C简单链
    D饱和链
    正确答案:————
14.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的          (满分:)
    A值
    B个数
    C机会费用
    D检验数
    正确答案:————
15.（单选题）线性规划问题若有最优解，则一定可以在可行域的（）上达到。          (满分:)
    A内点
    B外点
    C极点
    D几何点
    正确答案:————
16.（单选题）当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得          (满分:)
    A多重解
    B无解
    C正则解
    D退化解
    正确答案:————
17.（单选题）线性规划标准型中b（i=1，2，……m）必须是()          (满分:)
    A正数
    B非负数
    C无约束
    D非零的
    正确答案:————
18.（单选题）满足线性规划问题全部约束条件的解称为          (满分:)
    A最优解
    B基本解
    C可行解
    D多重解
    正确答案:————
二、多选题：
19.（多选题）就课本范围内，解有“≥”型约束方程线性规划问题的方法有          (满分:)
    A大M法
    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松弛变量
    C负变量
    D剩余变量
    E稳态变量
    正确答案:————
27.（多选题）建立线性规划问题数学模型的主要过程有()          (满分:)
    A确定决策变量
    B确定目标函数
    C解法
    D确定约束方程
    E结果
    正确答案:————
28.（多选题）线性规划问题的主要特征有()          (满分:)
    A目标是线性的
    B约束是线性的
    C求目标最大值
    D求目标最小值
    E非线性
    正确答案:————
三、判断题：
29.（判断题）线性规划问题的基本解就是基本可行解。          (满分:)
    A错误
    B正确
    正确答案:————
30.（判断题）同一问题的线性规划模型是唯一。          (满分:)
    A错误
    B正确
    正确答案:————
31.（判断题）对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。          (满分:)
    A错误
    B正确
    正确答案:————
32.（判断题）若在网络图中不存在关于可行流f的增流链时，f即为最大流。          (满分:)
    A错误
    B正确
    正确答案:————
33.（判断题）线性规划问题的每一个基本可行解对应可行域上的一个顶点。          (满分:)
    A错误
    B正确
    正确答案:————
34.（判断题）在任一图G中，当点集V确定后，树图是G中边数最少的连通图。          (满分:)
    A错误
    B正确
    正确答案:————
35.（判断题）产地数与销地数相等的运输问题是产销平衡运输问题。          (满分:)
    A错误
    B正确
    正确答案:————
36.（判断题）对偶问题的对偶一定是原问题。          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com