21年7月川大《管理运筹学2449》21春在线作业1

答案来历：熊猫奥鹏（www.188open.com）管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业1
试卷总分:100 得分:100
第1题,若f 是G的一个流，K为G的一个割，且Valf=CapK，则K必定是( )
A、最小割
B、最大割
C、最小流
D、最大流
正确答案:


第2题,若一个闭链C除了榜首个极点和最终一个极点一样外，没有一样的极点和一样的边，则该闭链C称为 ( )
A、初等链
B、圈
C、回路
D、饱满链
正确答案:


第3题,在运送计划中呈现退化表象，是指数字格的数目
A、等于m＋n
B、大于m＋n－1
C、小于m＋n－1
D、等于m＋n－1
正确答案:


第4题,原疑问与对偶疑问的最优（　　）一样。
A、解
B、方针值
C、解结构
D、解的重量个数
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在线性规划模型中，没有非误期束的变量称为
A、剩余变量
B、松懈变量
C、自在变量
D、人工变量
正确答案:


第6题,对偶疑问的对偶是
A、根本疑问
B、解的疑问
C、其它疑问
D、原疑问
正确答案:


第7题,对偶单纯型法与规范单纯型法的首要差异是每次迭代的基变量都满意最优查验但不彻底满意
A、等式束缚
B、"≤"型束缚
C、"≥"型束缚
D、非误期束
正确答案:


第8题,满意线性规划疑问悉数束缚条件的解称为
A、最优解
B、根本解
C、可行解
D、多重解
正确答案:


第9题,线性规划疑问若有最优解，则必定能够在可行域的 （）上到达。
A、内点
B、外点
C、极点
D、几许点
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,规划的意图是
A、合理使用和分配人力、物力，以获得最大收益。
B、合理使用和分配人力、物力，使得耗费的资源起码
C、合理使用和分配现有的人力、物力，耗费的资源起码，收益最大。
D、合理使用和分配人力、物力，耗费的资源起码，收益最大。
正确答案:


第11题,线性规划疑问规范型中 （ｉ＝１，２，......ｎ）有必要是
A、正数
B、非负数
C、无束缚
D、非零
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,运送疑问中，m+n-1个变量构成根本可行解的充要条件是他不含
A、松懈变量
B、剩余变量
C、闭回路
D、圈
正确答案:


第13题,若f*为满意下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A、最小值
B、最大值
C、最大流
D、最小流
正确答案:


第14题,规划的意图是( )
A、合理使用和分配人力、物力，以获得最大收益。
B、合理使用和分配人力、物力，使得耗费的资源起码。
C、合理使用和分配现有的人力、物力，耗费的资源起码，收益最大。
D、合理使用和分配人力、物力，耗费的资源起码，收益最大。
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,树Ｔ的恣意两个极点间刚好有一条
A、边
B、初等链
C、欧拉圈
D、回路
正确答案:


第16题,求解束缚条件为"≥"型的线性规划、结构根本矩阵时，可用的变量有 ( )
A、人工变量
B、松懈变量
C、负变量
D、剩下变量
E、稳态变量
正确答案:,D


第17题,化一般规划模型为规范型时，能够引进的变量有
A、松懈变量
B、剩下变量
C、自在变量
D、非正变量
E、非负变量
正确答案:,B,C


第18题,就讲义规模内，解有"≥"型束缚方程线性规划疑问的方法有
A、大M法
B、两期间法
C、标号法
D、统筹法
E、对偶单纯型法
正确答案:,B,E


第19题,树立线性规划疑问数学模型的首要过程有( )
A、断定决议计划变量
B、断定方针函数
C、解法
D、断定束缚方程
E、成果
正确答案:,B,D


答案来历：熊猫奥鹏（www.188open.com）,线性规划疑问的首要特征有 ()
A、方针是线性的
B、束缚是线性的
C、求方针最大值
D、求方针最小值
E、非线性
正确答案:,B


第21题,一般状况下，方针函数系数为零的变量有
A、自在变量
B、人工变量
C、松懈变量
D、剩余变量
E、自变量
正确答案:,D


第22题,线性规划疑问的首要特征有
A、方针是线性的
B、束缚是线性的
C、求方针最大值
D、求方针最小值
E、非线性
正确答案:,B


第23题,图解法求解线性规划疑问的首要过程有( )
A、画出可行域
B、求出极点坐标
C、求最优方针值
D、选根本解
E、选最优解
正确答案:,B,E


第24题,解线性规划时，参加人工变量的首要效果是
A、求初始根本可行解
B、化等式约
C、求可行域
D、结构根本矩阵
E、求凸集
正确答案:,D


答案来历：熊猫奥鹏（www.188open.com）,求运送疑问表上作业法中求初始根本可行解的方法一般有
A、西北角法
B、最小元素法
C、单纯型法
D、伏格尔法
E、位势法
正确答案:,B,D


第26题,若原疑问可行，对偶疑问不可以行，则原疑问无界。
A、错误
B、正确
正确答案:


第27题,线性规划疑问的根本解即是根本可行解。
A、错误
B、正确
正确答案:


第28题,对偶疑问的对偶必定是原疑问。
A、错误
B、正确
正确答案:


第29题,若在网络图中不存在关于可行流f的增流链时，f即为最大流。
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,同一疑问的线性规划模型是仅有。
A、错误
B、正确
正确答案: