Linear Program - Original Data Linear Program - Original Data
Linear Program - Original Data Linear Program - Original Data
Linear Program - Original Data Linear Program - Original Data
00
Copyright 2000-2007 Hamdy A. Taha. All Rights Reserved
Friday, August 18, 2017 13:03
Title: max
x1 x2 x3
Maximize 3.00 5.00 4.00
Subject to
( 1) 2.00 3.00 0.00 <= 8.00
( 2) 0.00 2.00 5.00 <= 10.00
( 3) 3.00 2.00 4.00 <= 15.00
Title: max
Iteration 1
Basic x1 x2 x3 sx4 sx5 sx6
z (max) -3.00 -5.00 -4.00 0.00 0.00 0.00
sx4 2.00 3.00 0.00 1.00 0.00 0.00
sx5 0.00 2.00 5.00 0.00 1.00 0.00
sx6 3.00 2.00 4.00 0.00 0.00 1.00
Lower Bound 0.00 0.00 0.00
Upper Bound infinity infinity infinity
Unrestr'd (y/n)? n n n
Basic Solution
z (max) 0.00
sx4 8.00
sx5 10.00
sx6 15.00
Iteration 2
Basic x1 x2 x3 sx4 sx5 sx6
z (max) 0.33 0.00 -4.00 1.67 0.00 0.00
x2 0.67 1.00 0.00 0.33 0.00 0.00
sx5 -1.33 0.00 5.00 -0.67 1.00 0.00
sx6 1.67 0.00 4.00 -0.67 0.00 1.00
Lower Bound 0.00 0.00 0.00
Upper Bound infinity infinity infinity
Unrestr'd (y/n)? n n n
Basic Solution
z (max) 13.33
x2 2.67
sx5 4.67
sx6 9.67
Iteration 3
Basic x1 x2 x3 sx4 sx5 sx6
z (max) -0.73 0.00 0.00 1.13 0.80 0.00
x2 0.67 1.00 0.00 0.33 0.00 0.00
x3 -0.27 0.00 1.00 -0.13 0.20 0.00
sx6 2.73 0.00 0.00 -0.13 -0.80 1.00
Lower Bound 0.00 0.00 0.00
Upper Bound infinity infinity infinity
Unrestr'd (y/n)? n n n
Basic Solution
z (max) 17.07
x2 2.67
x3 0.93
sx6 5.93
Iteration 4
Basic x1 x2 x3 sx4 sx5 sx6
z (max) 0.00 0.00 0.00 1.10 0.59 0.27
x2 0.00 1.00 0.00 0.37 0.20 -0.24
x3 0.00 0.00 1.00 -0.15 0.12 0.10
x1 1.00 0.00 0.00 -0.05 -0.29 0.37
Lower Bound 0.00 0.00 0.00
Upper Bound infinity infinity infinity
Unrestr'd (y/n)? n n n
Basic Solution
z (max) 18.66
x2 1.22
x3 1.51
x1 2.17