TUGAS MANDIRI

RISET OPERASIONAL

Nama : Wahyu Nengsri Putri

Npm : 170410102
Dosen : Elva Susanti, S.Si., M.Si.

PROGRAM STUDI TEKNIK INDUSTRI

FAKULTAS TEKNIK DAN KOMPUTER
UNIVERSITAS PUTERA BATAM
2019
 KATA PENGANTAR

Puji syukur atas kehadiran Tuhan Yang Maha Esa karena rahmat dan
karunia-Nya kami dapat menyelesaikan makalah ini. Kami berharap makalah ini
berguna untuk menambah wawasan serta pengetahuan tentang Riset Operasional.
Makalah ini dibuat untuk menyelesaikan tugas mata kuliah Riset Operasional.

Dalam penulisan makalah ini masih banyak kekurangan, mengingat akan

kemampuan yang kami miliki. Untuk itu kritik dan saran sangat diperlukan dalam
menyempurnakan makalah ini. Dalam penulisan makalah ini kami mengucapkan
terima kasih kepada orang yang terlibat dalam pembuatan makalah ini.

i
 Batam, 21 April 2019

Wahyu Nengsri Putri

ii
 DAFTAR ISI

KATA PENGANTAR..............................................................................................i

DAFTAR ISI............................................................................................................ii

DAFTAR GAMBAR..............................................................................................iv

DAFTAR TABEL....................................................................................................v

BAB I.......................................................................................................................1

PENDAHULUAN...................................................................................................1

1.1 Latar Belakang..........................................................................................1

1.2 Rumusan Masalah.....................................................................................2

BAB II......................................................................................................................3

TEORI DASAR.......................................................................................................3

2.1 Riset Operasional......................................................................................3

2.2 Analytical Hierarchy Process (AHP)........................................................3

2.3 Metode Grafik...........................................................................................4

2.4 Operasi Baris Elementer (OBE)................................................................4

2.5 Aplikasi OBE............................................................................................4

2.6 Metode Simplek........................................................................................4

2.7 Metode Dua Fasa.......................................................................................5

2.8 Metode Primal Dual..................................................................................6

2.9 Program Integer.........................................................................................6

BAB III....................................................................................................................7

PEMBAHASAN......................................................................................................7

3.2 Metode grafik..........................................................................................11

iii
 3.3 OBE.........................................................................................................13

3.4 Metode Simpleks.....................................................................................13

3.5 Metode Dua Fasa.....................................................................................15

3.6 Metode Dual Primal................................................................................17

3.7 Metode Integer........................................................................................19

BAB IV..................................................................................................................22

PENUTUP..............................................................................................................22

4.1 Kesimpulan..............................................................................................22

4.2 Saran........................................................................................................22

DAFTAR PUSTAKA............................................................................................23

iv
 DAFTAR GAMBAR

Gambar 2.1 Grafik......................................................................................12

Gambar 2.2 Grafik......................................................................................20

v
 DAFTAR TABEL
Y
Tabel 2.1 Perhitungan I AHP............................................................................7

Tabel 2.2 Perhitungan II AHP..........................................................................7

Tabel 2.3 Perhitungan Tegas I..........................................................................8

Tabel 2.4 Perhitungan Tegas II.........................................................................8

Tabel 2.5 Perhitungan Disiplin I.......................................................................8

Tabel 2.6 Perhitungan Disiplin II.....................................................................9

Tabel 2.7 Perhitungan Peduli I.........................................................................9

Tabel 2.8 Perhitungan Peduli II........................................................................9

Tabel 2.9 Perhitungan Baik I..........................................................................10

Tabel 2.10 Perhitungan Baik II.......................................................................10

Tabel 2.11 Perhitungan Alternatif..................................................................10

Tabel 2.12 Perhitungan Simplek I..................................................................14

Tabel 2.13 Perhitungan Simplek II.................................................................14

Tabel 2.14 Perhitungan Simplek III................................................................14

