目次
計算力学 バイオエンジニアリング 環境工学 産業・化学機械と安全 宇宙工学 技術と社会 材料力学 機械材料・材料加工 流体工学・流体機械 熱工学 エンジンシステム 動力エネルギーシステム 機械力学・計測制御 ロボティクス・メカトロニクス 情報・知能・精密機械 機素潤滑設計 設計工学・システム 生産加工・工作機械 FA(ファクトリーオートメーション) 交通・物流 マイクロ・ナノ 編集委員・執筆者 ~~DISCUSSION:off~~
非負の変数についての連立一次方程式または連立一次不等式を制約条件として,与えられた一次式の目的関数を最大あるいは最小にする問題を,最適化問題の中でも線形計画問題と呼ぶ.輸送問題,割当て問題等,現実に生ずる最適化問題の多くは,この問題に帰着できることが多い.その解は一般に,変数座標空間内での解許容領域としての凸多面体における端点群に存在する.これら端点群の中から最大あるいは最小点を求める効率的方法として,単体法(シンプレックス法)が知られている.