Grafik himpunan penyelesaian dari suatu masalah program linear ditentukan oleh sistem pertidaksamaan
Grafik himpunan penyelesaian dari suatu masalah program linear ditentukan oleh sistem pertidaksamaan linear dua variabel 1 ≤ x ≤ 6; 2≤ y ≤ 10; 2x + y ≤ 18. Dengan garis selidik, tentukan nilai maksimum dan minimum dari fungsi-fungsi tujuan berikut!
a. f(x, y) = 12x + 5y
b. f(x, y) = 5x + 8y
Jawab:
f(1, 2) = 12(1) + 5(2) = 22
f(6, 2) = 12(6) + 5(2) = 82
f(6, 6) = 12(6) + 5(6) = 102
f(4, 10) = 12(4) + 5(10) = 98
f(1, 10) = 12(1) + 5(10) = 62
Nilai maksimum = 102
Nilai minimum = 22
b. f(x, y) = 5x + 8y
f(1, 2) = 5(1) + 8(2) = 21
f(6, 2) = 5(6) + 8(2) = 46
f(6, 6) = 5(6) + 8(6) = 78
f(4, 10) = 5(4) + 8(10) = 100
f(1, 10) = 5(1) + 8(10) = 85
Nilai maksimum = 100
Nilai minimum = 21
Post a Comment for "Grafik himpunan penyelesaian dari suatu masalah program linear ditentukan oleh sistem pertidaksamaan"