Anda di halaman 1dari 5

3/2/2014

UNIVERSITAS BATAM (UNIBA)


RISET OPERASIONAL
02 - Formulasi Masalah dan Pemodelan 03 - Solusi Grafik 2 SKS Oleh: ISMAIL

Pokok Bahasan
Pokok Bahasan: Formulasi Masalah dan Pemodelan Mahasiswa mampu memahami permasalahan dan membuat model matematik.

Pokok Bahasan: Solusi Grafik Mahasiswa mampu menyelesiakan permasalahan menggunakan solusi grafik.

DAFTAR ISI
Definisi Program Linear Masalah Maksimasi Masalah Minimasi Soal 1: Maksimasi Soal 2: Minimasi Soal 3: Menentukan Nilai Optimum

DEFENISI PROGRAM LINEAR


Program linear adalah salah satu model matematika yang digunakan untuk menyelesaikan masalah optimisasi, yaitu memaksimumkan atau meminimumkan fungsi tujuan yang bergantung pada sejumlah variabel input. Hal terpenting yang perlu kita lakukan adalah mencari tahu tujuan penyelesaian masalah dan apa penyebab masalah tersebut. Dua macam fungsi Program Linear: 1. Fungsi tujuan: mengarahkan analisa untuk mendeteksi tujuan perumusan masalah. 2. Fungsi kendala: untuk mengetahui sumber daya yang tersedia dan permintaan atas sumber daya tersebut. Masalah maksimisasi berupa memaksimalkan keuntungan atau hasil. Masalah minimasi berupa meminimalkan kerugian.

3/2/2014

MASALAH MAKSIMASI
Sebuah perusahaan tekstil memiliki sebuah pabrik yang akan memproduksi dua jenis produk, yaitu kain sutera dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku berupa benang sutera, bahan baku benang wol dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg per hari, benang wol 30 kg per hari dan tenaga kerja 40 jam per hari. Kebutuhan setiap unit produk akan bahan baku dan jam tenaga kerja dapat dilihat dalam Tabel 1.

MASALAH MAKSIMASI
Penyelesaian: 1. Tentukan variabel X1 = kain sutera X2 = kain wol 2. Fungsi tujuan Zmax = 40 X1 + 30 X2 3. Fungsi kendala / batasan 2X1 + 3X2 60 (benang sutera) 2X2 30 (benang wol) 2X1 + X2 40 (tenaga kerja)

Tabel 1 Masalah Maksimasi Jenis bahan baku dan tenaga kerja Benang Sutera Benang wol Tenaga kerja
Bahan Baku dan Tenaga Kerja

Kain Sutera 2 2

Kain Wol 3 2 1

Maks penyediaan 60 kg 30 kg 40 jam

Kedua jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain sutera dan Rp 30 juta untuk kain wol. Yang ditanyakan adalah bagaimana menentukan jumlah unit setiap jenis produk yang akan diproduksi setiap hari agar keuntungan yang diperoleh bisa maksimal.

MASALAH MAKSIMASI
Penyelesaian: 4. Membuat grafik 1. 2X1 + 3 X2=60 X1=0, X2 =60/3 = 20 X2=0, X1= 60/2 = 30 2. 2X2 30 X2=15 3. 2X1 + X2 40 X1=0, X2 = 40 X2=0, X1= 40/2 = 20 Gambar 1 Grafik maksimasi

MASALAH MAKSIMASI
Cara mendapatkan solusi maksimal: 1. Dengan mencari nilai Z setiap titik ekstrim. 2. Dengan cara menggeser garis fungsi tujuan.

3/2/2014

MASALAH MAKSIMASI
Mencari nilai Z setiap titik ekstrim
Titik A X1=0, X2=0 masukkan nilai X1 dan X2 ke Z Z = 40 . 0 + 30 . 0 = 0 Titik C Mencari titik potong (1) dan (3) 2X1 + 3X2 = 60 2X1 + X2 = 40 2X2=20  X2=10 Masukkan X2 ke kendala (1) 2X1 + 3X2 = 60 2X1 + 3 . 10 = 60 2X1 + 30 = 60 2X1 = 30  X1 = 15 masukkan nilai X1 dan X2 ke Z 40X1 + 30X2 = 40 . 15 + 30 . 10 = 600 + 300 = 900 Titik B X1=20, X2=0 masukkan nilai X1 dan X2 ke Z Z = 40 . 20 + 30 . 0 = 800 Titik D 2X2 = 30 X2 = 15 Masukkan X2 ke kendala (1) 2X1 + 3 . 15 = 60 2X1 + 45 = 60 2X1 = 15  X1 = 7,5 Masukkan nilai X1 dan X2 ke Z Z = 40 . 7,5 + 30 . 15 = 300 + 450 = 750

