题目内容
(请给出正确答案)
提问人:网友yanjingjing2019
发布时间:2022-03-16
[主观题]
用Wolfe法求解以下问题取初始可行点x0=(0,0)T,ε=10-6。
用Wolfe法求解以下问题
取初始可行点x0=(0,0)T,ε=10-6。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
用Wolfe法求解以下问题
取初始可行点x0=(0,0)T,ε=10-6。
用单纯形法求解线性规划时,引入人工变量的目的是:
A.标准化
B.确定初始基本可行解
C.确定初始可行解
D.简化计算
A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。
B.分枝定界法与割平面法基本原理是一致的,只是在从不同位置对相应线性规划问题可行域进行分割处理。
C.通常情况下求解整数规划问题,采用分枝定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。
D.使用分枝定界法求解整数规划问题最优解时,只要所得分枝线性规划问题最优解不为整数,就需要进一步分枝。
E.用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!