記号・表現・計算
線形計画の定式化(カントロヴィチ)
合板工場の機械の割り当てを題材に、制約の下で目的を最大にする問題を定式化し「解決乗数」で解く方法を示した。ダンツィクの単体法(1947)に先立つ線形計画法の出発点で、1975年にノーベル経済学賞。
- 年
- 1939年
- 人物・組織
- レオニート・カントロヴィチ
- 場所
- レニングラード
- 地域
- ヨーロッパ
- 分野
- 記号・表現・計算 / 数学
- 時代
- 20世紀
104件の発明・発見が土台にある
最も古いもの:打製石器(オルドワン石器)(約260万年前)
22段の系譜をさかのぼれる
ルーツをたどる
直接のつながり
技術的な土台 きっかけ・需要
ルーツをたどる
「技術的な土台」の線だけを古い方へたどったとき、最も長くつながる系譜です。打製石器(オルドワン石器)から22段で線形計画の定式化(カントロヴィチ)に至ります。
- 約260万年前打製石器(オルドワン石器)
- 約170万年前握斧(ハンドアックス)
- 約30万年前ルヴァロワ技法
- 約5万年前石刃技法
- 約2万年前細石器
- 約1万2千年前鎌
- 前9500年頃農耕(小麦・大麦の栽培)
- 前5000年頃灌漑農業
- 前2000年頃測量幾何学
- 前580年頃演繹的証明の始まり
- 前500年頃ピタゴラスの定理
- 前450年頃無理数の発見
- 前370年頃取り尽くし法
- 前300年頃『原論』(公理的幾何学)
- 820年頃代数学
- 1202年筆算(インド・アラビア数字の伝播)
- 1591年記号代数(文字式)
- 1637年解析幾何
- 1670年微積分
- 1748年『無限解析入門』(関数概念・オイラーの公式)
- 1750年代微分方程式・変分法
- 1788年解析力学
- 1939年線形計画の定式化(カントロヴィチ)
「線形計画の定式化」をもっと知る本PR
書店のサイトで「線形計画の定式化」の本を検索します。リンクから購入があると、このサイトに紹介料が入ります。
すべてのつながり
技術的な土台2件
これがなければ成り立たなかった技術・知識。
きっかけ・需要1件
直接の部品ではないが、生まれる動機や手本になったもの。
これを先行例とするもの1件
この発明のあとに、独立して似たものを生んだ例。
年代・人物・つながりの誤りに気づいたら この項目の誤りを報告する(1分ほど。項目名は自動で入ります)