Abe Alkaff

Penyelidikan Operasi

1. Konsep Optimisasi
 Ab. Alkaff

Tujuan Mata Kuliah:

Membentuk dan menyelesaikan Model Matematika untuk memahami karakteristik dan
menyelesaikan permasalahan-permasalahan optimisasi
Kemampuan Yang Harus Dicapai:
Mampu menganalisis permasalahan optimisasi, merancang model matematika yang
dibutuhkan, dan mengevaluasi metode optimisasi yang sesuai,
Prasyarat:
Matematika Teknik II
Pustaka Utama (Main References):
1. Alkaff, A. Diktat Kuliah Penyelidikan Operasi, ITS
2. Hillier and Lieberman., “Introduction to Operation Research”, 10th Ed, Mc Graw Hill
International Edition, 2015
3. Taha, H.A., “Operation Research: an Introduction”, 8th Ed, Prentice Hall, 2006
 Abe Alkaff
Metode Kerja

Masalah abstracting Model - variabel

Nyata Matematika - parameter
- tujuan fungsi variabel
- kendala dan parameter
implementing solving

interpreting
Penyelesaian Penyelesaian nilai dari variabel
Masalah Model

Analisis
Sensitivitas
 Ab. Alkaff

Ilustrasi Permasalahan Optimasi

Sistem pembangkit tenaga listrik :
• Tiga pembangkit dengan kapasitas supply 100, 80, 150
• Tiga daerah yang membutuhkan daya listrik masing-masing 140, 90, 70
• Biaya penyaluran per unit dari tiap pembangkit ke tiap-tiap daerah
diketahui : D
P
1 2 3
1 4 6 2
2 7 3 5
3 1 4 6

Cari pola penyaluran yang meminimumkan biaya total penyaluran!

Skema Persoalan Penyaluran Daya Listrik Abe Alkaff

Pembangkit Daerah
140
1

100 4
1
6
?
?
80 ? ?
2 2
?

?
3

?
3
 Ab. Alkaff

1. Penyusunan Model Matematika

a. Variabel :
- Daya yang disalurkan dari tiap pembangkit ke tiap daerah
(𝑋𝑖𝑗 ) : daya yang disalurkan dari pembangkit i ke daerah j
- Biaya total penyaluran (𝑍)
b. Parameter :
- Kapasitas Pembangkit : 𝐾1 = 100, 𝐾2 = 80, 𝐾3 = 150
- Permintaan Daya : 𝑃1 = 140, 𝑃2 = 90, 𝑃3 = 70
4 6 2 Dimana 𝐶𝑖𝑗 adalah biaya
- Biaya penyaluran : C = 7 3 5 penyaluran per unit dari
pembangkit 𝑖 ke daerah 𝑗
1 4 6
 Ab. Alkaff

c. Tujuan (fungsi dari variabel dan parameter):

Meminimumkan biaya total penyaluran
Min 𝑍 = 4𝑋11 + 6𝑋12 + ..... +6𝑋33

d. Kendala (fungsi dari variabel dan kendala):

- Total daya yang dikirim dari tiap pembangkit tidak boleh
lebih dari kapasitas pembangkit
𝑋11 + 𝑋12 + 𝑋13 ≤ 𝐾1
𝑋21 + 𝑋22 + 𝑋23 ≤ 𝐾2
𝑋31 + 𝑋32 + 𝑋33 ≤ 𝐾3
 Ab. Alkaff

- Total daya yang dikirim ke tiap daerah tidak boleh kurang

dari permintaan tiap daerah
𝑋11 + 𝑋21 + 𝑋31 ≥ 𝑃1
𝑋12 + 𝑋22 + 𝑋32 ≥ 𝑃2
𝑋13 + 𝑋23 + 𝑋33 ≥ 𝑃3

- Daya yang dikirim ke tiap daerah tidak boleh negative

𝑋𝑖𝑗 ≥ 0
 Ab. Alkaff

e. Bentuk Umum Model Matematika yang sesuai:

3 3

Min Z = ෍ ෍ 𝐶𝑖𝑗 𝑋𝑖𝑗

𝑗=1 𝑖=1
Dengan Batasan:
3

෍ 𝑋𝑖𝑗 ≤ 𝐾𝑖 𝑖 = 1,2,3
𝑗=1
3

