Model Linear Programming: Pengertian, Contoh masalah dan Perumusan model Metode penyelesaian (grafik dan simpleks) Interpretasi hasil Analisis sensistivitas Model Dualitas Penyelesaian kasus (Aplikasi paket komputer)
/ZA 1
Prinsip: Setiap Organisasi berusaha mencapai tujuan yang telah ditetapkan sesuai dengan keterbatasan sumberdaya. Linear Programming: Teknik pengambilan keputusan dlm permasalahan yang berhubungan dgn pengalokasian sumberdaya secara optimal
/ZA 2
Penerapan: Pengalokasian Sumberdaya
Perbankan: portofolio investasi Periklanan Industri manufaktur: Penggunaan mesin – kapasitas produksi Pengaturan komposisi bahan makanan Distribusi dan pengangkutan Penugasan karyawan
/ZA 3
Karakteristik Persoalan LP: Ada tujuan yang ingin dicapai Tersedia beberapa alternatif untuk mencapai tujuan Sumberdaya dalam keadaan terbatas Dapat dirumuskan dalam bentuk matematika (persamaan/ketidaksamaan) Contoh pernyataan ketidaksamaan: Untuk menghasilkan sejumlah meja dan kursi secara optimal, total biaya yang dikeluarkan tidak boleh lebih dari dana yang tersedia. /ZA 4
Langkah-langkah dalam Perumusan Model LP 1. Definisikan Variabel Keputusan (Decision Variable) Variabel yang nilainya akan dicari 2. Rumuskan Fungsi Tujuan: Maksimisasi atau Minimisasi Tentukan koefisien dari variabel keputusan 3. Rumuskan Fungsi Kendala Sumberdaya: Tentukan kebutuhan sumberdaya utk masing-masing peubah keputusan. Tentukan jumlah ketersediaan sumberdaya sbg pembatas. 4. Tetapkan kendala non-negatif Setiap keputusan (kuantitatif) yang diambil tidak boleh mempunyai nilai negatif.
/ZA 5
Metode penyelesaian masalah:
Grafis (2 variabel) Matematis (Simplex method)
Persoalan Maksimasi: Contoh Persoalan: 1 (Perusahaan Meubel) Suatu perusahaan menghasilkan dua produk, meja dan kursi yang diproses melalui dua bagian fungsi: perakitan dan pemolesan. Pada bagian perakitan tersedia 60 jam kerja, sedangkan pada bagian pemolesan hanya 48 jam kerja. Utk menghasilkan 1 meja diperlukan 4 jam kerja perakitan dan 2 jam kerja pemolesan, sedangkan utk menghasilkan 1 kursi diperlukan 2 jam kerja perakitan dan 4 jam kerja pemolesan, Laba utk setiap meja dan kursi yang dihasilkan masing2 Rp. 80.000 dan Rp. 60.000,/ZA Berapa jumlah meja dan kursi yang optimal dihasilkan? 6
Perumusan persoalan dlm bentuk tabel:
Meja
Kursi
Total jam tersedia
Perakitan
4
2
60
Pemolesan
2
4
48
80.000
60.000
Proses
Laba/unit
Waktu yang dibutuhkan per unit
Perumusan persoalan dlm bentuk matematika: Maks.: Laba = 8 M + 6 K Dengan kendala: 4M + 2K 60 2M + 4K 48 M 0 K 0
(dlm satuan Rp.10. 000)
/ZA 7
Perumusan persoalan dalam model LP. Definisi variabel keputusan: Keputusan yg akan diambil adlh berapakah jlh meja dan kursi yg akan dihasilkan. Jika meja disimbolkan dgn M dan kursi dgn K, mk definisi variabel keputusan: M = jumlah meja yg akan dihasilkan (dlm satuan unit) K = jumlah kursi yg akan dihasilkan (dlm satuan unit) Perumusan fungsi tujuan: Laba utk setiap meja dan kursi yg dihasilkan masing2 Rp. 80.000 dan Rp. 60.000. Tujuan perusahaan adlh utk memaksimumkan laba dari sejumlah meja dan kursi yg dihasilkan. Dengan demikian, fungsi tujuan dpt ditulis: Maks.: Laba = 8 M + 6 K (dlm satuan Rp.10. 000) /ZA 8
Perumusan Fungsi Kendala: Kendala pada proses perakitan: Utk menghasilkan 1 bh meja diperlukan waktu 4 jam dan utk menghasilkan 1 bh kursi diperlukan waktu 2 jam pd proses perakitan. Waktu yg tersedia adalah 60 jam. 4M + 2K 60 Kendala pada proses pemolesan: Utk menghasilkan 1 bh meja diperlukan waktu 2 jam dan utk menghasilkan 1 bh kursi diperlukan waktu 4 jam pd proses pemolesan. Waktu yang tersedia adalah 48 jam. 2M + 4K 48 Kendala non-negatif: Meja dan kursi yg dihasilkan tdk memiliki nilai negatif. M 0 K 0
/ZA 9
Penyelesaian secara grafik: (Hanya dapat dilakukan untuk model dg 2 decision variables)
Gambarkan masing-masing fungsi kendala pada grafik yang sama.
K Laba = 8M + 6K 34
Pada A: M = 0, K = 12 Laba = 6 (12) = 72
32 28
4M + 2K 60
Pada B: M = 12, K = 6 Laba = 8(12) + 6(6) = 132
M=0 K=30 K=0 M=15
24 20 16 12
Feasible Region
A(0,12)
8
Keputusan: M = 12 dan K = 6 Laba yg diperoleh = 132.000
M=0 K=12 K=0 M=24
B(12,6)
4
O
Pada A: M = 15, K = 0 Laba = 8 (15) = 120
2M + 4K 48 C(15,0) 4
8
12
16
20
M 24
28
32
34
/ZA 10
Contoh Persoalan: 2 (Reddy Mikks Co.) Reddy Mikks Co. mempunyai sebuah pabrik kecil yg menghasilkan 2 jenis cat yaitu utk interirior dan eksterior. Bahan baku utk cat tsb adalah bahan A dan bahan B, yg masing2 tersedia maksimum 6 ton dan 8 ton per hari. Kebutuhan masing2 jenis cat per ton thdp bahan baku disajikan pd tabel berikut: Bahan baku Bahan A Bahan B
Kebuthn bahan baku per Ketersediaan ton cat Maksimum (ton) Eksterior Interior 1 2 6 2 1 8
Permintaan harian cat interior lebih tinggi dari permintaan cat eksterior, tetapi tdk lebih dari 1 ton per hr. Sedangkan permintaan cat interior maksimum 2 ton per hari. Harga cat interior dan eksterior masing2 3000 dan 2000. /ZA Berapa masing2 cat hrs diproduksi oleh perusahaan utk 11 memaksimumkan pendapatan kotor?
Persoalan Minimisasi: Contoh 1: Bila pada contoh sebelumnya, biaya produksi setiap unit meja dan kursi masing-masing Rp.200.000 dan Rp. 80.000, dan perusahaan bertujuan utk meminimumkan biaya produksi, maka persoalan yang dihadapi adalah persoalan MINIMISASI. Produksi Meja paling sedikit 2 unit dan Kursi paling sedikit 4 unit. Dengan biaya minimum untuk menghasilkan output tertentu. Secara umum tanda ketidak-samaan adalah “”
Min.: Biaya = 20 M + 8 K (dlm satuan Rp.10. 000) Dengan kendala: 4M + 2K 60 (kendala sumberdaya) 2M + 4K 48 (kendala sumberdaya) M 2 (kendala target) /ZA K 4 (kendala target) 12
K 34
Titik A ditentukan oleh perpotongan garis kendala: 2M + 4K = 48 dan M=2
M2
32 28
4M + 2K 60
K = (48-4)/4 = 11
M=0 K=30 K=0 M=15
24
Titik A (2;11)
20
Titik B (2;4) Feasible Region
16 12
A
8
D
4
B
O
2(2) + 4K = 48
Titik C ditentukan oleh perpotongan garis kendala: 4M + 2K = 60 dan K=4
M=0 K=12 K=0 M=24
2M + 4K 48
K4
C
M 4
8
12
16
20
24
28
32
34
Biaya = 20M + 8K Pada titik A (2;11) = 20 (2) + 8 (11) = 128 Pada titik B (2;4) = 20 (2) + 8 (4) = 72 (minimum) Pada titik C (13;4) = 20 (13) + 8 (4) = 292 Pada titik D (12;6) = 20 (12) + 8 (6) = 288
4M + 2(4) = 60 M = (60-8)/4 = 13
Titik C (13;4) Titik D (12,6)
/ZA 13
Contoh 2: Perusahaan makanan ROYAL merencanakan untuk membuat dua jenis makanan yaitu Royal Bee dan Royal Jelly. Kedua jenis makanan tersebut mengandung vitamin dan protein. Royal Bee paling sedikit diproduksi 2 unit dan Royal Jelly paling sedikit diproduksi 1 unit. Tabel berikut menunjukkan jumlah vitamin dan protein dalam setiap jenis makanan:
Bagaimana menentukan kombinasi kedua jenis makanan agar meminimumkan biaya produksi. /ZA 14
