Skip to content

Commit ad5a28e

Browse files
Merge pull request #654 from Quantum-Software-Development/FabianaCampanari-patch-1
Update README.md
2 parents 942bea1 + 56b2541 commit ad5a28e

File tree

1 file changed

+15
-3
lines changed

1 file changed

+15
-3
lines changed

README.md

Lines changed: 15 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1389,10 +1389,8 @@ This method takes into account the transportation costs to guide the initial all
13891389
4. **Remove** (cross out) the row or column where supply or demand becomes zero. If both are zero simultaneously, cross out only one to maintain feasibility.
13901390
5. **Repeat** the steps until all supplies and demands are met.
13911391

1392-
13931392
<br>
13941393

1395-
13961394
⚠️ Unlike the Northwest Corner, this method **considers the costs** and usually leads to a **better initial solution**, closer to the optimal.
13971395

13981396
<br>
@@ -1469,7 +1467,21 @@ u_1 = 0, leading to v_1 = 12, u_2 = 6, v_2 = 18, u_3 = -3, and v_3 = 37.
14691467
\bar{c}_{31} = -13
14701468
```
14711469

1472-
### - [**Negative reduced costs indicate non-optimality**]().
1470+
#### - [**Negative reduced costs indicate non-optimality**]().
1471+
1472+
<br>
1473+
1474+
## [Step 2](): Improving the Solution:
1475+
1476+
### - **Entering variable**: $x_{31}$ (most negative reduced cost: $-13$).
1477+
1478+
### - **Loop construction**: Adjustments involve $x_{31}$, $x_{32}$, $x_{22}$, and $x_{21}$, with a minimum adjustment of 10 units.
1479+
1480+
- **Updated solution**:
1481+
1482+
- $x_{31} = 10$, $x_{21} = 10$, $x_{22} = 130$, $x_{32} = 0$.
1483+
1484+
- Total cost increases to **9820** due to an incorrect loop adjustment in manual calculations.
14731485

14741486

14751487
### Under Construction 🚛

0 commit comments

Comments
 (0)