ウィークリーチャレンジリポジトリ
トップになるためのスキルをお持ちですか? ウィークリーチャレンジを購読しましょう。ベストを尽くして問題を解決し、解決策を共有して、他のユーザーがどのように同じ問題に取り組んだのか確認しましょう。私たちも解答例を共有しています。
先週のチャレンジの解答は こちらで見つけてください。
今週は最適化ツールを使って問題を解いてみましょう。
フローリストがパーティーのために10パターンのフラワーアレンジメントを作成しようとしています。それぞれのアレンジメントで花の総数を最大化したいと考えています。
アレンジメントに含めたい花は7種類です。各アレンジメントには、それぞれの花を4〜8本、および3〜4本のかすみ草を含める予定です。
予算は950ドルです。フローリストはそれぞれの花を何本用意する必要がありますか？
*最適化ツールは、予測ツールのインストールの一部です。
予測ツールをダウンロードしてインストールする方法については、こちらのヘルプをご覧ください。
最適化Toolを使うのは初めてで使い方について結構悩み、サンプルワークフローを見たり、Communityを調べたり、英語版のスポイラを見たりしながら解いてみました。最適化問題面白いですね。仕事にも何か応用できそうな気がするので、考えてみたいと思います。
最適化ツールは初めて使いましたが、こういうツールがあるんですね！って感じです。ほんと何かに使えそうな気はします・・・。
まぁ、結果は同じなのですが・・・。
使ったことのないツールは難しいですね。最適化ツールは特にヘルプがわかり辛くて...
でもいつか役に立つことでしょう。
今回、問題の10パターンを特定しようと思って全15万の組み合わせを出力してはみたものの、どうやったらそのうちの10パターンで950ドル以下・最大本数を実現できるのかがさっぱりわかりませんでした。
結局いろいろ試行錯誤したのち、まとめて最適化ツールを使うという方法に落ち着きました。
でも赤いバラ$2.3の方が白いデイジー$2.25よりも単価が高いのに、なぜ本数が多く出力されるのかが非常に気になるところです。（白いデイジー40本に対して赤いバラ57本）
Masaoさん、気になってWorkflow作ってみました。
この問題よくよく見たら、10個のアレンジメントの本数は一緒ではなくても良いと理解できます。（答えに57本と言う中途半端な本数がある）
そうするとカスミソウは30~40本、その他は40~80本のどの数値でも取れるため、まともに組み合わせを作ると兆を超えてしまい、どうやっても計算が収束しないので、カスミソウは30~40まで2本毎、その他は40~80まで4本ずつとして計算、本数が最大値となる中でCostが最小となる組み合わせを出してみました。（少しでも組み合わせの件数を減らすため、組み合わせる前からCostが越えてしまうものはFilterしています。減らした後でも8400万ケースありますが、2分弱で処理できます。）
どはまりして検討に２時間程掛かりましたが、いい勉強になり、面白かったです。回答は全部で417本に対し 416本、白いデイジーが56本となり想定に近い答えになりました。
Masaoさん、Workflow拝見しました。奇麗な処理で、Excel、Accessでの力技育ちの自分には思いつかないWorkflowで勉強になりました。
ご存知かもしれませんが、最適化Toolもマクロなので右クリックで開くことができます。自分はプログラムできないので良くわかりませんがご参考まで。
今回のケースでは模範解答の合計金額は949.9、それに対しMasaoさんの回答は949.05です。
想像ですが、Masaoさんのケースでは本数が最大となるケースの中での最安値、最適化Macroは本数も合計金額も条件下で最大となる様にケース選択しているのではないかと思います。
