JAWABAN UAS MATA KULIAH TEKNIK RISET OPERASI Dosen Pengampu : Achmad Syaichu, ST.

MP

Nama NIM Jurusan Semester

: M. Muhib Faisal : 5021002034 : Teknik Informatika :4

Sekolah Tinggi Teknologi Pondok Modern Sumber Daya At-Taqwa (STT POMOSDA)
Teknik Riset Operasi 2011/2012 Semester 2 1

KATA PENGANTAR

Puji syukur kehadirat Allah SWT karena rahmat serta karunia-Nya penulis dapat menyelesaikan makalah ini. Salawat serta salam semoga selalu tercurahkan kepada junjungan kita Nabi Besar, Nabi Muhammad SAW beserta keluarga, para sahabat dan para penerusnya yang tidak pernah putus sampai hari kiamat nanti. Dan semoga kita semua tetap berada dalam lindungan Allah SWT. Amin. Penulisan makalah ini merupakan salah satu tugas dan persyaratan untuk menyelesaikan tugas mata pelajaran Teknik Riset Operasi di STT-POMOSDA Tanjunganom -Nganjuk. Kemudian penulis tak lupa mengucapkan terima kasih kepada dosen Teknik Riset Operasi, Bapak Achmad Syaichu, S.T M.P yang telah banyak membimbing dan memberikan pelajaran kepada penulis. Ucapan terima kasih juga penulis sampaikan kepada teman-teman di Sekolah Tinggi Teknologi Pondok Modern Sumber Daya AtTaqwa (STT POMOSDA) Nganjuk yang tidak henti-hentinya memberi dukungan penulis dalam pembuatan makalah ini. Penulis menyadari bahwa dalam pembuatan makalah ini tidaklah sempurna. Namun, besar harapan penulis agar makalah ini menjadi sumber referensi bagi pembaca serta bisa dimanfaatkan untuk memperluas ilmu pengetahuan.

Nganjuk, 4 Juli 2012 Penulis

Teknik Riset Operasi 2011/2012 Semester 2

DAFTAR ISI Cover .................................................................................................................................................... Kata Pengantar......................................................................................................................................... Daftar Isi.................................................................................................................................................... Soal Ujian.................................................................................................................................................. Jawaban Ujian.......................................................................................................................................... Pengerjaan dengan cara manual ......................................................................................... Pengerjaan dengan menggunakan QM for Windows ..................................................... 1 2 3 4 6 6 9 15

Daftar Pustaka.........................................................................................................................................

Teknik Riset Operasi 2011/2012 Semester 2

SOAL

1. Kerjakan soal berikut dengan menggunakan metode grafik ! Diketahui : Max Z = 3x1 + x2 30 (dalam ribuan) Batasan : a. 2x1 + x2 30 b. 2x1 + 3x2 60 c. 4x1 + 3x2 72 d. Syarat x1 ; x2 0 2. Kerjakan soal berikut ini dengan menggunakan metode simplek ! Diketahui : Max Z = 2x1 + x2 Batasan : a. x1 + 2x2 80 b. 3x1 + 2x2 120 c. 2x1 360 d. Syarat x1 ; x2 0 3. Suatu perusahaan memiliki dua pabrik di Bandung dan Surabaya. Pada suatu saat tertentu, perusahaan mempunyai 23 unit produksi yang tersedia di Bandung dan 27 unit yang tersedia di Surabaya. Perusahaan memperoleh pesanan dari tiga agennya di Pontianak, Lampung dan Palu, dimana jumlah masing-masing pesanan berturutturut adalah 17 unit, 10 unit, dan 23 unit. Biaya pengiriman per unit antara kota-kota tersebut ditunjukkan pada tabel berikut : Dari/Ke Bandung Surabaya Pontianak 10 14 Lampung 8 16 Palu 15 9

Teknik Riset Operasi 2011/2012 Semester 2

Pertanyaannya : a. Lakukan pendistribusian dengan menggunakan metode NWCR ! b. Lakukan pendistribusian dengan menggunakan metode Least Cost ! c. Lakukan pendistribusian dengan menggunakan metode VAM ! d. Hitung biaya transportasi masing-masing metode ! e. Dikerjakan dalam bentuk print-out dengan ketentuan : Kertas A4 Spasi 1,5 Dijilid dengan cover untuk TID; warna biru dan TIF; warna kuning. 4. Dari semua soal di atas, buat pola proses pengerjaan dengan menggunakan program QM for Windows sebagai cross check dari pengerjaan manual.

Teknik Riset Operasi 2011/2012 Semester 2

1. Soal

Mak Z = 3X1 + 3X2 2X1 + X2 2X1 + 3X2 4X1 + 3X2 Misal : Pers. 1 2X1 + X2 Pers. 2 2X1 + 3X2 Pers. 3 4X1 + 3X2 30 60 72

30

X1 0 15 0 30 0 18 X1

X2 30 0 20 0 24 0

60

72

Maks Z = 3x1 + 3x2 Misal : Z 50 ,

