Semi-Custom Line (Lindo)

Max 38025 A + 52900 B + 33410 C + 41250 D

Subject to
2) 125 A + 160 B + 140 C + 200 D <= 400000
3) 27 A + 42 B + 35 C + 52 D <= 140000
4) 175 A + 243 B <= 45000
5) 160 C + 140 D <= 150000
6) 37 A + 57 B + 30 C + 35 D <= 100000
7) 7 A + 12 B + 5 C + 7 D <= 25000
END
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE

1) 0.5399272E+08

VARIABLE VALUE REDUCED COST

A 0.000000 38096.707031
B 185.185181 0.000000
C 0.000000 13732.857422
D 1071.428589 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 156084.656250 0.000000
3) 76507.937500 0.000000
4) 0.000000 217.695480
5) 0.000000 294.642853
6) 51944.445312 0.000000
7) 15277.777344 0.000000

THE TABLEAU
ROW (BASIS) A B C D SLK 2 SLK 3
1 ART 38096.711 0.000 13732.855 0.000 0.000 0.000
2 SLK 2 9.774 0.000 -88.571 0.000 1.000 0.000
3 SLK 3 -3.247 0.000 -24.429 0.000 0.000 1.000
4 B 0.720 1.000 0.000 0.000 0.000 0.000
5 D 0.000 0.000 1.143 1.000 0.000 0.000
6 SLK 6 -4.049 0.000 -10.000 0.000 0.000 0.000
 7 SLK 7 -1.642 0.000 -3.000 0.000 0.000 0.000
ROW SLK 4 SLK 5 SLK 6 SLK 7
1 0.22E+03 0.29E+03 0.00E+00 0.00E+00 0.54E+08
2 -0.66 -1.4 0.00E+00 0.00E+00 0.16E+06
3 -0.173 -0.371 0.000 0.000 76507.938
4 0.004 0.000 0.000 0.000 185.185
5 0.000 0.007 0.000 0.000 1071.429
6 -0.235 -0.250 1.000 0.000 51944.445
7 -0.049 -0.050 0.000 1.000 15277.777

Standard Line (Lindo)

Max 83125 A + 76230 B + 132600 C + 94760 D

Subject to

2) 60 A + 110 B + 200 C + 180 D <= 400000

3) 21 A + 28 B + 50 C + 43 D <= 140000

4) 112 A <= 150000

5) 135 B + 254 C + 176 D <= 400000

6) 21 A + 25 B + 30 C + 27 D <= 100000

7) 3 A + 5 B + 7 C + 5 D <= 25000

END

LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1) 0.3325412E+09

VARIABLE VALUE REDUCED COST

A 1339.285767 0.000000

B 2815.125977 0.000000

C 49.894958 0.000000

D 0.000000 24580.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 604.764709

3) 30556.722656 0.000000
 4) 0.000000 345.412292

5) 7284.664062 0.000000

6) 0.000000 388.235291

7) 6557.248047 0.000000

NO. ITERATIONS= 5

THE TABLEAU

ROW (BASIS) A B C D SLK 2 SLK 3

1 ART -0.008 0.001 0.000 24580.000 604.765 0.000
2 SLK 7 0.000 0.000 0.000 -1.300 -0.015 0.000
3 SLK 3 0.000 0.000 0.000 -2.000 -0.241 1.000
4 B 0.000 1.000 0.000 0.000 -0.018 0.000
5 SLK 5 0.000 0.000 0.000 -52.600 -1.353 0.000
6 C 0.000 0.000 1.000 0.900 0.015 0.000
7 A 1.000 0.000 0.000 0.000 0.000 0.000

ROW SLK 4 SLK 5 SLK 6 SLK 7

1 0.35E+03 0.00E+00 0.39E+03 0.00E+00 0.33E+09
2 0.006 0.000 -0.135 1.000 6557.248
3 -0.047 0.000 -0.059 0.000 30556.723
4 -0.013 0.000 0.118 0.000 2815.126
5 0.621 1.000 0.553 0.000 7284.664
6 0.004 0.000 -0.065 0.000 49.895
7 0.009 0.000 0.000 0.000 1339.286
Semi-custom Line (Manual)
Optimal Solution: Zj = 53992700 x1=0, x2 = 185.19, x3 = 0, x4 = 1071.43
Maximize p =38025 A + 52900 B + 33410 C + 41250 D
Subject to
125 A + 160 B + 140 C + 200 D <= 400000
27 A + 42 B + 35 C + 52 D <= 140000
175 A + 243 B <= 45000
160 C + 140 D <= 150000
37 A + 57 B + 30 C + 35 D <= 100000
7 A + 12 B + 5 C + 7 D <= 25000

