Matematika

TPK-4

2011

PROGRAM LINIER
Program linier digunakan untuk menentukan nilai optimal pada suatu kasus. Pada suatu lapangan dikenal beberapa masalah keputusan untuk beberapa sumber daya, misalnya : Minyak Waktu Uang Pekerja dsb Berapa besar volume bahan bakar minyak yang dibutuhkan?, berapa lama waktu yang dibutuhkan ? Berapa uang yang harus dibayar?, Berapa pekerja yang harus dilibatkan? Dsb. Semua variable tersebut dapat dihitung dan diputuskan untuk mendapatkan nilai optimal yang diinginkan. Logika berfikir yang diterapkan untuk menyelesaikan permasalahan di atas adalah :

Kendala (Constraints)

Tujuan (Objectives)

Keputusan (Decisions)

Contoh kasus : Perusahaan baja Krakatau steel berencana membuat baja A dan baja B, untuk membuat baja A dibutuhkan komposisi dengan campuran 200 kg besi dan 25 batu bara. Sedangkan untuk membuat baja B dibutuhkan 100 besi dan 50 kg batu bara. Besi yang tersedia hanya 4,2 ton dan batubara yang tersedia hanya 1,2 ton. Jika keuntungan baja A Rp. 400.000 dan baja B Rp. 500.000, buatlah model matematikanya dan berapa banyak baja A dan B harus dibuat? Jawab : Misalkan Baja A = x dan Baja B = y, maka variable yang ada adalah : Produk Baja A (x) Baja B (y) Persediaan Besi 200 100 4200 Kg Batubara 25 50 1200 kg Pertidaksamaan yang dapat dibuat dari table diatas : Besi : 200x + 100y 4200 disederhanakan menjadi 2x + y 42 Batubara : 25x + 50Y 1200 disederhanakan menjadi x + 2y 48 Nilai optimum : Z = 400.000 x + 500.000y Gunakan metode eliminasi : 2x + y = 42 x1 2x + y = 42 X + 2y = 48 x2 2x + 4y = 96 _ -3y = -54 Y = 18 Untuk mendapatkan x gunakan subtitusi : 2x + y = 42 2x + 18 = 42 2x = 42 18 2X =24 X = 12

Matematika

TPK-4

2011

Sehingga didapatkan x = 12 dan y = 18 Atau dibuat baja A sebanyak 12 buah dan baja B sebanyak 18, dan total keuntungan sebesar Z = 400.000x + 500.000y Z = 400.000(12) + 500.000(18) Z = 4.800.000 + 9.000.000 Z = 13.800.000 Bagaimana penyelesaiannya jika dibuat metode grafik ??

Soal latihan : 1. Produk A membutuhkan 30 kg bahan mentah dan 18 jam waktu kerja mesin. Produk B membutuhkan 20 kg bahan mentah dan 24 jam kerja mesin. Bahan mentah yang tersedia 75 kg dan waktu kerja mesin 72 jam. Tentukan fungsi optimum dan jumlah produk A dan B yang dibuat ! 2. Seorang pelaut ingin menyewakan rumahnya kepada 30 orang pasis. Pelaut tersebut membangun rumah tidak lebih dari 12 kamar yang terdiri atas tipe I (untuk 2 orang) disewakan Rp500.000,00/bulan dan tipe II (untuk 3 orang) disewakan Rp700.000,00/bulan. Tentukan tipe kamar yang akan dibangun agar mendapat keuntungan yang besar ! 3. Diketahui luas daerah parkir sebuah kapal feri 360 m2. Jika luas rata-rata sebuah mobil 6 m2 dan sebuah bus 24 m2, dan daerah parkir tidak dapat memuat lebih dari 20 kendaraan. Biaya parkir untuk sebuah mobil Rp3.000,00 dan sebuah bus Rp5.000,00. Berapa jumlah mobil dan bus agar didapatkan keuntungan optimum? 4. Seorang pengusaha material hendak mengangkut 110 ton barang dari gudang A ke gudang B. Untuk keperluan ini sekurang-kurangnya diperlukan 50 kendaraan truk yang terdiri atas truk jenis 1 dengan kapasitas 3 ton dan truk jenis 2 dengan kapasitas 2 ton. Biaya sewa truk jenis 1 adalah Rp50.000,00 dan truk jenis 2 adalah Rp40.000,00. Berapa jumlah truk yang digunakan agar biaya dapat ditekan ?

By : kuncoro