Skip to content

Commit 8ee8961

Browse files
Merge pull request #671 from Quantum-Software-Development/FabianaCampanari-patch-1
Update README.md
2 parents b09a165 + 4d6be2b commit 8ee8961

File tree

1 file changed

+26
-17
lines changed

1 file changed

+26
-17
lines changed

README.md

Lines changed: 26 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -1459,9 +1459,9 @@ The initial solution obtained via the Northwest Corner Method has a total cost o
14591459

14601460
### [Step 1](): Optimality Check Using Multipliers
14611461

1462-
### - [**Multipliers calculation**]():
1462+
#### - [**Multipliers calculation**]():
14631463

1464-
### - Set $u_1 = 0$, leading to $v_1 = 12$, $u_2 = 6$, $v_2 = 18$, $u_3 = -3$, and $v_3 = 37$.
1464+
#### - Set $u_1 = 0$, leading to $v_1 = 12$, $u_2 = 6$, $v_2 = 18$, $u_3 = -3$, and $v_3 = 37$.
14651465

14661466
```latex
14671467
u_1 = 0, leading to v_1 = 12, u_2 = 6, v_2 = 18, u_3 = -3, and v_3 = 37.
@@ -1470,10 +1470,10 @@ u_1 = 0, leading to v_1 = 12, u_2 = 6, v_2 = 18, u_3 = -3, and v_3 = 37.
14701470

14711471
### - [**Reduced costs** for non-basic variables]():
14721472

1473-
### - $\bar{c}_{12} = -4$
1474-
### - $\bar{c}_{13} = 7$
1475-
### - $\bar{c}_{23} = 11$
1476-
### - $\bar{c}_{31} = -13$
1473+
#### - $\bar{c}_{12} = -4$
1474+
#### - $\bar{c}_{13} = 7$
1475+
#### - $\bar{c}_{23} = 11$
1476+
#### - $\bar{c}_{31} = -13$
14771477

14781478
```latex
14791479
\bar{c}_{12} = -4
@@ -1488,49 +1488,58 @@ u_1 = 0, leading to v_1 = 12, u_2 = 6, v_2 = 18, u_3 = -3, and v_3 = 37.
14881488

14891489
## [Step 2](): Improving the Solution:
14901490

1491-
### - **Entering variable**: $x_{31}$ (most negative reduced cost: $-13$).
1491+
##### - **Entering variable**: $x_{31}$ (most negative reduced cost: $-13$).
14921492

14931493
### - **Loop construction**: Adjustments involve $x_{31}$, $x_{32}$, $x_{22}$, and $x_{21}$, with a minimum adjustment of 10 units.
14941494

1495-
### - **Updated solution**:
1495+
##### - **Updated solution**:
14961496

14971497
### - $x_{31} = 10$, $x_{21} = 10$, $x_{22} = 130$, $x_{32} = 0$.
1498+
1499+
```latex
1500+
x_{31} = 10, x_{21} = 10, x_{22} = 130, x_{32} = 0\
1501+
```
14981502

14991503
### - Total cost increases to [**9820**]() due to an incorrect loop adjustment in manual calculations.
15001504

15011505
<br>
15021506

15031507
### [Step 3](): Rechecking Optimality:
15041508

1505-
### - **Recalculated multipliers** (after correction)
1509+
##### - **Recalculated multipliers** (after correction)
15061510

15071511
### - $u =$, $v =$.
1512+
15081513

1509-
### - **New reduced costs**:
1514+
#### - **New reduced costs**:
15101515

1511-
### - c̄₁₂ = -4, c̄₁₃ = -6, c̄₂₃ = -2, c̄₃₁ = 0
1516+
#### - c̄₁₂ = -4, c̄₁₃ = -6, c̄₂₃ = -2, c̄₃₁ = 0
1517+
1518+
```latex
1519+
\bar{c}_{12} = -4,\quad \bar{c}_{13} = -6,\quad \bar{c}_{23} = -2,\quad \bar{c}_{31} = 0
1520+
```
15121521

15131522
### - Remaining negative reduced costs necessitate further iterations.
15141523

15151524
<br>
15161525

15171526
### [Final Solution Status]():
15181527

1519-
### - The improved solution after one iteration is not optimal. Continued iterations are required, focusing on variables like $x_{13}$ (reduced cost: $-6$) to further reduce costs.
1528+
#### - The improved solution after one iteration is not optimal. Continued iterations are required, focusing on variables like $x_{13}$ (reduced cost: $-6$) to further reduce costs.
15201529

1521-
### - The transportation algorithm must [repeat]() until [all reduced costs]() are non-negative.
1530+
#### - The transportation algorithm must [repeat]() until [all reduced costs]() are non-negative.
15221531

1523-
### This analysis highlights the iterative nature of the transportation algorithm and the [importance of accurately recalculating multipliers and reduced costs at each step]().
1532+
#### This analysis highlights the iterative nature of the transportation algorithm and the [importance of accurately recalculating multipliers and reduced costs at each step]().
15241533

15251534
<br>
15261535

15271536
## [Transportation Problem Solution]():
15281537

15291538
### [**Problem Statement**]()
15301539

1531-
### Determine the optimal solution for the transportation problem using the transportation algorithm, starting from the initial basic feasible solution obtained by the Northwest Corner Method.
1540+
#### Determine the optimal solution for the transportation problem using the transportation algorithm, starting from the initial basic feasible solution obtained by the Northwest Corner Method.
15321541

1533-
### [Problem Data]():
1542+
#### [Problem Data]():
15341543

15351544

15361545
| | Consumer 1 | Consumer 2 | Consumer 3 | Supply |
@@ -1543,7 +1552,7 @@ u_1 = 0, leading to v_1 = 12, u_2 = 6, v_2 = 18, u_3 = -3, and v_3 = 37.
15431552

15441553
<br>
15451554

1546-
### [**Initial Solution (Northwest Corner Method)** ]():
1555+
#### [**Initial Solution (Northwest Corner Method)** ]():
15471556

15481557
- \( x_{11} = 100 \)
15491558
- \( x_{21} = 20 \)

0 commit comments

Comments
 (0)