简答题

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

正确答案

从可行域中某一个顶点开始,判断此顶点是否是最优解,如不是,则再找另一个使得其目标函数值更优的顶点,称之为迭代,再判断此点是否是最优解。直到找到一个顶点为其最优解,就是使得其目标函数值最优的解,或者能判断出线性规划问题无最优解为止。

答案解析

相似试题
  • 表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()

    单选题查看答案

  • 表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()

    单选题查看答案

  • 对偶单纯形法的迭代是从()开始的。

    单选题查看答案

  • 单纯形法的求解步骤?

    简答题查看答案

  • 关于单纯形法的说法不正确的是()。

    单选题查看答案

  • 对偶单纯形法的最小比值规则是为了保证()

    单选题查看答案

  • 下列有关对偶单纯形法的说法正确的是()。

    多选题查看答案

  • 改进单纯形法的关键或改进之处是计算基的()矩阵。

    填空题查看答案

  • 单纯形法的求解步骤可以分为:确定初始可行基、最优解检验、()、基变换和旋转运算。

    填空题查看答案