0% found this document useful (0 votes)
5 views6 pages

Linear Programming Optimization Table

My research exercises Operation research

Uploaded by

voengdyna
Copyright
© All Rights Reserved
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
0% found this document useful (0 votes)
5 views6 pages

Linear Programming Optimization Table

My research exercises Operation research

Uploaded by

voengdyna
Copyright
© All Rights Reserved
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

Table1

in
Basic x1 x2 x3 s1 s2 s3 RHS Ratio
out s1 2 3 1 1 0 0 40 13.3333
s2 1 2 1 0 1 0 30 15
s3 1 2 1 0 0 1 50 25
OBJ -5 -8 -4 0 0 0 0

in
Basic x1 x2 x3 s1 s2 s3 RHS Ratio
x2 0.66667 1 0.33333 0.33333 0 0 13.3333 40
out s2 -0.33333 0 0.33333 -0.66667 1 0 3.33333 10
s3 -0.33333 0 0.33333 -0.66667 0 1 23.3333 70
OBJ 0.33333 0 -1.33333 2.66667 0 0 106.667

in
Basic x1 x2 x3 s1 s2 s3 RHS Ratio
out x2 1 1 0 1 -1 0 10 10
x3 -1 0 1 -2 3 0 10 -10
s3 0 0 0 0 -1 1 20 #DIV/0!
OBJ -1 0 0 0 4 0 120

Basic x1 x2 x3 s1 s2 s3 RHS
x1 1 1 0 1 -1 0 10
x3 0 1 1 -1 2 0 20
s3 0 0 0 0 -1 1 20
OBJ 0 1 0 1 3 0 130

Thus max=130 x1=10, x2=0, x3=20


Table1
in
Basic x1 x2 x3 s1 s2 s3 s4 RHS ratio
out s1 5 2 8 1 0 0 0 100 12.5
s2 4 2 6 0 1 0 0 80 13.3333
s3 2 1 3 0 0 1 0 40 13.3333
s4 3 1 4 0 0 0 1 60 15
OBJ -50 -30 -80 0 0 0 0 0 0

in
Basic x1 x2 x3 s1 s2 s3 s4 RHS ratio
x3 0.625 0.25 1 0.125 0 0 0 12.5 50
out s2 0.25 0.5 0 -0.75 1 0 0 5 10
s3 0.125 0.25 0 -0.375 0 1 0 2.5 10
s4 0.5 0 0 -0.5 0 0 1 10 #DIV/0!
OBJ 0 -10 0 10 0 0 0 1000 -100

in
Basic x1 x2 x3 s1 s2 s3 s4 RHS ratio
x3 0.5 0 1 0.5 -0.5 0 0 10 20
x2 0.5 1 0 -1.5 2 0 0 10 -6.66667
s3 0 0 0 0 -0.5 1 0 0 #DIV/0!
s4 0.5 0 0 -0.5 0 0 1 10 -20
OBJ 5 0 0 -5 20 0 0 1100 -220

Basic x1 x2 x3 s1 s2 s3 s4 RHS
s1 1 0 2 1 -1 0 0 20
x2 2 1 3 0 0.5 0 0 40
s3 0 0 0 0 -0.5 1 0 0
s4 1 0 1 0 -0.5 0 1 20
OBJ 10 0 10 0 15 0 0 1200

max =1200 x1=0 x2=40 x3=0


Table1
in
Basic x1 x2 x3 s1 s2 s3 s4 s5 s6
out s1 1 2 3 1 0 0 0 0 0
s2 2 3 4 0 1 0 0 0 0
s3 2 3 4 0 0 1 0 0 0
s4 1 2 3 0 0 0 1 0 0
s5 1 2 2 0 0 0 0 1 0
s6 2 3 4 0 0 0 0 0 1
OBJ -200 -300 -500 0 0 0 0 0 0

in
Basic x1 x2 x3 s1 s2 s3 s4 s5 s6
x3 0.33333 0.66667 1 0.33333 0 0 0 0 0
s2 0.66667 0.33333 0 -1.33333 1 0 0 0 0
s3 0.66667 0.33333 0 -1.33333 0 1 0 0 0
s4 0 0 0 -1 0 0 1 0 0
s5 0.33333 0.66667 0 -0.66667 0 0 0 1 0
s6 0.66667 0.33333 0 -1.33333 0 0 0 0 1
OBJ -33.3333 33.3333 0 166.667 0 0 0 0 0
RHS ratio
50 16.6667
80 20
100 25
80 26.6667
60 30
100 25
0

RHS
16.6667
13.3333
33.3333
30
26.6667
33.3333
8333.33
ចូល
Basic x1 x2 x3 s1 s2 s3 RHS
s1 1 2 5 1 0 0 45 45
ចេញ s2 6 8 2 0 1 0 54 9
s3 3 4 2 0 0 1 32 10.66667
OBJ -320 -108 -120 0 0 0 0 0

ចូល
Basic x1 x2 x3 s1 s2 s3 RHS
s1 0 0.666667 4.666667 1 -0.166667 0 36 7.714286
x1 1 1.333333 0.333333 0 0.166667 0 9 27
ចេញ s3 0 0 1 0 -0.5 1 5 5
OBJ 0 318.6667 -13.33333 0 53.33333 0 2880

Basic x1 x2 x3 s1 s2 s3 RHS
s1 0 0.666667 0 1 2.166667 -4.666667 12.66667
x1 1 1.333333 0 0 0.333333 -0.333333 7.333333
s3 0 0 1 0 -0.5 1 5
OBJ 0 318.6667 0 0 46.66667 13.33333 2946.667

You might also like