Tabel 2.15 Perhitungan dua fase pertama.......................................................15

Tabel 2.16 Perhitungan Dua Fase tanpa M.....................................................16

Tabel 2.17 Perhitungan Dua Fase tanpa M.....................................................16

Tabel 2.17 Perhitungan Dua Fase tanpa M.....................................................16

Tabel 2.18 Perhitungan Dua Fase dengan M..................................................17

Tabel 2.19 Perhitungan Dua Fase akhir..........................................................17

Tabel 2.20 Perhitungan Primal Dual..............................................................18

Tabel 2.21 Perhitungan Primal Dual..............................................................18

vi
Tabel 2.22 Perhitungan Primal Dual..............................................................18

Tabel 2.23 Perhitungan Primal Dual..............................................................19

vii
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Riset operasi (operation research) adalah penerapan metode ilmiah untuk
memecahkan masalah yang timbul dalam pelaksanaan kegiatan sehingga
penggunaan sumberdaya dapat optimal dan efisien. Riset operasi merupakan satu
cabang ilmu yang sudah berkembang sejak masa Perang Dunia II. Pada masa itu
metode ini hanya dipakai dalam kegiatan militer, namun selanjutnya metode
tersebut dipakai dalam bidang lain terutama bidang industri, bisnis, dan
administrasi pemerintahan.

Terdapat beberapa metode yang digunakan dalam riset operasi, antara lain.
meode grafik, OBE, simplek, dua fasa, primal dual, AHP dan Interger. Dimana
metode grafik ialah digunakan untuk menyelesaikan permasalahan program linear
yang hanya memiliki dua variabel. OBE Digunakan untuk mencari slusi dari
serangkaian persamaan (n persamaan dengan m variabel) dengan menggunakan
konsep aljabar matriks. Simplek digunakan untuk persoalan program linear
dengan lebih dua variabel keputusan. Dua fasa digunakan untuk menyelesaikan
suatu persolan program linear yang memiliki minimasi suatu fungsi pembatas
dengan tanda (≥) atau tanda (=). Primal dual penyelesaian persoalan program
linear yang sangat efektif jika fungsi tujuan (minimasi) dan fungsi pembatas
(bertanda ≥). AHP digunakan sebagai pembobotan (penentuan prioritas) dari
serangkaian persoalan yang dihadapi, baik terhadap kriteria maupun alternatifnya.
Interger Ialah persoalan program linear yang mensyaratkan bahwa jawaban dari
tiap variabel keputusan adalah integer (bilangan bulat).

1
2
1.2 Rumusan Masalah

1. Apa pengertian dari riset operasi ?

2. Apa saja yang termasuk kedalam riset operasi ?

3
 BAB II
TEORI DASAR

2.1 Riset Operasional

Riset operasional ialah serangkaian kegiatan analisis dan permodelan

matematika untuk keperluan dalam mengambil keputusan. Tujuan utaman dari
riset operasi ialah untuk mendapatkan solusi optimal, namun dalam praketek
manajerial lebih mementingkan solusi yang memuaskan. Ada beberapa pemikiran
tentang riset operasional, antara lain.

1. OR dijalan tol
2. OR ditempat belanja
3. OR dirumah sakit
4. OR di pabrik
5. OR di instalasi
6. OR di sebuah Universitas
7. OR di dinas

2.2 Analytical Hierarchy Process (AHP)

AHP ialah sebagai pembobotan (penentuan prioritas) dari serangkaian

persoalan yang dihadapi, baik terhadap kriteria maupun alternatifnya. AHP juga
dapat digunakan untuk memecahkan sebuah masalah yang kompleks. Secara

4
sederhana, AHP dilakukan dengan mengunakan langkah – langkah sebagai
berikut.

1. Rancangan keputusan dari persoalan yang dihadapi.

2. Perhitungan berpasangan.
3. Sintesa prioritas (bobot).
4. Uji kosistensi.

2.3 Metode Grafik

