maksimasi

3x1

cj-zj <= 0
zj-cj <= 0

maksimasi
minimasi

2x2

X1
Basis
S1
S2
S3

CB

X2
3
1
3
1
0
3

0
0
0
zj
cj-zj

CB

X2
3
1
3
1
0
3

0
0
0
zj
cj-zj<0

CB
0
5
0
zj
cj-zj

3
1
1
7
-4

x1+2x2+x3
3x1 + 2x3
x1+4x2

X3

S1
5
1
2
0
0
5

X3
2
2
0
4
0
2

X1
Basis
S1
X3
S3

kendala

2
2
0
4
0
2

X1
Basis
S1
S2
S3

5x3

X2
1/2
1/2
1/2
1/2

2
2
0
4
0
2

S2
0
1
0
0
0
0

S1
5
1
2
0
0
5

X3

0
0
1
0
0
0

S2
0
1
0
0
0
0

S1
5
0
1
0
5
0

430
460
420

0
0
1
0
0
0

S2
0
1
0
0
0
0

0
0
2
-2

1/2
1/2
1/2
1/2

X1
Basis
X2
X3
S3
zj
cj-zj

CB
2
5
0

3
1
2
7
-4

X2
1/4
1/2

X3
2
1
0
0
2
0

S1
5
0
1
0
5
0

S2
0
1/2

0
-2
1
-1

0
1
2
-2

1/4
1/2

-10

S3

RHS
0
0
0
1
0
0

S3

430
460
420
0

RHS
0
0
0
1
0
0

S3

430
460
420
0

RHS
0
0
0
1
0
0

200
230
420
1150

rasio
430
230
#DIV/0!

rasio
100
#DIV/0!
105

S3

RHS
0
0
0
1
0
0

100
230
20
1350

rasio

X1
Basis
S1
S2

CB

X2
3
0
3
0
3

0
0
zj
cj-zj

5
1
2
0
5

X1
Basis
X2
S2

CB

zj
cj-zj

CB
5
3
zj
cj-zj

Basic
Z
s1
s2
ratio

0
0
1
0
0

s2

0
1
3
-3

x2
-20
-1
-1
20

s2

S1
5
1
0
5
0

x1
1
0
0

1
0
0

0
1
-2
5
-5

X2
3
0
1
3
0

0
0

S1
5
1
0
5
0

X1
Basis
X2
x1

S2
0
1
0
0
0

X2
3
0
3
0
3

5
0

S1

0
0
2/3

1/3
1
-1

s1
-24
-1
-2
12

s2
0
1
0
#DIV/0!

0
0
1

Basic
Z
s1
x2
ratio

Basic
Z
x1
x2
ratio

x1
1
0
0

0.6
1.2

x2
-8
-0.5
0.5
16

x1

s1
0
0
1

x2

s2
0
1
0

s1

1
0
0

0
1
0

0
0
1

3
2

1.8
2.4

4 1/5

-12
-

1/2
1/2

s2
-16
-2
1

-4
1
-1

DUA FASE
Basic
r
s1
r1

Basic
r
s1
r1

Basic

x1
1

x2
0
2
2

x1
1

x2
2
2
2

x1

x3
0
1
6
x3
6
1
6

x2

s1
0
3
4

0
1
0
s1

4
3
4

x3

0
1
0

s1

r
s1
x2

0
1

0
0
1

2/3
1/3

0
2

0
1
0

1/3
2/3

DILANJUTKAN SIMPLEKS BIASA, INPUTAN TABEL OPTIMUM 2 fase sebagai input

max z
kendala

8x1 + 6x2 + 14x3

1 2/3 x1 + 2 1/3 x3 + s1 = 80
1/3x1 + x2 +2/3 x3 = 40

Basic
z
s1
r1

Basic
z
x3
x2

Basic
z
x3
x2

Basic
z
x1
x2

x1
-8
1

2/3
1/3

x2
-6
0
1

x3
-14
2

x3

5/7
1/7

x2
-6
0
1

x2

x3

x1
1

2
-

x1
1

1
-

x1
1

1/7
5/7
1/7

0
0
1

x2
0
1
0

0
0
1

s1
0
1
0

1/3
2/3

s1
0
1
0

6
-

3/7
2/7

s1
0
1
0

x3
-1
1

4
-

2/7
3/7
2/7

s1
3/5
2/5
1/5

3
-

3/5
3/5
1/5

RHS

rasio

6
18
0

6
9

RHS

rasio

6
6
30

#DIV/0!
2

RHS

Soal 3

rasio

6
2
36

solution
0
-30
-40

so

so

solution
480
-10
20

solution
640
20
10

r1

solution
-1
0
1

r1

0
120
240
solution

0
0
1

r1

rasio
240
120
240

solution

120
40

rasio

soal 5 ,

-1
-

1/6
1/6

0
80
40

120
40

solution
0
80
40

rasio

solution
480
34 2/7
17 1/7

rasio

solution
582 6/7
34 2/7
17 1/7

rasio

solution
528
48
24

rasio

34
60

2/7

#DIV/0!
17 1/7

48
-120

Soal 3

soal 4

soal 4

1 2/3

soal 5 , dua fase

480
102.857143

582 6/7