Skip to content

Commit d53a7c9

Browse files
Merge pull request #859 from Quantum-Software-Development/FabianaCampanari-patch-1
Update README.md
2 parents a26e6ea + a028b50 commit d53a7c9

File tree

1 file changed

+29
-24
lines changed

1 file changed

+29
-24
lines changed

README.md

Lines changed: 29 additions & 24 deletions
Original file line numberDiff line numberDiff line change
@@ -1598,14 +1598,17 @@ u =$, $v =
15981598

15991599
<br>
16001600

1601-
1601+
///////////////🚛🚛🚛🚑🚑🚑🚒🚒🚒/////// UNDER CONSTRUCTION//////
1602+
16021603
## [Transportation Problem Solution]():
16031604

16041605
### [**Problem Statement**]()
16051606

1606-
### 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.
1607+
#### 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.
1608+
16071609

1608-
### [Problem Data]():
1610+
1611+
#### [Problem Data]():
16091612

16101613

16111614
| | Consumer 1 | Consumer 2 | Consumer 3 | Supply |
@@ -1618,20 +1621,21 @@ u =$, $v =
16181621

16191622
<br>
16201623

1621-
### [**Initial Solution (Northwest Corner Method)** ]():
1624+
#### [**Initial Solution (Northwest Corner Method)** ]():
16221625

16231626
- \( x_{11} = 100 \)
16241627
- \( x_{21} = 20 \)
16251628
- \( x_{22} = 120 \)
16261629
- \( x_{32} = 10 \)
16271630
- \( x_{33} = 150 \)
1628-
- Total Cost: \( z = 9690 \)
1631+
1632+
- Total Cost: $\( z = 9690 \)$
16291633

16301634
<br>
16311635

16321636
## [Step 1](): Check Optimality (MODI Method)
16331637

1634-
### [1.1](): Calculate Dual Variables $\( u_i \) and \( v_j \)$
1638+
#### [1.1](): Calculate Dual Variables $\( u_i \) and \( v_j \)$
16351639

16361640
For basic variables, solve the equation $u_i + v_j = c_{ij}$:
16371641

@@ -1654,7 +1658,7 @@ Let \( u_1 = 0 \):
16541658

16551659
<br>
16561660

1657-
### **Result:**
1661+
#### **Result:**
16581662

16591663
$$
16601664
\begin{align*}
@@ -1673,7 +1677,7 @@ v_1 &= 12, \quad v_2 = 18, \quad v_3 = 37
16731677

16741678
<br>
16751679

1676-
### [1.2](): Compute Reduced Costs for Non-Basic Variables
1680+
#### [1.2](): Compute Reduced Costs for Non-Basic Variables
16771681

16781682
$$
16791683
\bar{c}_{ij} = u_i + v_j - c_{ij}
@@ -1695,7 +1699,7 @@ $$
16951699

16961700
<br>
16971701

1698-
#### ***Conclusion:** Negative reduced costs $\( x_{12}, x_{31} \)$ indicate the [solution is **not optimal]()***.
1702+
#### ***Conclusion:** Negative reduced costs $\( x_{12}$, $x_{31} \)$ indicate the [solution is **not optimal]()***.
16991703

17001704
<br>
17011705

@@ -1704,9 +1708,9 @@ $$
17041708

17051709
#### [2.1](). Select Entering Variable
17061710

1707-
Most negative reduced cost: $\bar{c}_{31} = -13$.
1711+
Most negative reduced cost: $\bar{c}_{31} = -13$
17081712

1709-
**Entering variable:** $x_{31}$.
1713+
**Entering variable:** $x_{31}$
17101714

17111715

17121716
<br>
@@ -1716,13 +1720,14 @@ Most negative reduced cost: $\bar{c}_{31} = -13$.
17161720

17171721
<br>
17181722

1719-
- **Loop Path**: $x_{31} \rightarrow x_{32} \rightarrow x_{22} \rightarrow x_{21} \rightarrow x_{31}$.
1723+
- **Loop Path**: $x_{31} \rightarrow x_{32} \rightarrow x_{22} \rightarrow x_{21} \rightarrow x_{31}$.
17201724

17211725

17221726
- **Adjustment Values**:
17231727

1724-
- Subtract from $x_{32}$ (10) and $x_{21}$ (20).
1725-
- Minimum value to adjust: $\min(10, 20) = 10$.
1728+
- Subtract from $x_{32}$ (10) and $x_{21}$ (20)
1729+
1730+
- Minimum value to adjust: $\min(10, 20) = 10$
17261731

17271732
<br>
17281733

@@ -1732,20 +1737,20 @@ Most negative reduced cost: $\bar{c}_{31} = -13$.
17321737

17331738
| Variable | Adjustment | New Value |
17341739
|--------------|------------|-----------|
1735-
| $ x_{31} $ | $+10$ | $10$ |
1736-
| $ x_{32} $ | $-10$ | $0$ |
1737-
| $ x_{22} $ | $+10$ | $130$ |
1738-
| $ x_{21} $ | $-10$ | $10$ |
1740+
| $x_{31}$ | $+10$ | $10$ |
1741+
| $x_{32}$ | $-10$ | $0$ |
1742+
| $x_{22}$ | $+10$ | $130$ |
1743+
| $x_{21}$ | $-10$ | $10$ |
17391744

17401745
<br>
17411746

17421747
#### [**New Basic Variables:**]()
17431748

1744-
- $ x_{11} = 100 $
1745-
- $ x_{21} = 10 $
1746-
- $ x_{22} = 130 $
1747-
- $ x_{31} = 10 $
1748-
- $ x_{33} = 150 $
1749+
- $x_{11} = 100$
1750+
- $x_{21} = 10$
1751+
- $x_{22} = 130$
1752+
- $x_{31} = 10$
1753+
- $x_{33} = 150$
17491754

17501755
<br>
17511756

@@ -1760,7 +1765,7 @@ Most negative reduced cost: $\bar{c}_{31} = -13$.
17601765

17611766
- [**Demands**]():
17621767

1763-
- Consumer 1: $100 + 10 + 10 = 120 $ ✔️
1768+
- Consumer 1: $100 + 10 + 10 = 120$ ✔️
17641769
- Consumer 2: $130$ ✔️
17651770
- Consumer 3: $150$ ✔️
17661771

0 commit comments

Comments
 (0)