Pemrograman linier adalah bidang matematika yang berkaitan dengan memaksimalkan atau meminimalkan fungsi linier di bawah kendala. Masalah pemrograman linier mencakup fungsi tujuan dan kendala. Untuk menyelesaikan masalah pemrograman linier, Anda harus memenuhi persyaratan kendala dengan cara memaksimalkan atau meminimalkan fungsi tujuan. Kemampuan untuk memecahkan masalah program linier penting dan berguna dalam berbagai bidang, termasuk riset operasi, bisnis, dan ekonomi.
Gambarkan wilayah yang layak dari masalah Anda. Wilayah yang layak adalah wilayah dalam ruang yang ditentukan oleh kendala linier dari masalah. Misalnya, jika soal Anda memuat pertidaksamaan x + 2y > 4, 3x – 4y < 12, x > 1 dan y > 0, buat grafik perpotongan daerah-daerah ini sebagai daerah layak Anda.
Temukan titik sudut wilayah tersebut. Jika masalah Anda dapat dipecahkan, akan terlihat titik tajam, atau sudut, di wilayah Anda. Tandai titik-titik ini pada grafik Anda.
Hitunglah koordinat titik-titik tersebut. Jika Anda membuat grafik daerah yang layak dengan baik, Anda akan dapat segera mengetahui koordinat titik-titik sudut. Jika tidak, Anda dapat menghitungnya secara manual dengan mensubstitusikan ketidaksetaraan Anda satu sama lain dan menyelesaikan x dan y. Dalam contoh yang diberikan, Anda akan menemukan (4,0) adalah titik sudut, serta (1,1.5).
Substitusikan titik-titik sudut ini ke dalam fungsi tujuan dari masalah pemrograman linier. Anda akan memiliki jawaban sebanyak yang Anda lakukan pada titik sudut. Misalnya, asumsikan fungsi tujuan Anda adalah memaksimalkan fungsi x + y. Dalam contoh ini, Anda akan memiliki dua jawaban: satu untuk poin (4,0) dan satu untuk poin (1,1.5). Jawaban poin-poin ini masing-masing adalah 4 dan 2,5.
Bandingkan semua jawaban Anda. Jika fungsi tujuan Anda adalah salah satu dari maksimalisasi, Anda memeriksa jawaban Anda untuk menemukan yang terbesar. Demikian pula, jika fungsi tujuan Anda adalah salah satu dari minimalisasi, Anda memeriksa jawaban Anda, mencari yang terkecil. Dalam contoh kita, karena fungsi tujuan adalah untuk tujuan maksimisasi, titik (4,0) memecahkan masalah program linier, menghasilkan jawaban 4.
gambar calculadora oleh Dantok dari Fotolia.com
