Siti Yulia Ika Febrianti 2011184202B0298

Merumuskan Suatu Masalah Ke Masalah Program Linier

Contoh : Sekelompok petani transmigran mendapatkan 6 ha tanah yang dapat ditanami padi dan jagung dan palawija lainnya. Karena keterbatasan sumber daya petani harus menentukan beberapa bagian yang harus ditanami padi dan berapa bagian yang harus ditanami jagung. Sedangkan palawija lain itu tidak menguntungkan. Dalam suatu masa tanam tenaga yang tersedia hanya 1590 jam orang, pupuk juga terbatas tidak lebih dari 480 kg. sedangkan air dan sumber alam lainnya dianggap cukup tersedia. Diketahui pula bahwa untuk menghasilkan 1 kuintal padi diperlukan 12 jam orang tenaga, 4 kg pupuk. Dan 1 kuintal jagung diperlukan 9 jam orang, 2 kg pupuk. Kondisi tanah memungkinkan menghasilkan padi 50 kuintal per ha, dan 20 kuintal jagung per ha. Pendapatan petani dari 1 kuintal padi Rp. 320.000 dan jagung Rp. 200.000. dan dianggap semua hasil panennya selalu habis terjual. Masalah bagi petani adalah bagaimana rencana (program) produksi tani yang memaksimumkan pendapatan total ? (artinya berapa ha yang harus ditanami padi dan berapa ha yang harus ditanami jagung) Mari kita telaah dari masalah tersebut, masalah diatas merupakan masalah program linier, mempunyai ciri-ciri program linier sebagai berikut : 1. Adanya beberapa faktor kegiatan (pemilihan tanah, berapa ha yang harus ditanami padi dan berapa ha yang harus ditanamai jagung) 2. Adanya beberapa kendala : - Tanah - Tenaga - pupuk 3. Adanya fungsi sasaran yang dioptimumkan (pendapatan total maksimum petani) 4. Relasi yang dimiliki adalah linier Untuk menyelesaikan persoalan petani diatas, dibuatkan model matematikanya sebagai berikut : Misal : X1 = banyaknya kuintal padi yang diproduksi X2 = banyaknya kuintal jagung yang diproduksi perkuintal sumber Tanah Tenaga Pupuk Pendapatan Padi 0.02 12 4 32 Jagung 0.05 9 2 20 Batas sumber 6 1590 480 satuan Ha Jam orang Kg 10.000

Siti Yulia Ika Febrianti 2011184202B0298

Catatan : Perhitungan tanah Padi 50 kw / ha 1 ha = 10.000 m2 1 kw = 200 m2 1 kw padi = 0.02 ha Jagung 20 kw / ha 1 ha = 10.000 m2 1 kw = 500 m2 1 kw jagung = 0.05 ha Sehingga persoalan petani diatas dapat dirumuskan menjadi masalah program linier sebagai berikut : Mencari X1, X2 yang memenuhi 2X1 + 5X2 600 4X1 + 3X2 530 kendala utama 2X1 + X2 240 X1 0, X2 0 kendala non negatif Dan memaksimumkan f = 32x1 + 20x2 fungsi sasaran Contoh 2 : Seorang penjaja buah-buahan yang menggunakan gerobak menjual jambu dan semangka. Harga pembelian jambu Rp. 10.000 per kg dan semangka Rp. 4000 per kg. modalnya hanya Rp. 250.000 dan muatan gerobaknya tidak dapat melebihi 400 kg. Jika keuntungan tiap kg jambu 2 kali keuntungan tiap kg semangka, berapa kg yang harus dibeli penjaja buah-buahan tersebut, agar diperoleh keuntungan terbesar pada setiap pembeliannya. Misalkan : X1 = banyaknya kg jambu yang harus dibeli X2 = banyaknya kg semangka yang harus dibeli Sumber / kendala Muatan grobak Modal Keuntungan Jambu /kg 1 10.000 2 Semangka /kg 1 4000 1 Batas sumber 400 250.000 Satuan Kg Rupiah

Mencari X1, X2 yang memenuhi X1 + X2 400 10X1 + 4X2 250 X1 0, X2 0 Dan memaksimumkan f = 2x1 + x2