෍ 𝑋𝑖𝑗 ≥ 𝑃𝑗 𝑗 = 1,2,3
𝑖=1
𝑋𝑖𝑗 ≥ 0
Model (Matematika) Transportasi
 Ab. Alkaff

2. Penyelesaian Model
Diselesaikan dengan metode transportasi, misalkan didapatkan :

𝑋13 = 70 𝑋31 = 140 𝑋22 = 80 𝑋32 = 10

Dan 𝑋𝑖𝑗 yang lain = 0

Biaya penyaluran total 𝑍 adalah sebesar 560 (minimum

dibanding alternatif lain)
 Abe Alkaff
Skema Penyelesaian Penyaluran Daya Listrik
Pembangkit Daerah
140
1

4
100 1
6
?

?
80 ? ?
2 2
?

?
3
70
?
3
 Ab. Alkaff

3. Interpretasi Penyelesaian

• Pembangkit 1 Menyalurkan Daya 70 MW Ke Daerah 3

• Pembangkit 2 Menyalurkan Daya 80 MW Ke Daerah 2
• Pembangkit 3 Menyalurkan Daya 140 MW Ke Daerah 1 dan 10 MW
Ke Daerah 2
• Kebutuhan Daya Di Semua Daerah Terpenuhi
• Kapasitas Pembangkit Masih Ada Yang Tersisa Yaitu Sebesar 30
MW Pada Pembangkit 1
 Ab. Alkaff

4. Analisis Sensitivitas
• Bagaimana bila kapasitas pembangkit 1 berkurang menjadi 90 MW?
• Bagaimana bila kapasitas pembangkit 3 berkurang menjadi 130 MW?
• Apa yang terjadi bila biaya penyaluran dari pembangkit 1 ke daerah 2
naik dari 6 menjadi 7?
• Idem, bila turun dari 6 menjadi 5?
• Idem, bila turun dari 6 menjadi 2?
• Bagaimana bila permintaan daerah 3 berkurang menjadi 60 MW?
• Bagaimana bila permintaan daerah 3 meningkat menjadi 80 MW?
• Bagaimana bila permintaan daerah 1 meningkat dari 140 MW menjadi 150 MW?
 Abe Alkaff
Latihan 1

Sebuah perusahaan menghasilkan tiga jenis produk dengan menggunakan

tiga jenis bahan baku. Untuk membuat produk pertama, dibutuhkan 1 unit
bahan baku 1. Untuk membuat produk kedua, dibutuhkan 2 unit bahan
baku 1, 1 unit bahan baku 2, dan 1 unit produk pertama. Untuk membuat
produk ketiga, dibutuhkan 4 unit bahan baku 1, 1 unit bahan baku 2, 1 unit
bahan baku 3, dan 1 unit produk kedua. Tersedia bahan baku 1 sebanyak
50 unit, bahan baku 2 sebanyak 20 unit, dan bahan baku 3 sebanyak 5
unit. Cari jumlah masing-masing produk yang harus dibuat agar
perusahaan mendapat keuntungan maksimal. Keuntungan dari produk
pertama sebesar 1 per unit, produk kedua sebesar 7 per unit, dan produk
ketiga sebesar 15 per unit.
Skema Permasalahan Abe Alkaff
 Ab. Alkaff

Variabel:

Parameter:

Kendala:

Kriteria:
 Ab. Alkaff

Model Matematika:

Analisis Sensitivitas:
 Abe Alkaff
Latihan 2
Perusahaan membuat 2 jenis produk, akan menyusun rencana produksi untuk 3 bulan
mendatang agar dapat memenuhi semua permintaan bulanan. Perusahaan bisa bekerja
pada jam kerja biasa (RT) atau lembur (OT). Perusahaan dapat memproduksi lebih dari
permintaan dan menyimpan hasilnya untuk dipergunakan bulan depan. Kapasitas
produksi, permintaan, biaya produksi, biaya penyimpanan bulanan diberikan pada tabel

Buat model matematika yang dapat dipergunakan untuk menyusun rencana produksi
yang meminimumkan total biaya produksi dan biaya penyimpanan
Skema Permasalahan Abe Alkaff
 Ab. Alkaff

Variabel:

Parameter:

Kendala:

Kriteria:
 Ab. Alkaff

Model Matematika:

Analisis Sensitivitas:
 Abe Alkaff
