こんにちは、首都大学東京の高津飛鳥です。首都大学東京は京王相模原線の南大沢駅が最寄り駅です。京王線は主に東京(たまに神奈川)を東西に走る電車で、東端は新宿駅です。そして大体真ん中の調布駅で相模原線と分岐し、そして南大沢を通過するとすぐに西端の橋本駅です。 突然ですが問題です! 橋本と調布にパン工場があり、これらを我らが南大沢と新宿の喫茶店に運びます。橋本と調布からはともに200個のパンを出荷し、そして南大沢には150個、新宿には250個のパンを入荷します。パンひとつあたりの輸送費用が 橋本から南大沢は1円、橋本から新宿は4円、調布から南大沢は2円、調布から新宿は1円 であるとき、一番安く運ぶ方法(最適解)は何でしょうか? 問題を図で書くと以下のようになります。 感覚として近くに運ぶと安いと知っているので 橋本→南大沢:150個、調布→南大沢:0個、橋本→新宿:50個、調布→新宿:200個