教えて!HELPDESK      Excel     Word      Outlook      Power Point      Windows

 

 

Excel2010-2016:ソルバーで最適な「組み合わせ」を出す(組み合わせ最適化)

 

 

 

 


 

 


 

 

 

ソルバーは【最適な組み合わせ】を出すことができます。(組み合わせ最適化)

 

■ 例  1箱に8個のケーキが入ります。同じ種類のケーキは同じ箱にいれなくてはなりません。いくつ箱を用意すればいいですか。

  A B(個数) C D (掛けて合計)
1 いちご 3 1 20  =SUMPRODUCT(B1:B5,C1:C5)
2 モンブラン 4 1  
3 チョコ 5 1  
4 レアチーズ 2 1  
5 メロン 6 1  

 

各ケーキグループを組み合わせて合計8にします。

C列に1を入力し、D1にSUMPRODUCT(B1:B5,C1:C5)を入力します。(各ケーキ数×1の合計)全部で20ですが、これを組み合わせて8にしていきます。

  1. 「データ」タブ−「ソルバー」をクリック
     

  2. 「目的セルの設定」D1を指定

  3. 「目標値」を「最大値」とする (8個まで入るので)

  4. 「変数セルの変更」でC1:C5を指定(ここの数を1か0に変える)

  5. 「制約条件の対象」にある「追加」をクリック

  6. 「セル参照=C1:C5」「bin」とし「追加」をクリック   ※1か0にするのでバイナリ

     

  7. 「セル参照=D1」「<=8」として「OK」をクリック

     

  8. 「解決」をクリックし結果が出たら「OK」
    レアチーズ(2)とメロン(6)の組み合わせがマッチ ▼

      A B(個数) C D
    1 いちご 3 0 8
    2 モンブラン 4 0  
    3 チョコ 5 0  
    4 レアチーズ 2 1  
    5 メロン 6 1  

    マッチしたらもう組み合わせる必要がないので0にする(組み合わせが分かりやすいよう塗りつぶし色等を設定するとよい)

    ↓↓ 再度ソルバーで「解決」をクリック ↓↓
    いちご(3)とチョコ(5)の組み合わせがマッチ ▼

      A B(個数) C D
    1 いちご 3 1 8
    2 モンブラン 4 0  
    3 チョコ 5 1  
    4 レアチーズ 2 0  
    5 メロン 6 0  

残りモンブランが4なので、3箱用意すればよいことがわかりました。

 

 

教えて!HELPDESK      Excel     Word      Outlook      Power Point      Windows