狠狠撸

すぐ使える
組合せ最適化
斉藤努

組合せ最適化とは
?利益などを最大化する方法を見つけること
?いろいろな問題のモデルを作れる
?モデルを作ると、ソフトウェアで解ける
?詳しくは「組合せ最適化を使おう」で検索！

なぜ、組合せ最適化を使うのか？
?身近にある適用例
?「乗換案内」、「生産計画」、「配置問
題」、「詰込問題」
?しらみつぶしに探すと、膨大な計算量
?ソフトウェアが高性能化
?20年で10,000,000倍高速
?解けなかった問題が解ける！

すぐ使ってみる！
?用意するもの(インストール不要)
?メールアドレスとインターネット環境
?無料のMicrosoftアカウントを作成
?Azure Notebooksを開く
?https://notebooks.azure.com/orsj-tool/libraries/portfolio
?Clone(cキー)を押して適宜、設定して実行

実行例：投資最適化
?予算の範囲内で投資するプロジェクト
を選び、リターンを最大化する
?プロジェクトごとに投資可能なレベル有
プロジェクトA
? 案 A-1
? 案 A-2
? 案 A-3
プロジェクトB
? 案 B-1
? 案 B-2
プロジェクトC
? 案 C-1
? 案 C-2
? 案 C-3

実行例：投資最適化
?Cloneしたportfolioの「portfolio.ipynb」を開く
?Cell メニューの「Run All」を実行
?DataメニューのDownloadで「portfolio.csv」を取
得し、編集してUpload
?「Solve」ボタンを押す

?投资额ごとのリターンを表示

狠狠撸

すぐ使える组合せ最适化

More Related Content

すぐ使える组合せ最适化