Skip to content

Commit baf982e

Browse files
Update README.md
Signed-off-by: Fabiana 🧬 Campanari <113218619+FabianaCampanari@users.noreply.github.com>
1 parent 5ab6217 commit baf982e

File tree

1 file changed

+9
-5
lines changed

1 file changed

+9
-5
lines changed

README.md

Lines changed: 9 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -463,18 +463,22 @@ $a_{i1}x_1$ + $a_{i2}x_2 \geq b_i$
463463

464464
## [Possible Scenarios]()
465465

466-
* [**Unique Optimal Solution:**](): The objective function achieves its maximum or minimum value at a single vertex of the feasible region.
466+
<br>
467467

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.
469469

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.
471471

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.
473473

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>
475477

476478
## [Theorem on Optimal Solutions]()
477479

480+
<br>
481+
478482
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.
479483

480484
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

Comments
 (0)