LINEAR PROGRAMMING

LINEAR PROGRAMMING
FORMULASI MASALAH DAN PERMODELAN
Linear Programming (LP) merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal.

Contoh :
Suatu keadaan dimana bagian produksi perusahaan dihadapkan pada masalah penentuan tingkat produksi masing-masing jenis produk dengan memperhatikan batasan faktor-faktor produksi seperti mesin, tenaga kerja, bahan mentah, dan lain sebagainya untuk memperoleh tingkat keuntungan maksimal atau biaya yang minimal.

Model Linear Programming :
Fungsi tujuan (objective function).
Fungsi yang menggambarkan tujuan/sasaran di dalam permasalahan LP yang berkaitan dengan pengaturan secara optimal sumber daya – sumber daya, untuk memperoleh keuntungan maksimal atau biaya minimal.

Fungsi-fungsi batasan (constraint functions).
Merupakan bentuk penyajian secara matematis batasan-batasan kapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegiatan.