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

[复制链接]
查看: 460|回复: 0

4万

主题

4万

帖子

13万

积分

论坛元老

Rank: 8Rank: 8

积分
137733
发表于 2021-7-8 16:43:44 | 显示全部楼层 |阅读模式
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com)管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业2
试卷总分:100    得分:100
第1,若运输问题已求得最优解,此时所求出的检验数一定是全部( )
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正确答案:


第2题,基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )
A、基本解
B、退化解
C、多重解
D、雅解
正确答案:


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


第4题,若链中顶点都不相同,则称Q为(  )
A、基本链
B、初等链
C、简单链
D、饱和链
正确答案:


答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的
A、最小值
B、最大值
C、最大流
D、最小流
正确答案:


第6题,若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A、机会费用
B、个数
C、值
D、机会费用的相反数
正确答案:


第7题,在线性规划模型中,没有非负约束的变量称为
A、多余变量
B、松弛变量
C、自由变量
D、人工变量
正确答案:


第8题,原问题的第i个约束方程是"="型,则对偶问题的变量qi 是( )
A、多余变量
B、自由变量
C、松弛变量
D、非负变量
正确答案:


第9题,若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
A、值
B、个数
C、机会费用
D、检验数
正确答案:


答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
A、多重解
B、雅解
C、正则解
D、退化解
正确答案:


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


答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),若树T有n个顶点,那么它的边数一定是( )
A、n+2
B、n
C、n+1
D、n-1
正确答案:


第13题,若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
B、个数
C、机会费用
D、检验数
正确答案:


第14题,满足线性规划问题全部约束条件的解称为
A、最优解
B、基本解
C、可行解
D、多重解
正确答案:


答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),规划的目的是
A、合理利用和调配人力、物力,以取得最大收益。
B、合理利用和调配人力、物力,使得消耗的资源最少
C、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D、合理利用和调配人力、物力,消耗的资源最少,收益最大。
正确答案:


第16题,线性规划问题的主要特征有
A、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
E、非线性
正确答案:,B


第17题,表上作业法中确定换出变量的过程有 ( )
A、判断检验数是否都非负
B、选最大检验数
C、确定换出变量
D、选最小检验数
E、确定换入变量
正确答案:,C,D


第18题,线性规划问题的一般模型中可以出现下面几种约束
A、=
B、≥
C、≤
D、⊕
E、∝
正确答案:,B,C


第19题,建立线性规划问题数学模型的主要过程有( )
A、确定决策变量
B、确定目标函数
C、解法
D、确定约束方程
E、结果
正确答案:,B,D


答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),化一般规划模型为标准型时,可能引入的变量有
A、松弛变量
B、剩余变量
C、自由变量
D、非正变量
E、非负变量
正确答案:,B,C


第21题,一般情况下,目标函数系数为零的变量有
A、自由变量
B、人工变量
C、松弛变量
D、多余变量
E、自变量
正确答案:,D


第22题,图解法求解线性规划问题的主要过程有( )
A、画出可行域
B、求出顶点坐标
C、求最优目标值
D、选基本解
E、选最优解
正确答案:,B,E


第23题,求解约束条件为"≥"型的线性规划、构造基本矩阵时,可用的变量有 ( )
A、人工变量
B、松弛变量
C、负变量
D、剩余变量
E、稳态变量
正确答案:,D


第24题,线性规划问题的主要特征有 (  )
A、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
E、非线性
正确答案:,B


答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),解线性规划时,加入人工变量的主要作用是
A、求初始基本可行解
B、化等式约
C、求可行域
D、构造基本矩阵
E、求凸集
正确答案:,D


第26题,线性规划问题的每一个基本解对应可行域上的一个顶点。
A、错误
B、正确
正确答案:


第27题,产地产量与销地销量相等的运输问题是产销平衡运输问题。
A、错误
B、正确
正确答案:


第28题,在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
A、错误
B、正确
正确答案:


第29题,雅圈且连通简单图G是树图。
A、错误
B、正确
正确答案:


答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),线性规划问题的一般模型中不能有等式约束。
A、错误
B、正确
正确答案:





上一篇:21年7月川大《计算机文化基础0008》21春在线作业2
下一篇:21年7月川大《统计学1035》21春在线作业1
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图