翻訳と辞書
Words near each other
・ 線形精子
・ 線形系
・ 線形素子
・ 線形累積損傷則
・ 線形結合
・ 線形結晶無酸素銅
・ 線形葉
・ 線形補間
・ 線形解読法
・ 線形計画
線形計画問題
・ 線形計画法
・ 線形論理
・ 線形近似
・ 線形連続体
・ 線形遺伝
・ 線形部分空間
・ 線形関係
・ 線形関数
・ 線形集落


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

線形計画問題 : ミニ英和和英辞書
線形計画問題[だい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

線形 : [せんけい]
 【名詞】 1. (1) line 2. straight alignment 3. (2) (gen) (math) linear
: [けい, かたち, ぎょう]
  1. (suf) shape 2. form 3. type
: [けい]
  1. (n,n-suf) plan 
計画 : [けいかく]
  1. (n,vs) plan 2. project 3. schedule 4. scheme 5. program 6. programme 
: [かく, が]
 【名詞】 1. stroke 
: [もん]
 【名詞】 1. problem 2. question 
問題 : [もんだい]
 【名詞】 1. problem 2. question 
: [だい]
  1. (n,vs) title 2. subject 3. theme 4. topic 

線形計画問題 ( リダイレクト:線型計画問題 ) : ウィキペディア日本語版
線型計画問題[せんけいけいかくもんだい]

線型計画問題 (せんけいけいかくもんだい、英語:linear programming problem) とは、最適化問題において、目的関数が線型関数で、なおかつ線型関数の等式と不等式で制約条件が記述できる問題である。この問題を解く手法を線型計画法という。
== 数学的表現 ==
行列やベクトルを用いて表現すると、行列''A''とベクトル''b'',''c''が与えられたとき、制約条件''Ax=b'', ''x≥0''をみたしつつ''cTx''を最小化するベクトル''x''を求める問題のことである。
線型計画問題は次のように記述できる。
:
\begin
\min &:& c^T x \\
\mbox &:& Ax = b \\
& & x \ge 0
\end

これを標準型といい、制約条件に線型不等式を含む問題も、スラック変数を加えることで、容易に上記の標準型に変換できる。最大化問題の場合は、目的関数の符号を反転させれば最小化問題となる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「線型計画問題」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.