线性规划求解器 — 最大化或最小化二变量目标函数
本线性规划求解器使用精确的角点法，在线性约束及x, y ≥ 0条件下最大化或最小化线性目标函数c₁x + c₂y：将每对约束边界线相交，保留满足所有约束的交点（可行域的顶点），并在每个顶点评估目标函数以求出最优解。
快速解答
输入目标函数和线性约束，即可通过精确的角点法立即求出最优(x, y)解。
每行表示a·x + b·y {op} c，其中op为<=、>=或=，例如1,0,<=,4。
如何使用 线性规划求解器 — 在线二变量角点法
- 1
选择最大化或最小化，并输入目标函数系数c1（对应x）和c2（对应y）。
- 2
逐行输入约束，格式为a,b,op,c（表示a·x + b·y {op} c），例如1,0,<=,4。
- 3
点击'计算'以求出所有可行角点及最优解。
为什么使用 线性规划求解器 — 在线二变量角点法？
在二变量线性规划中，可行域（满足所有约束加上x ≥ 0, y ≥ 0的点集）总是一个多边形，线性规划的基本定理保证最优解总是出现在该多边形的某个角点（顶点）上——绝不会严格出现在边的内部或内部区域。此计算器直接利用这一点：将每对边界线（每个约束加上x = 0和y = 0坐标轴）相交，丢弃违反其他约束的交点，并在每个存活的顶点评估目标函数以求出最大值或最小值。这种角点法对于两个变量而言是精确且简单的，无需实现通用维度的单纯形法。