Nilai Maksimum Program Linear: Metode Titik Pojok

Halo semuanya! Hari ini kita akan membahas Program Linear, khususnya menggunakan Metode Titik Pojok. Ini adalah metode untuk menentukan nilai maksimum atau minimum fungsi objektif pada daerah penyelesaian atau D-H-P.

Perhatikan contoh soal U-T-B-K ini. Kita diminta memaksimumkan fungsi objektif f x koma y sama dengan tiga x tambah empat y. Adapun kendalanya adalah x tambah dua y kurang dari atau sama dengan delapan, dua x tambah y kurang dari atau sama dengan sepuluh, serta x dan y lebih dari atau sama dengan nol.

Untuk visualisasi D-H-P, langkah pertama adalah menggambar garis kendala x tambah dua y sama dengan delapan dan dua x tambah y sama dengan sepuluh pada sumbu x dan y. Setelah menentukan daerah penyelesaian, kita cari semua titik pojoknya, yaitu nol koma nol, lima koma nol, empat koma dua, dan nol koma empat.

Langkah terakhir adalah uji titik pojok ke fungsi objektif f x koma y sama dengan tiga x tambah empat y. Berdasarkan tabel perhitungan, nilai maksimumnya adalah dua puluh yang terjadi pada titik empat koma dua.

Itulah cara menentukan nilai maksimum dengan metode titik pojok. Sampai jumpa di video berikutnya dan tetap semangat belajar!