23. Tentukan nilai maksimum dari fungsi tujuan z = 10x + 5y pada himpunan penyelesaian sistem pertidaksamaan yang graďŹ k himpunan penyelesaian disajikan pada daerah terarsir berikut. y
x=7
x=y
24. Seorang pedagang minyak wangi keliling menjual 2 jenis minyak wangi, yaitu minyak wangi jenis A dan jenis B. Harga pembelian minyak wangi jenis A adalah Rp10.000,00 dan jenis B adalah Rp15.000. Tas yang dipakai hanya mampu memuat 100 botol minyak wangi. Jika keuntungan dari penjulan minyak wangi jenis A adalah Rp 3.000 dan jenis B adalah Rp5.000,00, tentukan banyaknya minyak wangi jenis A dan jenis B yang harus dijual agar keuntungan yang diperoleh pedagang tersebut maksimum. 25. Jumlah dari dua bilangan real tak negatif x dan 2y tidak lebih besar dari pada 10. Jika y + 8 tidak lebih kecil daripada 2x, tentukan nilai maksimum dari 3x + y.
3
x 6
7
9
x + 2y = 6
x+y=9
Program Linear
29