ITパスポート試験 過去問解説
線形計画法とは？ITパスポート試験 2016年 (平成28年 秋期) 問28を解説
ITパスポート試験 2016年 (平成28年 秋期) 問28は、線形計画法に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
倉庫A,Bにある在庫の全量を店舗C,Dに輸送する。倉庫A,Bの在庫量がそれぞれ35個,15個,店舗C,Dの必要量がそれぞれ20個,30個であり,各倉庫から各店舗への1個当たりの輸送費が表のとおりであるとき,最小となる総輸送費は何万円か。 単位 万円/個
この問題の出題ポイント
- 線形計画法の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- ストラテジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: 企業活動、オペレーションズリサーチ、輸送問題、計算問題、図表問題。
選択肢
- ア85
- イ100
- ウ110正解
- エ125
正解
ウ: 110
解説
総輸送費を最小化する輸送計画(線形計画法の典型問題). 総需要50個(C:20,D:30)に対し総供給50個(A:35,B:15)で需給バランスは一致する. 単価が最も安いのはB→D=1万円/個だが,Bの在庫はDの需要を満たすにも不足するため判断が必要. 最適化を試行:まずBの15個をC(B→C:2万)に振ると30万円,残りCの不足分5個はA→C(4万)で20万円,残りD30個全部はA→D(2万)で60万円. 合計=30+20+60=110万円. 別案ではB→Dに振っても結局A→Cで4万単価が出るため110万円となり,最適は110万円. よって答えはウの110で,組合せ最適化の問題.
解き方の整理
線形計画法の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
2016年 (平成28年 秋期) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。