Metode ini digunakan untuk menyelesaikan permasalahan program linear yang

hanya memiliki dua variabel. Program linear (PL) ialah serangkaian model
matematika yang digunakan untuk menyelesaikan persoalan yang memiliki fungsi
tujuan dan fungsi pembatas yang memenuhi syarat linieritas. Ada beberapa
langkah metode grafik, antara lain.

1. Plot titik potong dari fungsi pembatas yang ada.

2. Arsir daerah yang memenuhi daerah syarat pembatasnya.
3. Titik optimal terbentuk pada titik potong daerah jawaban.
4. Masukkan hasil langkah 3 ke fungsi tujuan untuk mendapatkan jawaban
optimal.

2.4 Operasi Baris Elementer (OBE)

Digunakan untuk mencari slusi dari serangkaian persamaan (n persamaan

dengan m variabel) dengan menggunakan konsep aljabar matriks.

5
2.5 Aplikasi OBE

Buatlah matriks pengganti dari sistem persamaan yang ada dengan

menghilangkan variabel X1 dan X2 ,serta tanda = diganti dengan garis vertikal.
Lakukan operasi baris elementer sehingga diperoleh matriks identtitas pada ruas
kiri sedangkan ruas kanan adalah hasil / nilai variabel.

2.6 Metode Simplek

Metode ini digunakan untuk persoalan program linear dengan lebih dua
variabel keputusan. Ada beberapa langkah – langkah metode siplek, antara lain.

1. Ubah formulasi PL ( program linear ) ke bentuk standar, baik fungsi tujuan

maupun fungsi pembatasnya.
2. Untuk fungsi embatas dengan tanda (≤), tambahkan variabel slack.
3. Untuk fungsi pembatas dengan tanda (≥), kurangi dulu dengan variabel
surplus, lalai tambahkan variabel artificial.
4. Untuk fungsi pembatas dengan tanda (=), tambahkan variabel arifical.
5. Untuk fungsi tujuan, tambahkan tujuan variabel slack ( dengan koefisien 0),
variabel surplus ( dengan koefisien 0), dan variabel artificial ( dengan
koefisien –M).

Pada metode ini juga harus menyiapkan tabulasi untuk proses iterasi simpleks
dengan memasukkan fungsi pembatas dengan standard an fungsi tujuan. Dimana
tabulasi ini terdiri dari kolom basis, kolom variabel keputusan, kolom ruas kanan
dan baris Zj – Cj ( untuk persoalan maksimum dan minimum). Ada beberapa
proses tabulasi, antara lain.

6
 1. Lakukan serangkaian OBE sehingga didapatka jawaban optimal.
2. Tentukan variabel masuk (dari elemen Zj – Cj terkecil)
3. Tentukan variabel keluar ( dari rasio antara ruas kanan dengan koefisien
variabel masuk, lalu pilih yang terkecil).
4. Tentukan pivot (elemen penentu iterasi simpleks dan nilai diubah menjadi
1) dai perpotongan antara variabel masuk dengan variabel keluar.
5. Lakukan proses OBE berdasarkan pivot untuk baris lainnya, termasuk baris
Zj – Cj.
6. Proses iterasi dihentikan (optimal) jka semua nilai Zj – Cj ≥ 0.

2.7 Metode Dua Fasa

Ialah metode yang digunakan untuk menyelesaikan suatu persolan program

linear yang memiliki minimasi suatu fungsi pembatas dengan tanda (≥) atau tanda
(=). Prosedur yang digunakan hamper sama dengan metode simpleks, yang
membedakan metode ini ialah variabel surplus dan artificial, serta dua fase
penyelesaiaan, antara lain.

1. Fasa I ialah untuk rnenghilangkan variabel artificial dari basis dan tabulasi
simpleks baru yang akan diikutkan pada fasa II.
2. Fasa II ialah operasi simpleks untuk memperolah jawaban optimal.

7
 Ada beberapa langkah – langkah fasa I, antara lain.

