問題プレビューID: a2e7a22cITパスポート試験 2016年(平成28年度)秋期

問 28
ITパスポート試験 2016年(平成28年度)秋期

倉庫A,Bにある在庫の全量を店舗C,Dに輸送する。倉庫A,Bの在庫量がそれぞれ35個,15個,店舗C,Dの必要量がそれぞれ20個,30個であり,各倉庫から各店舗への1個当たりの輸送費が表のとおりであるとき,最小となる総輸送費は何万円か。

倉庫店舗C店舗D
倉庫A42
倉庫B21

(単位:万円/個)

解説

正解は「ウ」です。

輸送費が最小になるように,各倉庫から各店舗への割当てを考えます。倉庫Bは店舗C(2万円)と店舗D(1万円)のどちらへも倉庫Aより安く輸送できます。倉庫Bの在庫15個をどちらへ回すと得かで比較すると,倉庫Aから店舗Cへ輸送すると4万円,店舗Dへは2万円なので,倉庫Bを店舗Cへ回すと1個当たり2万円,店舗Dへ回すと1個当たり1万円の節約になります。節約額の大きい店舗Cへ倉庫Bの15個を割り当てます(15 × 2 = 30万円)。

次に,店舗Cの残り5個は倉庫Aから輸送し(5 × 4 = 20万円),店舗Dの30個は全て倉庫Aから輸送します(30 × 2 = 60万円)。

総輸送費は 30 + 20 + 60 = 110万円です。

関連問題

本文が同じ・似ている問題を表示しています