Latihan 3
Perusahan pembuat pesawat terbang ingin memenuhi pesanan pesawat jet yang
memenuhi spesifikasi khusus oleh pemesannya. Perusahaan ini mendapatkan
permintaan pesanan dari tiga pelanggan. Namun, karena pabrik yang masih sibuk
memenuhi pesanan sebelumnya, maka tidak semua pesanan bisa dikerjakan. Maka,
sebuah keputusan harus dibuat pada berapa banyak pesawat yang dapat dikerjakan
untuk tiap-tiap pemesan.
Pelanggan
Parameter
1 2 3
Biaya awal pembuatan $ 3 Million $ 2 Million 0
Keuntungan tiap pesawat $ 2 Million $ 3 Million $ 0.8 Million
Kapasitas pabrik yang digunakan 20% 40% 20%
Pesanan pesawat maksimum 3 2 5
Tabel di atas menunjukan biaya awal pembuatan pesawat, keuntungan yang diperoleh
dari setiap pelanggan, kapasitas pabrik yang digunakan dalam pembuatan pesawat, dan
pesanan maksimum dari setiap pelanggan. Cari banyaknya pesawat yang dapat
diproduksi untuk setiap pelanggan agar keuntungannya maksimum.
 Abe Alkaff

Variabel:
1. Banyaknya pesawat yang dibuat untuk pelanggan tertentu (𝑥𝑖 ; 𝑑𝑎𝑙𝑎𝑚 𝑖𝑛𝑡𝑒𝑔𝑒𝑟)
2. Pengerjaan permintaan pelanggan tertentu, untuk start-up cost
(𝑦𝑖 ; 𝑑𝑎𝑙𝑎𝑚 𝑏𝑖𝑛𝑎𝑟𝑦: 0  tidak dikerjakan, 1dikerjakan)

Parameter:
1. Biaya awal pembuatan:
• Pelanggan 1 = $3 Million
• Pelanggan 2 = $2 Million
• Pelanggan 3 = 0
3. Kapasitas pabrik yang digunakan tiap pesawat:
• Pelanggan 1 = 20%
• Pelanggan 2 = 40%
• Pelanggan 3 = 20%

2. Keuntungan dari setiap pesawat: 4. Order Maksimum:

• Pelanggan 1 = $2 Million • Pelanggan 1 = 3
• Pelanggan 2 = $3 Million • Pelanggan 2 = 2
• Pelanggan 3 = $0.8 Million • Pelanggan 3 = 5
 Abe Alkaff

Tujuan:
Memaksimalkan keuntungan yang didapat dari produksi pesawat
(keuntungan tiap pesawat dikurangi biaya awal produksi)

𝑀𝑎𝑥 𝑍 = 2𝑥1 + 3𝑥2 + 0,8𝑥3 − 3𝑦1 − 2𝑦2

Kendala:
20𝑥1 + 40𝑥2 + 20𝑥3 ≤ 100 (Kapasitas produksi pabrik)
𝑥1 ≤ 3 (Maximum order pelanggan 1)
𝑥2 ≤ 2 (Maximum order pelanggan 2)
𝑥3 ≤ 5 (Maximum order pelanggan 3)
𝑥1 ≤ 𝑀𝑦1 (Menyatakan bahwa pengerjaan untuk pelanggan 1, jika pesanan pelanggan 1
dikerjakan, maka nilai 𝑦1 = 1, di mana nilai M adalah bilangan yang sangat besar)
𝑥2 ≤ 𝑀𝑦2 (Menyatakan bahwa pengerjaan untuk pelanggan 2, jika pesanan pelanggan 2
dikerjakan, maka nilai 𝑦2 = 1, di mana nilai M adalah bilangan yang sangat besar)
 Abe Alkaff

Formulasi Model Matematika:

𝑀𝑎𝑥 2𝑥1 + 3𝑥2 + 0,8𝑥3 − 3𝑦1 − 2𝑦2
𝑆𝑇 20𝑥1 + 40𝑥2 + 20𝑥3 ≤ 100
𝑥1 ≤ 3
𝑥2 ≤ 2
𝑥3 ≤ 5
𝑥1 ≤ 𝑀𝑦1
𝑥2 ≤ 𝑀𝑦2

Solusi:
𝑥1 = 0; 𝑥2 = 2; 𝑥3 = 1; 𝑦1 = 0; 𝑦2 = 1
Z = 4.8

