Skip to main content
ご訪問ありがとうございます — ぜひご覧いただき、ご意見をお聞かせください。サービスブログお問い合わせMostutorに登録 — 最初の1,000人は3か月無料

Linear Programming (線形計画法)

これは何か

線形計画法は、一連の線形制約のもとで、線形の目的関数の最適な値(最大または最小)を求めます。通常は制約をグラフに描き、結果として生じる実行可能領域の頂点を検証することで解きます。

なぜ重要か

線形計画法はビジネスや産業全体で、資源配分を最適化するために実際に使われています――製造コストの最小化から配送効率の最大化まで――A-Levelのカリキュラム全体の中でも最も実際に応用されている分野の一つです。

試験のコツ

線形計画問題の最適解は必ず実行可能領域の頂点にあり、内部にはありません。領域全体について推論しようとするのではなく、各頂点で目的関数を検証することが、答えを見つける確実な方法です。

Linear Programming (線形計画法)の授業にご興味がありますか?

生徒の目標と自信についてお聞かせください — 個別のプランを作成します。