にしのくえすと

情報処理技術者試験のお勉強ブログ


にしのくえすととは?
・「情報処理技術者試験大好き」「ICT資格取りたい」な人のためのブログです。
・あいぱす、セキュマネ、基本、応用、セキュスペ(安全確保支援士)、ネスペあたりの話題が中心です。
・申し述べる見解はあくまで私人としてのもので、勤務先とは一切関係ございません。
・資格試験に関する記事は、自己責任でご利用ください。


・イラスト素材はAI CATCHER様のものを使用させていただいてます。ありがとうございます。

↓ 新刊「ネスペちゃん29」でました!既刊「セスペちゃん29」ともども、よろしくです!
 
・作者のプロフィールはこちら  ・にしの作「資格本」電子書籍についてはこちら
・作者の日記系ブログ(不定期)みがまえるよりはやく  ・「にしのくえすと」プライバシーポリシー

23日から25日のあいだは特別編成です

にしのF長期出張+にしのA里帰りのためお休みいただきます。
※twitterはやってます。

「あいぱすクエストりたーんず」と題して、ITパスポートの
過去の記事を再編集しつつご紹介するスタイルでお届けします。

26日通常営業の予定です。よろしくお願いします。

あいぱす計算ドリル(10)線形計画法

さて、あいぱす計算ドリルは今回で一旦おしまいです。
ネタ切れです(笑 もし、取り上げて欲しい問題がありましたら
コメント欄やツイッターでメッセージをください。

今回は線形計画法です。制約条件の中で最大の利益、最小の費用
になるように計算をしていきます。

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

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

   店舗C 店舗D
倉庫A 4   2
倉庫B 2   1


ア 85  イ 100  ウ 110  エ 125

 

ヒント

どちらの倉庫からも輸送費用が安いのは?

 

こたえ

店舗Dがどちらの倉庫からも輸送費用が安いので。
これを優先的にするよう考えます。

パターンA
倉庫Bから15、倉庫Aから15を店舗Dに持っていき。
倉庫Aから店舗Cに20個持っていく

(計算式)
15+30+80=125

パターンB
倉庫Aから店舗Dに30持っていき、
倉庫Bから15、倉庫Aから5を店舗Cに持っていく

60+30+20=110

パターンBのほうが良さそうですね!
よって、答えはウ!となります。

線形計画法の問題は、重み付けの問題もそうですが、丁寧に
慎重に計算をしてあげましょう。

情報処理技術者試験お勉強ブログ「にしのくえすと」 Presented by にしのA&F