首页学历类考试大学理学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    单纯形法的求解步骤?

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (多选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

快考试在线搜题