線形計画問題とは？ わかりやすく解説

Weblio 辞書 > 固有名詞の種類 > 方式・規則 > 主義・方式 > 学問 > 学問 > 線形計画問題の意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

線形計画問題

読み方：せんけいけいかくもんだい
【英】：linear programming problem

最適化問題(数理計画問題)


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


において, 目的関数 f \, が線形であり, かつ, 実行可能集合 F \, が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.

詳しくは基礎編：線形計画を参照.



ウィキペディア
索引トップ 用語の索引 ランキング カテゴリー
ウィキペディアウィキペディア

線型計画問題

(線形計画問題 から転送)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/20 03:49 UTC 版)

線型計画問題 (せんけいけいかくもんだい、英語：linear programming problem) とは、最適化問題において、目的関数が線型関数で、なおかつ線型関数の等式と不等式で制約条件が記述できる問題である。この問題を解く手法を線型計画法という。



[続きの解説]

「線型計画問題」の続きの解説一覧


固有名詞の分類

学問
 
 血液学  歯科インプラント学  線形計画問題  計算可能性理論  土壌地理学
>>固有名詞    >>方式・規則一覧    >>主義・方式一覧    >>学問一覧
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「線形計画問題」の関連用語

1
双対問題
OR事典
100% |||||

2
双線形計画問題
OR事典
100% |||||

3
コペロウィッツのアルゴリズム
OR事典
92% |||||

4
アフィン変換法
OR事典
74% |||||

5
カーマーカー法
OR事典
74% |||||

6
主双対内点法
OR事典
74% |||||

7
実行可能多面体
OR事典
74% |||||

8
対称錐計画問題
OR事典
74% |||||

9
2次錐計画
OR事典
72% |||||

10
TDI性
OR事典
72% |||||

線形計画問題のお隣キーワード

線形累積損傷則

線形結晶無酸素銅

線形行列不等式

線形補間

線形解読法

線形計画

線形計画問題

線形論理

線形都市

線文字

線文字A

線文字B

線条体

検索ランキング

   

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


線形計画問題のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 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の元に提供されております。

©2024 GRAS Group, Inc.RSS