MATEMATIKA OPTIMASI

TITIK OPTIMUM DARI FUNGSI OBYEKTIF

TUGAS PERTEMUAN KE 3

Langkah menentukan titik optimum

 Buatlah gambar daerah penyelesaian dari sistem pertidak-samaan linier
 Tentukan titik-titik pojok daerah penyelesaian (titik penyele-saian) yang
merupakan titik potong 2 garis fungsi kendala
 Substitusikan titik-titik penyelesaian ke fungsi sasaran
• Nilai terbesar adalah nilai maksimum fungsi sasaran
• Nilai terkecil adalah nilai minimum fungsi sasaran

1. Tentukan maksimum dari Z=6x+3y-2 pada daerah fisibel berikut:

2. Nilai maksimum dri z=-3x+2y yang memenuhi sistem pertidaksamaan 3𝑥 + 𝑦 ≤ 9,

5𝑥 + 4𝑦 ≥ 20 dan 𝑥 ≥ 0 adalah…
3. Titik (x,y) memenuhi 2𝑥 + 3𝑦 ≤ 12; 4𝑥 + 3𝑦 ≤ 12; 𝑑𝑎𝑛 𝑦 ≥ 0, maka nilai maksimum
𝑓(𝑥, 𝑦) = 4𝑥 + 𝑦 adalah…
4. Nilai minimum fungsi obyektif 𝑓(𝑥, 𝑦) = 8𝑥 + 𝑦 dengan kendala 3𝑥 + 2𝑦 ≥ 24, x𝑥 ≥
2 dan 𝑦 ≥ 3 adalah…