Untuk memaksimumkan fungsi sa-saran 2x+3y pada sistem

2x + 3y = k

Pembahasan

Dalam masalah program linear untuk memaksimumkan fungsi tujuan, kita menggunakan garis selidik. Fungsi tujuan yang diberikan adalah f(x, y) = 2x + 3y. Garis selidik adalah garis-garis yang memiliki gradien yang sama dengan gradien dari fungsi tujuan. Untuk mencari persamaan garis selidik, kita dapat menganggap fungsi tujuan sebagai sebuah konstanta, misalnya k. Jadi, persamaan garis selidiknya adalah 2x + 3y = k.

Dalam konteks ini, kita mencari persamaan garis yang mewakili nilai konstan dari fungsi tujuan. Persamaan garis selidik akan memiliki bentuk yang sama dengan fungsi tujuan. Oleh karena itu, persamaan garis selidik untuk fungsi tujuan 2x + 3y adalah 2x + 3y = k, di mana k adalah suatu konstanta. Nilai k ini akan berubah-ubah untuk menunjukkan pergeseran garis selidik pada sistem koordinat, yang digunakan untuk menemukan titik optimal (maksimum atau minimum) pada daerah penyelesaian yang dibatasi oleh kendala-kendala yang diberikan.