Seorang pedagang sepatu akan membeli tidak lebih dari 25

Seorang pedagang sepatu akan membeli tidak lebih dari 25 pasang sepatu untuk persediaan. Ia akan membeli sepatu jenis I dengan harga Rp30.000,00 dan sepatu jenis II dengan harga Rp40.000,00. Pedagang tersebut hanya mempunyai modal Rp900.000,00. Jika sepatu jenis I dijual dengan keuntungan Rp10.000,00 dan sepatu jenis II dijual dengan keuntungan Rp7.500,00, maka keuntungan maksimum yang dapat diperoleh pedagang tersebut adalah....