duality

Japanese: duality
duality


[Duality]
When one linear programming problem is given, another linear programming problem is created by transposing the coefficient matrix of its condition equation. The relationship between this pair of problems is called duality, and the original problem is called the primal problem, and the newly created problem is called the dual problem. The variables and condition equations of the dual problem correspond to the condition equations and variables of the primal problem, respectively.

*Some explanations of terms that mention "duality" are listed below.

Source | Heibonsha World Encyclopedia 2nd Edition | Information

Japanese:


[双対性]
 一つの線形計画問題が与えられたときに,その条件式の係数行列を転置して,もう一つの線形計画問題が作られる。この1対の問題の関係を双対性(そうついせい)dualityといい,元の問題を主問題,新たに作られた問題を双対問題という。双対問題の変数および条件式は,それぞれ主問題の条件式および変数に対応する。…

※「duality」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社世界大百科事典 第2版について | 情報

<<:  Duar

>>:  Duacum

Recommend

Catechol

Pyrocatechol, 1,2-dihydroxybenzene. C 6 H 6 O 2 (...

Dock - Dock (English spelling)

A facility built for building or repairing ships....

Leaf insect (leaf insect)

A general term for insects belonging to the order ...

Baoding Military Academy (English name)

A military academy affiliated with the Beiyang war...

Endo Tsuneharu

1667-1689 A daimyo in the early Edo period. Born ...

Playground - Sports ground

A specific location equipped with the equipment a...

Ylppö, A. (English spelling) YlppoA

...Biochemist Virtanen was awarded the Nobel Priz...

Jean Gabin

French film actor. Born in Meriel, a suburb of Pa...

Casas, R. (English spelling) CasasR

… 19th century European art shifted from Neoclass...

Sugihara paper

A handmade washi paper made from paper mulberry. I...

Horse equipment - Bag

Humans first used horse meat as food, then domest...

Aquitaine Basin - Aquitaine (English spelling)

A large alluvial basin in southwestern France. Wit...

Amakusa Shiro

A young boy who was made the leader of the Shimab...

Kogimon-in

1292-1357 During the Kamakura and Nanboku-cho per...

Cardiac index - Shinkeisuu (English spelling) Cardiac index

This refers to the minute blood flow output of the...