"RUMUS PROGRAM LINEAR"

Rumus:

Untuk dapat mempelajari program linear maka kita harus mengetahui dahulu rumus program linear.

a. Grafik dari pertidaksamaan linear berbentuk suatu daerah yaitu daerah yang diarsir.

b. Nilai maksimum dari pertidaksamaan linear dapat diperoleh dari mensubstitusi koordinat-koordinat titik A , B dan C ke persamaan :

Z = 3x + 2y sebagai berikut

A(0,2) maka Z = 3(0) + 2(2) = 4

C(3,0) maka Z = 3(3) + 2(0) = 9

Untuk koordinat B(x,y) dapat dicari dengan mengeliminasi persamaan linear :

x + y = 3 | x5 | 5x + 5y = 15

2x – 5y = – 10 | x1 | 2x – 5y = – 10

+

7x = 5

x =

x + y = 3 + y = 3 y = 3 – = sehingga B( , )