Skip to content

Update README.md #588

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
May 4, 2025
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
24 changes: 19 additions & 5 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -594,7 +594,7 @@ After running Solver:

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

## 🧮 [Problem Statemen]():
## 🧮 [Problem Statement]():

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

Expand Down Expand Up @@ -662,7 +662,7 @@ x_1,\, x_2,\, s_1,\, s_2,\, s_3,\, s_4 \geq 0
```
<br>

### 📊 [Initial Simplex Tableau]()_
### 📊 [Initial Simplex Tableau]():

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

Updated tableau shows next candidate as:
### {Updated tableau shows next candidate as]():

- **Entering variable**: x₂
- **Leaving variable**: s₁ or s₄ (tie – choose s₁)

<br>

#### [Iteration 2]():

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

<br>

### 🏁 [Final Optimal Solution

The optimal solution was reached at the end of Iteration 1]():

x₁ = 3
x₂ = 0
Z(max) = 12

**All constraints are satisfied.**

<br>





Expand Down