1. Buatlah tabel simpleks.

2. Selesaikan kolom artificial.
3. Siapkan baris Zj – Cj dengan dua komponen terpisah, tanpa M dan dengan
M.
4. Selesaikan fasa 1 dengan melibatkan Zj – Cj dengan M. setelah itu lakukan
serangkaian OBEsehingga variabel artificial keluar dari basis.
5. Lanjutkan ke fasa II (dengan memasukkan tabel akhir, tanpa kolom
artificial dan masukkan Zj – Cj yang tanpa M)

2.8 Metode Primal Dual

Ialah cara penyelesaian persoalan program linear yang sangat efektif jika
fungsi tujuan (minimasi) dan fungsi pembatas (bertanda ≥). Primal ialah program
asal ( asli ialah program minimasi dengan pembatas ≥), sedangkan dual ialah
proram pasangan dengan kondisi yang berlawanan ( tujuan maksimal dengan
pembatas ≤). Program ini dirancang dengan menggunakan nama / variabel yang
lain, biasnya W.(Bustanul Arifin Noer, 2010)

2.9 Program Integer

Ialah persoalan program linear yang mensyaratkan bahwa jawaban dari tiap
variabel keputusan adalah integer (bilangan bulat). Ada dua teknik yang
digunakan untuk menyelesaikan program integer, antara lain.

8
 1. Branching ( pencabangan )
Digunakan untuk mencoba kedua kemungkinan jawaban integer.

2. Bounding (pembatasan)
Digunakan untuk memilih salah satu cabang yang memberikan jawaban ke
arah yang diinginkan ( maksimasi dan minimasi).
BAB III
PEMBAHASAN

3.1 AHP ( Analitycal Hierarchy Process )

Tabel 2.1 Perhitungan I AHP

Tegas Disiplin Peduli Baik
Tegas 1 ¼ ¼ ¼
Disipli
4 1 4 4
n
Peduli 4 ¼ 1 ¼
Baik 4 ¼ 4 1
Jumlah 13 7/4 37/4 11/2

Tabel 2.2 Perhitungan II AHP

Jumlah
Tegas Disiplin Peduli Baik Bobot
Baris
Tegas 1/13 1/7 1/37 8/11 0.246 0.061
Disiplin 4/13 4/7 16/37 8/11 2.038 0.509
Peduli 4/13 1/7 4/37 8/11 4.978 1.244
Baik 4/13 1/7 16/37 2/11 1.285 0.321
Jumlah nilai kolom 1 1 1 1 4 1

9
10
 Tabel 2.3 Perhitungan Tegas I
Tegas I II III IV V
I 1 1/2 1/3 1/2 ½
II 2 1 1/3 1/3 2
III 3 3 1 2 1/3
IV 2 3 1/2 1 ¼
V 2 1/2 3 4 1
Jumlah 10 8 31/6 47/6 37/12

Tabel 2.4 Perhitungan Tegas II

Jumlah
Tegas I II III IV V Bobot
Baris
I 1/10 2/8 2/31 12/47 6/37 0.831 0.166
II 2/10 1/8 18/31 18/47 24/37 1.937 0.387
III 3/10 3/8 6/31 12/47 4/37 1.231 0.246
IV 2/10 3/8 12/31 6/47 3/37 1.170 0.234
V 2/10 2/8 3/31 24/47 12/37 1.381 0.276
Jumlah nilai kolom 1 1 1 1 1 5 1

Tabel 2.5 Perhitungan Disiplin I

Disiplin I II III IV V
I 1 1/4 1/2 1/4 ½
II 4 1 2 1/3 2
III 2 1/2 1 1/4 ¼
IV 4 3 4 1 4
V 2 1/2 4 ¼ 1
25/1
Jumlah 13 21/4 23/2 31/4
2

Tabel 2.6 Perhitungan Disiplin II

Jumlah
Disiplin I II III IV V Bobot
Baris

