LINIER PROGRAMMING

Program linier yang diterjemahkan dari Linier Programing (LP) adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas diantara beberapa aktivitas yang bersaing, dengan cara yang terbaik yang mungkin dilakukan. Persoalan pengalokasian ini akan muncul manakala sesorang harus memilih tingkat aktivitas-aktivitas tersebut. Beberapa contoh situasi dari uraian diatas antara lain adalah persoalan pengalokasian fasilitas produksi, persoalan pengalokasian sumber daya nasional untuk kebutuhan domestik, penjadwalan produksi, solusi permainan (game), dan pemilihan pola pengiriman (shipping). Satu halyang menjadi ciri situasi diatas ialah adanya keharusan untuk mengalokasian sumber terhadap aktivitas.

Programa linier ini menggunakan model matematis untuk menjelaskan persoalan yang dihadapinya. Sifat “Linier” disini memberi arti bahwa seluruh fungsi matematis dalam model ini merupakan fungsi yang linier, sedangkan kata “Program” merupakan sinonim untuk perencanaan. Dengan demikian, Program Linier (LP) adalah perencanaan aktivitas-aktivitas untuk memperoleh hasil yang optimum, yaitu suatu hasil yang mencapai tujuan terbaik diantara seluruh alternatif yang fisibel.