Program Linear

Nilai Optimum Fungsi Objektif

Fungsi objektif yaitu fungsi linear dan batasan-batasan pertidaksamaan linear yang memiliki sebuah himpunan penyelesaian. Himpunan penyelesaian yang ada ialah berupa titik-titik dalam diagram cartesius yang apabila koordinatnya disubstitusikan kedalam fungsi linear maka dapat memenuhi persyaratan yang ditentukan.

Nilai optimum fungsi objektif dari suatu persoalan linear bisa ditentukan dengan menggunakan metode grafik. Dengan melihat grafik dari fungsi objektif dan batasan-batasannya, maka kita bisa tentukan letak titik yang menjadi nilai optimum.

Langkah-langkahnya yaitu sebagai berikut :

• Menggambar himpunan penyelesaian dari semua batasan syarat yang ada pada cartesius.
• Menentukan titik-titik ekstrim yang merupakan perpotongan pada garis batasan dengan garis batasan yang lainnya. Titik-titik ekstrim tersebut adalah himpunan penyelesaian dari batasannya dan memiliki suatu kemungkinaan besar akan membuat fungsi menjadi optimum.
• Meneliti nilai optimum fungsi objektif dengan dua acara, yaitu :

1. Menggunakan garis selidik, dan
2. Membandingkan nilai fungsi objektif pada tiap titik ekstrim.

mari kita bahasa satu persatu sobat pintar