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