You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+11Lines changed: 11 additions & 0 deletions
Original file line number
Diff line number
Diff line change
@@ -228,6 +228,17 @@ The **graphical method** for solving simple linear programming (LP) problems inv
228
228
229
229
#### $$a_{i1}x_1$$ + $$a_{i2}x_2 \geq b_i$$
230
230
231
+
<br>
232
+
233
+
234
+
-**[Feasible Solution]():** A solution \((x_1, x_2)\) that satisfies all the constraints of the problem.
235
+
-**[Feasible Region]():** The set of all feasible solutions. Graphically, this is a subregion of the plane formed by the intersection of the regions defined by the constraints. The feasible region is often a **convex polygon**.
236
+
-**[Boundary Line]():** Each equality constraint or the equality part of an inequality constraint represents a straight line in the graph.
237
+
-**[Semiplane]():** Each inequality constraint defines a half-plane on one side of its boundary line, including the line itself. The feasible region is the intersection of these semiplanes.
238
+
-**[Vertices](0 (Extreme Points):** The corner points of the feasible region, formed by the intersection of two or more boundary lines.
239
+
-**[Optimal Solution]():** A feasible solution that yields the best (maximum for maximization problems, minimum for minimization problems) value of the objective function.
0 commit comments