Seorang pedagang sepatu menjual dua jenis sepatu A dan B.

Seorang pedagang sepatu menjual dua jenis sepatu A dan B. Sepatu A dibeli dengan harga Rp 250.000 dan mendapatkan keuntungan sebesar Rp 50.000. Sepatu B dibeli dengan harga Rp 300.000 dan mendapatkan keuntungan sebesar Rp 100 ribu. Jika pedagang ini mempunyai uang Rp 10 juta dan jumlah sepatu yang dapat dibawa 30 pasang, tentukan jumlah tiap jenis sepatu yang harus dijual agar pedagang memperoleh keuntungan sebesar mungkin.