21、下列说法正确的是()A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。B.分枝定界法与割平面法基本原理是一致的,只是在从不同位置对相应线性规划问题可行域进行分割处理。C.通常情况下求解整数规划问题,采用分枝定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。D.使用分枝定界法求解整数规划问题最优解时,只要所得分枝线性规划问题最优解不为整数,就需要进一步分枝。E.用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
21、下列说法正确的是()
A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。
B.分枝定界法与割平面法基本原理是一致的,只是在从不同位置对相应线性规划问题可行域进行分割处理。
C.通常情况下求解整数规划问题,采用分枝定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。
D.使用分枝定界法求解整数规划问题最优解时,只要所得分枝线性规划问题最优解不为整数,就需要进一步分枝。
E.用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
参考答案和解析
C
相关考题:
关于发文字号一行,下列说法正确的是:( )A.文号应为“A府发(2013)第21号”B.文号应为“A府发(2013)021号”C.此行右边应列为“签发人:×××”D.此文种不需要列出“签发人:×××”
“21世纪金属”具有较高的强度、良好的抗氧化性和优异的耐腐蚀性,对人体无毒且无不良反应,被称为“亲生物金属”,可作为人造骨材料。下列关于“21世纪金属”的说法正确的是:A.“21世纪金属”是指钛和钛合金B.“21世纪金属”只运用于航空航天领域C.“21世纪金属”是一种新型石墨烯材料D.“21世纪金属”是21世纪发现的一种金属元素
下列是关于信息的说法,其中正确的是()。A、21世纪被称为信息社会,所以信息是21世纪才有的资源B、信息就像空气,无处不在C、信息的价值对于每个人来说都是一样的D、手机、电视机、图片、音乐都是信息
下列关于信息的说法中正确的是()。A、手机、电视机、图片、音乐都是信息B、信息的价值对于每个人来说都是一样的C、21世纪被称为信息社会,所以信息是21世纪才有的资源D、信息就像空气,无处不在
737-800的主轮胎规格为H44.5×16.5-21/28,下列说法正确的是:()A、44.5是轮胎的重量,单位是公斤B、16.5是轮胎胎面的厚度,单位是厘米C、21是轮胎胎缘线的直径,单位是英寸D、28是轮胎的充气压力,单位是千帕
单选题下列是关于信息的说法,其中正确的是()。A21世纪被称为信息社会,所以信息是21世纪才有的资源B信息就像空气,无处不在C信息的价值对于每个人来说都是一样的D手机、电视机、图片、音乐都是信息
单选题关于风疹下列说法正确的是()A潜伏期6-21天B口腔颊粘膜有柯氏斑C无色素沉着D有杨梅舌