38025 52900 33440 41250 0 0 0 0 0 0  

Cj Solution Qty. x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 Qi
0 s1 400000 125 160 140 200 1 0 0 0 0 0 2500
0 s2 140000 27 42 35 52 0 1 0 0 0 0 3333.33
0 s3 45000 175 243 0 0 0 0 1 0 0 0 185.19
0 s4 15000 0 0 160 140 0 0 0 1 0 0 0
0 s5 100000 37 57 30 35 0 0 0 0 1 0 1754.38
0 s6 250000 7 12 5 7 0 0 0 0 0 1 2083.33
  Zj 0 0 0 0 0 0 0 0 0 0 0  
Cj-Zj   38025 52900 33440 41250 0 0 0 0 0 0  

38025 52900 33440 41250 0 0 0 0 0 0  

Cj Solution Qty. x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 Qi
-
0 s1 370370 9.77 0 140 200 1 0 0 0 0 1851.85
0.658
0 s2 132222 -3.24 0 35 52 0 1 -0.17 0 0 0 2542.731
52900 x2 185.19 0.72 1 0 0 0 0 0.004 0 0 0 0
0 s4 150000 0 0 160 140 0 0 1 1 0 0 1071.429
0 s5 89444.4 -4.05 57 30 35 0 0 -0.23 0 1 0 2555.554
0 s6 22777.8 -1.64 12 5 7 0 0 -0.05 0 0 1 3253.971
  Zj 9796300 71.71 52900 0 0 0 0 217.7 0 0 0  
Cj-Zj   37953 0 33440 41250 0 0 217.7 0 0 0  

38025 52900 33440 41250 0 0 0 0 0 0  

Cj Solution Qty. x1 x2 x3 x4 s1 s2 s3 s4 s5 s6
0 s1 156085 9.77 0 -88.57 0 1 0 -0.66 -1 0 0
0 s2 76507.9 -3.24 0 -24.43 0 0 1 -0.17 -0 0 0
52900 x2 185.19 0.72 1 0 0 0 0 0.004 0 0 0
41250 x4 1071.43 0 0 1.1429 1 0 0 0 0 0 0
0 s5 51944.4 -4.05 0 -10 0 0 0 -0.23 -0 1 0
0 s6 15277.8 -1.64 0 -3 0 0 0 -0.05 -0 0 1
  Zj 53992700 38088 52900 47143 41250 0 0 217.7 0 0 0  
- -
Cj-Zj -63 0 0 0 0 0 0 0  
13703 217.7
Standard Line (Manual)
Optimal Solution: Zj= 332541000; x1 = 1339.29, x2 = 2815.13, x3 = 0, x4 = 49.895
Maximize p = 83125 A + 76230 B + 132600 C + 94760 D
Subject to
60 A + 110 B + 200 C + 180 D <= 400000
21 A + 28 B + 50 C + 43 D <= 140000
112 A <= 150000
135 B + 254 C + 176 D <= 400000
21 A + 25 B + 30 C + 27 D <= 100000
3A+5B+7C+5D <= 25000

8312 7623 13260

94760 0 0 0 0 0 0  
5 0 0
Solutio s s s
Cj Qty. x1 x2 x3 x4 s1 s3 s4 Qi
n 2 5 6
0 s1 400000 60 110 200 180 1 0 0 0 0 0 2000
0 s2 140000 21 28 50 43 0 1 0 0 0 0 2800
0 s3 150000 112 0 0 0 0 0 1 0 0 0 0
0 s4 400000 0 135 254 176 0 0 0 1 0 0 1574.8
3333.3
0 s5 100000 21 25 30 27 0 0 0 0 1 0
3
3751.4
0 s6 250000 0 5 7 5 0 0 0 0 0 1
3
  Zj 0 0 0 0 0 0 0 0 0 0 0  
8312 7623 13260
Cj-Zj   94760 0 0 0 0 0 0  
5 0 0

8312 7623 13260

