最適化問題とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > デジタル大辞泉 > 最適化問題の意味・解説 

さいてきか‐もんだい〔サイテキクワ‐〕【最適化問題】

読み方:さいてきかもんだい

ある系の状態を表す関数の値を最小(または最大)になるよう決定する問題。最適化すべき目的関数を設定し、ある制約条件の下で変数の値を定める。また、生産計画・輸送計画・在庫管理など、実社会における最適化問題を対象とする数学的方法は、数理計画法とよばれる。


最適化問題

読み方:さいてきかもんだい
【英】:optimization problem

概要

「与えられた制約条件の下で目的を最適に達成するための数理モデル」で数理計画問題(mathematical programming problem)ともいう. 数学的には,


\mbox{max.} \, f(x) ( \,あるいは, \mbox{min.} \quad f(x) ) \,
\mbox{s.t.}\, x = (x_1,x_2,\ldots,x_n) \in F,
\,


と表現される. ここで, F \, は n \, 次元ベクトル空間 \mathbf{R}^n \, の部分集合(実行可能集合)で, f \, は \mathbf{R}^n \, で定義された実数値関数(目的関数).


詳説

 最適化問題 (optimization problem)(数理計画問題)は, 「与えられた制約条件の下でより良い目的を達成するための数理モデル」で, 数学的には,


\mbox{max.}  \quad  f(x)   \mbox{(}あるいは, \mbox{min.}\quad f(x))
\mbox{s.t.} \quad\quad x = (x_1,x_2,\ldots,x_n) \in F,


のように表現される. ここで, F\, は n\, 次元ベクトル空間 \mathbf {R}^nの部分集合で実行可能集合(feasible region)(許容集合)と呼ばれ,f\, は \mathbf {R}^n で定義された実数値関数で目的関数(objective function)と呼ばれる. また, x \in F を実行可能解(許容解), 実行可能解の中で目的関数の最大(あるいは, 最小)を達成するx\, を最適解(optimal solution)と呼ぶ. 実行可能集合 F\, は,


F = \{ x \in S : g_i(x) \leq 0 \ (i=1,2,\ldots,m) \}


のように表現されることが多い. ただし, g_i\, は \mathbf {R}^n で定義された実数値関数である. また, S\, は対象とする最適化問題を記述するのに用いられる基礎となる空間と考えればよい. 基礎となる空間 S\, , 実行可能領域 F\, を表現するのに使われる関数 g_i (i=1,2,\ldots,m), および, 目的関数 f\, に種々の条件を課した多くのクラスの最適化問題が研究されている. 最適化問題は,



が仮定され, 変数ベクトル x\, が連続的な値をとる連続最適化問題(continuous optimization problem)と,



が仮定され, 変数ベクトル x\, が離散的な値をとる離散最適化問題(discrete optimization problem)に, 大きく分けることができる. 関数 f, \ g_i (i=1,2,\ldots,m) に連続性(あるいは, 微分可能性)のみを仮定する非線形離散最適化問題のクラスも考えることができるが, そのような問題は非常に難しく, 関数 f, \ g_i (i=1,2,\ldots,m) が線形(あるいは, 高々2次)関数である場合に限定することが多い. このように限定したとしても, 離散最適化問題には広範な応用がある. 個々の最適化問題は, それが定式化された元の(現実)問題と結びつけた名前で呼ばれることも多い. たとえば, 最小費用フロー問題, 最大フロー問題, 巡回セールスマン問題, グラフ分割問題等である. また, 上記の最適化問題に関する分類は厳密ではなく, 連続最適化と離散最適化の両方の特徴を共有する問題(たとえば, 施設配置問題, 線形混合整数計画問題)や, それらからはみ出た最適化問題も存在する.



参考文献

[1] 福島雅夫, 『数理計画法入門』, 朝倉書店, 1996.


最適化問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2026/09/25 17:55 UTC 版)

最適化問題 (さいてきかもんだい、(英: optimization problem)は特定の集合上で定義された実数値関数または整数値関数についてその値が最小(もしくは最大)となる状態を解析する問題である[1]。 数理計画問題 (すうりけいかくもんだい、(英: mathematical programming problem)[1]、 エネルギー最小化問題 (エネルギーさいしょうかもんだい)[注 1]とも。

数理最適化は自然科学・工学・社会科学など様々な分野で利用されるため、最適化問題は基本的な問題の一つである。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れることができる。その歴史は18世紀の変分問題まで遡れ[2]、1940年代には線型計画法で線形最適化問題(線型計画問題)が定式化され、その後も様々なサブクラスが提案・研究されている(詳細は 数理最適化#歴史)[1]。

定義

ここでは最小化問題をもって最適化問題を定義する(参考: #最小化と最大化が等価)。

The graph of a strictly concave quadratic function is shown in blue, with its unique maximum shown as a red dot. Below the graph appears the contours of the function: The level sets are nested ellipses.

最適化問題では極大・極小値をとる解を求める。
非線形(制約付き)
凸最適化
組合せ最適化
メタヒューリスティクス

最適化問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/30 23:37 UTC 版)

「数値解析」の記事における「最適化問題」の解説

詳細は「最適化問題」を参照 最適化問題は、与えられた関数が最大(または最小)となる点を求める問題である。解には条件として何らかの制約を課すことがよくある。 最適化問題はさらに、関数や制約の形式によっていくつかに分類される。例えば、線形計画問題は関数と制約条件の式が共に線型である場合を扱う。線形計画問題の解法としては、シンプレックス法や内点法などが挙げられる。 制約条件付きの最適化問題を制約条件のない問題の形に変換するためにラグランジュの未定乗数法が用いられる。

※この「最適化問題」の解説は、「数値解析」の解説の一部です。
「最適化問題」を含む「数値解析」の記事については、「数値解析」の概要を参照ください。

ウィキペディア小見出し辞書の「最適化問題」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。

「最適化問題」の例文・使い方・用例・文例

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。


英和和英テキスト翻訳

英語⇒日本語日本語⇒英語

辞書ショートカット

すべての辞書の索引

「最適化問題」の関連用語

1
90% |||||

2
90% |||||

3
90% |||||



6
70% |||||

7
70% |||||


9
70% |||||

10
共役勾配法 デジタル大辞泉
70% |||||

最適化問題のお隣キーワード

   

英語⇒日本語
日本語⇒英語
   



最適化問題のページの著作権

   
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2026 (社)日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの最適化問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの数値解析 (改訂履歴)、数理最適化 (改訂履歴)、逐次最小問題最適化法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。
Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います:
 Creative Commons Attribution (CC-BY) 2.0 France.
この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
浜島書店 Catch a Wave
Copyright © 1995-2026 Hamajima Shoten, Publishers. All rights reserved.
株式会社ベネッセコーポレーション株式会社ベネッセコーポレーション
Copyright © Benesse Holdings, Inc. All rights reserved.
研究社研究社
Copyright (c) 1995-2026 Kenkyusha Co., Ltd. All rights reserved.
日本語WordNet日本語WordNet
日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved.
WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
日外アソシエーツ株式会社日外アソシエーツ株式会社
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
EDRDGEDRDG
This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

©2026 GRAS Group, Inc.RSS