Linear Program - Original Data Linear Program - Original Data

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

TORA Optimization System, Windows-version 2.

00
Copyright 2000-2007 Hamdy A. Taha. All Rights Reserved
Friday, August 18, 2017 13:03

LINEAR PROGRAM -- ORIGINAL DATA

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

Lower Bound 0.00 0.00 0.00


Upper Bound infinity infinity infinity
Unrestr'd (y/n)? n n n
SIMPLEX TABLEAUS -- (Starting All-Slack Method)

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

You might also like