Skip to content

Commit 854ceb6

Browse files
Merge pull request #887 from Quantum-Software-Development/FabianaCampanari-patch-1
Update README.md
2 parents c56ac71 + 324f7fa commit 854ceb6

File tree

1 file changed

+42
-11
lines changed

1 file changed

+42
-11
lines changed

README.md

Lines changed: 42 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1336,6 +1336,8 @@ A & 0 & 0 & 0 & 6 \\
13361336
| | | | | |
13371337
| **Demand** | 25 | 36 | 5 | **66** |
13381338

1339+
<br>
1340+
13391341
🟡 The values in the matrix represent the **quantities transported**.
13401342
🟠 Quantities from the dummy origin A represent **unsatisfied demand**.
13411343

@@ -1356,9 +1358,12 @@ A & 20 & 1 & 5 & 6 \\
13561358
\]
13571359
```
13581360

1361+
<br>
1362+
13591363
🟡 The values in the matrix represent the **quantities transported**.
13601364
🟠 $begin:math:text$ X_{A2} = 1 $end:math:text$, $begin:math:text$ X_{A3} = 5 $end:math:text$: These are **unsatisfied demands**.
13611365

1366+
<br>
13621367

13631368
## 🧠 [Relation to Algorithms]()
13641369

@@ -1380,23 +1385,33 @@ These specialized algorithms are **faster** and **simpler** due to the regular s
13801385

13811386
The transportation algorithm follows the **same logic as the Simplex method**, but with **simplifications** tailored to the structure of transportation problems:
13821387

1388+
<br>
1389+
1390+
13831391
### [1st Phase](): Initial Basic Feasible Solution
13841392

1385-
We will use two methods to find a basic solution:
1393+
- [We will use two methods to find a basic solution]():
1394+
1395+
br>
13861396

13871397
- **Northwest Corner Method**
13881398
- **Least Cost Method**
13891399

1390-
These provide starting points for optimization.
1400+
***These provide starting points for optimization***.
13911401

1402+
<br>
13921403

13931404
### [2nd Phase](): Optimality Check:
13941405

13951406
After obtaining a feasible solution, we check for optimality using methods like:
13961407

1408+
<br>
1409+
13971410
- **MODI Method** (Modified Distribution)
13981411
- **Stepping Stone Method**
13991412

1413+
<br>
1414+
14001415
These determine whether cost can be further reduced by adjusting flows along loops in the matrix.
14011416

14021417
<br>
@@ -1416,16 +1431,24 @@ This is a method to generate an initial feasible solution without considering tr
14161431

14171432
## [Steps]():
14181433

1419-
1. **Start in the top-left (northwest) corner** of the transportation table.
1434+
[1](). **Start in the top-left (northwest) corner** of the transportation table.
14201435
- This is always cell $begin:math:text$ x_{11} $end:math:text$.
14211436

1422-
2. **Allocate as much as possible** to the selected cell, respecting the available supply and demand.
1437+
<br>
1438+
1439+
[2](). **Allocate as much as possible** to the selected cell, respecting the available supply and demand.
1440+
1441+
<br>
14231442

1424-
3. **Block the row or column** where the supply or demand has been fully used (but only one if both are zero simultaneously).
1443+
[3](). **Block the row or column** where the supply or demand has been fully used (but only one if both are zero simultaneously).
14251444
- Mark the blocked row/column with an 'x'.
14261445
- This ensures that some basic variables have zero values (necessary for basic feasible solution).
1446+
1447+
<br>
1448+
1449+
[4](). **Repeat** the steps with the next unblocked cell in the top-left of the remaining matrix.
14271450

1428-
4. **Repeat** the steps with the next unblocked cell in the top-left of the remaining matrix.
1451+
<br>
14291452

14301453
🔁 Continue until all cells are either allocated or blocked.
14311454

@@ -1441,15 +1464,23 @@ This method takes into account the transportation costs to guide the initial all
14411464

14421465
## [Steps]():
14431466

1444-
1. **Identify the cell with the lowest unit cost** in the cost matrix among the remaining unallocated cells.
1467+
[1](). **Identify the cell with the lowest unit cost** in the cost matrix among the remaining unallocated cells.
14451468

1446-
2. **Allocate as much as possible** to this cell, without exceeding supply or demand constraints.
1469+
<br>
14471470

1448-
3. **Adjust the supply and demand** for the row and column of the allocated cell.
1471+
[2](). **Allocate as much as possible** to this cell, without exceeding supply or demand constraints.
14491472

1450-
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.
1473+
<br>
1474+
1475+
[3](). **Adjust the supply and demand** for the row and column of the allocated cell.
1476+
1477+
<br>
1478+
1479+
[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.
1480+
1481+
<br>
14511482

1452-
5. **Repeat** the steps until all supplies and demands are met.
1483+
[5](). **Repeat** the steps until all supplies and demands are met.
14531484

14541485
<br>
14551486

0 commit comments

Comments
 (0)