min z=4x1+5x2

x1+x2-x3+x6=1 x7, x8 buatan

2x1+4x2-x4+x7=3
3x1+7x2+x5=6
(w-4)=-3x1-5x2+x3+x4

xb x1 x2 x3 x4 x5 x6 x7 b b/a
x6 1 1 -1 0 0 1 0 1 1
x7 2 4 0 -1 0 0 1 3 0.75
x5 3 7 0 0 1 0 0 6 0.857143
c'1 4 5 0 0 0 0 0 0
d'1 -3 -5 1 1 0 0 0 -4

xb x1 x2 x3 x4 x5 x6 x7 b b/a
x6 0.5 0 -1 0.25 0 1 -0.25 0.25 0.5
x2 0.5 1 0 -0.25 0 0 0.25 0.75 1.5
x5 -0.5 0 0 1.75 1 0 -1.75 0.75 -1.5
c'1 1.5 0 0 1.25 0 0 -1.25 -3.75
d'1 -0.5 0 1 -0.25 0 0 1.25 -0.25

xb x1 x2 x3 x4 x5 x6 x7 b b/a
x1 1 0 -2 0.5 0 2 -0.5 0.5 0.25
x2 0 1 1 -0.5 0 -1 0.5 0.5 -0.5
x5 0 0 -1 2 1 1 -2 1 1
c'1 0 0 3 0.5 0 -3 -0.5 -4.5
d'1 0 0 0 0 0 1 1 0 UDAH 0

xb x1 x2 x3 x4 x5 b b/a
x1 1 0 -2 0.5 0 0.5
x2 0 1 1 -0.5 0 0.5
x5 0 0 -1 2 1 1
c'1 0 0 3 0.5 0 -4.5
x1 0
x2 0.75

x1 0.5
x2 0.5
^ini udah titik optimal

x1 0.5
x2 0.5
min:
z 4.5
max: z=2x1+3x2-2x3
min: z=-2x1-3x2+2x3
x1+3x2+x3-x4+x8=3 x8 buatan
6x1-x2-x3+x5=6
2x1-3x2+2x3+x6=12
x1+6x2-4x3+x7=5
(w-3)=-x1-3x2-x3+x4

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x8 1 3 1 -1 0 0 0 1 3
x5 6 -1 -1 0 1 0 0 0 6
x6 2 -3 2 0 0 1 0 0 12
x7 1 6 -4 0 0 0 1 0 5
c'1 -2 -3 2 0 0 0 0 0 0
d'1 -1 -3 -1 1 0 0 0 0 -3

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x8 0.5 0 3 -1 0 0 -0.5 1 0.5
x5 6.166667 0 -1.66667 0 1 0 0.166667 0 6.833333
x6 2.5 0 0 0 0 1 0.5 0 14.5
x2 0.166667 1 -0.66667 0 0 0 0.166667 0 0.833333
c'1 -1.5 0 0 0 0 0 0.5 0 2.5
d'1 -0.5 0 -3 1 0 0 0.5 0 -0.5

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x3 0.166667 0 1 -0.33333 0 0 -0.16667 0.333333 0.166667
x5 6.444444 0 0 -0.55556 1 0 -0.11111 0.555556 7.111111
x6 2.5 0 0 0 0 1 0.5 0 14.5
x2 0.277778 1 0 -0.22222 0 0 0.055556 0.222222 0.944444
c'1 -1.5 0 0 0 0 0 0.5 0 2.5
d'1 0 0 0 0 0 0 0 1 0

xb x1 x2 x3 x4 x5 x6 x7 b
x1 1 0 6 -2 0 0 -1 1
x5 0 0 -38.6667 12.33333 1 0 6.333333 0.666667
x6 0 0 -15 5 0 1 3 12
x2 0 1 -1.66667 0.333333 0 0 0.333333 0.666667
c'1 0 0 9 -3 0 0 -1 4

xb x1 x2 x3 x4 x5 x6 x7 b
x1 1 0 -0.27027 0 0.162162 0 0.027027 1.108108
x4 0 0 -3.13514 1 0.081081 0 0.513514 0.054054
x6 0 0 0.675676 0 -0.40541 1 0.432432 11.72973
x2 0 1 -0.62162 0 -0.02703 0 0.162162 0.648649
c'1 0 0 -0.40541 0 0.243243 0 0.540541 4.162162
xb x1 x2 x3 x4 x5 x6 x7 b
x1 1 0 0 0 0 0.4 0.2 5.8
x4 0 0 0 1 -1.8 4.64 2.52 54.48
x3 0 0 1 0 -0.6 1.48 0.64 17.36
x2 0 1 0 0 -0.4 0.92 0.56 11.44
c'1 0 0 0 0 0 0.6 0.8 11.2
b/a
1
-6
-4
0.833333

