簡単な線形計画法、問題例と解き方~深田恭子『初めて恋をした日に読む話』第4話
1シーズンに見るドラマは、以前なら基本的に1本(または2本)に
絞って、最初から最後までじっくりレビューしてた。
ところがスマホとSNSが急激に普及してから、長くて本格的な
ドラマ記事、テレビ記事などは避けられるようになってる。放送中
に、短くて瞬間的なツイートや書き込みを大量にやり取りして終了。
こうなると、ブロガーとしても、ドラマを真面目に深く解釈するより、
適当にあれこれ楽しみたくなって来る。今季は特にいろんなドラマ
をチョコチョコ流し見してるけど、その中でも目と心の保養になる
のはやっぱり深キョン♪
36歳になってもブリブリ(死語)の可愛い路線で全然通じるし、
出し惜しみもしない主演女優なんて、深田恭子だけだろう。あの
たどたどしくて甘ったるい喋り方でもあんまし女性に叩かれないし、
恋愛スキャンダルにも動じず♪ 視聴率が高くなくても使われ
続けてるから、スタッフ受けもいいってことか。
ちなみに一番ウケたドラマなら、NHK『トクサツガガガ』♪ 特撮
隠れオタクの小芝風花のおバカぶりが単純に笑えた。
欲を言えば、戦隊のメンバーに可愛いピンクとか入ってればもっと
良かったね。フルフェイスのマスクかぶった男性隊員だけ強調
されても困ってしまう。まだ1回しかチラ見してないけど、小芝が
ピンクになるのかな? ヒロインがピンチに陥る萌えシーンとか♪
NHKだと無理か。
☆ ☆ ☆
さて、『初めて恋をした日に読む話』は、鈍感な美人塾講師・順子
(深キョン)がイケメンに囲まれる、典型的な少女マンガ的ラブ
コメディ。順子に感情移入する女子はほとんどいないはず♪
みんな、ひたすら周囲のイケメン目当て(断言・・笑)。
第4話をチラ見してると、ブルゾンちえみのセクシー物真似とか
に紛れて、「線形計画法」なんて高級な用語が2回登場したから、
すぐ注目。英語は「liner programming」だから
直訳は線形プログラミング。機械的な情報処理なのだ。
簡単な問題は高校1年くらいで習うけど、複雑なものは大学以上
のレベルになる。実用的な応用数学で、オペレーションズ・
リサーチ(OR)の代表。
私の高校時代には、そんな難しい言葉は聞かなかった気がする。
「高校生の耳に念仏」(笑)。先生のありがたい念仏が、私の耳と
目をスルーしただけかも♪
☆ ☆ ☆
本格的に扱うと、かなりの理屈と字数が必要だから、ここでは
サラッと黒板・・じゃなくてホワイトボードの問題を解説しよう。
こんな魅力的な女教師なら、男子生徒ユリユリ(横浜流星)も
男性視聴者も、数学なんてそっちのけだろうけど♪
問 (x,y)が連立方程式
x≧0
y≧0
x+2y≦10
3x+2y≦18
を満たしながら変化するとき、
x+yの最大値を求めよ。
終盤の文章は推測だけど、グラフから考えてもほぼ合ってるはず。
よくある典型的問題で、日常生活とか経済の現場だと、例えば
こんな風に解釈できる。
お菓子Aをxコ、お菓子Bをyコ作る。
A1コあたり砂糖が1kg、B1コで砂糖2kg使うが、
砂糖は全部で10kgしかない。
A1コで小麦粉3kg、B1コで小麦粉2kg使うが、
小麦粉は全部で18kgしかない。
AとBを合わせた個数の最大はいくつか?
ちなみに「線形」とは、簡単に言うと、条件式や範囲を求める式
がx、yの「線形」結合とか呼ばれる形だから。3x+2y
とか、x+yとか、定数倍の和の形になってる。あと、2文字なら、
平面上の「線」の話になる。
もし3文字x、y、zなら、線形結合は4x-5y+7zとか。マイナス
が入ってもいい(4x+(-5)y+7zと考える)。難しい
話をすると「線形性」とは・・といった理屈になるけど、ここでは
省略しとこう。漢字で「線形」と書く人と、「線型」と書く人がいる。
☆ ☆ ☆
ドラマの問題に戻ろう。いろんな考え方、解き方があって、別に
グラフを使う必要はないけど、深キョンの教え方に即してみる。
まず、x+yは分かりにくいから、文字kでおいてみる。そして、
直観的に理解しやすいように、式の話をグラフ(図形)の話に
言い換える。
条件をみたすx,yに対して、x+y=kである
⇔ 条件をみたす領域の点(x,y)を、直線x+y=kが通る
⇔ 条件をみたす領域の点(x,y)を、直線y=-x+kが通る
というわけで、まず不等式が示す領域を図示して(上の斜線部)、
その内部を通る傾き-1の直線を平行に色々引いてみて、
y切片kの最大値を求めればよい。要するに、無数の直線の
中で一番上に位置する線を探す。
☆ ☆ ☆
すると、直線が、領域の右上の角(かど)を通る時だと分かる
から、その点を求めればいい。下図の点Bの座標(4,3)。
境界線の方程式 x+2y=10(上側)、3x+2y=18(右側)
を連立して、 x=4、y=3。
最後はもう、直線は見なくてもよくて、
(x+yの最大値)=4+3=7
☆ ☆ ☆
なお、グラフ無しで解いてる解答は滅多に見ないけど、
例えば次のような流れにすればよい。
x+2y≦10 かつ 3x+2y≦10
⇔ x+y≦(1/2)x+5 かつ x+y≦(-1/2)x+5
⇔ 「x≦4 かつ x+y≦(1/2)x+5」
または 「x≧4 かつ x+y=(-1/2)x+5」
x≦4の範囲だと、
x+y≦(1/2)x+5
≦(1/2)×4+5
∴ x+y≦7 (等号はx=4の時)
一方、x≧4の範囲だと、
x+y≦(-1/2)x+5
≦(-1/2)×4+5
∴ x+y≦7 (等号はx=4の時)
以上より、x+yの最大値は7 (x=4,y=3)。
☆ ☆ ☆
私自身、こんな解き方は初めてかも♪ ただやっぱり、昨日記事
にした開成中学の入試問題の方が難しいね(笑)。超エリート
小学生、恐るべし。
もっと恐ろしいのは、毎度お馴染みのAI(人工知能)。1秒で正解
を出した様子を最後にオマケしよう。なぜか本家の英語サイト
だと入力を上手く解釈してくれないな・・とかボヤキつつ、
それでは今日はこの辺で。。☆彡
P.S. 数時間後に英語入力成功! 融通が利かないけど、
maximize x+y on x≧0,y≧0,・・・とか。
cf. 少女マンガ原作のベタな恋愛ドラマ、今どき珍しいプチヒット♪
~『初めて恋をした日に読む話』最終回
(計 2471字)
(追記51字 ; 合計2522字)
| 固定リンク | 0
「映画・テレビ」カテゴリの記事
- 日テレ『頭脳王2021』ストレンジ・オセロ、先手必勝ゲームの証明と戦略(7通りの場合分け)(2021.02.23)
- 『頭脳王2021』、光速の半分で未来に移動(相対性理論)&ストレンジ・オセロ第1局の棋譜全体(京大・上木vsコンピューター)(2021.02.21)
- 『頭脳王2021』、純金のピラミッドの金額&シロナガスクジラを持ち上げる金剛力士像の身長、計算式と解説(2021.02.20)
- 『レッドアイズ』第2話の暗号解読方法と英文~アルファベットを13文字ズラした換字式暗号「rot13」(2021.02.09)
- テレビ未放映、『カネ恋』幻の第5話~第8話における『方丈記』の引用と意味(大島里美『シナリオブック』)(2021.01.08)
「数学」カテゴリの記事
- 日テレ『頭脳王2021』ストレンジ・オセロ、先手必勝ゲームの証明と戦略(7通りの場合分け)(2021.02.23)
- 『頭脳王2021』、純金のピラミッドの金額&シロナガスクジラを持ち上げる金剛力士像の身長、計算式と解説(2021.02.20)
- 1と0のカードゲーム、単純そうで複雑な連続操作の考察~開成中学2021年入試、算数・問題3の解き方(2021.02.14)
- 宝くじの当選番号を予言して当てる迷惑メールの仕組み、他~2021年・大学入学共通テスト・情報関係基礎(2021.01.24)
- 陸上100m走のタイム(時間)とストライド(歩幅)、ピッチ(歩数)の関係~2021年・大学入学共通テスト・数学ⅠA・第2問〔1〕(2021.01.19)
コメント