Operations Research - Transportation 

    2022-10-06     14:45

ORIGINAL MATRIX: MINIMIZE WITH 1 DUMMY DESTINATION

D1 D2 D3 D4 D5 DUMMY SUP.
154 155 153 144 146 0
S1 2100
152 151 154 150 149 0
S2 1970
162 160 162 162 172 0
S3 1850
150 147 146 145 147 0
S4 2025
159 157 159 158 164 0
S5 1860
DEM. 1980 1765 1985 2150 1810 115

***** INITIAL BASIC SOLUTION # NORTHWEST CORNER # *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 1980 120 2100
S2 1645 325 1970
S3 1660 190 1850
S4 1960 65 2025
S5 1745 115 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1501600

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 BASIC BASIC 5 14 14 -4 -4
152 151 154 150 149 0
S2 -2 BASIC BASIC 4 7 -8 -8
162 160 162 162 172 0
S3 -4 -1 BASIC BASIC -8 0 0
150 147 146 145 147 0
S4 -9 -5 -1 BASIC BASIC -17 -17
159 157 159 158 164 0
S5 -1 2 3 4 BASIC BASIC 0
Wj 158 159 162 162 164 0
***ENTERING VARIABLE -->> S1, D4
***** CHOICE OF LEAVING VARIABLE
D1 D2 D3 D4 D5 DUMMY SUP.
  ─   ✚    
S1 1980 120 2100
  ✚ ─      
S2 1645 325 1970
    ✚ ─    
S3 1660 190 1850
           
S4 1960 65 2025
           
S5 1745 115 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S1, D2

***** BASIC SOLUTION - ITERATION 1 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 1980 120 2100
S2 1765 205 1970
S3 1780 70 1850
S4 1960 65 2025
S5 1745 115 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1499920

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 BASIC -14 -9 BASIC 0 -18 -18
152 151 154 150 149 0
S2 12 BASIC BASIC 4 7 -8 -8
162 160 162 162 172 0
S3 10 -1 BASIC BASIC -8 0 0
150 147 146 145 147 0
S4 5 -5 -1 BASIC BASIC -17 -17
159 157 159 158 164 0
S5 13 2 3 4 BASIC BASIC 0
Wj 172 159 162 162 164 0
***ENTERING VARIABLE -->> S5, D1

***** CHOICE OF LEAVING VARIABLE

 D1 D2 D3 D4 D5 DUMMY SUP.
─     ✚    
S1 1980 120 2100
           
S2 1765 205 1970
           
S3 1780 70 1850
      ─ ✚  
S4 1960 65 2025
✚       ─  
S5 1745 115 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S5, D5

***** BASIC SOLUTION - ITERATION 2 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 235 1865 2100
S2 1765 205 1970
S3 1780 70 1850
S4 215 1810 2025
S5 1745 115 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1477235

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 BASIC -14 -9 BASIC 0 -5 -18
152 151 154 150 149 0
S2 12 BASIC BASIC 4 7 5 -8
162 160 162 162 172 0
S3 10 -1 BASIC BASIC -8 13 0
150 147 146 145 147 0
S4 5 -5 -1 BASIC BASIC -4 -17
159 157 159 158 164 0
S5 BASIC -11 -10 -9 -13 BASIC -13
Wj 172 159 162 162 164 13
***ENTERING VARIABLE -->> S3,DUMMY

***** CHOICE OF LEAVING VARIABLE

 D1 D2 D3 D4 D5 DUMMY SUP.
─     ✚    
S1 235 1865 2100
           
S2 1765 205 1970
      ─   ✚
S3 1780 70 1850
           
S4 215 1810 2025
✚         ─
S5 1745 115 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S3, D4

***** BASIC SOLUTION - ITERATION 3 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 165 1935 2100
S2 1765 205 1970
S3 1780 70 1850
S4 215 1810 2025
S5 1815 45 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1476325

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 BASIC -1 4 BASIC 0 -5 -5
152 151 154 150 149 0
S2 -1 BASIC BASIC -9 -6 -8 -8
162 160 162 162 172 0
S3 -3 -1 BASIC -13 -21 BASIC 0
150 147 146 145 147 0
S4 5 8 12 BASIC BASIC -4 -4
159 157 159 158 164 0
S5 BASIC 2 3 -9 -13 BASIC 0
Wj 159 159 162 149 151 0
***ENTERING VARIABLE -->> S4, D3

***** CHOICE OF LEAVING VARIABLE

 D1 D2 D3 D4 D5 DUMMY SUP.
─     ✚    
S1 165 1935 2100
           
S2 1765 205 1970
    ─     ✚
S3 1780 70 1850
    ✚ ─    
S4 215 1810 2025
✚         ─
S5 1815 45 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S5,DUMMY

***** BASIC SOLUTION - ITERATION 4 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 120 1980 2100
S2 1765 205 1970
S3 1735 115 1850
S4 45 170 1810 2025
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1475785

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 BASIC -13 -8 BASIC 0 -17 -17
152 151 154 150 149 0
S2 11 BASIC BASIC 3 6 -8 -8
162 160 162 162 172 0
S3 9 -1 BASIC -1 -9 BASIC 0
150 147 146 145 147 0
S4 5 -4 BASIC BASIC BASIC -16 -16
159 157 159 158 164 0
S5 BASIC -10 -9 -9 -13 -12 -12
Wj 171 159 162 161 163 0
***ENTERING VARIABLE -->> S2, D1

***** CHOICE OF LEAVING VARIABLE

 D1 D2 D3 D4 D5 DUMMY SUP.
─     ✚    
S1 120 1980 2100
✚   ─      
S2 1765 205 1970
           
