内容へ移動
ユーザ用ツール
管理
ユーザー登録
ログイン
サイト用ツール
検索
ツール
文書の表示
以前のリビジョン
バックリンク
最近の変更
メディアマネージャー
サイトマップ
ユーザー登録
ログイン
>
最近の変更
メディアマネージャー
サイトマップ
現在位置:
機械工学事典
»
計算力学
»
線形計画法
この文書は読取専用です。文書のソースを閲覧することは可能ですが、変更はできません。もし変更したい場合は管理者に連絡してください。
====== 線形計画法 ====== ==== linear programming ==== {{tag>..c01}} 非負の変数についての連立一次方程式または連立一次不等式を制約条件として,与えられた一次式の目的関数を最大あるいは最小にする問題を,最適化問題の中でも線形計画問題と呼ぶ.輸送問題,割当て問題等,現実に生ずる最適化問題の多くは,この問題に帰着できることが多い.その解は一般に,変数座標空間内での解許容領域としての凸多面体における端点群に存在する.これら端点群の中から最大あるいは最小点を求める効率的方法として,単体法(シンプレックス法)が知られている. ~~NOCACHE~~
01/1007100.txt
· 最終更新: 2017/07/19 08:48 by
127.0.0.1
ページ用ツール
文書の表示
以前のリビジョン
バックリンク
文書の先頭へ