Program Linear: Metode Optimasi

Halo semuanya! Kali ini kita akan belajar Program Linear. Kita diminta mencari nilai maksimum dari fungsi objektif f x koma y sama dengan lima x ditambah dua y, dengan kendala x tambah y kurang dari atau sama dengan empat, x tambah dua y kurang dari atau sama dengan enam, serta x dan y lebih dari atau sama dengan nol.

Langkah pertama, gambar garis pembatas x tambah y sama dengan empat dan x tambah dua y sama dengan enam pada koordinat kartesius. Lalu tentukan daerah penyelesaian atau D P. Dari grafik ini, kita peroleh titik-titik pojoknya yaitu O nol koma nol, A empat koma nol, B dua koma dua, dan C nol koma tiga.

Langkah selanjutnya adalah uji titik pojok ke fungsi objektif. Untuk titik O hasilnya nol, titik A hasilnya dua puluh, titik B empat belas, dan titik C enam. Nilai maksimum adalah dua puluh yang terjadi di titik A empat koma nol.

Melalui visualisasi grafik dan perhitungan tadi, kita telah menemukan solusinya. Tetap semangat belajar dan sampai jumpa di pembahasan berikutnya!