Daerah yang diraster adalah daerah himpunan penyelesaian program linier. Nilai maksimum dari fungsi objektif Z=3x+5y adalah.... A. 10 B. 11 C. 20 D. 21 E. 31

Jawaban: E. 31. Ingat! Nilai maksimum atau minimum dari suatu fungsi obyektif f(x,y) dapat ditentukan dengan metode titik pojok. Diketahui: Z = 3x+5y Substitusikan koordinat titik pojok atau titik sudut pada segitiga di atas ke dalam fungsi Z = 3x+5y. Titik A(0,2). Z = 3.0+5.2 Z = 0+10 Z = 10 Titik B(2,5). Z = 3.2+5.5 Z = 6+25 Z = 31 (maksimum) Titik A(5,1). Z = 3.5+5.1 Z = 15+5 Z = 20 Dengan demikian, nilai maksimum fungsi Z = 3x+5y dengan daerah penyelesaian segitiga di atas adalah 31. Jadi, jawaban yang benar adalah E. 31.