Scribd
Upload
58 views14 pages

Optimal Solution in Geometry Analysis

The document describes solving an optimization problem using the simplex method. It involves setting up a tableau with columns and rows representing variables and constraints. The value in the key column and row is converted to 1, with other elements in that column and row set to 0. This results in a new optimal tableau with no negative values in the bottom row, and values of 3 for X1, 0 for X2, 0 for S1, and 3 for S2.

Uploaded by

lulughosh
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
58 views14 pages

Optimal Solution in Geometry Analysis

The document describes solving an optimization problem using the simplex method. It involves setting up a tableau with columns and rows representing variables and constraints. The value in the key column and row is converted to 1, with other elements in that column and row set to 0. This results in a new optimal tableau with no negative values in the bottom row, and values of 3 for X1, 0 for X2, 0 for S1, and 3 for S2.

Uploaded by

lulughosh
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd

Column no.s Row no.

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

XB 6 12

CB 0 0

= XB Xi

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

Column no.s Row no.s

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

XB 6 12

CB 0 0

= XB Xi

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

Column no.s Row no.s

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

XB 6 12

CB 0 0

= XB X1 6 3

lowest positive value

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

Column no.s Row no.s

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

XB 6 12

CB 0 0

= XB X1 6 3

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

Column no.s Row no.s

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Highest non negative value is -7

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

X1 is the incoming vector and this column 2 is called the key co S2 is the outgoing vector also called the key row Row 2 & column 2 number which is 4 is the key element

XB 6 12

CB 0 0

= XB X1 6 3 Min non negative value is 3

Negative values signify this is not an optimal solution.

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

umn 2 is called the key column

Column no.s Row no.s

Values of Cj S1 X1 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Row 2 & column 2 number which is 4 is the key element Convert key element into 1 and rest of the elements in the key column to 0. Divide Row 2 by 4 Row 1 new element will be = old element - Row 2 x key ratio which is 1/4 This gives the following
Column no.s 1 2 3 4 5

Row no.s

Values of Cj S1 X1 Zj j = Zj - Cj

7 X1 0 1 7 0

5 X2 5/4 3/4 21/4 1/4

0 S1 1 0 0 0

0 S2 -1/4 1/4 7/4 7/4

1 2

No negative values at the bottom row. Hence this is the optimal solution. Solution is found in Column 6 X1 is 3 X2 S1 S2 is 0 is 3 is 0

XB 6 12

CB 0 7

= XB Xi

nts in the key column to 0. x key ratio which is 1/4

XB 3 3

CB 0 7

= XB Xi

is the optimal solution.

Zj

j = Zj - Cj

Values of Cj

S2

S1

X1

X2

Zj is column CB multiplied by columns X1, X2, S1 and S2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. columns 2, 3, 4

S1

S2

XB

CB

X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

You might also like