S3 1735 115 1850
    ✚ ─    
S4 45 170 1810 2025
           
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S1, D1

***** BASIC SOLUTION - ITERATION 5 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 2100 2100
S2 120 1765 85 1970
S3 1735 115 1850
S4 165 50 1810 2025
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1474465

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 -11 -13 -8 BASIC 0 -17 -1
152 151 154 150 149 0
S2 BASIC BASIC BASIC 3 6 -8 8
162 160 162 162 172 0
S3 -2 -1 BASIC -1 -9 BASIC 16
150 147 146 145 147 0
S4 -6 -4 BASIC BASIC BASIC -16 0
159 157 159 158 164 0
S5 BASIC 1 2 2 -2 -1 15
Wj 144 143 146 145 147 -16
***ENTERING VARIABLE -->> S2, D5

***** CHOICE OF LEAVING VARIABLE

 D1 D2 D3 D4 D5 DUMMY SUP.
           
S1 2100 2100
    ─   ✚  
S2 120 1765 85 1970
           
S3 1735 115 1850
    ✚   ─  
S4 165 50 1810 2025
           
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S2, D3

***** BASIC SOLUTION - ITERATION 6 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 2100 2100
S2 120 1765 85 1970
S3 1735 115 1850
S4 250 50 1725 2025
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1473955

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 -5 -7 -8 BASIC 0 -17 -1
152 151 154 150 149 0
S2 BASIC BASIC -6 -3 BASIC -14 2
162 160 162 162 172 0
S3 4 5 BASIC -1 -9 BASIC 16
150 147 146 145 147 0
S4 0 2 BASIC BASIC BASIC -16 0
159 157 159 158 164 0
S5 BASIC 1 -4 -4 -8 -7 9
Wj 150 149 146 145 147 -16
***ENTERING VARIABLE -->> S3, D2

***** CHOICE OF LEAVING VARIABLE

 D1 D2 D3 D4 D5 DUMMY SUP.
           
S1 2100 2100
  ─     ✚  
S2 120 1765 85 1970
  ✚ ─      
S3 1735 115 1850
    ✚   ─  
S4 250 50 1725 2025
           
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S4, D5

***** BASIC SOLUTION - ITERATION 7 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 2100 2100
S2 120 40 1810 1970
S3 1725 10 115 1850
S4 1975 50 2025
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1465330

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 -10 -12 -8 BASIC -5 -17 -1
152 151 154 150 149 0
S2 BASIC BASIC -1 2 BASIC -9 7
162 160 162 162 172 0
S3 -1 BASIC BASIC -1 -14 BASIC 16
150 147 146 145 147 0
S4 -5 -3 BASIC BASIC -5 -16 0
159 157 159 158 164 0
S5 BASIC 1 1 1 -8 -2 14
Wj 145 144 146 145 142 -16
***ENTERING VARIABLE -->> S2, D4

***** CHOICE OF LEAVING VARIABLE

 D1 D2 D3 D4 D5 DUMMY SUP.
           
S1 2100 2100
  ─   ✚    
S2 120 40 1810 1970
  ✚ ─      
S3 1725 10 115 1850
    ✚ ─    
S4 1975 50 2025
           
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S3, D3

***** BASIC SOLUTION - ITERATION 8 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 2100 2100
S2 120 30 10 1810 1970
S3 1735 115 1850
S4 1985 40 2025
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1465310

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 -8 -10 -8 BASIC -3 -15 -6
152 151 154 150 149 0
S2 BASIC BASIC -3 BASIC BASIC -9 0
162 160 162 162 172 0
S3 -1 BASIC -2 -3 -14 BASIC 9
150 147 146 145 147 0
S4 -3 -1 BASIC BASIC -3 -14 -5
159 157 159 158 164 0
S5 BASIC 1 -1 -1 -8 -2 7
Wj 152 151 151 150 149 -9
***ENTERING VARIABLE -->> S5, D2

***** CHOICE OF LEAVING VARIABLE

 D1 D2 D3 D4 D5 DUMMY SUP.
           
S1 2100 2100
✚ ─        
S2 120 30 10 1810 1970
           
S3 1735 115 1850
           
S4 1985 40 2025
─ ✚        
S5 1860 1860
DEM. 1980 1765 1985 2150 1810 115

*** LEAVING VARIABLE -->> S2, D2

***** BASIC SOLUTION - ITERATION 9 *****

D1 D2 D3 D4 D5 DUMMY SUP.
S1 2100 2100
S2 150 10 1810 1970
S3 1735 115 1850
S4 1985 40 2025
S5 1830 30 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1465280

***** V'is/W'js VALUES - COEFFICIENTS OF NONBASIC VARIABLES.

D1 D2 D3 D4 D5 DUMMY Vi
154 155 153 144 146 0
S1 -8 -11 -8 BASIC -3 -16 -13
152 151 154 150 149 0
S2 BASIC -1 -3 BASIC BASIC -10 -7
162 160 162 162 172 0
S3 0 BASIC -1 -2 -13 BASIC 3
150 147 146 145 147 0
S4 -3 -2 BASIC BASIC -3 -15 -12
159 157 159 158 164 0
S5 BASIC BASIC -1 -1 -8 -3 0
Wj 159 157 158 157 156 -3
***** THE LAST SOLUTION IS OPTIMAL *****

*** OPTIMAL SOLUTION ***

 D1 D2 D3 D4 D5 DUMMY SUP.
S1 2100 2100
S2 150 10 1810 1970
S3 1735 115 1850
S4 1985 40 2025
S5 1830 30 1860
DEM. 1980 1765 1985 2150 1810 115
OBJECTIVE FUNCTION = 1465280