PROGRAM LINEAR
Program linear merupakan salah satu metode dalam menentukan solusi optimal dari suatu permasalahan linear. Langkah-Langkah Program Linear Berikut merupakan langkah-langkah dalam melakukan optimasi menggunakan teknik program linear. Tentukan variabel-variabel kendalanya. Tentukan fungsi tujuan. Susun model dari variabel-variabel kendala. Gambarkan grafik dari model yang telah dibuat. Tentukan titik-titik potong dari grafik. Tentukan daerah penyelesaian yang sesuai. Hitung nilai optimum dari fungsi tujuan. Contoh Soal Program Linear 1. Ada seorang pedagang buah naga sedang memanen hasil kebunnya. Dia menyewa 30 kendaraan jenis truk dan colt dengan total muatan sebanyak 300 karung. Setiap truk hanya mampu menampung 15 karung dan colt hanya mampu mengangkut 10 karung. Tentukanlah bentuk model matematikanya. PEMBAHASAN: Dalam mengerjakan soal cerita seperti ini, Kita dapat melakukan pemisalan pada truk dan colt. Kita anggap truk sebagai fungsi x dan colt sebagai...