これは主に梱包の問題です。r1 から r8 までのさまざまなサイズの赤い箱が 20 個あるとします (したがって、各サイズの複数が存在する可能性があります)。これらの箱は、3 つのサイズ b1、b2、およびb3.
- 重量に関係なく、青色のボックス b1 の送料はコスト 1、青色のボックス b2 の場合はコスト 2、したがって青色のボックス b3 の場合はコスト 3 です。
任意のサイズの組み合わせから任意の数の青いボックスを使用できますが、目標は送料を最小限に抑えることです. つまり、複数の赤いボックス (さまざまなサイズの可能性があります) を青いボックスに配置する場合は、それらを配置することを検討してください。最大の赤いボックスは青いボックス b1 に簡単に収まると仮定します。また、コスト 1、..コスト 3 の関係は次のとおりです。
コスト1=2*コスト2=3*コスト3.
簡単にするために、任意の値を選択して各赤いボックスの寸法を定義し、必要に応じて青いボックスにも同じ値を指定できます。
では、この問題を解決するためのアプローチは何ですか?