Kak Naufal

Ingat bab program linear? Bagi anda yang sudah lulus SMA pasti ingat dengan bahasan ini atau mungkin sedikit ingat. Pada bahasan ini kita disuruh mencari hasil yang maksimal atau minimal dari sebuah fungsi tujuan. Akan tetapi, terdapat kendala-kendala yang diwakili dengan pertidaksamaan-pertidaksamaan. Secara definisi program linear adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan dan kendala-kendala yang ada ke dalam model matematika. Program Linear disusun oleh George B. Dantzig pada tahun 1947 saat memimpin Air Force Statistical Control’s Combat Analysis Branch di Pentagon. Pada saat menganalisis masalah perencanaan Air Force, Dantzig menyadari dapat merumuskan sistem ketidaksamaan linear yang merupakan awal pemberian nama untuk teknik ”program dalam struktur linear” yang kemudian disederhanakan menjadi program linear. Ide dari program linear menurut George B. Dantzig berasal dari ahli matematika Rusia ber...