Interpretasi:
Memproduksi pesawat untuk pelanggan 1 sebanyak 0, pelanggan 2 sebanyak 2,
pelanggan 3 sebanyak 1. Dengan keuntungan maksimum yang didapatkan adalah
$4.8 million
Analisis Sensitivitas Abe Alkaff
 Abe Alkaff
Latihan 4
Sebuah perusahaan angkutan bus harus menyediakan supir untuk bus-busnya.
Kebutuhan setiap jamnya bervariasi. Terdapat 3 jenis supir, yaitu supir part-time yang
bekerja selama 4 jam dengan gaji $8/jam, supir full-time yang bekerja selama 8 jam
secara kontinyu dengan gaji $12/jam, kemudian supir split-time yang bekerja 4 jam,
kemudian istirahat 4 jam, dan kembali bekerja 4 jam dengan gaji $14/jam.

Jumlah supir yang tersedia terbatas. Supir full-time dan split-time berasal dari penyedia
jasa supir bus yang sama yaitu sebanyak 20 orang. Jumlah ketersediaan orang tersebut
dapat ditambahkan dengan syarat menaikan gaji sebanyak 25% dari gaji awal.
Sedangkan, untuk ketersediaan supir part-time sebanyak 10 orang.

Setiap supir hanya dapat bekerja paling banyak 1 shift dalam 1 hari. Akan tetapi, shift
yang dimulai pada akhir dari hari tersebut dapat dilanjutkan keesokan harinya. Berapa
banyak supir yang dibutuhkan dari setiap jenisnya agar dapat memenuhi kebutuhan
setiap harinya dengan biaya (gaji) paling sedikit?
 Abe Alkaff
Latihan 4
 Abe Alkaff

Variabel:
1. Banyaknya supir yang dibutuhkan dari setiap jenisnya pada periode waktu tertentu.
a. ful-time  𝑓𝑇
b. part-time  𝑝𝑇
c. split-time  𝑠𝑇
d. full-time tambahan  𝑛 𝑇
e. split-time tambahan  𝑚 𝑇

Parameter:
1. Gaji supir (part-time = $8/jam, full-time = $12/jam, split-time = $14/jam, full-time tambahan
= $15/jam, split-time tambahan = $17.5/jam)
 𝑑1 = 4  𝑑 = 12
2. Kebutuhan akan supir 5pada tiap periode waktunya. (𝑑 𝑇 )
 𝑑2 = 8  𝑑6 = 4
 𝑑𝑑 =4
3 1= 10
 𝑑5 = 12
 𝑑𝑑 =8
4 2= 7
 𝑑6 = 4
 𝑑3 = 10
 𝑑4 = 7
3. Ketersediaan supir part-time = 10
4. Ketersediaan supir full-time f dan split-time s = 20
 Abe Alkaff

Tujuan:
Total biaya (gaji) minimum yang harus dikeluarkan perusahaan angkutan bus.
𝑍 = 4 8 𝑝1 + 8 12 𝑓1 + 8 14 𝑠1 + 8 15 𝑛1 + 8 17.5 𝑚1 + ⋯ + 4 8 𝑝6 + 8 12 𝑓6 +
8 14 𝑠6 + 8 15 𝑛6 + 8 17.5 𝑚6

Kendala:
1. Jumlah supir yang bekerja pada periode waktu tertentu tidak boleh melebihi dari jumlah supir
yang tersedia.
𝑓1 + 𝑠1 + 𝑓2 + 𝑠2 + 𝑓3 + 𝑠3 + 𝑓4 + 𝑠4 + 𝑓5 + 𝑠5 + 𝑓6 + 𝑠6 ≤ 20
𝑝1 + 𝑝2 + 𝑝3 + 𝑝4 + 𝑝5 + 𝑝6 ≤ 10

2. Jumlah supir yang bekerja pada periode waktu tertentu tidak boleh lebih sedikit dari
permintaan supir pada periode waktu tersebut.
𝑓1 + 𝑓6 + 𝑝1 + 𝑠1 + 𝑠5 + 𝑛1 + 𝑛6 + 𝑚1 + 𝑚5 ≥ 4
𝑓2 + 𝑓1 + 𝑝2 + 𝑠2 + 𝑠6 + 𝑛2 + 𝑛1 + 𝑚2 + 𝑚6 ≥ 8
𝑓3 + 𝑓2 + 𝑝3 + 𝑠3 + 𝑠1 + 𝑛3 + 𝑛2 + 𝑚3 + 𝑚1 ≥ 10
𝑓4 + 𝑓3 + 𝑝4 + 𝑠4 + 𝑠2 + 𝑛4 + 𝑛3 + 𝑚4 + 𝑚2 ≥ 7
𝑓5 + 𝑓4 + 𝑝5 + 𝑠5 + 𝑠3 + 𝑛5 + 𝑛4 + 𝑚5 + 𝑚3 ≥ 12
𝑓6 + 𝑓5 + 𝑝6 + 𝑠6 + 𝑠4 + 𝑛6 + 𝑛5 + 𝑚6 + 𝑚4 ≥ 4
 Abe Alkaff

