銀行の両替手数料値上げで困っている小売店店主です。
実務的な問題なのですが、数学板よりこちらの方が最適なようなので、質問させて頂けますか？

金額上限200,000 and 枚数上限500 のATMがありまして、
5000円、1000円、500円…1円を指定の枚数引き出したい（ただし、500円以下は50枚単位）とき、
最低引き出し回数と、引き出し方を求める方法はどうしたらいいでしょうか。

引き出し回数の上限は3回程度の見込みです。（引き出したい金額の最大は600,000円、枚数は1,500枚）

金額をx、枚数をy*400とおいて、x,yがともに最大になる組み合わせを探せばいいんでしょうか？