Skip to content

Commit 74e90d8

Browse files
Merge pull request #242 from Quantum-Software-Development/FabianaCampanari-patch-1
Update README.md
2 parents c5606c9 + 595fa21 commit 74e90d8

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

README.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -306,6 +306,16 @@ The **graphical method** for solving simple linear programming (LP) problems inv
306306
* **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) [5]. However, if an optimal solution exists even with an unbounded region, it will still occur at a vertex [5].
307307
308308
* **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 [4].
309+
310+
311+
<br><br>
312+
313+
## Theorem on Optimal Solutions
314+
315+
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 [5].
316+
317+
318+
309319
310320
311321

0 commit comments

Comments
 (0)