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
*[**Unique Optimal Solution:**](): The objective function achieves its maximum or minimum value at a single vertex of the feasible region.
466
+
<br>
467
467
468
-
***Multiple Optimal Solutions:** The objective function achieves its optimal value at more than one point, typically along an edge connecting two adjacent vertices. In this case, all points on that edge are optimal solutions.
468
+
*[**Unique Optimal Solution**](): The objective function achieves its maximum or minimum value at a single vertex of the feasible region.
469
469
470
-
***Unbounded Feasible Region:** If the feasible region extends infinitely in some direction, the objective function might also be unbounded (it can increase or decrease indefinitely without reaching a maximum or minimum value). However, if an optimal solution exists even with an unbounded region, it will still occur at a vertex.
470
+
*[**Multiple Optimal Solutions**](): The objective function achieves its optimal value at more than one point, typically along an edge connecting two adjacent vertices. In this case, all points on that edge are optimal solutions.
471
471
472
-
***Empty Feasible Region:** If the constraints are inconsistent and there are no points that satisfy all of them simultaneously, the feasible region is empty, and the linear programming problem has no solution.
472
+
*[**Unbounded Feasible Region**](): If the feasible region extends infinitely in some direction, the objective function might also be unbounded (it can increase or decrease indefinitely without reaching a maximum or minimum value). However, if an optimal solution exists even with an unbounded region, it will still occur at a vertex.
473
473
474
-
<br>
474
+
*[**Empty Feasible Region**](): If the constraints are inconsistent and there are no points that satisfy all of them simultaneously, the feasible region is empty, and the linear programming problem has no solution.
475
+
476
+
<br><br>
475
477
476
478
## [Theorem on Optimal Solutions]()
477
479
480
+
<br>
481
+
478
482
If the feasible region of a linear programming problem is **non-empty and bounded**, then the objective function attains both a **maximum and a minimum value**, and these occur at **extreme points (vertices)** of the feasible region.
479
483
480
484
If the feasible region is **unbounded**, and if the objective function attains a maximum or minimum value, it will also occur at an **extreme point (vertex)**.
0 commit comments