Pertemuan ke-2

Program Linier
Sri Handayaningsih

-1-

Definisi
Metode atau teknik matematis yang digunakan untuk memmbantu manajer dalam pengambilan keputusan Ciri Khusus : Mendapatkan nilai Maksimal atau Minimal

-2-

Linieritas dan Dalil Matematika

Istilah pemrograman linier secara ekesplisit menunjukkan karakteristiknya Seluruh fungsi matematika model harus berupafungsi matematika linier dan penyelesaian optimal diturunkan melalui teknik optimasi linier Fungsi matematika linier :
a1x1 + a1x2 + a1x3 = b1

-3-

Contoh
Suatu mesin memerlukan waktu 10 menit untuk memproses produk A dan 20 menit produk B. dalam hal ini, pengoperasian mesin ini sangat bergantung kepada berapa banyak produk A dan B diproduksi. Semakin banyak produk A dan b diproduksi semakin besar kapasitas mesin yang dibutuhkan

Fungsi Matematika
Jam Operasi = 10A + 20B
Dari fungsi diatas menunjukkan bahwa jam operasi tergantung banyaknya produk A dan B yang diproduksi
Riset Operasi 09/10

Penggunaan Program Linier

o o o o o o o o Masalah Produk Mix Perencanaan investasi Rencana Produksi dan Persediaan Perencanaan Advertensi/promosi Masalah Diet Masalah Pencampuran Masalah distribusi/transportasi Dll

-5-

Model Pemrograman Linier

Model adalah sebuah tiruan terhadap realitas. Langkah untuk membuat peralihan dari realita ke model kuantitatif dinamakan PERUMUSAN MODEL. Unsur Utama Pemrograman Linier :
1. Variabel Keputusan 2. Fungsi Tujuan 3. Kendala

Riset Operasi 09/10

Variabel Keputusan
Adalah variabel persoalan yang akan mempengaruhi nilai tujuan yang hendak dicapai. Dalam proses pemodelan penemuan variabel keputusan harus dilakukan terlebih dahulu sebelum merumuskan fungsi tujuan dan kendala-kendalanya.

Riset Operasi 09/10

Lanjutan
Cara menemukan variabel keputusan, dengan mengajukan pertanyaan :

Keputusan apa yang harus dibuat agar nilai fungsi tujuan menjadi maksimum atau minimum
Contoh Pertanyaan :
1.Berapa banyak waktu yang dibutuhkan agar paham dan mendaatkan nilai A pada MK Riset Operasi. 2.Topik TA mana yang paling tepat untuk dkerjakan. 3.dll

Riset Operasi 09/10

Lanjutan ..
Jawaban terhadap pertanyaan tersebut akan membawa kita ke variabel keputusan yang sedang dicari

Riset Operasi 09/10

Fungsi Tujuan
Tujuan yang hendak dicapai (hasil maksimum atau minimum terhadap kendalanya) diwujudkan dalam fungsi matemetika linier. Contoh : 1. Memaksimalan Waktu belajar 2. Meminimalkan biaya distribusi 3. Pemaksimalan daya jangkau media promosi web 4. dll
Riset Operasi 09/10

Fungsi Kendala
Kendala
Kendala diumpamakan sebagai pembatas terhadap kumpulan keputusan yang mungkin dibuat dan harus dituangkan ke dalam fungsi matematika. Tiga Macam Kendala : 1. Kendala berupa pembatas 2. Kendala berupa syarat 3. Kendala berupa keharusan
Riset Operasi 09/10

Langkah-langkah mengformulasikan LP:

1. Identifikasi tujuan pokok dalam masalah yang dihadapi, kemudian tentukan keputusan apa yg akan diambil dan faktor apa yg mjd kendala 2. Tetapkan atau definisikan variabel keputusannya 3. Tentukan fungsi tujuan yang dapat berfungsi maksimal dan minimal 4. Tentukan sumber atau faktor kendala yang dapat berbentuk e, u dan =

Riset Operasi 09/10

Contoh Pemanfaatan Lahan

Amir memiliki lahan pertanian yang akan ditanami tembakau dan kedelai seluas maksimal 150 hektar. Setiap hektar tembakau butuh 100 jam tenaga kerja dan untk kedelai butuh 20 jam. Kemampuan penyediaan jam kerja smp dgn musim panen maksimum 16000 jam. Setiap hektar tembakau keuntungannya Rp. 75.000,- dan kedelai Rp. 25.000,Berapa hektar lahan yang akan ditanami tembakau dan kedelai.
Riset Operasi 09/10

