VCLASS

SISTEM PENUNJANG KEPUTUSAN

TUGAS INDIVIDUAL (PEMROGRAMAN LINIER DAN AHP)

Disusun Oleh
Nama

: Anton Parsaoran

NPM

: 10111986

Kelas

: 4KA04

FAKULTAS ILMU KOMPUTER & TEKNOLOGI INFORMASI

UNIVERSITAS GUNADARMA
PTA 2014/2015

1.

Pemrograman Linier : Suatu perusahaan akan memproduksi 2 jenis produk yaitu lemari

dan kursi. Untuk memproduksi 2 produk tersebut dibutuhkan 2 kegiatan yaitu proses perakitan
dan pengecatan. Perusahaan menyediakan waktu 56 jam untuk proses perakitan dan 60 jam
untuk proses pengecatan. Untuk produksi 1 unit lemari diperlukan waktu 8 jam perakitan dan 5
jam pengecatan. Untuk produksi 1 unit kursi diperlukan 7 jam perakitan dan 12 jam pengecatan.
Jika masing masing produk adalah Rp. 200.000,- untuk lemari dan Rp. 100.000,- untuk kursi.
Tentukan solusi optimal agar mendapatkan untuk laba maksimal (Lemari = X ; Kursi = Y).

a.

Tujuan Kendala

X = Lemari
Y = Kursi
Produk

Waktu Perakitan

Waktu Pengecatan

Harga/Unit

Lemari (x)

8 jam

5 jam

20

Kursi (y)

7 jam

12 jam

100

Waktu tersedia

56 jam

60 jam

Fungsi Tujuan
Z = 100x + 200y
Fungsi Kendala
8x+7y=56

(i)

5x+12y=60

(ii)

b.

Menentukan Titik Potong

Persamaan (i)
Jika x=0
8x+7y=56
8(0)+7y=56
7y=56
y=56/7
y=8
{0,8} dan {7,0}

jika y=0
8x+7y=56
8x+7(0)=56
8x=56
x=56/8
x=7

Persamaan (ii)
Jika x=0
jika y=(0)
5x+12y=60
5x+12y=60
5(0)+12y=60
5x+12(0)=60
12y=60
5y=60
y=60/12
y=60/5
y=5
y=12
{0,5} dan {12,0}

c.

Grafik

Penyelesaian Eliminasi
8x + 7y = 56 | x 5 | 40x + 35y = 280
5x + 12y=60 | x 8 | 40x + 96y = 480
________________________________ __
- 61y = -200
61y = -200
y = 200/61
= 3,3
5x + 12y = 60
5x + 12 (3,3) = 60
5x + 39,6 = 60
5x = 60 39,6
5x = 20,4
x = 20,4/5
= 4,08

d.

Penentuan Optimasi
untuk koordinat (0,5)
Z = 100x + 200y
= 100(0) + 200 (5)
= 0 + 1000
= 1000

untuk koordinat (7,0)

Z = 100x + 200y
= 100(7) + 200 (0)
= 700 + 0
= 700

untuk (4,08 ; 3,3)

Z = 100x + 200y
= 100(4,08) + 200(3,3)
= 408 + 660
= 1068
2. Seorang mahasiswa UG ingin membeli sebuah telpon selular. Setelah melihat-lihat di toko
yang terletak di Margo City maka mahasiswa tersebut menentukan ada 3 merk yang kelihatannya
dapat memenuhi kebutuhannya akan telepon seluler tersebut, yaitu Apple, Blackberry dan
Samsung. Namun demikian, ia masih merasa kesulitan untuk menentukan telpon seluler mana
yang harus dibeli. Ia minta bantuan mahasiswa teman satu kosnya yang sudah belajar AHP untuk
mengaplikasikan pengetahuan dan pemahamannya dalam menentukan keputusan untuk
pembelian telpon seluler tersebut. Setelah berdiskusi dengan temannya, maka didapatkan bahwa
kriteria yang dibandingkan untuk produk telpon selular adalah battery, camera dan touch screen.
Adapun nilai kepentingan relatif hasil wawancara adalah sebagai berikut :

Battery

Camera

TouchScreen

Battery

1/4

Camera

1/3

1/7

5,333

1,392

11

Touchscreen
k

Battey

Battery
0,188

Camera
0,180

Touchscreen
0,273

0,641

b/n
0,214

Camera
Touchscreen

0,750
0,062

0,719
0,103

0,636
0,091

2,105
0,256

0,702
0,085

Hasil wawancara untuk kepentingan relatif dari merk yang dikaji berturut-turut untuk battery,
camera dan touch screen adalah sebagai berikut :

Battery
Apple
Apple
Blackberry
Samsung
k

Apple
Blackberry
Samsung

Blackberry

1/3
1,583

Apple
0,632
0,158
0,210

Samsung

4
1
2
7
Blackberry
0,571
0,143
0,285

3
1/2
1
4,5
Samsung
0,667
0,111
0,222

b/n
0,623
0,137
0,239

1,87
0,412
0,717

Camera
Apple
Apple
Blackberry
Samsung
k

Apple
Blackberry
Samsung

Blackberry

1
1/5
1/3
1,533
Apple
0,652
0,130
0,217

Samsung

5
1
4
10
Blackberry
0,5
0,1
0,4

Samsung
0,706
0,059
0,235

3
1/4
1
4,25
b
1,858
0,289
0,852

Touchscreen
Apple
Apple
Blackberry
Samsung
k

1
3
7
11

Blackberry
1/3
1
2
3,333

Samsung
1/7
1/2
1
1,643

b/n
0,619
0,096
0,284

Apple
Blackberry
Samsung

Apple
BB
Samsung

Apple
0,091
0,273
0,636

Battery
0,623
0,137
0,239

Blackberry
0,099
0,300
0,600

Kamera
0,619
0,096
0,284

Samsung
0,087
0,304
0,609

b
0,277
0,877
1,845

Touchscreen
0,092
0,292
0,615

Hasil yang didapat

Apple
= (0,623 x 0,214) + (0,619 x 0,702) + (0,092 x 0,085)
= 0,133 + 0,434 + 0,007
= 0,574
BB

= (0,137 x 0,214) + (0,096 x 0,702) + (0,292 x 0,085)

= 0,029 + 0,067 + 0,025
= 0,121

Samsung

= (0,239 x 0,214) + (0,284 x 0,703) + (0,615 x 0,085)

= 0,051 + 0,199 + 0,052
= 0,302

Kriteria
0,214
0,702
0,085

b/n
0,092
0,292
0,615