CDA考试专区 加入小组

844个成员 593个话题 创建时间:2017-12-06

单纯形法是求解线性规划问题最常用、最有效的算法之一,关于单纯形法的说法正确的是

发表于06-12 298次查看

数据分析认证考试介绍:https://www.cdaglobal.com/extend/pinggu/index

单纯形法是求解线性规划问题最常用、最有效的算法之一,关于单纯形法的说法正确的是

A.在线性规划问题中,只要存在相应的解,则一定可以在可行域的顶点中找到。

B. 单纯形法的核心是根据一定的规则,一步步寻找可行域中的最优解。
C.对偶单纯形法是求解对偶问题的一种方法。
D.单纯形法计算精度高,并且是一种很经济的算法

参考答案: B
解析:
A.只有线性规划问题的最优解存在时,才一定可以在可行域的顶点中找到;

C.对偶单纯形法是使用对偶理论来求解线性规划问题的一种方法,而不是求解对偶问题的方法;

D.原单纯形法以高斯消去法为基础,并不是一种很经济的算法,故产生了改进单纯形法,在减少迭代累计误差的同时也提高了计算精度

发表回复
你还没有登录,请先 登录或 注册!
话题作者
一站式数据科学在线教育平台