ウカマルITパスポートログイン

平成28年度 秋期 ITパスポート 問28

ストラテジ系

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

単位 万円/個

店舗C店舗D
倉庫A42
倉庫B21
選択肢
正解と解説

正解 ウ

A→Cの個数をxとすると、総輸送費はx+105万円です。xの最小値は5なので、最小の総輸送費は110万円です。

倉庫Aから店舗Cへの個数をxとします。すると、A→Dは35−x、B→Cは20−x、B→Dはx−5です。どの個数も0以上なので、xの範囲は5≦x≦20です。総輸送費は4x+2(35−x)+2(20−x)+1(x−5)=x+105です。x=5のとき最小で、A→C 5個、A→D 30個、B→C 15個、B→D 0個となり、20+60+30+0=110万円です。

ア:85万円は、Aの35個とBの15個をすべて店舗Dへ送った額(70+15)です。店舗Dの必要量30個を超えており、店舗Cの必要量も満たせません。

イ:100万円は、A→Dに35個、B→Cに15個を送った額(70+30)です。店舗Cの必要量20個と店舗Dの必要量30個を満たしていません。

エ:125万円は、x=20のとき(A→C 20個、A→D 15個、B→D 15個)の額です。これは総輸送費が最大になる組合せです。

出典:平成28年度 秋期 ITパスポート試験 問28

全年度から出題。10問で実力を判定します。登録不要。

出典:平成28年度 秋期 ITパスポート試験 問28(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方