文明のテックツリー

記号・表現・計算

線形計画の定式化(カントロヴィチ)

合板工場の機械の割り当てを題材に、制約の下で目的を最大にする問題を定式化し「解決乗数」で解く方法を示した。ダンツィクの単体法(1947)に先立つ線形計画法の出発点で、1975年にノーベル経済学賞。

年
1939年
人物・組織
レオニート・カントロヴィチ
場所
レニングラード
地域
ヨーロッパ
分野
記号・表現・計算 / 数学
時代
20世紀

全体図でこの位置を見る全体図で系譜だけを表示する

104件の発明・発見が土台にある
最も古いもの:打製石器(オルドワン石器)(約260万年前)

22段の系譜をさかのぼれる
ルーツをたどる

ルーツをたどる

「技術的な土台」の線だけを古い方へたどったとき、最も長くつながる系譜です。打製石器(オルドワン石器)から22段で線形計画の定式化(カントロヴィチ)に至ります。

  1. 約260万年前打製石器(オルドワン石器)
  2. 約170万年前握斧(ハンドアックス)
  3. 約30万年前ルヴァロワ技法
  4. 約5万年前石刃技法
  5. 約2万年前細石器
  6. 約1万2千年前鎌
  7. 前9500年頃農耕(小麦・大麦の栽培)
  8. 前5000年頃灌漑農業
  9. 前2000年頃測量幾何学
  10. 前580年頃演繹的証明の始まり
  11. 前500年頃ピタゴラスの定理
  12. 前450年頃無理数の発見
  13. 前370年頃取り尽くし法
  14. 前300年頃『原論』(公理的幾何学)
  15. 820年頃代数学
  16. 1202年筆算(インド・アラビア数字の伝播)
  17. 1591年記号代数(文字式)
  18. 1637年解析幾何
  19. 1670年微積分
  20. 1748年『無限解析入門』(関数概念・オイラーの公式)
  21. 1750年代微分方程式・変分法
  22. 1788年解析力学
  23. 1939年線形計画の定式化(カントロヴィチ)

「線形計画の定式化」をもっと知る本PR

書店のサイトで「線形計画の定式化」の本を検索します。リンクから購入があると、このサイトに紹介料が入ります。

楽天ブックスで探す

すべてのつながり

技術的な土台2件

これがなければ成り立たなかった技術・知識。

きっかけ・需要1件

直接の部品ではないが、生まれる動機や手本になったもの。

これを先行例とするもの1件

この発明のあとに、独立して似たものを生んだ例。

年代・人物・つながりの誤りに気づいたら この項目の誤りを報告する(1分ほど。項目名は自動で入ります)