X2 0 16,67 16,67 0 0 20 0 22 20 0 22 0

60

66

70

0 23,33 23,33 0

Grafik
40 30 20 10 0 0 5 10 15 20 25 30 35 Maks Z Pers. 1 Pers. 2 Pers. 3 X1 X2

Substitusi Persamaan : 2X1 + 3X2 = 60 4X1 + 3X2 = 72 2X1 = 12 Maka : X1 = X2 = X1 X2 6 0 0 6 16 6

6 16 16 16

Teknik Riset Operasi 2011/2012 Semester 2

2.

Max Z = 2X1 + X2 => Z 2X1 X2 = 0 X1 + 2X2 <= 80 3X1 + 2X2 <= 120 2X1 <= 360 Syarat X1, X2 <= 0 - Menentukan kolom masuk, kolom keluar/persamaan pivot, elemen pivot Rasio Variabel Dasar Z X1 X2 S1 S2 S3 Pemecahan 1 -2 -1 0 0 0 0 0 Z 0 1 2 1 0 0 80 80 S1 0 3 2 0 1 0 120 40 S2 0 2 0 0 0 1 360 180 S3 - Mencari persamaan pivot baru 0 3 2 0 1 0 120 Persamaan pivot lama 3 3 3 3 3 3 3 Elemen pivot 0,0 1,0 0,7 0,0 0,3 0,0 40,0 Persamaan pivot baru Soal : - Mencari persamaan variabel dasar baru Persamaan Z baru : 1 -2 -1 Persamaan Z lama (a) Elemen masuk pada Z (b) -2 -2 -2 0 1 0,7 Persamaan pivot baru (c) 0 -2 -1 bxc=d 1 0 0,3 Persamaan Z baru (a-d) Persamaan S1 baru : 0 1 2 Persamaan S1 lama (a) 1 1 Elemen masuk pada S1(b) 1 0 1 0,7 Persamaan pivot baru (c) 0 1 0,7 bxc=d 0 0 1,3 Persamaan S1 baru (a-d) Persamaan S3 baru : 0 2 0 Persamaan S3 lama (a) 2 2 Elemen masuk pada S3(b) 2 0 1 0,7 Persamaan pivot baru (c) 0 2 1,3 bxc=d 0 0 -1 Persamaan S3 baru (a-d)

0 0 -2 -2 0 0,3 0 -1 0 0,7 1 0 1 1 0 0,3 0 0,3 1 0 0 0 2 2 0 0,3 0 0,7 0 -1

0 -2 0 0 0 0 1 0 0 0 1 2 0 0 1

0 -2 40 -80 80 80 1 40 40 40 360 2 40 80 280

- Tabel simpleks iterasi pertama : Variabel Dasar X1 X2 S1 S2 S3 Z Z 1 0 0,3 0 0,7 0 S1 0 0 1,3 1 0 0 X1 0 1 0,7 0 0,3 0 S3 0 0 -1 0 -1 1

Pemecahan 80 40 40 280

- Tabel simpleks iterasi diatas sudah optimum karena variable nondasar pada persamaan Z sudah bernilai positif, sehingga: Z = 80, X1 = 40, X2 = 80 2(40) = 0

Teknik Riset Operasi 2011/2012 Semester 2

3. Soal : Transportasi Ke/ Dari Bandung Surabaya Demand NWCR Ke/ Dari Bandung Surabaya Demand 17 Pontianak 10 14 10 Lampung 8 16 23 Palu 15 9 Supply 23 27 50

Lampung 8 6 16 4 17 10 Z = (17*10)+(6*8)+(4*16)+(23*9) = 489

Pontianak 10 17 14

Palu 15 9 23 23

Supply 23 27 50

LEAST COST Ke/ Dari Bandung Surabaya Demand

Pontianak Lampung 10 8 13 10 14 16 4 17 10 Z = (13*10)+(10*8)+(4*14)+(23*9) = 473

Palu 15 9 23 23

Supply 23 27 50

VAM Ke/ Dari Bandung Surabaya Demand

Pontianak Lampung 10 8 13 10 14 16 4 17 10 444 8 Z = (13*10)+(10*8)+(4*14)+(23*9) = 473

Palu 15 9 23 23 66

Supply 23 27 50 2 5 5 5

Teknik Riset Operasi 2011/2012 Semester 2

1. Linear Programming

Teknik Riset Operasi 2011/2012 Semester 2

Teknik Riset Operasi 2011/2012 Semester 2

10

2. Linear Programming

Teknik Riset Operasi 2011/2012 Semester 2

11

Teknik Riset Operasi 2011/2012 Semester 2

12

3. Transportasi Metode NWCR, Least Cost, VAM Iterasi NWCR

Iterasi Least Cost

Iterasi VAM

Teknik Riset Operasi 2011/2012 Semester 2

13

Teknik Riset Operasi 2011/2012 Semester 2

14

DAFTAR PUSTAKA
http://hendri.staff.gunadarma.ac.id

Teknik Riset Operasi 2011/2012 Semester 2

15