Program Linear

Hai sob',,,,, Kali ini kita akan membahas tentang program linear',,,, semoga apa yang kita bahas nantinya dapat bermanfaat bagi kita semua',,,, oke langsung aja kita ke TKP',,,,, Program linear merupakan teknik pemodelan masalah matematis yang dibentuk menjadi persamaan yang bersifat linear. Terdapat 2 fungsi dalam program linear, antaralain : 1. Fungsi Tujuan Mencerminkan nilai optimasi yang diinginkan. 2. Fungsi Kendala Mendefenisikan keterbatasan sumberdaya yang dimiliki. Program linear dapat diselesaikan dengan 2 metode, yaitu : A. Metode Grafik Menyelesaikan masalah optimasi dengan 2 variable input. B. Metode Simplex Dapat menyelesaikan masalah optimasi dengan 2 atau lebih dari 2 variable input. A. Metode Grafik Merupakan metode penyelesaian program linear dengan membentuk grafik yang menunjukkan titik-titik penyelesaian yang mengandung nilai optimasi. Langkah-langkah penyelesaian masalah optimasi dengan menggunakan metode grafik : 1. Pembentukkan variable. 2. Pembentukkan fungsi tujuan dan fungsi kendala. 3. Pembangunan grafik. 4. Eliminasi atau subtitusi fungsi (persamaan). 5. Hitunglah nilai optimasi.