単体法
「単体法」の英語
「単体法」は英語で simplex method と言います。線形計画問題を解く標準的な呼び方で、simplex algorithm は計算手順としての側面を強調する表現です。
「単体法」の英語の使い分け
線形計画問題を解く標準的な手法で、教材や研究で広く使います。
They solved the problem using the simplex method.
彼らは単体法を使ってその問題を解きました。
単体法を具体的な計算アルゴリズムとして述べる技術的な言い方です。
The simplex algorithm found the optimal production plan.
例文
They solved the linear programming problem using the simplex method.
彼らは線形計画問題を単体法で解いた。
コアイメージ
線形計画の可行領域上の頂点を順に移動して目的関数を改善し最適解に達する反復的手続き
英英
An iterative algorithm for solving linear programming problems by moving between vertices of the feasible region to improve the objective until an optimal solution is reached.
語源
simplex methodは、数学での単体（simplex）という多面体の頂点を辿る操作に由来し、ジョージ・ダンツィグが線形計画問題を解くために提案した方法である
コラム
- 単体法は可行領域の頂点移動を使って最適解を見つける手続きで、最適化の入門や線形計画の演習で頻出する
例文
The simplex algorithm converged to an optimal solution in 10 iterations.
単体法は10回の反復で最適解に収束した。
コアイメージ
単体法は、線形計画の目的関数を反復的に改善して収束を目指す数値アルゴリズム
英英
An algorithm for linear programming that iteratively improves the objective function value through successive feasible solutions until convergence to an optimal solution.
語源
simplex algorithmは、simplex（「簡単な」を意味するラテン語に由来し、数学では単体を指す）とalgorithmの組合せで、線形計画の探索法として命名された
コラム
- 産業界では輸送計画や生産計画の最適化で長年使われてきたため、最適化ソフトや教材で頻繁に登場する用語である
「単体法」のレベル別の例文
- 中学
We used the simplex method to plan deliveries.
- 高校・英検2級
The simplex algorithm reached an optimal solution after twelve iterations in testing.
- TOEIC・ビジネス
The planning team applied the simplex method to allocate warehouse space efficiently.
- 日常会話
Can the simplex algorithm handle this problem?
「単体法」を英語にするときのよくある間違い
× single method
単体法は数学・最適化分野で simplex method と呼ぶ定訳です。
× The simplex method solves a nonlinear programming problem.
○ The simplex method solves a linear programming problem.
標準的な単体法は線形計画問題に用いる手法です。