单纯形法迭代计算器

输入您的单纯形表(最后一行是目标函数,最后一列是 RHS)以执行一次旋转。

使用方法

  1. 在上方的输入框中填写您的数值。
  2. 点击“计算”即可立即查看结果。
  3. 使用“分享”按钮复制结果链接。

关于此计算器

丹齐格的单纯形法通过沿着可行域多胞体的顶点移动来求解线性规划问题,每一步都改进目标值,直到无法再改进为止。在单纯形表上进行一次主元迭代,包括选取入基变量(对于最大化问题,通常是目标行中系数最负的那一列)和出基变量(通过对右端项列做最小比值检验得出,以保持所有值可行),然后围绕那个主元做高斯-若尔当消元。

本计算器输入一个单纯形表(目标位于最后一行,右端项的值位于最后一列),恰好执行一步主元操作,返回更新后的单纯形表,让你可以清楚地看到入基/出基变量的选择和运算过程。运筹学和线性规划专业的学生用它来检查一个较大的单纯形问题中手工完成的某一次迭代,而不是用一个直接跳到最优解的求解器。

Was this helpful?

最多可以选择 3 个表情反应。

Be the first to comment.

热门计算器

所有计算器