b/a
0.166667 x1 0
-4.1 x2 0.8333
#DIV/0! x3 0
-1.25

b/a
1 x1 0
1.103448 x2 0.9444
5.8 x3 0.1666
3.4

b/a
-0.5 x1 1
0.054054 x2 0.6666
2.4 x3 0
2

b/a
-4.1 x1 1.10811
-0.01724 x2 0.64865
17.36 x3 0
-1.04348
b/a
x1 5.8
x2 11.44
x3 17.36
maks
z 11.2
maks: z=3x1+2x2+3x3
min: z=-3x1-2x2-3x3
x1+x2+2x3-x4+x7=1
2x1+x5=4
x3-x6+x8=2
w-3=-x1-x2-3x3+x4+x6

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x7 1 1 2 -1 0 0 1 0 1
x5 2 0 0 0 1 0 0 0 4
x8 0 0 1 0 0 -1 0 1 2
c'1 -3 -2 -3 0 0 0 0 0 0
d'1 -1 -1 -3 1 0 1 0 0 -3

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x3 0.5 0.5 1 -0.5 0 0 0.5 0 0.5
x5 2 0 0 0 1 0 0 0 4
x8 -0.5 -0.5 0 0.5 0 -1 -0.5 1 1.5
c'1 -1.5 -0.5 0 -1.5 0 0 1.5 0 1.5
d'1 0.5 0.5 0 -0.5 0 1 1.5 0 -1.5

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x3 0 0 1 0 0 -1 0 1 2
x5 2 0 0 0 1 0 0 0 4
x4 -1 -1 0 1 0 -2 -1 2 3
c'1 -3 -2 0 0 0 -3 0 3 6
d'1 0 0 0 0 0 0 1 1 0

xb x1 x2 x3 x4 x5 x6 b
x3 0 0 1 0 0 -1 2
x1 1 0 0 0 0.5 0 2
x4 0 -1 0 1 0.5 -2 5
c'1 0 -2 0 0 1.5 -3 12

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x
x
x
c'1
d'1

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x
x
x
c'1
d'1
b/a
0.5
#DIV/0!
2

b/a
-1
#DIV/0!
3

b/a
#DIV/0!
2
-3

b/a
-2
#DIV/0!
-2.5

b/a

b/a
min: z=2x1+10x2+8x3
0.05x1+0.3x2+x3-x4+x8=0.3
0.6x1+0.7x2+x5=0.6
0.35x1+x6=0.1
x1+x2+x3+x7=1
(w-1.3)=-1.05x1-1.3x2-2x3+x4
mis: perlu 1 yd^3
0.05x1+0.3x2+x3>=0.3
0.6x1+0.7x2<=0.6
0.35x1<=0.1
x1+x2+x3=1

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x8 0.05 0.3 1 -1 0 0 0 1 0.3
x5 0.6 0.7 0 0 1 0 0 0 0.6
x6 0.35 0 0 0 0 1 0 0 0.1
x7 1 1 1 0 0 0 1 0 1
c'1 2 10 8 0 0 0 0 0 0
d'1 -1.05 -1.3 -2 1 0 0 0 0 -1.3

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x3 0.05 0.3 1 -1 0 0 0 1 0.3
x5 0.6 0.7 0 0 1 0 0 0 0.6
x6 0.35 0 0 0 0 1 0 0 0.1
x7 0.95 0.7 0 1 0 0 1 -1 0.7
c'1 1.6 7.6 0 8 0 0 0 -8 -2.4
d'1 -0.95 -0.7 0 -1 0 0 0 2 -0.7

xb x1 x2 x3 x4 x5 x6 x7 x8 b
x3 1 1 1 0 0 0 1 0 1
x5 0.6 0.7 0 0 1 0 0 0 0.6
x6 0.35 0 0 0 0 1 0 0 0.1
x4 0.95 0.7 0 1 0 0 1 -1 0.7
c'1 -6 2 0 0 0 0 -8 0 -8
d'1 0 0 0 0 0 0 1 1 0

xb x1 x2 x3 x4 x5 x6 b
x3 0 1 1 0 0 -2.85714 0.714286
x5 0 0.7 0 0 1 -1.71429 0.428571
x1 1 0 0 0 0 2.857143 0.285714
x4 0 0.7 0 1 0 -2.71429 0.428571
c'1 0 2 0 0 0 17.14286 -6.28571
b/a
0.3 x1 0
#DIV/0! x2 0
#DIV/0! x3 0
1

b/a
-0.3 x1 0
#DIV/0! x2 0
#DIV/0! x3 0.3
0.7

b/a
1 x1 0
1 x2 0
0.285714 x3 1
0.736842

b/a
x1 0.285714 2 per 7
x2 0
x3 0.714286 5 per 7
min
z 6.28571