Nama : Arief Hidayat Ristra A.

NIM : A11.2016.09696
Mata Kuliah : Riset Operasi
Kelompok : A11.4806

Soal
Seorang pemilik toko sepatu ingin mengisi tokonya dengan sepatu laki-laki palingsedikit 100
pasang dan sepatu wanita paling sedikit 150 pasang. Toko tersebut hanyadapat menampung
400 pasang sepatu. Keuntungan setiap pasang sepatu laki-lakiadalah Rp 10.000,00 dan
keuntungan setiap pasang sepatu wanita adalah Rp5.000,00. Jika banyaknya sepatu laki-laki
tidak boleh melebihi 150 pasang, maka tentukanlah keuntungan terbesar yang dapat
diperoleh oleh pemilik toko.

Pembahasan
Pada soal ini, untuk mengetahui keuntungan terbesar maka yang menjadi fungsitujuan atau
fungsi objektifnya adalah keuntungan penjualan sepatu. Jadi fungsi tujuannya adalah :
F(x,y) = 10.000x + 5.000y
Dengan pemisalan : sepatu laki-laki = x sepatu perempuan = y
Sistem pertidaksamaan untuk soal tersebut adalah sebagai berikut : 

x + y ≤ 400

100 ≥ x ≤ 150

150 ≥ y ≤250
Karena maksimum sepatu laki-laki hanya 150 pasang, maka maksimum sepatu
perempuan = 400 - 150 = 250. Dari sistem pertidaksamaan tersebut, maka diperoleh grafik
sebagai berikut :
Dari grafik jelas telihat bahwa keuntungan maksimum berada pada titik pojok paling atas
yaitu titik (150,250).

Maka nilai maksimum dari fungsi tujuan F(x,y) =10.000x + 5000y adalah :

F(150,250) = 150 (10.000) + 250 (5.000) = 2.750.000

Jadi, keuntungan terbesar yang dapat diperoleh pemilik toko adalah Rp2.750.000,00.