Skip to content

Commit 761b0d0

Browse files
Merge pull request #554 from Quantum-Software-Development/main
up
2 parents 349940e + b6e48ab commit 761b0d0

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed

README.md

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1348,6 +1348,17 @@ The initial solution obtained via the Northwest Corner Method has a total cost o
13481348

13491349

13501350
- Negative reduced costs indicate non-optimality.
1351+
1352+
1353+
------22223222------0
1354+
1355+
### Step 1: Optimality Check Using Multipliers
1356+
- **Multipliers calculation**:
1357+
- Set $$ u_1 = 0 $$, leading to $$ v_1 = 12 $$, $$ u_2 = 6 $$, $$ v_2 = 18 $$, $$ u_3 = -3 $$, and $$ v_3 = 37 $$.
1358+
- **Reduced costs** for non-basic variables:
1359+
- $$ \bar{c}_{12} = -4 $$, $$ \bar{c}_{13} = 7 $$, $$ \bar{c}_{23} = 11 $$, $$ \bar{c}_{31} = -13 $$.
1360+
- Negative reduced costs indicate non-optimality.
1361+
13511362

13521363

13531364

0 commit comments

Comments
 (0)