Program linier adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan (memaksimalkan atau meminimalkan) dan kendala-kendala yang ada ke dalam model matematik persamaan linier. Program linier sering digunakan dalam penyelesaian problema-problema alokasi sumber daya, seperti dalam bidang manufacturing, pemasaran, keuangan, personalia, administrasi dan lain sebagainya (Sitorus, 1997). Show Siagian (2006) mengemukakan bahwa pokok pikiran yang paling utama dalam menggunakan program linier adalah merumuskan masalah dengan jelas menggunakan sejumlah informasi yang tersedia. Kemudian menerjemahkan masalah tersebut ke dalam model matematis yang cara pemecahan masalahnya lebih mudah dan terstruktur agar didapatkan solusinya. Suatu masalah dikatakan sebagai masalah program linier apabila :
Menurut Mulyono (2004), setelah masalah diidentifikasikan dan tujuan ditetapkan, langkah selanjutnya adalah formulasi model matematik yang meliputi:
Umumnya masalah program linier dapat diselesaikan dengan menggunakan dua metode, yaitu : 1. Metode grafik Metode ini digunakan apabila jumlah variabel keputusan hanya dua dan jumlah kendala dalam model relatif sedikit (umumnya tidak lebih dari 4 kendala). Apabila jumlah kendalanya relatif banyak (> 4 kendala), maka akan sukar untuk melukiskan garis kendalanya dalam grafik. 2. Metode simpleks Metode ini dapat digunakan untuk jumlah variabel keputusannya 2 atau lebih dan jumlah kendalanya 2 atau lebih. Metode simpleks adalah suatu prosedur ulang yang bergerak dari satu jawab layak basis ke jawab berikutnya sedemikian rupa hingga harga fungsi tujuan terus menaik (dalam persoalan maksimasi) dan akan berkelanjutan sampai dicapai jawab optimal (bila ada) yang memberi harga maksimum. Metode simpleks didasarkan pada langkah seperti berikut :
Blog Koma - Pada artikel ini kita membahas materi Pengertian Program Linear Secara Umum. Program Linear merupakan salah satu materi pada matematika yang dipelajari di SMA. Permasalahan Program Linear sebenarnya sangat relevan dengan kehidupan sehari-hari terutama yang berkaitan dengan usaha untuk mencari keuntungan maksimum dan biaya minimum. Pengertian Program Linear Program Linear adalah salah satu cara untuk menyelesaikan suatu soal (biasanya soal cerita) yang berkaitan dengan Nilai Optimum (baik Maksimum maupun Nilai Minimum) dengan cara mengubah soal cerita yang ada menjadi sebuah Model Matematika, kemudian diselesaikan dengan berbagai metode diantaranya metode uji titik pojok, metode garis selidik, dan metode gradien. Contoh soal atau permasalahan program linear : Suatu pabrik farmasi menghasilkan dua jenis kapsul obat flu yang diberi nama Fluin dan Fluon. Tiap-tiap kapsul memuat tiga unsur (ingredient) utama dengan kadar kandungannya tertera dalam Tabel 1.5. Menurut dokter, seseorang yang sakit flu akan sembuh jika dalam tiga hari (secara rata-rata) minimal menelan 12 grain aspirin, 74 grain bikarbonat dan 24 grain kodein. Jika harga Fluin Rp500,00 dan Fluon Rp600,00 per kapsul, bagaimana rencana (program) pembelian seorang pasien flu (artinya berapa kapsul Fluin dan berapa kapsul Fluon harus dibeli) supaya cukup untuk menyembuhkannya dan meminimumkan ongkos pembelian total. Grafik dari permasalahan di atas adalah : Untuk menyelesaikan soal ini akan sangat mudah menggunakan konsep program linear. Hal-hal yang Dipelajari pada Materi Program Linear Berikut sub Materi Program Linear
yang akan dipelajari : Jelaskan apa yang dimaksud dengan program linear?Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk memecahkan persoalan optimasi (maksimum atau minimum) dengan menggunakan persamaan dan pertidaksamaan linear dalam rangka untuk mencari pemecahan yang optimal dengan memperhatikan pembatasan-pembatasan yang ada (Johannes Supranto, 1991 : 43).
Apa yang dimaksud dengan program linear brainly?Program linear adalah suatu program yang bertujuan atau berfungsi untuk menyelesaikan masalah masalah yang berkaitan dengan suatu variabel dan mempunyai batasan dengan pertidaksamaan linear.
Program linear mempelajari apa saja?Program linear adalah metode yang digunakan untuk menyelesaikan suatu masalah dalam bentuk pertidaksamaan linear. Saat mempelajari program linear, sama artinya kamu belajar grafik pertidaksamaan. Adapun bentuk umum pertidaksamaan linearnya adalah ax + by ≤ c.
Apa itu program linear dan apa fungsinya dalam kehidupan?Program Linear banyak digunakan untuk menyelesaikan masalah optimasi dalam industri, perbankkan, pendidikan dan masalah-masalah lain yang dapat dinyatakan dalam bentuk linear. Bentuk linear di sini berarti bahwa seluruh fungsi dalam model ini merupakan fungsi linear.
|