Daerah hasil

X2

D(0,6)
7 4
C(3 , 3 )

A (0,0) B(1,0) E(3,0)

x1- x2 < =0
 bentuk program linear

Max z = 2x1 – x2

Subject To

x1 – x2 <= 1

2x1 + x2 >= 6

x1, x2 >= 0 dari bentuk program linear di atas ada beberapa hal
yang diketahui

- Fungsi tujuan Max z = 2x1 – x2

- Fungsi kendala

x1 – x2 <= 1

2x1 + x2 >= 6

x1, x2 >= 0

Penyelesaiannya menggunakan grafik sebagi berikut

- x1 - x2 = 0

Jika x1 =0 maka x2 = 0 (0,0)

jika x2 = 0 maka x1 = 0 9 0,0)

- 2x1 + x2 = 6

Jika x1 =0 maka x2 = 6 (0,6)

jika x2 = 0 maka x1 = 3 (3,0)

gambarnya sebagai berikut

 dari gambar di atas dapat kita tentukan nilai maksimumnya melalui
tiitik A,B, C, dan D

Titik Z = 2X1 - X2 Hasil

A (0,0) 2 x 0 -0 0
B (1,0) 2 x 1 -0 2
2 X 73−43 103
C

D (0,6) 2 x0 -6 -6