四川大学20秋学期《管理运筹学2449》在线作业1

沙鸥老师

《管理运筹学2449》在线作业1
试卷总分100得分100
四川大学作业QQ 515224986
更多学习资料www.openhelp100.com
第1题当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A、大于0
B、小于0
C、非负
D、非正
正确答案
第2题若运输问题已求得最优解，此时所求出的检验数一定是全部()
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正确答案
第3题若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是()    川大作业答案QQ 515224986
答案来源www.openhelp100.com
A、最小割
B、最大割
C、最小流
D、最大流
正确答案
第4题若树T有n个顶点，那么它的边数一定是()
A、n＋2
B、n
C、n+1
D、n1
正确答案
线性规划标准型中b（i=1，2，......m）必须是()
A、正数
B、非负数
C、无约束
D、非零的
正确答案
第6题原问题与对偶问题的最优（　　）相同。
A、解
B、目标值
C、解结构
D、解的分量个数
正确答案
第7题若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的()
A、机会费用
B、个数
C、值
D、机会费用的相反数
正确答案
第8题在线性规划模型中，没有非负约束的变量称为
A、多余变量
B、松弛变量
C、自由变量
D、人工变量
正确答案
第9题当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A、多重解
B、无解
C、正则解
D、退化解
正确答案
线性规划问题标准型中（ｉ＝１，２，......ｎ）必须是
A、正数
B、非负数
C、无约束
D、非零
正确答案
第11题在运输方案中出现退化现象，是指数字格的数目
A、等于m＋n
B、大于m＋n－1
C、小于m＋n－1
D、等于m＋n－1
正确答案
对偶问题的对偶是
A、基本问题
B、解的问题
C、其它问题
D、原问题
正确答案
第13题线性规划问题若有最优解，则一定可以在可行域的上达到。
A、内点
B、外点
C、极点
D、几何点
正确答案
第14题线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
A、外点
B、所有点
C、内点
D、极点
正确答案
若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()
A、值
B、个数
C、机会费用
D、检验数
正确答案
第16题求运输问题表上作业法中求初始基本可行解的方法一般有
A、西北角法
B、最小元素法
C、单纯型法
D、伏格尔法
E、位势法
正确答案BD
第17题线性规划问题的主要特征有()
A、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
E、非线性
正确答案B
第18题线性规划问题的一般模型中可以出现下面几种约束
A、=
B、≥
C、≤
D、⊕
E、∝
正确答案BC
第19题求解约束条件为≥型的线性规划、构造基本矩阵时，可用的变量有()
A、人工变量
B、松弛变量
C、负变量
D、剩余变量
E、稳态变量
正确答案D
图解法求解线性规划问题的主要过程有()
A、画出可行域
B、求出顶点坐标
C、求最优目标值
D、选基本解
E、选最优解
正确答案BE
第21题线性规划问题的主要特征有
A、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
E、非线性
正确答案B
第22题建立线性规划问题数学模型的主要过程有()
A、确定决策变量
B、确定目标函数
C、解法
D、确定约束方程
E、结果
正确答案BD
第23题一般情况下，目标函数系数为零的变量有
A、自由变量
B、人工变量
C、松弛变量
D、多余变量
E、自变量
正确答案D
第24题化一般规划模型为标准型时，可能引入的变量有
A、松弛变量
B、剩余变量
C、自由变量
D、非正变量
E、非负变量
正确答案BC
就课本范围内，解有≥型约束方程线性规划问题的方法有
A、大M法
B、两阶段法
C、标号法
D、统筹法
E、对偶单纯型法
正确答案BE
第26题同一问题的线性规划模型是唯一。
A、错误
B、正确
正确答案
第27题线性规划问题的一般模型中一定有不等式约束。
A、错误
B、正确
正确答案
第28题产地数与销地数相等的运输问题是产销平衡运输问题。
A、错误
B、正确
正确答案
第29题线性规划问题的每一个基本解对应可行域上的一个顶点。
A、错误
B、正确
正确答案
无圈且连通简单图G是树图。
A、错误
B、正确
正确答案

奥鹏作业答案QQ 515224986
来源奥鹏易百www.openhelp100.com