简述单纯形法的基本思路。

发布时间:2021-04-09 11:56:05

题目类型:[问答题] 简述单纯形法的基本思路。

网友回答

参考答案: 从可行域中某一个顶点开始,判断此顶点是否是最优解,如不是,则再找另一个使得其目标函数值更优的顶点,称之为迭代,再判断此点是否是最优解。直到找到一个顶点为其最优解,就是使得其目标函数值最优的解,或者能判断出线性规划问题无最优解为止。
试题难度:★★☆
参考解析:
以上问题属网友观点,不代表本站立场,仅供参考!