94760 0 0 0 0 0 0  
5 0 0
Solutio s s s
Cj Qty. x1 x2 x3 x4 s1 s3 s4 Qi
n 2 5 6
3.70 - 1417.3
0 s1 85039.4 60 0 41.42 1 0 0 0 0
1 0.79 2
1.42 - 2917.1
0 s2 61259.8 21 0 8.35 0 1 0 0 0
5 0.20 3
1339.2
0 s3 150000 112 0 0 0 0 0 1 0 0 0
9
13260 0.53 0.00
x4 1574.8 0 1 0.69 0 0 0 0 0 0
0 1 4
9.05 - 2512.1
0 s5 52755.9 21 0 6.21 0 0 0 1 0
5 0.12 9
-
0 s6 13976.4 3 1.28 0 0.15 0 0 0 0 1 4658.8
0.03
2088190 7047
  Zj 0 0 91880.26 0 0 0 0 0 0  
00 6
8312
Cj-Zj   5754 0 2879.74 0 0 0 0 0 0  
5

8312 7623 13260

94760 0 0 0 0 0 0  
5 0 0
Solutio s s s
Cj Qty. x1 x2 x3 x4 s1 s3 s4 Qi
n 2 5 6
0 s1 4682.23 0 3.70 0 41.417 1 0 -0.54 - 0 0 1265.2
 1 0.79
1.42 - 23249.
0 s2 33134.8 0 0 8.354 0 1 -0.19 0 0
5 0.20 2
0.008
83125 x1 1339.29 1 0 0 0 0 0 0 0 0 0
9
13260 0.53 0.00 2962.9
x4 1574.8 0 1 0.693 0 0 0 0 0
0 1 4 6
9.05 - 2720.1
0 s5 24630.9 0 0 6.213 0 0 -0.19 1 0
5 0.12 1
- - 7782.9
0 s6 9958.52 0 1.28 0 0.150 0 0 0 1
0.027 0.03 5
3201470 8312 7047 13260
  Zj 132600 0 0 0 0 0 0  
00 5 6 0
Cj-Zj   0 5754 0 -37840 0 0 0 0 0 0  

8312 7623 13260

94760 0 0 0 0 0 0  
5 0 0
Solutio s s s
Cj Qty. x1 x2 x3 x4 s1 s3 s4 Qi
n 2 5 6
-
0.270 -
76230 x2 1265.2 0 1 0 11.1915 0 -0.14 0.21 0 0
2 5946.4
3
- 0.018 0.10 29451
0 s2 31331.7 0 0 0 -7.59574 1 0 0
0.385 8 6 8
0.008
83125 x1 1339.29 1 0 0 0 0 0 0 0 0 0
9
13260 - 0.076 0.11 7711.0
x4 902.356 0 0 1 -5.25532 0 0 0
0 0.144 9 7 6
- 1.123 1.80 7284.6
0 s5 13174.4 0 0 0 -95.1277 0 1 0
2.447 3 9 7
- 0.158 0.24 34083.
0 s6 8339.67 0 0 0 -14.1702 0 0 1
0.346 4 5 8
3274260 8312 7623 13260 156315.0 1554. -
  Zj 0 -702 0 0  
00 5 0 0 45 7 90.70
-
Cj-Zj   0 0 0 61555.04 -1555 0 90.70 702 0 0  
5

8312 7623 13260

94760 0 0 0 0 0 0  
5 0 0
Solutio s s s
Cj Qty. x1 x2 x3 x4 s1 s3 s4
n 2 5 6
- -
76230 x2 2815.13 0 1 0 0 0 0 0 0
0.018 0.013
- - -
0 s2 30556.7 0 0 0 -2 1 0 0
0.241 0.047 0
0.008
83125 x1 1339.29 1 0 0 0 0 0 0 0 0
9
13260 0.014 0.004 -
x4 49.895 0 0 1 0.9 0 0 0
0 7 3 0
- 0.621
0 s4 7284.66 0 0 0 -52.6 0 1 1 0
1.353 1
- 0.006 -
0 s6 6557.25 0 0 0 -1.3 0 0 1
0.015 5 0
3325410 8312 7623 13260 604.7 345.4
  Zj 119340 0 0 0 0  
00 5 0 0 6 2
-
Cj-Zj   0 0 0 -24580 -605 0 345.4 0 0 0  
2