11
 I 1/13 1/21 1/23 3/25 2/31 0.325 0.070
II 4/13 4/21 4/23 4/25 8/31 1.090 0.218
III 2/13 2/21 2/23 3/25 1/31 0.488 0.097
IV 4/12 12/21 8/23 12/25 16/31 2.230 0.446
V 2/13 2/21 8/23 3/25 4/31 0.845 0.169
Jumlah nilai kolom 1 1 1 1 1 5 1

Tabel 2.7 Perhitungan Peduli I

Peduli I II III IV V
I 1 1/2 1/3 1/2 ¼
II 2 1 2 1/3 2
III 3 1/2 1 1/2 4
IV 2 3 2 1 ½
V 4 1/2 1/4 4 1
Jumlah 12 11/2 67/12 19/3 31/4

Tabel 2.8 Perhitungan Peduli II

Jumlah
Peduli I II III IV V Bobot
Baris
I 1/12 1/11 4/67 6/19 1/31 0.581 0.116
II 2/12 2/11 24/67 1/19 8/31 1.017 0.203
III 3/12 1/11 12/67 6/19 16/31 1.351 0.270
IV 2/12 6/11 24/67 3/19 2/31 1.292 0.258
V 4/12 1/11 3/67 12/19 4/31 1.229 0.245
Jumlah nilai kolom 1 1 1 1 1 5 1

Tabel 2.9 Perhitungan Baik I

Baik I II III IV V
I 1 1/2 1/2 1/4 1/3
II 2 1 1/4 2 ½
II 2 4 1 3 ½
IV 4 1/2 1/3 1 4
V 3 2 2 1/4 1
Jumlah 12 8 49/12 13/2 19/3

12
 Tabel 2.10 Perhitungan Baik II
Jumlah
Baik I II III IV V Bobot
Baris
I 1/12 2/8 6/49 2/13 1/19 0.662 0.132
II 2/12 1/8 3/49 4/13 6/19 0.976 0.195
III 2/12 4/8 12/49 6/13 6/19 1.688 0.337
IV 4/12 2/8 4/49 2/13 12/19 1.450 0.290
V 3/12 2/8 24/49 2/13 3/19 1.301 0.260
Jumlah nilai kolom 1 1 1 1 1 5 1

Tabel 2.11 Perhitungan Alternatif

Tegas Disiplin Peduli Baik
Alternatif Bobot %
(0.061) (0.509) (1.244) (0.321)
I 0.166 0.070 0.116 0.132 0.234 23.4
II 0.387 0.218 0.203 0.195 0.449 44.9
III 0.246 0.097 0.270 0.337 1.686 168.6
IV 0.234 0.446 0.258 0.290 0.655 65.5
V 0.276 0.169 0.245 0.260 0.491 49.1

13
 Kesimpulan
a. Prioritas pertama adalah alternatif III ( 1.686 atau 168.6 )
b. Prioritas kedua adalah alternatif IV ( 0.655 atau 65.5 )
c. Prioritas ketiga adalah alternatif V ( 0.491 atau 49.1 )
d. Priorotas keempat adalah alternatif II ( 0.449 atau 44.9 )
e. Prioritas kelima adalah alternatif I ( 0.234 atau 23.4 )

3.2 Metode grafik

Max Z = 58 X1 + 85X2
35X1 + 60X2 ≤ 440
90X1 + 44X2 ≤ 580
Titik potong I
Mis X1 = 0 X2 = …… ?
35 X1 + 60 X2 = 440
35(0) + 60 X2 = 440
60 X2 = 440
440
X2 = = 7.3
60
Mis X2 = 0 X1 = ……?
35 X1 + 60 X2 = 440
35 X1 + 60 (0) = 440
35 X1 = 440
440
X1 = = 12.5
35
Titik potong II
Mis X1 = 0 X2 = ……?
90 X1 + 44 X2 = 580
90 (0) + 44 X2 = 580
44 X2 = 580

14
 580
