Anda di halaman 1dari 2

Soal : Seorang pengusaha yang mempunyai pabrik membutuhkan 2 macam bahan mentah, yaitu A dan B, yang masing-masing berjumlah

75 dan 50 satuan. Dari ke-2 bahan mentah ini akan dihasilkan 2 macam barang yaitu R dan P dengan ketentuan barang R dan P memerlukan bahan mentah A dan B sebagai inputnya. Penggunaan bahan mentah tersebut dinyatakan sbb : 1 satuan barang R memerlukan 5 satuan bahan A dan 3 satuan bahan B; 1 satuan barang P memerlukan 2 satuan bahan A dan 3 satuan bahan B. Ke-2 barang produk ini dapat dijual keseluruhannya dengan nilai harga : Untuk 1 satuan barang R : Rp. 10.000,- ; Untuk 1 satuan barang P : Rp. 7.500,Pertanyaan : formulasikan persoalan pengusahan ini ke dalam bentuk pemrograman linier. Berapakah banyaknya barang R dan P serta banyaknya bahan A dan B ? Tabel : macam barang Barang R Barang P banyak bahan Variabel Keputusan X1 = Barang R X2 = Barang P Fungsi Tujuan Maks Z = 10,000 X1 + 7,500 X2 Fungsi Kendala 5X1 + 2X2 75 3x1 + 3X2 50 Bahan A 5 2 75 B 3 3 50 Harga Barang 10,000 7,500 5X1 + 2X2 75 x3 3x1 + 3X2 50 x5 15x1 + 6x2 225 15x1 + 15x2 250 (-)9X2 = - 25 X2 = 25/9 X2 = 2,7 5X1 + 2X2 75 5x1 + 2(2,7) 75 5x1 + 5,4 75 5x1 = 75 - 5,4 5x1 = 69,6 x1 = 69,6 / 5 x1 = 13,92

R = 5A + 3B R = 5(13,92) + 3(2,7) R = 69,6 + 8,1 R = 77,7

P = 2A + 3B P = 2(13,92) + 3(2,7) P = 27,84 + 8,1 P = 35,94

maka : Z = 10000X1 + 7500X2 Z = 10000(77,7) + 7500(35,94) Z = 777000 + 269550 Z = 1046550