西工大21春学期《运筹学》在线作业

作者:周老师 分类: 其他院校 发布时间: 2021-07-22 15:44

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!

联系我们:QQ客服:3326650399   439328128    微信客服①:cs80188     微信客服②:cs80189

              扫一扫添加我为好友                           扫一扫添加我为好友

支付宝微信钱包

答案来历:熊猫奥鹏(www.188open.com)运筹学-[西北工业大学]西工大21春学期《运筹学》在线作业
试卷总分:100 得分:100
第1题,下列说法正确的为( ) 。
A、假如线性规划的原疑问存在可行解,则其对偶疑问也必定存在可行解
B、假如线性规划的对偶疑问无可行解,则原疑问也必定无可行解
C、在互为对偶的一对原疑问与对偶疑问中,不论原疑问是求极大或极小,原疑问可行解的方针函数值都必定不超越其对偶疑问可行解的方针函数
D、假如线性规划疑问原疑问有无界解,那么其对偶疑问一定无可行解
正确答案:


第2题,实践应用中遇到各种非规范方式的指使疑问时,一般的处理方法是( )。
A、先转化为规范方式,然后用匈牙利解法求解
B、用匈牙利算法求解
C、用割平面法求解
D、用分枝定界法求解
正确答案:


第3题,在产销平衡运送疑问的数学模型中,束缚条件的关系是( )。
A、=
B、=
C、=
D、=,=,=都有
正确答案:


第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、0-1规划
D、非线性规划
正确答案:


答案来历:熊猫奥鹏(www.188open.com),以下叙说中,不正确的是( )。
A、树的点数为线数加1
B、树的恣意两点间只要一条路
C、图的点数大于线数
D、任何不连通图都不是树
正确答案:


第13题,运用人工变量法求解极大化线性规划疑问时,当一切的查验数 ,在基变量中仍富含非零的人工变量,标明该线性规划疑问( )。
A、有仅有的最优解
B、有无量多个最优解
C、无可行解
D、为无界解
正确答案:


第14题,在用单纯形法求解线性规划疑问时,下列说法错误的是( )。
A、假如在单纯形表中,一切查验数都非正,则对应的根本可行解即是最优解
B、假如在单纯形表中,某一查验数大于零,并且对应变量地点列中没有正数,则线性规划疑问没有最优解
C、使用单纯形表进行迭代,咱们必定能够求出线性规划疑问的最优解或是判别线性规划疑问无最优解
D、假如在单纯形表中,某一查验数大于零,则线性规划疑问没有最优解
正确答案:


答案来历:熊猫奥鹏(www.188open.com),在不断定的条件下进行决议计划,下列哪个条件是不用须具有的( )。
A、断定各种天然状况能够呈现的概率值
B、具有一个清晰的决议计划方针
C、可拟定出两个以上的可行计划
D、能够预测或估量出不一样的可行计划在不一样的天然状况下的收益值
正确答案:


第16题,依照决议计划方针中包括项意图多少和关系分为单项决议计划和系列决议计划。( )
A、错误
B、正确
正确答案:


第17题,在二元线性规划疑问中,假如疑问有可行解,则必定有最优解。( )
A、错误
B、正确
正确答案:


第18题,0-1整数规划是一种特别方式的整数规划,这时的决议计划变量只取两个值0或1,一般的解法为隐枚举法。( )
A、错误
B、正确
正确答案:


第19题,假如一个图G从V1到各点的最短路是仅有的,则衔接V1到各点的最短路,再去掉重 复边,得到的图即为最小支撑树。( )
A、错误
B、正确
正确答案:


答案来历:熊猫奥鹏(www.188open.com),若矩阵C中有n个坐落不一样行不一样列的零元素,则令这些零元素对应得变量取1,其他变量取零,就能够得到指使疑问的最优解。( )
A、错误
B、正确
正确答案:


第21题,指使疑问功率矩阵的每个元素都乘上同一常数k,将不影响最优指使计划。( )
A、错误
B、正确
正确答案:


第22题,图中恣意两点之间都有一条简略链,则该图是一棵树。( )
A、错误
B、正确
正确答案:


第23题,指使疑问的规范方式是:有n个人和n件事,已知第i个人做第j件事的费用为Cij(i,j=1,2,...,n),要求断定人和事之间的逐个对应的指使计划,使完结这n件事的总费用最小。( )
A、错误
B、正确
正确答案:


第24题,假如运送疑问的单位运价表的某一行(或某一列)元素再乘上那个一个常数 ,最有调运计划将不会发作改变。( )
A、错误
B、正确
正确答案:


答案来历:熊猫奥鹏(www.188open.com),不论决议计划疑问怎么改变,一个人的功效曲线老是不变的。( )
A、错误
B、正确
正确答案:


第26题,求网络最大流的疑问总能够归结为求解一个线性规划疑问。( )
A、错误
B、正确
正确答案:


第27题,无孤立点的图必定是连通图。( )
A、错误
B、正确
正确答案:


第28题,图论中的图是为了研讨疑问中有哪些对象及对象之间的关系,它与图的几许形状无关。( )
A、错误
B、正确
正确答案:


第29题,指使疑问是0-1规划的特例,可用整数线性规划、0-1规划的解法去求解。( )
A、错误
B、正确
正确答案:


答案来历:熊猫奥鹏(www.188open.com),图G的最小支撑树中从V1到Vn的通路必定是图G从V1到Vn的最短路。 ( )
A、错误
B、正确
正确答案:


第31题,运送疑问是一种特别的线性规划模型,因此求解成果也能够呈现下列四种状况之一:有专一最优解,有无量多最优解,无界解,无可行解。( )
A、错误
B、正确
正确答案:


第32题,具有中心型功效曲线的决议计划者,对收入的增加和对金钱的丢失都不灵敏。( )
A、错误
B、正确
正确答案:


第33题,如线性规划疑问存在最优解,则最优解必定对应可行域鸿沟上的一个点。( )
A、错误
B、正确
正确答案:


第34题,整数规划的可行解不是凸集,整数规划疑问中的变量取整数,因而只要在离散的整数点才有界说。( )
A、错误
B、正确
正确答案:


第35题,分枝定界法归于有些枚举法,将有些可行解逐个代入方针函数,取方针函数值最大(小)者为最优解。( )
A、错误
B、正确
正确答案:

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费)

联系我们:QQ客服:3326650399   439328128    微信客服①:cs80188     微信客服②:cs80189

               扫一扫添加我为好友                           扫一扫添加我为好友

支付宝微信钱包