動いて楽しいアルゴリズム！　第４回〜シンプレックス法（解説編）
日経ソフトウェア　第143号　2009.10.1

この記事の情報
掲載誌	日経ソフトウェア　第143号（2009.10.1）
ページ数	4ページ　（全4539字）
形式	PDFファイル形式　（303kb）
雑誌掲載位置	122〜125ページ目

第４回　「１次式で与えられた制約条件の範囲で最大の利益を得るには，どのように生産を行えばよいか」。このような問題を「線形計画問題」と呼びます。線形計画問題を解くアルゴリズムには「シンプレックス法」があります。今回は，シンプレックス法を説明しましょう。グラフや数式が登場するので難しそうに思えるかもしれませんが，どうぞご心配なく。中学程度の数学の知識があれば十分に理解できます。グラフを描いて線形計画問…