Skip to content

Commit 9ae7321

Browse files
Merge pull request #551 from Quantum-Software-Development/FabianaCampanari-patch-1
Update README.md
2 parents 7079463 + f8aaa48 commit 9ae7321

File tree

1 file changed

+27
-2
lines changed

1 file changed

+27
-2
lines changed

README.md

Lines changed: 27 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1321,17 +1321,33 @@ The transportation problem provides a clear, visual way to:
13211321
- Simulate **imbalances and failure points**,
13221322
- Optimize with **tailored algorithms**, and
13231323
- Integrate with **Simplex** and **risk frameworks** for smarter planning.
1324+
13241325
<br>
13251326

13261327

13271328
It's a cornerstone of **Operational Research**, **Logistics**, and **Decision Science**.
13281329

1330+
<br><br>
13291331

1332+
# X - [ Northwest Corner Method]()
1333+
1334+
The initial solution obtained via the Northwest Corner Method has a total cost of 9690 but is not optimal. After one iteration of the transportation algorithm, the solution improves, but the process reveals complexities in achieving optimality. Here's the detailed analysis:
1335+
1336+
<br>
1337+
1338+
### Step 1: [Optimality Check Using Multipliers](0
1339+
1340+
- **Multipliers calculation**:
1341+
- Set $u_1 = 0$, leading to $v_1 = 12$, $u_2 = 6$, $v_2 = 18$, $u_3 = -3$, and $v_3 = 37$.
1342+
1343+
1344+
1345+
- **Reduced costs** for non-basic variables:
1346+
- $\bar{c}_{12} = -4$, $\bar{c}_{13} = 7$, $\bar{c}_{23} = 11$, $\bar{c}_{31} = -13$.
13301347

1331-
<br><br>
13321348

1333-
13341349

1350+
- Negative reduced costs indicate non-optimality.
13351351

13361352

13371353

@@ -1341,6 +1357,15 @@ It's a cornerstone of **Operational Research**, **Logistics**, and **Decision Sc
13411357

13421358

13431359

1360+
1361+
1362+
1363+
1364+
<br><br>
1365+
1366+
1367+
1368+
13441369
<!--
13451370
Let:
13461371
- **A** be the mix with half cherry and half mint chocolates, and let **x₁** be the number of kilograms prepared of this mix.

0 commit comments

Comments
 (0)