dalsegno

dalsegno · 线性规划二维图解法

图解法可求解双变量线性规划问题:每约束定义半平面,其交为可行域(多边形)。最优解在多边形某顶点达到;在各顶点计算目标函数,按问题方向取最大或最小。

建立问题

输入目标函数和约束条件。2个变量时显示可行域和最优解;更多变量时使用单纯形法,如适用则显示在x₁、x₂上的投影。

问题编辑器

使用「应用更改」创建快照(撤销/重做)。

按 Enter 或点击外部以更新。

每变量边界

形式 a ≤ xᵢ ≤ b。留空 = 无界(∞ 或 −∞)。默认:0 ≤ xᵢ。

x1
x2

目标函数

z =
x1 +
x2

约束条件

x1 +
x2
x1 +
x2
x1 +
x2
查看:

结果

状态: 最优
最优值
z* = 10.000000
x* = (2.000000, 2.000000)
x1* = 2.000000; x2* = 2.000000

可行域与最优解