50kgまで積載可能な台車を1回使い、1袋5kgの米と1袋2kgの米を合わせて15袋運びたい。5kgの米をなるべく多く運ぶためには、それぞれ何袋運べば良いか。
2025/7/3
1. 問題の内容
50kgまで積載可能な台車を1回使い、1袋5kgの米と1袋2kgの米を合わせて15袋運びたい。5kgの米をなるべく多く運ぶためには、それぞれ何袋運べば良いか。
2. 解き方の手順
まず、5kgの米の袋数を 、2kgの米の袋数を とします。
合計の袋数が15袋であることから、以下の式が成り立ちます。
また、総重量が50kg以下であることから、以下の不等式が成り立ちます。
を最大化したいので、をで表して不等式に代入します。
は整数なので、の最大値は6となります。
のとき、
このとき、総重量はとなり、条件を満たします。
3. 最終的な答え
5kgの米を6袋、2kgの米を9袋運べば良い。