MASALAH MAKSIMASI
Mencari nilai Z setiap titik ekstrim
Titik E X2 = 15 X1 = 0 masukkan nilai X1 dan X2 ke Z Z = 40 . 0 + 30 .15 = 450 Untuk memperoleh keuntungan optimal, maka X1 = 15 dan X2 = 10 dengan keuntungan sebesar Rp 900 juta.

MASALAH MAKSIMASI
Menggeser garis fungsi tujuan
Solusi optimal akan tercapai pada saat garis fungsi tujuan menyinggung daerah feasible (daerah yang diliputi oleh semua kendala) yang terjauh dari titik origin. Pada gambar, solusi optimal tercapai pada titik C yaitu persilangan garis kendala (1) dan (3). Titik C Mencari titik potong (1) dan (3) 2X1 + 3X2 = 60 2X1 + X2 = 40 2X2=20 , sehingga X2=10 Masukkan X2 ke kendala (1) 2X1 + 3X2 = 60 2X1 + 3 . 10 = 60 2X1 + 30 = 60 2X1 = 30, dan X1 = 15 Masukkan nilai X1 dan X2 ke Z 40X1 + 30X2 = 40 . 15 + 30 . 10 = 600 + 300 = 900

MASALAH MINIMASI
Sebuah perusahaan merencanakan untuk membuat dua jenis minuman yaitu Coffee dan Cappuccino. Kedua jenis minuman tersebut mengandung vitamin dan protein. Minuman Coffee paling sedikit diproduksi 2 unit dan Cappuccino paling sedikit diproduksi 1 unit. Tabel 2 menunjukkan jumlah vitamin dan protein dalam setiap jenis minuman.

Tabel 2 Masalah Minimasi


Jenis minuman Coffee Cappuccino Minimum kebutuhan Vitamin (unit) 2 1 8 Protein (unit) 2 3 12 Biaya per-unit (ribu Rupiah) 100 80

Yang ditanyakan adalah bagaimana menentukan kombinasi kedua jenis minuman agar meminimumkan biaya produksi.

3/2/2014

MASALAH MINIMASI
Penyelesaian: 1. Tentukan variabel X1 = Coffee X2 = Cappuccino 2. Fungsi tujuan Zmin = 100X1 + 80X2 3. Fungsi kendala 2X1 + X2 8 (vitamin) 2X1 + 3X2 12 (protein) X1 2 X2 1 Penyelesaian:

MASALAH MINIMASI

4. Membuat grafik 1. 2X1 + X2 = 8 X1 = 0, X2 = 8 X2 = 0, X1 = 4 2. 2X1 + 3X2 = 12 X1 = 0, X2 = 4 X2 = 0, X1 = 6 3. X1 = 2 4. X2 = 1 Gambar 2 Masalah Minimasi

MASALAH MINIMASI
Solusi optimal tercapai pada titik B (terdekat dengan titik origin), yaitu persilangan garis kendala (1) dan (2). 2X1 + X2 = 8 2X1 + 3X2 = 12 , diperoleh: -2X2 = -4 X2 = 2 Masukkan X2 ke kendala (1) 2X1 + X2 = 8 2X1 + 2 = 8 2X1 = 6 , sehingga X1 = 3. Masukkan nilai X1 dan X2 ke Z Z min = 100X1 + 80X2 = 100 . 3 + 80 . 2 = 300 + 160 = 460
KESIMPULAN: Untuk meminimumkan biaya produksi, maka X1 = 3 dan X2 = 2 dengan biaya produksi 460 ribu rupiah.

Soal 1: MASALAH MAKSIMASI

Carilah soulusi nilai maksimum dari persamaan: memperhatikan kendala sebagai berikut: 2X1 8 3X2 15 6X1 + 5X2 30 X1 0 , X2 0

Z = 3X1 + 5X2, dengan

3/2/2014

Soal 2: MASALAH MINIMASI

Soal 3: Menetukan Nilai Optimum


Sebuah perusahaan roti memproduksi tiga jenis roti kering, yaitu pia, bolu kismis dan coklat keju dengan keuntungan tiap jenis produk masing-masing Rp 150, Rp 400 dan Rp 600. Setiap minggu ditetapkan minimum produksi roti pia 25 unit, bolu kismis 130 unit dan coklat keju 55 unit. Ketiga jenis roti memerlukan pemrosesan tiga kali yaitu penyiapan bahan, peracikan dan pemanggangan seperti terlihat pada Tabel 3. Pemrosesan Penyiapan bahan Peracikan Pemanggangan Jenis roti Bolu kismis 2 4 2
Waktu Penyediaan Maksimum (jam)

Carilah solusi nilai minimum dari persamaan: Z = 5 X1 + 2X2 , dengan memperhatikan kendala sebagai berikut: 6X1 + X2 6 4X1 + 3X2 2 X1 + 2X2 4 , X1 0

Pia 4 3 1

Coklat keju 6 9 4

130 170 52

Tentukan formulasi program linear masalah pada perusahaan roti tersebut dan hitung nilai optimalnya.

Pertanyaan dan Jawaban