Program LINIer DHP daerah  hasil
Nilai maksimum

Penjelasan dengan langkah-langkah:

1. Diketahui program linear dengan fungsi kendala sebagai berikut :
(i) 4x + 5y ≤ 40
(ii) x ≤ 5
(iii) y ≥ 3

Nilai maksimum fungsi objektif f(x, y) = 3x + 4y pada daerah penyelesaian diatas adalah = 35.

__
menentukan  DHP

(i) 4x + 5y ≤ 40
4x + 5y = 40
A(0, 8) dan B(10,0)
DHP 4x + 5y ≤ 40, arsir dari AB ke arah (0,0)

(ii) x ≤ 5, arsir ke kiri  dari  x= 5

(iii) y ≥ 3 , arsir ke atas dari y = 3

DHP (lihat gambar)
dibatasi  titik pojok dan nilai objektif f(x,y) = 3x+4y
A(0,8) --> f(A) =32
C(0,3) --> f(C) = 12
D(5,3) --> f(D) = 27
E(5,4) --> f(E) = 31

nilai maksimum f(x,y) = 3x + 4y  =  32