X2 = = 13.1
44

15
Mis X2 = 0 X1 = ……?
90 X1 + 44 X2 = 580
90 X1 + 44 X2 = 580
90 X2 = 580
580
X2 = = 6.4
90

Gambar grafik

Gambar 2.1 Grafik

Daerah fisibel ( 0.0 ), ( 6.4; 0 ), ( 0;7.3 ), ( 5; 4 )

35 X1 + 60 X2 = 440 18 630 X1 + 1080 X2 = 7920
90 X1 + 44 X2 = 580 7 630 X1 + 308 X2 = 4060
772X2 = 3860
3860
X2 = =5
772
35 X1 + 60 X2 = 440
35 X1 + 60 (5) = 440
35 X1 + 300 = 440

16
 35 X1 = 440 – 300
35 X1 = 140
140
X1 = =4
35
Nilai fungsi tujuan.
a. Titik ( 0 ; 0 )
Nilai Z = 58 X1 + 85 X2 = 58 (0) + 85 (0) = 0
b. Titik ( 6.4 ; 0 )
Nilai Z = 58 X1 + 85 X2 = 58 ( 6.4 ) + 85 (0) = 371.2
c. Titik ( 0 ; 7.3 )
Nilai Z = 58 X1 + 85 X2 = 58 (0) + 85 (0 ; 7.3) = 620.5
d. Titik ( 4 ; 5 )
Nilai Z = 58 X1 + 85 X2 = 58 (4) + 85 (5) = 675 nilai
maksimum

3.3 OBE

35 X1 + 60 X2 = 440
90 X1 + 44 X2 = 580

35 60 440 1/35.b1 1 12/7 88/7

90 44 580 -90.b1+b2 0 -772/7 -3860/7

12/7.b2+b1 1 0 4 1 0 4
-7/772 0 1 5 0 1 5

Diperoleh nilai X1 = 4 dan X2 = 5.

17
3.4 Metode Simpleks

Max Z = 58 X1 + 85 X2
35 X1 + 60 X2 ≤ 440
90 X1 + 44 X2 ≤ 580

18
Bentuk standar
Max Z = 58 X1 + 85 X2
s/t 35 X1 + 60 X2 + X3 = 440
90 X1 + 44 X2 + X4 = 580

Tabel 2.12 Perhitungan Simplek I

Ruas
Basis X1 X2 X3 X4 Bobot
Kanan
X3 35 60 1 0 440 7.3
X4 90 44 0 1 580 13
Zj – Cj -58 -85 0 0 0

Tabel 2.13 Perhitungan Simplek II

Ruas
Basis X1 X2 X3 X4 Bobot
Kanan
X2 0.58 1 0.01 0 7.3 12.5
X1 64 0 0.44 1 25 0.3
Zj – Cj -87 0 0.85 0 620.5 7.3

Tabel 2.14 Perhitungan Simplek III

Basis X1 X2 X3 X4 Ruas Kanan
X2 0 1 0.006 0.005 7.4
X1 1 0 0.006 0.01 0.3
Zj – Cj 0 0 1.37 0.87 646.6

Didapatkan X1 = 0.3, X2 = 7.4, X3 = 0. X4 = 0, dan Z = 646.6

19
3.5 Metode Dua Fasa

Max Z = 58 X1 + 85 X2
35 X1 + 60 X2 ≤ 440
90 X1 + 44 X2 ≤ 580
X1 ≥2
Model program linear
Max Z = 58 X1 + 85 X2
s/t 35 X1 + 60 X2 + X3 = 440
90 X1 + 44 X2 + X4 = 580
X1 ≥2
Bentuk standar
Max Z = 58 X1 + 85 X2 -MX6
s/t 35 X1 + 60 X2 + X3 = 440
90 X1 + 44 X2 + X4 = 580
X1 -X5 + X6 =2
Tabel 2.15 Perhitungan dua fase pertama
Ruas
Basis X1 X2 X3 X4 X5 X6
Kanan
X3 35 60 1 0 0 0 440
X4 90 44 0 1 0 0 580
X6 1 0 0 0 -1 1 2
Zj – Cj -58 -85 0 0 0 M 0
-58-M -85 0 0 M 0 -2M
Zj – Cj -58 -85 0 0 0 0 0
-1 0 0 0 1 0 -2

