Skip to content

Commit 550a2f2

Browse files
Update README.md
Signed-off-by: Fabiana 🚀 Campanari <[email protected]>
1 parent c85fdb5 commit 550a2f2

File tree

1 file changed

+19
-5
lines changed

1 file changed

+19
-5
lines changed

README.md

Lines changed: 19 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -594,7 +594,7 @@ After running Solver:
594594

595595
This example presents a complete, step-by-step solution to a **Linear Programming (LP)** problem using the **Simplex Method**, along with a basic **Python implementation**.
596596

597-
## 🧮 [Problem Statemen]():
597+
## 🧮 [Problem Statement]():
598598

599599
### [**Maximize:**]():
600600

@@ -662,7 +662,7 @@ x_1,\, x_2,\, s_1,\, s_2,\, s_3,\, s_4 \geq 0
662662
```
663663
<br>
664664

665-
### 📊 [Initial Simplex Tableau]()_
665+
### 📊 [Initial Simplex Tableau]():
666666

667667
| Base | x₁ | x₂ | s₁ | s₂ | s₃ | s₄ | RHS |
668668
|------|----|----|----|----|----|----|-----|
@@ -683,19 +683,33 @@ x_1,\, x_2,\, s_1,\, s_2,\, s_3,\, s_4 \geq 0
683683
- **Leaving variable**: s₃ (minimum ratio = 3)
684684
- Pivot to bring x₁ into the basis.
685685

686-
Updated tableau shows next candidate as:
686+
### {Updated tableau shows next candidate as]():
687+
687688
- **Entering variable**: x₂
688689
- **Leaving variable**: s₁ or s₄ (tie – choose s₁)
689690

690-
<br>
691-
692691
#### [Iteration 2]():
693692

694693
After pivoting x₂ into the basis, tableau is updated again.
695694
Now the most negative coefficient in the Z row is for s₃, but:
696695
- No valid pivot is possible (no positive coefficients in that column).
697696
- Hence, no further improvement is feasible.
698697

698+
<br>
699+
700+
### 🏁 [Final Optimal Solution
701+
702+
The optimal solution was reached at the end of Iteration 1]():
703+
704+
x₁ = 3
705+
x₂ = 0
706+
Z(max) = 12
707+
708+
**All constraints are satisfied.**
709+
710+
<br>
711+
712+
699713

700714

701715

0 commit comments

Comments
 (0)