4. 線形計画問題 等式標準形 実行可能基底解 単体法 双対性 学習ガイド 「リア充」問題 A くんには自由な時間が 1 日あたり 8 時間 あり,彼女ができ たばかり. 自由な時間の使い途として バイト と デート を考える. バイトすると 1 時間あたり 700 円 の収入になる. デートすると 1 時間あたり 350 円 の支出になる. A くんの仕送りから家賃・食費などの生活費を除くと リア充 資金 として 1 日あたり 700 円 を充当できる. A くんはバイトしてもデートしても充実感が得られるが,で きたばかりの彼女と過ごす時間の方が,バイトの時間よりも 充実感を味わえる.そこで,1 時間あたりの充実感の比率を バイト:デート = 1:5 とする. リア充資金とバイト給料でデート代を賄いつつ,充実した生 活を送るには 1 日あたりバイトとデートを何時間づつすれば よいだろう?
![「リア充」で学ぶ線形計画問題(ver0.5.3)](https://cdn-ak-scissors.b.st-hatena.com/image/square/0f86557e95d2211430e18feb95c3af9d87b20b83/height=288;version=1;width=512/https%3A%2F%2Fcdn.slidesharecdn.com%2Fss_thumbnails%2Flp-ver041-121121002254-phpapp01-thumbnail.jpg%3Fwidth%3D640%26height%3D640%26fit%3Dbounds)