Formulasi LP
1. Identifikasi tujuan pokok dalam masalah yang dihadapi :
Mencari lahan yang akan ditanami tembakau dan kedelai (maks = 150 hektar) agar menghasilkan keuntungan yang maksimal

Riset Operasi 09/10

2. Tetapkan atau definisikan variabel keputusannya

Varibel keputusannya adalah mencari lahan untuk ditanami tembakau dan kedelai Jika ditentukan bahwa : tembakau = x1 kedelai = x2
Riset Operasi 09/10

3. Tentukan fungsi tujuan yang dapat berfungsi maksimal dan minimal

Lihat : tembakau keuntungannya Rp. 75.000,dan kedelai Rp. 25.000 Fungsi Tujuan : Maks (Y) = 75.000 x1 + 25.000 x2

Riset Operasi 09/10

4. Faktor kendala yang dapat berbentuk e, u dan =

Kendala-kendala :  Tembakau lebih besar atau sama dengan 0 (x1 e 0)  Kedelai lebih besar atau sama dengan 0 (x2 e 0)  Lahan yang ditanami maksimal 150
x1 + x2 e 150

Riset Operasi 09/10

Lanjutan kendala..
 Setiap hektar tembakau butuh 100

jam tenaga kerja dan untuk kedelai butuh 20 jam. Kemampuan penyediaan jam kerja smp dgn musim panen maksimum 16000 jam
100x1 + 20x2 e 16000

Riset Operasi 09/10

Tugas (dikumpulkan jam 12.15)

Riset Operasi 08/09

Soal WajiB
PT Bahagia merencanakan membuat dua jenis software yaitu akutansi dan Pembelajaran. Keuntungan per unit software akutansi Rp 500.000,- , dan keuntungan per software pembelajaran Rp 400.000,-. Total produksi kedua jenis software untuk dua minggu mendatang ditetapkan minimum 5 unit. Setiap unit software akutansi memerlukan pemrosesan di departemen A selama 10 jam dan di departemen B 30 jam. Setiap unit software pembelajaran memerlukan waktu pemrosesan di departemen A selama 15 jam dan di departemen B selama 10 jam.
Riset Operasi 09/10

Lanjutan soal wajib

Kemampuan penyediaan waktu proses di departemen A 150 jam dan departemen B 180 jam. Setiap unit software akutansi dan pembelajaran yang dibuat diperlukan pengetesan yang ,masing-masing memerlukan waktu 30 jam dan 10 jam. Sesuai dengan kontrak kerja, ditetapkan bahwa waktu minimum yang harus digunakan dalam pengetesan produk akhir selama 135 jam. Untuk menjaga keseimbangan produksi antara kedua jenis produk ditetapkan bahwa, setiap 3 unit software akutansi yang diproduksi paling sedikit 1 unit software pembelajaran. Bagaimana anda membuat formulasi LP masalah PT Bahagia, agar dihasilkan HASIL yang OPTIMAL

Riset Operasi 09/10

Soal 1 (NIM Ganjil)

Vega Ads merencanakan sebuah program kampanye untuk kliennya. Dari hasil penelitian dipilih Media harian Nasional, Radio dan Majalah. Vega Ads hendak menjangkau sebanyak mungkin audensi dengan mengeluarkan anggaran sebesar lima juta. Berikut ini informasi yang berkaitan dengan rencana tersebut.

Riset Operasi 09/10

Harian Biaya per spot 2.000 frekuensi 2x Jumlah audensi 1 juta

Radio 10.000

Majalah 3.000

60 x 1x 500.000 100.000

Rumuskan kasus tersebut ke dalam model matematika agar bisa diselesaikan dengan LP

Riset Operasi 09/10

Soal 2 (NIM Genap)

Di suatu kota diperlukan tambahan angkutan bis antar lokasi A dan B. lima tambahan bis dibutuhkan di lokasi A dan tujuh di lokasi B. dilaporkan pula bahwa tiga pool bis X, Y dan Z hanya mampu menyediakan tambahan 3, 4 dan 5 bis. Jarak antara masing-masing pool ke lokasi A dan B sbb :

Riset Operasi 09/10

Pool Bis X Y Z

Lokasi A 5 km 2 km 6 km

Lokasi B 6 km 1 km 4 km

Rumuskan kasus tersebut ke dalam model matematika agar bisa diselesaikan dengan LP

Riset Operasi 09/10