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

Weblio 辞書 > 学問 > OR事典 > 双線形計画問題の意味・解説 
OR事典
索引トップ ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

双線形計画問題

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

2種類の変数\boldsymbol{x} = (x_1, \ldots, x_n) \,,\boldsymbol{y} = (y_1, \ldots, y_m) \,の一方の値を固定すると線形計画問題になる2次の最適化問題:


\begin{array}{lll} \mbox{min.} & \boldsymbol{c}^{\top} \boldsymbol{x} - \boldsymbol{x}^{\top} \mbox{Q} \boldsymbol{y} + \boldsymbol{d}^{\top} \boldsymbol{y} \\ \mbox{s.t.} & \boldsymbol{x} \in X, \, \boldsymbol{y} \in Y. \end{array} \,


ただし, \boldsymbol{c} \in \mathbf{R}^n \,, \boldsymbol{d} \in \mathbf{R}^m \,, Q \in \mathbf{R}^{n \times m} \,でX \subset \mathbf{R}^n \,, Y \subset \mathbf{R}^m \,は凸多面体. 2次の凹最小化問題は, 行列\mbox{Q} \,が正方, 対称正定値な双線形計画問題に等価である.

「OR事典」の他の用語
非線形計画：  双対定理  双対性のギャップ  双対性理論  双線形計画問題  反復法  収束率  均衡制約計画問題

急上昇のことば

Fラン
ハウスマヌカン
IP
金星 (相撲)
拮抗
このページでは「OR事典」から双線形計画問題を検索した結果を表示しています。
Weblioに収録されているすべての辞書から双線形計画問題を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書から双線形計画問題 を検索
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  
  •  双線形計画問題のページへのリンク

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

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

Weblioのサービス

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

1
大域的最適化 OR事典
14% |||||

2
今野浩 百科事典
4% |||||

検索ランキング

   

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


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

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS