線形計画法の解き方を5ステップで解説｜領域・最大最小の例題とミス対策

線形計画法の高校数学での基本は、制約条件が表す共通領域を描き、その中で一次式の値が最大または最小になる点を探すことです。公式を一つ暗記する単元ではなく、「変数を置く→条件を式にする→領域を描く→目的関数を動かす→候補点で検算する」という判断の連鎖が答案になります。この記事では、途中式を省かず、なぜ頂点を調べるのかまで図解と例題で整理します。

線形計画法とは？まず問題の正体と見分け方を理解する

線形計画法とは、一次式で表された制約条件をすべて満たす範囲で、一次式の目的関数を最大化または最小化する方法です。東京大学の線形計画法講義資料でも、線形不等式系を満たす解の集合を実行可能領域とし、その中で線形関数を最適化する問題として説明されています。高校数学では「線形計画法」という名前が問題文に出ず、「x、yが条件を満たすとき、ax+byの最大値を求めよ」という形で現れることが多いため、名前より構造を見抜くことが重要です。

問題文の表現	数学での役割	最初に書くもの
「合計○個まで」「時間は○分以内」	制約条件	一次不等式
「少なくとも○以上」	制約条件	不等号の向きに注意した一次不等式
「利益を最大に」「費用を最小に」	目的	目的関数 z=ax+by
「Aをx個、Bをy個」	決定する量	変数x、yと非負条件

文部科学省の高等学校学習指導要領解説では、数学II「図形と方程式」の内容に「軌跡と領域」が位置づけられています。線形計画法の入試問題は、この領域の考え方を利用する典型です。つまり、新しい特殊公式を覚えるよりも、直線の方程式、一次不等式の表す側、連立方程式による交点計算を一つの手順としてつなげることが攻略の中心になります。

線形計画法の解き方5ステップ｜答案の型を固定する

線形計画法は、問題ごとにひらめきを変える必要はありません。次の5ステップを同じ順番で実行すれば、式だけの問題にも文章題にも対応できます。大切なのは、グラフを描くこと自体ではなく、各作業が「条件を満たす点だけを残す」「その中から目的に最も合う点を選ぶ」という役割を持つと理解することです。

一次不等式の領域を正確に描く方法｜不等号の向きで迷わない

線形計画法の失点原因で最も多いのが、目的関数の計算より前に起こる領域の描き間違いです。例えば 2x+y≦8 は y≦-2x+8 と変形できるので境界線より下側ですが、式を眺めるだけで上下を判断すると符号ミスが起こります。確実なのは、境界線を描いたあと、その線上にないテスト点を代入して、条件を満たす側を一つずつ確かめる方法です。

確認項目	安全な処理	よくある誤り
境界線	不等式を等式にして2点を求める	切片を暗算して符号を逆にする
塗る側	線上にないテスト点を代入する	≦だから下側と機械的に決める
共通部分	全条件を一枚ずつ重ねる	最後に描いた条件だけを残す
座標軸	x≧0・y≧0も境界として扱う	軸上の頂点を候補から落とす
交点	連立方程式で厳密に計算する	図から小数で読み取る

境界線の交点を求める計算

例として 2x+y=8 と x+2y=8 の交点を求めます。第1式を2倍して 4x+2y=16 とし、第2式を引くと 3x=8 なので x=8/3 です。これを x+2y=8 に代入すると 2y=16/3、したがってy=8/3 となります。グラフでは約(2.67,2.67)に見えますが、目的関数へ代入するときは8/3のまま扱えば丸め誤差を避けられます。

目的関数の直線を動かす方向

目的関数 3x+2y=k は y=-(3/2)x+k/2 と書けます。傾きは常に-3/2で、kだけを変えると切片k/2が変わり、直線は平行移動します。最大化ならkが増える方向、最小化ならkが減る方向へ動かし、実行可能領域と共有点を持つ限界を探します。方向に自信がなければ、k=0とk=2の2本を仮に描き、どちらが大きい側か目で確認すれば安全です。

線形計画法の例題4題｜基本・傾きの変化・文章題・最小化

ここからは同じ5ステップを使って、出題の見た目が違う4題を解きます。競合記事が扱っていた「領域を描いて一次式を最大化する基本」と「目的関数の傾きが変わると最適点も変わる」という論点を別の数値・別の説明で確認し、さらに文章題と最小化まで広げます。計算結果だけでなく、候補点の選び方を毎回同じにしていることに注目してください。

例題1：2本の制約条件で3x+2yを最大化する

実行可能領域の頂点は O(0,0)、A(4,0)、B(0,4)と、2x+y=8、x+2y=8の交点P(8/3,8/3)です。各点を目的関数へ代入すると、Oでは0、Aでは12、Bでは8、Pでは3×8/3+2×8/3=40/3です。40/3は約13.33で12より大きいため、最大値は40/3、そのとき(x,y)=(8/3,8/3)です。図でPを予想し、代入表で確定するのが答案の型です。

候補点	z=3x+2y	判定
O(0,0)	0	候補
A(4,0)	12	候補
P(8/3,8/3)	40/3	最大
B(0,4)	8	候補

例題2：同じ領域で目的関数をx+4yへ変える

制約条件は例題1と同じで、w=x+4yを最大化します。候補点も同じ4点ですが、代入値はOで0、Aで4、Pで8/3+32/3=40/3、Bで16です。したがって最大値は16、最適点はB(0,4)へ移ります。w=kの直線は y=-(1/4)x+k/4 で、例題1の直線より傾きが緩やかです。この違いが、yを多く取れるBの評価を高めます。

例題3：生産計画の文章題を式へ翻訳する

条件は x+2y≦10、3x+y≦15、x≧0、y≧0、目的関数は p=4x+3yです。頂点はO(0,0)、A(5,0)、B(0,5)と、2本の境界線の交点です。x+2y=10と3x+y=15を解くと(x,y)=(4,3)になります。pの値はOで0、Aで20、交点で25、Bで15なので、Aを4個、Bを3個作ると利益指数が最大25になります。文章題でも、数字を表へ整理したあとの解法は例題1と同じです。

資源・目的	製品A（x個）	製品B（y個）	上限・式
作業時間	1	2	x+2y≦10
材料	3	1	3x+y≦15
利益指数	4	3	p=4x+3yを最大化

例題4：≧で囲まれる領域の最小値を求める

x≧0、y≧0、x+y≧6、2x+y≧8のもとで q=3x+2yを最小化します。今回は原点を代入すると2本の制約を満たさないため、境界線より原点と反対側が実行可能領域です。下側の境界に現れる頂点は A(0,8)、P(2,4)、B(6,0)。目的関数の値は順に16、14、18なので、最小値は14、そのとき(x,y)=(2,4)です。領域が上方へ広がっていても、最小化なら有限の最適値を持つ例です。

例題を増やすときは、難問へ飛ぶ前に標準問題を同じ型で反復するのが効果的です。教材選びで迷う場合は、青チャートと基礎問題精講の違い・選び方と、段階別の全体像をまとめた数学の参考書ルート完全版も参考にし、今のレベルで解説を再現できる一冊に絞ってください。

線形計画法でよくあるミス7つと特殊ケースの見抜き方

標準問題で手順を覚えても、条件が少し変わると誤答することがあります。原因は、線形計画法を「交点を一つ計算する問題」と覚えてしまうことです。本質は、実行可能領域を正しく作り、目的関数の候補を漏れなく比較することです。次の判断図で、答案のどこを点検すべきかを整理しましょう。

ミス	なぜ起きるか	修正法
①不等号の向きを逆にする	移項時の符号だけで上下を決める	テスト点を代入する
②x≧0・y≧0を落とす	文章題では暗黙だと思い込む	変数定義と同時に書く
③軸上の頂点を調べない	斜線同士の交点だけに注目する	境界を一周して角を列挙する
④図から座標を読む	交点計算を省略する	連立方程式で分数のまま求める
⑤最大化の移動方向が逆	kと切片の関係を確認しない	k=0とk=1を試し描きする
⑥最適解と最適値を混同	座標と関数値を同じ答えだと思う	「そのとき」と「値」を分けて書く
⑦文章題で整数条件を無視	通常のLPが実数を扱うことを忘れる	個数なら整数候補を別途確認する

特殊ケース1：最大値・最小値が存在しない

実行可能領域が空なら、すべての条件を同時に満たす点がないため実行可能解はありません。領域が無限に広がる非有界領域では、目的関数を改善する方向へどこまでも進めると最大値または最小値が存在しない場合があります。ただし、例題4のように領域が非有界でも、反対方向への最小値は存在することがあります。「領域が閉じない＝必ず答えなし」と短絡せず、目的直線の移動方向を確認します。

特殊ケース2：最適解が一つに決まらない

目的関数の直線が実行可能領域のある辺と平行で、その辺に最後まで重なる場合、辺上のすべての点で目的関数の値が同じになります。両端の頂点へ代入して同じ最適値になり、その間も条件を満たすなら、最適解は無数にあります。答案では「線分AB上のすべての点で最大値○を取る」のように、点を一つだけ書かず範囲を示します。

特殊ケース3：個数を扱う文章題では整数条件を確認する

通常の線形計画法ではx、yを実数として領域を考えます。しかし、製品の個数や人数のように分割できない量なら、現実の答えは整数でなければなりません。連続的な最適点が分数になった場合は、その周辺にある実行可能な格子点を調べ直します。これは整数計画の入口となる考え方で、分数解を単純に四捨五入すると制約条件を破ることがあるため、丸めた候補を必ず元の不等式へ戻して検算します。

基礎計算から領域・最大最小までの学習順序を組み直したい場合は、大学受験数学の勉強法完全ガイドもあわせて確認してください。線形計画法だけを単発で覚えるより、直線、連立方程式、一次不等式の復習位置まで戻ったほうが、初見問題への対応力は安定します。

線形計画法の問題は「普通の対策」では受からない

結論から言います。解説を一度読んで分かったつもりになる、映像で作図を見る、週に一度だけ質問するといった「普通の対策」だけでは、入試の線形計画法の問題を安定して解くのは厳しいです。線形計画法は、定義を知っているだけでは得点にならず、変数設定から検算まで複数の判断を制限時間内に連続して再現する必要があるからです。

理由は、本文で確認した失点構造にあります。見分ける、制約を式にする、共通領域を描く、目的直線を動かす、全頂点を検算するという5段階のうち、たった一つの不備で正解が崩れます。さらに文章題では非負条件や整数条件、応用では非有界や複数最適解まで判断が増えます。一回の理解ではなく、答案を自力で再現した回数と、誤りを次の課題へ反映する速さが得点の安定を左右します。

ここで、鬼管理専門塾が公式ページで示す「従来塾の3つの限界」——①授業で情報を得ても行動は変わらない、②全員同じ指導は偏差値50に収束する、③週1指導では変化が遅い——を、線形計画法の対策へ当てはめて選択肢を一つずつ検討します。

選択肢①：独学・参考書だけでは行動と個別修正が不足する

独学や参考書だけでは、①授業や解説で情報を得ても行動は変わらない、②全員同じ指導は偏差値50に収束するという限界に当たります。模範解答を読んで理解しても、翌日に白紙から領域を描く課題が設定されなければ、知識は答案行動へ変わりません。また、作図で止まる人と文章の式化で止まる人が同じ順番・同じ問題数を進めても、弱点への投下量が不足します。

選択肢②：映像授業・アプリだけでは視聴と演習が分断される

映像授業やアプリは、分かりやすい図を何度も見られる一方、①の「情報を得ても行動は変わらない」限界を解消しません。目的直線が動く様子を見て納得することと、異なる係数で自分が傾きを判断することは別です。全員が同じ映像と標準演習を受け取るだけなら、②の個別最適化不足も残ります。

選択肢③：集団授業の大手予備校では全員同じ進度になる

集団授業の大手予備校は、②全員同じ指導は偏差値50に収束するという限界に当たります。クラス全体が次の単元へ進めば、自分だけ一次不等式の側判定へ戻る時間は自動では確保されません。授業の質が高くても、自分の誤答原因に合わせて「交点計算を3題」「文章の式化を2題」と日々の量まで変える仕組みがなければ、個人の穴が残ります。

選択肢④：一般的な個別指導塾では週1指導の修正が遅い

一般的な個別指導塾は説明を個別化できても、③週1指導では変化が遅いという限界が残ります。月曜に領域を逆に塗った誤りを、次の面談まで本人が気づかず反復すれば、一週間分の演習で同じ誤りを定着させかねません。入試数学では単元が連続するため、その日の誤りを翌日の課題へすぐ反映する速度が必要です。

独学・参考書、映像授業・アプリ、集団授業の大手予備校、一般的な個別指導塾を順に検討すると、線形計画法の5工程を個別に数値化し、毎日実行させ、短い間隔で確認する条件をすべて満たせません。だから、知識の提供ではなく日々の行動まで管理する鬼管理専門塾しかない、という結論になります。

鬼管理専門塾の特徴

鬼管理専門塾は、何を学ぶかだけでなく、今日どの教材をどこまで進め、結果をどう確認して次へ修正するかまで管理します。ここではREADME.md 8-2で確定した6項目だけを、線形計画法を含む大学受験数学の対策へどう接続するかと合わせて説明します。

❶ 1日単位で数値化した学習指示

鬼管理専門塾では、「数学を頑張る」のような曖昧な予定ではなく、教材、範囲、問題数などを1日単位で数値化して指示します。公式の「鬼管理」とはページでは、何を、いつ、どこで、なぜ、どのように行うかまで具体化する方針が示されています。

線形計画法なら、「例題を読む」ではなく「制約条件の式化2題、領域作図2題、全頂点の代入表1題」という行動へ分けられます。工程ごとに量が見えるため、理解だけで演習を終えたつもりになる状態を防げます。

❷ 生徒ごとの個別行動プラン

鬼管理専門塾では、全員へ同じ課題を配るのではなく、志望校、現在の成績、得意不得意に合わせて生徒ごとの個別行動プランを設計します。専属講師が計画だけでなく、その実行状況も追います。

線形計画法で、連立方程式は解けるのに文章題の式化で失点する受験生へ、交点計算ばかり課しても効率的ではありません。誤答工程に応じて問題の種類と比率を変えることで、限られた数学学習時間を必要な穴へ集中できます。

❸ 毎日・毎週の徹底管理と確認テスト

鬼管理専門塾は毎日の進捗を確認し、毎週の確認テストで「分かった」ではなく「自力でできた」かを評価します。合格ラインに届かなければ追加課題を出し、学習計画をその週のうちに分析・修正します。

線形計画法の5ステップを時間内に再現できるかは、白紙から解く確認テストで初めて判定できます。不等号の向き、軸上の頂点、複数解などの誤りを早く発見し、次の課題へ反映できる点がテーマに直結します。

❹ 採用率0.6%の専属講師陣

鬼管理専門塾の公式講師紹介では、講師の採用率を0.6%と公表しています。採用後も研修を行う体制を取り、講師満足度アンケートは1,524件の回答を公開しています。これらの数値は公式ページの表記に基づき、丸めずに記載しています。

大学受験数学では、答えが合うかだけでなく、答案のどの行で論理が切れたかを見抜く必要があります。線形計画法なら変数設定・領域・交点・目的関数・結論の工程を分け、専属講師が次に直す箇所を特定することで、やみくもな解き直しを避けられます。

❺ 大学受験〜英語資格まで専門コース展開

公式コース一覧では、大学受験の大学特化・学部特化、総合型選抜・推薦、英検・TOEIC・TOEFL・IELTS・TEAPなどの英語資格、高校受験まで専門コースを展開しています。志望先や受験方式に合わせて対策の軸を選べる構成です。

線形計画法を勉強する目的も、共通テスト対策、私大の記述対策、国公立二次の答案力強化などで優先度が変わります。大学受験コースの中で志望校の出題範囲と残り期間を基準に位置づければ、一単元へ時間をかけすぎず、数学全体の合格計画に組み込めます。

❻ LINE質問対応+無料説明会・資料請求

公式FAQではLINEでの質問対応を案内しており、入会前にはZoomでの無料説明会を利用できます。無料説明会は保護者同席も可能で、資料請求も用意されています。疑問点を入会前に確認できる窓口です。

線形計画法のように、図の描き方や途中式のどこで迷ったかを言葉にしにくい単元でも、質問できる接点があると誤りを抱えたまま次へ進むのを防げます。無料説明会では、現在の数学の成績と志望校から、どの単元をどの順序・量で戻るべきか相談できます。

鬼管理専門塾の大学受験コースには1カ月返金保証制度があります。適用条件の詳細は無料説明会で確認してください。指導の考え方と従来塾の3つの限界は「鬼管理」とは？で、実際の進学結果は鬼管理専門塾の合格実績で確認できます。

まとめ｜線形計画法は領域・目的直線・頂点評価の順で解く

線形計画法は、複数の一次不等式が表す実行可能領域の中で、一次式の目的関数を最大または最小にする問題です。高校の2変数問題では、領域の頂点を候補として正確に座標を求め、目的関数へ代入すれば最適値を確定できます。目的関数の直線を平行移動する見方は候補点を理解するために使い、頂点の代入表は計算を確定するために使う。この二つを組み合わせるのが安定した解法です。

要点	覚えること	答案で行うこと
問題の見分け方	制約と目的が一次式	変数・制約・目的を三役に分ける
領域	全条件の共通部分	テスト点で側を判定する
目的関数	kを変えると平行移動	最大・最小の方向へ動かす
候補点	全頂点を調べる	連立方程式で座標を求める
結論	最適解と最適値は別	座標と値を明記する
例外	解なし・非有界・複数解	領域と平行関係を再確認する

今日の復習では、まず例題1を見ずに解き直し、5工程を声に出して確認してください。次に目的関数だけをx+4yへ変え、最大になる点が変わる理由を説明します。最後に文章題で変数の単位と非負条件を書けば、競合記事で扱われる基本・傾きの応用を超えて、入試答案として必要な一連の判断を練習できます。

よくある質問

最後に、線形計画法を学び始めた受験生が迷いやすい点を短く整理します。答えだけでなく、本文のどの工程へ戻れば解決できるかも示すので、演習中の見直し表として使ってください。

Q. 線形計画法の問題はどのように見分けますか？

A. 複数の一次不等式でx、yの範囲が決まり、ax+byのような一次式の最大値・最小値を問われているかを確認します。文章題では、資源の上限や必要量を制約条件、利益や費用を目的関数へ翻訳すると同じ形になります。

Q. 最大値・最小値はなぜ頂点を調べればよいのですか？

A. 2変数の線形計画問題では、目的関数の等高線は互いに平行な直線です。有限の最適値がある場合、その直線を改善方向へ動かすと実行可能領域の境界へ最後に接し、頂点で最適値を達成できます。辺と平行なら辺全体が最適ですが、その両端の頂点でも同じ値になります。

Q. 目的関数をkと置く理由は何ですか？

A. ax+by=kと置くと、kだけが変わる同じ傾きの直線として目的関数を図に描けます。kが増える方向と減る方向が見えるため、領域のどの境界・頂点が最大または最小の候補かを視覚的に判断できます。

Q. グラフを描かず、頂点へ代入するだけでも解けますか？

A. 候補頂点を完全に列挙できるなら値の比較は可能ですが、どの交点が実行可能か、軸上の頂点を落としていないかを判断するために領域の図が有効です。高校の答案では簡単でも図を描き、連立方程式と代入表を組み合わせるのが安全です。

Q. 領域が閉じていないと最大値や最小値はありませんか？

A. 必ずしもそうではありません。非有界領域でも、例題4のように一方向の最小値が存在する場合があります。目的関数を改善する方向へ無限に進めるなら、その方向の最適値は存在しません。領域の形と目的直線の移動方向をセットで確認してください。

Q. 最大値を取る点が複数あるのはどんなときですか？

A. 目的関数の直線が実行可能領域の辺と平行で、その辺に重なる位置が最適になるときです。辺の両端で同じ最適値になり、辺上のすべての点が条件を満たすなら、最適解は線分上に無数に存在します。

Q. 文章題で答えが分数になったらどうしますか？

A. 時間や割合など分割可能な量なら分数解でも問題ありません。個数や人数のように整数でなければならない量なら、分数の最適点の周辺にある実行可能な整数点を調べます。単純な四捨五入では制約を破ることがあるため、候補を元の不等式へ代入して確認します。

Q. 線形計画法で微分を使う必要はありますか？

A. 目的関数も制約条件も一次式で、2変数の領域を扱う標準的な線形計画問題なら、微分は不要です。二次式や曲線の境界が含まれる最大・最小では、平方完成、微分、別の不等式など問題に合う手法を検討します。まず線形か非線形かを見分けてください。