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

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[四川大学]《管理运筹学2449》19秋在线作业1
试卷总分:100 得分:100
第1题,若运送疑问已求得最优解，此刻所求出的查验数必定是悉数( )
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正确答案:


第2题,束缚条件为AX=b，X≥0的线性规划疑问的可行解集是
A、补集
B、凸集
C、交集
D、凹集
正确答案:


第3题,当线性规划疑问的一个基解满意下列哪项要求时称之为一个可行基解
A、大于0
B、小于0
C、非负
D、非正
正确答案:


第4题,若树T有n个极点，那么它的边数必定是( )
A、n＋2
B、n
C、n+1
D、n-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、对偶单纯型法
正确答案:,B,E


第20题,求运送疑问表上作业法中求初始根本可行解的方法一般有
A、西北角法
B、最小元素法
C、单纯型法
D、伏格尔法
E、位势法
正确答案:,B,D


第21题,线性规划疑问的一般模型中能够呈现下面几种束缚
A、=
B、≥
C、≤
D、⊕
E、∝
正确答案:,B,C


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


第23题,表上作业法中断定换出变量的过程有 （ ）
A、判别查验数是不是都非负
B、选最大查验数
C、断定换出变量
D、选最小查验数
E、断定换入变量
正确答案:,C,D


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


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


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


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


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


第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、正确
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188