タグ

生産工学に関するJohn4270のブックマーク (1)

  • シンプレックス法<線形計画法(LP)<オペレーションズ・リサーチ<Web教材<木暮仁

    学習のポイント 線形計画法(LP:リニアプログラミング)の代表的な解法にシンプレックス法があります。シンプレックス法とは,簡単な数学的知識により線形計画法を解くアルゴリズム(答を求めるための計算手段)です。現実にはシンプレックス法により手計算で解くことはないでしょうが,シンプレックス法を理解することは,線形計画法をよりよく理解することにつながります。 キーワード 線形計画法(LP:リニアプログラミング),シンプレックス法,掃出計算 参照:JavaScriptの計算プログラム シンプレックス・タブローの作成 目的関数 Z=3x1 +2x2  → 最大 制約条件 4x1 +1x2 ≦72 2x1 +2x2 ≦48 1x1 +3x2 ≦48 (注)この元の問題は「線形計画法の定式化と図式解法」にあります。そこではx,y,a,b,cという変数名を用いていましたが,ここからは,数学的な表現をするため

  • 1