You are on page 1of 2

Menentukan Nilai Optimum dengan Metode Uji Titik

Langkah-langkahnya:

1. Menbuat model matamatika


2. Menentukan fungsi sasaran
3. Menyelesaikan system pertidaksamaan
4. Menentukan titik-titik terluar dari himpunan penyelesaian
5. Menentukan nilai fungsi sasaran di setiap titik terluar
6. Menentukan nilai optimum

Contoh soal:

Tentukan nilai maksimum z = 2x + y yang memenuhi 2x + y ≤ 30; 2x + 3y ≤ 50; x ≥ 0;


y ≥ 0.

Jawaban : 30

Seorang pemilik took sepatu ingin mengisi tokonya dengan sepatu laki-laki paling sedikit
100 pasang, dan sepatu wanita paling sedikit 150 pasang. Tokpo tersebut dapat
membuat 400 pasang sepatu. Keuntungan setiap pasang sepatu laki-laki Rp 1.000,00
dan setiap pasang sepatu wanita Rp 500,00. Jika banyaknya sepatu laki-laki tidak boleh
melebihi 150 pasang, maka kentungan terbesar yang dapat diperoleh adalah…

Jawaban : Rp 275.000,00

Mementukan Nilai Optimum dengan Metode Garis Selidik


Langkah-langkahnya

1. Membuat model matematika


2. Menentukan fungsi sasaran
3. Menyelesaikan sistem pertidak samaan
4. Menentukan daerah penyelesaian
5. Membuat persamaan garis selidik (diambil dari fungsi sasaran)
6. Menggeser garis selidik di daerah penyelesaian menjadi garis-garis yang sejajar
7. Titik yang menempel pada garis selidik di paling atas atau paling bawah merupakan
penyelesaian optimum

You might also like