20
 Tabel 2.16 Perhitungan Dua Fase tanpa M
Ruas
Basis X1 X2 X3 X4 X5 X6 Rasio
Kanan
X3 35 60 1 0 0 0 440 12
X4 90 44 0 1 0 0 580 6
X5 1 0 0 0 -1 1 2 2
Zj – Cj -1 0 0 0 1 0 -2 -2

Tabel 2.17 Perhitungan Dua Fase tanpa M

Ruas
Basis X1 X2 X3 X4 X5 X6
Kanan
X3 0 35 1 0 35 -35 370
X4 0 44 0 1 90 -90 400
X1 1 0 0 0 -1 1 2
Zj – Cj 0 0 0 0 0 1 0

Tabel 2.17 Perhitungan Dua Fase tanpa M

Basis X1 X2 X3 X4 X5 Ruas Kanan
X3 0 35 1 0 35 370
X4 0 44 0 1 90 440
X1 1 0 0 0 -1 2
Zj – Cj -58 -85 0 0 1 0
Zj – Cj 0 -85 0 0 57 116

21
 Tabel 2.18 Perhitungan Dua Fase dengan M
Ruas
Basis X1 X2 X3 X4 X5 Rasio
Kanan
X3 0 35 1 0 35 370 10
X4 0 44 0 1 90 400 9
X1 1 0 0 0 -1 2 0
Zj – Cj 0 -85 0 0 57 116

Tabel 2.19 Perhitungan Dua Fase akhir

Basis X1 X2 X3 X4 X5 Ruas Kanan
X3 0 0 1 0.7 36.5 55
X2 0 1 0 0.02 2.04 9
X1 1 0 0 0 -1 2
Zj – Cj 0 0 0 58.7 115.4 881

Diperoleh hasil
X1 = 2, X2 = 9, X3 = 55, X4 = 0, X5 = 0, X6 = 0, dan Z = 881.

3.6 Metode Dual Primal

Max Z = 100 X1 + 50 X2
s/t 6 X1 + 5 X2 ≥ 30
8 X1 + 7X2 ≥ 72
10 X1 + 4X2 ≥ 40

Hasil program dual

Max Z = 30 W1 + 72 W2 + 40 W3
s/t 6 W1 + 8 W2 + 10 W3 ≤ 100
5 W1 + 7 W2 + 4 W3 ≤ 50

22
Bentuk standar
Max Z = 30 W1 + 72 W2 + 40 W3
s/t 6 W1 + 8W2 + 10 W3 + W4 = 100
5 W1 + 7W2 + 4W3 + W5 = 50

Tabel 2.20 Perhitungan Primal Dual

Ruas
Basis W1 W2 W3 W4 W5 Rasio
Kanan
W4 6 8 10 1 0 100 12
W5 5 7 4 0 1 50 7
Zj – Cj -30 -72 -40 0 0

Tabel 2.21 Perhitungan Primal Dual

Ruas
Basis W1 W2 W3 W4 W5 Rasio
Kanan
W2 0.75 1 1.25 0.12 0 12 16
W5 0.25 0 4.75 0.84 1 34 136
Zj – Cj -7.5 0 -2.5 3.6 0 360

Tabel 2.22 Perhitungan Primal Dual

Ruas
Basis W1 W2 W3 W4 W5 Rasio
Kanan
W2 0 1 13 2.5 -3 90 6.92
W1 1 0 19 3.3 4 136 7.15
Zj – Cj 0 0 14 28 30 1386

23
 Tabel 2.23 Perhitungan Primal Dual
