TUGAS MATA KULIAH

RC09-2--- MATA KULIAH METODE PENGAMBILAN KEPUTUSAN

Perhitungan Metode Grafis dan Metode Simplex

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

Nama: Moch. Riza

NRP : 3112207816
Tugas

: Mata Kuliah Metode Pengambilan Keputusan

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

Penyelesaian Soal Nomor 1

Metode Grafis
A
x1

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

Z= 5x1 + 2x2 + 0S1 + 0S2 + 0S3

Variabel
Dasar

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

Penyelesaian Soal Nomor 2

Metode Grafis
A
x1
-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

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

Z= 3x1 + x2 + 0S1 + 0S2 + 0S3

Variabel
Dasar

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