Rabu, 13 April 2016

Home Program Linear

Program Linear

Program Linear merupakan bagian dari matematika berupa pemecahan masalah pengoptimalan, yaitu memaksimumkan atau meminimumkan suatu fungsi linear yang bergantung pada kendala (batasan) linear. Kendala ini bisa berupa pertidaksamaan atau persamaan linear.
Sebagai contoh, kita ingin memaksimalkan nilai dari x+y dengan kendala:
3x + y \le 6 \newline \newline 2x+4y \le 8 \newline \newline x+y \ge 1
Jadi, nilai x dan y yang memaksimumkan nilai x+y harus memenuhi ketiga pertidaksamaan (kendala) di atas.
Untuk itu, agar kamu memahami materi program linear, kamu harus memahami terlebih dahulu materi persamaan garis lurus dan sistem pertidaksamaan linear.

Review Persamaan Garis Lurus

Persamaan garis yang melewati titik (0, a) dan (b, 0) adalah ax + by = ab
Contoh: Persamaan garis yang melewati titik A (0,3) dan (5, 0) adalah 3x + 5y = 15
Persamaan garis yang melewati titik x_1, y_1 dan x_2, y_2 adalah:
\frac{x - x_1}{x_2 - x_1} = \frac{y - y_1}{y_2 - y_1}
Contoh: Persamaan garis yang melewati titik A (2, 4) dan B (3, 5) adalah:

\frac{x - 2}{3 - 2} = \frac{y - 4}{5 - 4}

x - 2 = y - 4
x - y = -2

Tidak ada komentar:

Posting Komentar

Langganan: Posting Komentar (Atom)