Perusahaan “Sido Makmur” mempunyai kendala keterbatasan jam kerja. Untuk pembuatan 1 unit meja dia memerlukan 4 jam kerja. Untuk pembuatan 1 unit kursi dia membutuhkan 3 jam kerja.
Untuk pengecatan 1 unit meja dibutuhkan 2 jam kerja, dan untuk pengecatan 1 unit kursi dibutuhkan 1 jam kerja. Jumlah jam kerja yang tersedia untuk pembuatan meja dan kursi adalah 240 jam per minggu sedang jumlah jam kerja untuk pengecatan adalah 100 jam per minggu. Berapa jumlah meja dan kursi yang sebaiknya diproduksi agar keuntungan perusahaan maksimum? Contohnya: Suatu perusahaan mebel “ Sido Makmur” memproduksi meja dan kursi. Keuntungan dari meja adalah Rp 5.000,00 dan keuntungan dari kursi Rp 3.000,00. Dari gambar di atas dapat dilihat bahwa iso cost line menyinggung titik A yang merupakan titik terdekat dari titik nol.
Contoh Soal Program Linier: Diambil dari buku Operations Research (Siswanto, 2007). Sukra Rasmi adalah sebuah perusahaan yang memproduksi Sukra dan Rasmi, yaitu bahan baku utama untuk pembuatan produk Sangling. Kedua produk tersebut dihasilkan melalui proses Penghancuran dan Penghalusan.
Titik A ini merupakan titik optimal. Untuk mengetahui berapa nilai X1 dan X2, serta nilai Z pada titik A tersebut, kita mencari titik potong antara kendala I dan kendala III (karena titik A merupakan perpotongan antara kendala I dan kendala III). Dengan menggunakan eliminiasi atau substitusi diperoleh nilai X1 = 471, X2 = 329. Dari hasil perhitungan tersebut maka dapat disimpulkan bahwa keputusan perusahaan yang akan memberikan biaya minimal adalah X1 sebanyak 471 unit, X2 sebanyak 329 unit dan perusahaan akan mengalokasikan biaya sebesar 437.
Penyelesaian dengan menggunakan titik sudut (corner point) dari gambar di atas dapat dilihat bahwa ada 2 titik yang dekat yang membatasi area layak, yaitu titik A yang merupakan perpotongan kendala I dan III serta titik B yang merupakan perpotongan kendala II dan III. Untuk penyelesaian dengan menggunakan titik sudut kita mencari nilai Z di kedua titik tersebut kemudian kita pilih nilai Z yang paling kecil. Titik A nilai X1 = 471 dan X2 = 329. Dengan substitusi angka tersebut ke fungsi tujuan kita peroleh.
6 komentar: on 24 Mei 2016 06.28 mengatakan. Sis boleh tolong kirimin ke email gak? Butuh banget nih datanya utk presentasi. On 28 Oktober 2016 14.32 mengatakan. Mantap, terima kasih on 3 Maret 2017 11.06 mengatakan. Ijin save on 13 Maret 2017 08.58 mengatakan.
Komentar ini telah dihapus oleh pengarang. On 13 Maret 2017 08.59 mengatakan. Kakak saya butuh artikel ini untuk tugas kuliah, boleh kirim via email? [email protected] on 4 September 2017 04.23 mengatakan. Kak kirim ke email saya artikelnya, butuh sangat ini kaaaak.
Definisi Pemprograman Linier Setiap perusahaan atau organisasi memiliki keterbatasan atas sumber dayanya, baik keterbatasan dalam jumlah bahan baku, mesin dan peralatan, ruang tenaga kerja, jam kerja, maupun modal. Dengan keterbatasan ini, perusahaan perlu merencanakan strategi yang dapat mengoptimalkan hasil yang ingin dicapai, baik itu berupa keuntungan maksimal atau biaya minimal. Berbagai cara lain telah ditemukan untuk tujuan itu, salah satu diantaranya pemrograman linear (Eddy, 2008).
Pemprograman linier adalah metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimalkan keuntungan atau meminimumkan biaya. Program linier berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai suatu model matematik yang terdiri dari sebuah fungsi tujuan linier dengan beberapa kendala linier (Taha, 1993). Program linier banyak digunakan untuk menyelesaikan masalah optimal didalam industri, perbankan, pendidikan, dan masalah-masalah lain yang dapat dinyatakan dalam bentuk linier. Sifat Dasar / Karakteristik Pemprograman Linier Sifat-sifat dasar atau Karakteristik Pemrograman Linear adalah sebagai berikut:. Sifat linieritas suatu kasus dapat ditentukan dengan menggunakan beberapa cara.
Secara statistik, cara ini dapat diperiksa kelinearan menggunakan grafik (diagram pencar). Sifat proposional dipenuhi jika kontribusi setiap variabel pada fungsi tujuan atau penggunaan sumber daya yang membatasi proposional terhadap level nilai variabel. Jika harga per unit produk misalnya adalah sama berapapun jumlah yang dibeli, maka sifat proporsional dipenuhi. Atau dengan kata lain, jika pembelian dalam jumlah besar mendapatkan diskon, maka sifat proporsional tidak dipenuhi. Jika penggunaan sumber daya per unitnya tergantung dari jumlah yang diproduksi, maka sifat proporsionalitas tidak dipenuhi. Sifat additivitas mengasumsikan bahwa tidak ada bentuk perkalian silang diantara berbagai aktivitas, sehingga tidak dapat ditemukan bentuk perkalian silang pada model. Sifat aditivitas berlaku baik bagi fungsi tujuan maupun pembatas (kendala).
Sifat aditivitas dipenuhi jika fungsi tujuan merupakan penambahan langsung kontribusi masing-masing variabel keputusan. Sifat divisiabel berarti unit aktivitas dapat dibagi dalam sembarang level fraksional, sehingga nilai variabel keputusan non integer dimungkinkan. Sifat kepastian menunjukkan bahwa semua parameter model berupa konstanta. Artinya koefisien fungsi tujuan maupun fungsi pembatas merupakan suatu nilai pasti, bukan merupakan nilai dengan peluang tertentu.
Model Pemprograman Linier Model matematis perumusan masalah umum pengalokasian sumberdaya untuk berbagai kegiatan, disebut sebagai model pemrograman linear. Model pemrogram linear ini merupakan bentuk dan susunan dalam menyajikan masalah-masalah yang akan dipecahkan dengan teknik pemrogram linear. Masalah pemrograman linear secara umum dapat ditulis dalam bentuk umum sebagai berikut: Persamaan (2.
2) bisa dikatakan sebagai model standar dari masalah pemrograman linear. Sebuah formulasi matematika yang sesuai dengan model ini adalah masalah program linier batas normal (Hiller, 1990). Umumnya terminologi untuk model program linier sekarang dapat diringkas. Fungsi objektif, c 1x 1+ c 2x 2+ + c nx n,dengan kendala sebagai pembatas. Batasan m (dengan fungsi semua variabel a 11x 1+ a 12x 2 + + a 1nx n) kadang-kadang disebut fungsi pembatas. Sama halnya dengan kendala x j ≥ 0 disebut pembatas non negatif.
Beberapa aturan bentuk program linear baku/standar (Aminudin, 2005):. Semua batasan/kendala adalah persamaan (dengan sisi kanan yang non-negatif). Semua variabel keputusan adalah non-negatif. Fungsi tujuan dapat berupa maksimasi atau minimasi. Formulasi Permasalahan.
Masalah keputusan yang sering dihadapi analisis adalah alokasi optimum sumber daya. Sumber daya dapat berupa uang, tenaga kerja, bahan mentah, kapasitas mesin, waktu, ruangan atau teknologi. Tugas analisis adalah mencapai hasil terbaik dengan keterbatasan sumber daya itu. Setelah masalah diidentifikasikan, tujuan ditetapkam, langkah selanjutnya adalah formulasi model matematika. Formulasi model matematika ada 3 tahap:.
Tentukan variabel yang tidak diketahui dan dinyatakan dalam simbol. Membentuk fungsi tujuan yang ditunjukkan sebagai suatu hubungan linier dari variabel keputusan. Menentukan semua kendala masalah tersebut dan mengekspresikannya dalam persamaan atau pertidaksamaan. Contoh k asus yang diselesaikan: 1. Seorang pengrajin menghasilkan satu tipe meja dan satu tipe kursi.
Proses yang dikerjakan hanya merakit meja dan kursi. Dibutuhkan waktu 2 jam untuk merakit 1 unit meja dan 30 menit untuk merakit 1 unit kursi. Perakitan dilakukan oleh 4 orang karyawan dengan waktu kerja 8 jam perhari. Pelanggan pada umumnya membeli paling banyak 4 kursi untuk 1 meja. Oleh karena itu pengrajin harus memproduksi kursi paling banyak empat kali jumlah meja.
Harga jual per unit meja adalah Rp 1,2 juta dan per unit kursi adalah Rp 500 ribu. Formulasikan kasus tersebut ke dalam model matematiknya!
Solusi: Hal pertama yang harus dilakukan adalah mengidentifikasi tujuan, alternatif keputusan dan sumber daya yang membatasi. Berdasarkan informasi yang diberikan pada soal, tujuan yang ingin dicapai adalah memaksimumkan pendapatan. Alternatif keputusan adalah jumlah meja dan kursi yang akan diproduksi.
Sumber daya yang membatasi adalah waktu kerja karyawan dan perbandingan jumlah kursi dan meja yang harus diproduksi (pangsa pasar ). Langkah berikutnya adalah memeriksa sifat proporsionalitas, additivitas, divisibilitas dan kepastian.
Informasi di atas tidak menunjukkan adanya pemberian diskon, sehingga harga jual per meja maupun kursi akan sama meskipun jumlah yang dibeli semakin banyak. Hal ini mengisyaratkan bahwa total pendapatan yang diperoleh pengrajin proposional terhadap jumlah produk yang terjual. Penggunaan sumber daya yang membatasi, dalam hal ini waktu kerja karyawan dan pangsa pasar juga proporsional terhadap jumlah meja dan kursi yang diproduksi. Dengan demikian dapat dinyatakan sifat proporsionalitas dipenuhi. Total pendapatan pengrajin merupakan jumlah pendapatan dari keseluruhan meja dan kursi yang terjual.
Penggunaan sumber daya ( waktu kerja karyawan dan pangsa pasar) merupakan penjumlahan waktu yang digunakan untuk memproduksi meja dan kursi. Maka dapat dinyatakan juga sifat additivitas dipenuhi.
Sifat divisibilitas dan kepastian juga dipenuhi. Ada dua variabel keputusan dan dua sumber daya yang membatasi.
Fungsi tujuan merupakan maksimisasi, karena semakin besar pendapatan akan semakin disukai oleh pengrajin. Fungsi kendala pertama (batasan waktu) menggunakan pertidaksamaan ≤, karena waktu yang tersedia dapat digunakan sepenuhnya atau tidak, tapi tidak mungkin melebihi waktu yang ada. Fungsi kendala yang kedua bisa menggunakan ≤ atau ≥ tergantung dari pendefinisianvariabelnya. Kita definisikan: x ₁ = jumlah meja yang akan diproduksi x ₂ = jumlah kursi yang akan diproduksi Model umum Pemrograman Linier kasus di atas adalah: Fungsi tujuan: Maksimumkan z = 1.2 x ₁ + 0.5 x ₂ Kendala: 2x ₁ + 0.5 x ₂≤ 32 x ₁/x ₂ ≥ ¼ atau 4x ₁≥ x ₂ atau 4x ₁– x ₂ ≥ 0 x ₁, x ₂ ≥ 0 2. Seorang peternak memiliki 200 kambing yang mengkonsumsi 90 kg pakan khusus setiap harinya.
Pakan tersebut disiapkan menggunakan campuran jagung dan bungkil kedelai dengan komposisi sebagai berikut: Bahan Kg per kg bahan Kalsium Protein Serat Biaya (Rp/kg) Jagung 0.001 0.09 0.02 2000 Bungkil kedelai 0.002 0.60 0.06 5500 Kebutuhan pakan kambing setiap harinya adalah paling banyak 1% kalsium, paling sedikit 30% protein dan paling banyak 5% serat. Formulasikan permasalahan di atas kedalam model matematiknya!
Solusi: Hal pertama yang harus dilakukan adalah mengidentifikasi tujuan, alternative keputusan dan sumber daya yang membatasi. Berdasarkan informasi yang diberikan pada soal, tujuan yang ingin dicapai adalah meminimumkan biaya pembelian bahan pakan. Alternative keputusan adalah jumlah jagung dan bungkil kedelai yang akan digunakan. Sumber daya yang membatasi adalah kandungan kalsium, protein dan serat pada jagung dan bungkil kedelai, serta kebutuhan jumlah pakan per hari. Langkah berikutnya adalah memeriksa sifat proporsionalitas, additivitas, divisibilitas dan kepastian.
Informasi di atas tidak menunjukkan adanya pemberian diskon, sehingga harga pembelian jagung dan bungkil kedelai per kg tidak berbeda meskipun pembelian dalam jumlah besar. Hal ini mengisyaratkan bahwa total biaya yang harus dikeluarkan peternak proporsional terhadap jumlah jagung dan bungkil kedelai yang dibeli.
Penggunaan sumber daya yang membatasi, dalam hal ini komposisi jagung dan bungkil kedelai akan serat, protein dan kalsium proporsional terhadap jumlah jagung dan bungkil. Dengan demikian dapat dinyatakan sifat proporsionalitas dipenuhi. Total pengeluaran pembelian bahan pakan merupakan penjumlahan pengeluaran untuk jagung dan bungkil kedelai. Jumlah masing-masing serat, protein dan kalsium yang ada di pakan khusus merupakan penjumlah serat, protein dan kalsium yang ada pada jagung dan bungkil kedelai. Jumlah pakan khusus yang dihasilkan merupakan penjumlahan jagung dan bungkil kedelai yang digunakan. Dengan demikian sifat additivitas dipenuhi.
Sifat divisibilitas dan kepastian juga dipenuhi. Ada dua variabel keputusan dan empat sumber daya yang membatasi. Fungsi tujuan merupakan minimisasi, karena semakin kecil biaya akan semakin disukai oleh peternak. Fungsi kendala pertama (batasan jumlah pakan yang dibutuhkan per hari) menggunakan persamaan (=), fungsi kendala kedua (kebutuhan kalsium) dan kendala keempat (kebutuhan serat) menggunakan pertidaksamaan ≤, dan fungsi kendala ketiga (kebutuhan akan protein) menggunakan pertidaksamaan ≥. Kita definisikan: x ₁ = jumlah jagung yang akan digunakan x ₂ = jumlah bungkil kedelai yang akan digunakan Model umum Pemrograman linier kasus di atas oleh karenanya adalah: Fungsi tujuan: minimumkan z = 2000 x ₁ + 5500 x ₂ Kendala: x ₁ + x ₂ = 90 0.001 x ₁ + 0.002 x ₂ ≤ 0.9 0.09 x ₁ + 0.6 x ₂ ≥ 27 0.02 x ₁ + 0.06 x ₂ ≤ 4.5 x ₁, x ₂ ≥ 0 E. Metode Grafik Metode grafik adalah satu cara yang dapat digunakan untuk memecahkan masalah optimalisasi dalam programasi linier. Keterbatasan metode ini adalah variabel yang bisa digunakan terbatas (hanya dua), penggunaan 3 variabel akan sangat sulit dilakukan.
Dua macam fungsi Program Linear:. Fungsi tujuan: mengarahkan analisa untuk mendeteksi tujuan perumusan masalah.
Fungsi kendala: untuk mengetahui sumber daya yang tersedia dan permintaan atas sumber daya tersebut. Langkah – langkah penyelesaian dengan metode grafik:. Buatlah model matematika / kendala. Tentukan fungsi sasaran (Z). Menyelesaikan fungsi pertidaksamaan:.
Jadikan setiap kendala menjadi bentuk persamaan,. Buat grafik untuk setiap kendala dan kemudian tentukan daerah penyelesaian atau HP,. Setelah grafik dibuat, kemudian tentukan himpunan penyelesaian (HP).
Setelah itu, kita menentukan titik – titik terluar yang terdapat didalam grafik tersebut. Setelah titik – titik terluar ditentukan, Uji titik – titik terluarnya untuk menentukan nilai maksimumnya.