Model Matematika:
6
𝑀𝑎𝑥 𝑍 = 4 ෍(8𝑝𝑡 + 2(12𝑓𝑡 ) + 2(14𝑠𝑡 ) + 2(15𝑛𝑡 ) + 2(17.5𝑚𝑡 ))
𝑡=1
𝑆𝑇 𝑓𝑡 + 𝑓𝑡−1 + 𝑝𝑡 + 𝑠𝑡 + 𝑠𝑡−2 + 𝑛𝑡 + 𝑛𝑡−1 + 𝑚𝑡 + 𝑚𝑡−2 ≥ 𝑑 𝑇 𝑢𝑛𝑡𝑢𝑘 𝑡 = 1,2,3,4,5,6
6

෍ 𝑓𝑡 + 𝑠𝑡 ≤ 20
𝑡=1
6

෍ 𝑝𝑡 ≤ 10
𝑡=1
Solusi:
𝑝1 = 1; 𝑓2 = 8; 𝑝3 = 2; 𝑓4 = 7; 𝑝5 = 5; 𝑓6 = 3; 𝑝6 = 1
Dengan nilai 𝑍 = 2016

Interpretasi:
1. Menyediakan supir full time 8 orang untuk periode 2, 7 orang untuk periode 4, 3 orang untuk
periode 6.
2. Menyediakan supir part time 1 orang untuk periode 1 dan 6, 2 orang untuk periode 3.
3. Mengeluarkan biaya sebesar $2,016 untuk membiayai gaji supir dalam satu hari.
Rencana Perkuliahan Abe Alkaff

1. Konsep optimisasi
2. Dasar-dasar matematika optimisasi
3. Penyelesaian analitis persoalan optimisasi
4. Penyelesaian numerik persoalan optimisasi: bisection, bisection with
derivative, golden section, steepest descent, conjugate gradient, Newton
5. Pemrograman linier: standar dan tidak standar
6. Variasi pemrograman linier: integer, mixed, kuadratik, transportasi,
penugasan, dan transhipment
7. Pemrograman dinamik: standar, kontinyu, stokastik, pengaturan
optimal, dan jangka panjang
8. Metode Heuristik
Penilaian Abe Alkaff

• Tugas Mingguan (+/- 8 Tugas): 35-40%

• Laporan
• Paparan
• UTS, UAS/PAS: 50-60%
• UTS/UAS: Buku Terbuka
• Partisipasi Kelas: 10%
• Tugas Mingguan Atau PAS Dikerjakan Kelompok @ 2 Orang
• Tugas Dinilai Berdasarkan:
• Substansi (Kompleksitas, Realistik, Kebenaran)
• Sistematika (Kelengkapan, Urutan)
• Kebahasaan
• Kerapian
 Tugas 1 Abe Alkaff

1. Kerjakan latihan 2
2. Ubah paparan ini menjadi tulisan dalam format word
3. Cari persoalan optimasi sembarang dari mana saja
• Berikan diskripsi yang jelas tentang permasalahannya
• Definisikan dan simbolkan:
• variable yang harus dicari nilainya,
• parameter yang harus digunakan,
• kendala yang harus dipenuhi, dan
• kriteria yang harus dioptimalkan
• Buat model matematikanya
• Tentukan penyelesaiannya yaitu nilai dari variable yang dicari (sembarangan atau ambil dari
sumber yang dipakai)
• Beri interpretasi terhadap penyelesaian tersebut, yaitu interpretasi dari nilai variable yang
diperoleh
• Pikirkan sejumlah analisis sensitivitas yang mungkin terjadi pada permasalahan tersebut
• Dikumpulkan dalam bentuk softcopy lewat email ke abealkaff@gmail.com dengan cc
ke drahmadi41@gmail.com dan ke share-its pada hari Sabtu paling lambat jam 23:59