MOCH. RIZA
3112207816
DOSEN
Dr. Ir. Ria Asih Aryani Soemitro, M.Eng
PROGRAM MAGISTER
MANAJEMEN ASET INFRASTRUKTUR
FAKULTAS TEKNIK SIPIL DAN PERENCANAAN
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
SURABAYA
2013
Soal No. 1
Maksimumkan : z = 5x 1 + 2x 2
Pembatas :
x1 - x2 1
2x 1 + x 2 9
-3x 1 + 2x 2 3
Soal No. 2
Maksimumkan : z = 3x 1 + x2
Pembatas :
x1 - 2x 2 10
2x 1 + x 2 24
x1 - x 2 5
B
x2
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
x1
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
C
x2
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
x1
21
19
17
15
13
11
9
7
5
3
1
-1
-3
x2
-7.5
-6
-4.5
-3
-1.5
0
1.5
3
4.5
6
7.5
9
10.5
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
B
(2.14,4.72)
C
(3.33,2.33)
A
(-5,-6)
Titik
0
A
B
C
x1
0
-5
2.14
3.33
x2
0
-6
4.72
2.33
Z
0
-37
20.14
21.31
Ket
Max
Metode Simplex
x1
x2
Z
S1
1
0
-5
1
-2
-1
S2
S3
-3
Z
X1
1
0
0
1
-7
-1
S2
S3
Z
X1
S1
S2
S3
(Slack-1) (Slack-2) (Slack-3)
0
0
0
1
0
0
Solusi
Rasio
0
1
1/1 = 1
9/2 = 4.5
3/-3 = -1
5
1
0
0
0
0
5
1
-1
-2
2.33
-1
-6
1
0
0
1
0
0
0.33
0.33
2.33
0.33
0
0
21.33
3.33
X2
-0.67
0.33
2.33
S3
2.33
0.33
8.33
B
x2
-6.5
-6
-5.5
-5
-4.5
-4
-3.5
-3
-2.5
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
5.5
6
6.5
7
7.5
x1
C
x2
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
x1
30
28
26
24
22
20
18
16
14
12
10
8
6
4
2
0
-2
-4
-6
-8
-10
-12
-14
-16
-18
-20
-22
-24
-26
x2
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
B
(0,24)
C
(9.67,4.67)
A
(0,-5)
Titik
0
A
B
C
x1
0
0
0
9.67
x2
0
-5
24
4.67
Z
0
-5
24
33.68
Ket
Max
Metode Simplex
x1
x2
Z
S1
1
0
-3
1
-1
-2
S2
S3
-1
Z
S1
1
0
0
0
-4
-1
S2
X1
Z
X1
S1
S2
S3
(Slack-1) (Slack-2) (Slack-3)
0
0
0
1
0
0
Solusi
Rasio
0
10
10/1 = 10
24
24/2 = 12
5/1 = 5
0
1
0
0
3
-1
15
5
-5
-2
14
4.67
-1
-5
1
0
0
0
0
0
0
1
1.33
0.33
0.33
-1.67
33.67
9.67
X2
0.33
-0.67
4.67
S3
0.33
0.33
9.67