Ruas
Basis W1 W2 W3 W4 W5
Kanan
W2 0.65 1 0 0.29 5.73 2.95
W5 0.05 0 1 0.17 0.21 7.15
Zj – Cj 0.7 0 0 25 27 1279

W2 = 2.95
W3 = 7.15
W1 = W2 = W5 = 1279
Shadow price
X4 = 25 dan X5 = 27 Z = 1279

3.7 Metode Integer

Max Z = 58 X1 + 85X2
35X1 + 60X2 ≤ 440
90X1 + 44X2 ≤ 580
Titik potong I
Mis X1 = 0 X2 = …… ?
35 X1 + 60 X2 = 440
35(0) + 60 X2 = 440
60 X2 = 440
440
X2 = = 7.3
60
Mis X2 = 0 X1 = ……?
35 X1 + 60 X2 = 440
35 X1 + 60 (0) = 440
35 X1 = 440

24
 440
X1 = = 12.5
35

25
Titik potong II
Mis X1 = 0 X2 = ……?
90 X1 + 44 X2 = 580
90 (0) + 44 X2 = 580
44 X2 = 580
580
X2 = = 13.1
44
Mis X2 = 0 X1 = ……?
90 X1 + 44 X2 = 580
90 X1 + 44 X2 = 580
90 X2 = 580
580
X2 = = 6.4
90
Gambar grafik

Gambar 2.2 Grafik

Daerah fisibel ( 0.0 ), ( 6.4; 0 ), ( 0;7.3 ), ( 5; 4 )

35 X1 + 60 X2 = 440 18 630 X1 + 1080 X2 = 7920

26
 90 X1 + 44 X2 = 580 7 630 X1 + 308 X2 = 4060
772X2 = 3860
3860
X2 = =5
772
35 X1 + 60 X2 = 440
35 X1 + 60 (5) = 440
35 X1 + 300 = 440
35 X1 = 440 – 300
35 X1 = 140
140
X1 = =4
35

Nilai fungsi tujuan.

a. Titik ( 0 ; 0 )
Nilai Z = 58 X1 + 85 X2 = 58 (0) + 85 (0) = 0
b. Titik ( 6.4 ; 0 )
Nilai Z = 58 X1 + 85 X2 = 58 ( 6.4 ) + 85 (0) = 371.2
c. Titik ( 0 ; 7.3 )
Nilai Z = 58 X1 + 85 X2 = 58 (0) + 85 (0 ; 7.3) = 620.5
d. Titk ( 4 ; 5 )
Nilai Z = 58 X1 + 85 X2 = 58 (4) + 85 (5) = 675 nilai
maksimum

27
 BAB IV
PENUTUP

4.1 Kesimpulan
Dapat ditarik kesimpulan bahwa riset operasi itu merupakan salah satu cara
yang digunakan dalam kegiatan penelitian dan pada pembuatan skripsi dimana
pada riset ini terdapat beberapa metode yang sering digunakan dalam penelitian.

Riset Operasional adalah aplikasi metode ilmiah terhadap permasalahan

yang kompleks dalam mengarahkan dan mengendalikan sistem yang luas
mengenai kehidupan manusia, mesin-mesin, material dan uang dalam industri,
bisnis, pemerintahan dan pertahanan.

Tahapan utama dalam studi Riset Operasional adalah: identifikasi

permasalahan, pembangunan model, penyelesaian model, validasi model, dan
implementasi hasil akhir.

Dalam permasalahan yang kompleks pengambilan keputusan tidak lagi

ditunjang hanya oleh intuisi pimpinan (management) melainkan didukung oleh
hasil analisis dari kumpulan data yang ada.

4.2 Saran
Sebaiknya kita harus membangun cara yang sistemastis pada riset operasional
dan memperhatikan metode untuk dapat mengambil keputusan.

28
 DAFTAR PUSTAKA

Bustanul Arifin Noer. (2010). RISET OPERASIONAL. Andi. Retrieved from

www.andipublisher.com

29