Biography
george Dantzigの両親はTobias DantzigとAnja Ourissonでした。 トビアスは、ロシアで生まれたが、彼はパリでポアンカレによってそこに教えられて数学を学んだフランスに行ってきました。 この時点でトビアスはまた、数学を勉強し、この時点でソルボンヌ大学にいたAnjaに会った。 彼らは結婚してアメリカ合衆国に移住し、オレゴン州に定住した。 トビアスは彼の強いロシア語のアクセントが彼が労働者として以外の仕事を得ることを妨げると信じており、最初は彼の仕事には木こり、道路建設者、画家の仕事が含まれていた。 ジョージが生まれたのはこの非常に貧しい家族でした。
TobiasとAnjaは、これらが彼らの将来のキャリアに影響を与えることを期待して、彼らの子供たちの名前を選びました。 ジョージは両親が最初の子供が作家になることを望んでいたので、ジョージ-バーナード-ショーにちなんで”ジョージ-バーナード”と命名された。 同様に、ジョージの弟はアンリ-ポアンカレにちなんでヘンリーと命名され、彼は確かに数学者になった。 トビアスは幸運にもインディアナ大学で数学の博士号を取得し、アンジャはフランス語の修士号を取得し、ワシントンD.C.のアメリカ議会図書館で言語学者になった
家族は現在ワシントンd.C.に住んでいた。 彼の父に励まされ、数学と科学でよく行うことを決定し、彼はすぐに数学のトップマークを取得し始めました。 これは彼が幾何学に魅了されるようになった中央高校で継続しました。 高校で優れた数学の教師、バークレーで数学の教授になることになるだろう学校の友人、そして彼の父：この時点で、彼は三人からの強力なサポートを得ていた。 ジョージは後に、彼の父親が-
と書いた。.. 私はまだ高校にいた間、私に幾何学の問題の数千を与えました。 … それらを解決するために必要な精神的な運動は、私の父からの大きな贈り物でした。 私の脳が成長していた時に、私の高校時代の何千もの問題を解決することは、私の分析力を開発するために何よりも多くのことをしました。
トビアスは彼の最も有名な作品番号に取り組んでいた：1920年代後半に科学の言語とジョージは彼を助けた。 彼は後に次のように書いた：-
十代の頃、私は本に登場する人物のいくつかを準備しました。
この本は1930年に出版され、1970年代に再版されたとき、レビュアーは次のように書いています：-
その初登場以来、ほぼ半世紀前にこの本は多くの印刷を経ており、当然のことながらその人気を維持しています。
高校を卒業した後、ダンツィグはメリーランド大学で数学を勉強することに決めた。 彼の家族の地位が向上したにもかかわらず、Dantzigの両親はまだかなり貧しく、より有名な大学を通じて息子に資金を供給する立場にはありませんでした。 彼は1936年にメリーランド大学から数学と物理学の彼のA.B.を受け、その年の夏に彼はアンShmunerと結婚した。 新婚夫婦はアナーバーに移り、ダンツィグはホレス-ラッカムの学者としてミシガン大学で大学院研究を始めた。 1937年Dantzigは数学のM.Aを授与され、T H Hildebrandt、R L Wilder、G Y Rainerの下で学んだ。
抽象数学に不満を抱いていたダンツィグは、彼が統計学に興味を持っていた唯一のコースを諦め、大学院の研究を断念することにしました。 彼はワシントンに移り、1937年から1939年まで米国労働統計局で”消費者購入の都市研究”プロジェクトのジュニア統計学者として働いた。 ネイマンの統計論文を読んで、Dantzigは1939年に彼に書いた彼はネイマンの監督の下で彼の博士課程の研究を完了することができるように、彼はバークレーで教 これは、教育助手を手配するためにネイマンは少し時間がかかりましたが、彼はそうすることができ、Dantzigは大学院の研究を行うために二度目のために始 この時から頻繁に繰り返される話をダンツィグ自身の言葉で引用しています（も参照）：-
バークレーでの最初の年の間、私はある日遅くにネイマンのクラスに到着しました。 黒板には、私が宿題のために割り当てられていたと仮定した二つの問題がありました。 私はそれらをコピーしました。 数日後、私は宿題をするのに時間がかかっていることをNeymanに謝罪しました-問題はいつもよりも少し難しいようでした。 私は彼がまだ仕事を望んでいるかどうか彼に尋ねました。 彼は机の上に投げるように私に言った。 彼の机は私が私の宿題が永久にそこに失われることを恐れていたペーパーのそのような山で覆われていたので私はそうしぶしぶした。
約6週間後、ある日曜日の朝、8時頃、アンと私は誰かが私たちの正面玄関を叩いて目を覚ました。 ナイマンだった 彼は手に論文を持って急いで、すべての興奮：”私はちょうどあなたの論文の一つに紹介を書いた。 私は出版のためにすぐにそれを送信することができますので、それを読んで。”分のために私は彼が何を話していたのか分かりませんでした。 長い話を短くするために、私は彼らが宿題だと思って解決していた黒板の問題は、実際には統計の二つの有名な未解決の問題でした。 それは私がそれらについて特別な何かがあったことを持っていた最初の暗示だった。
1941年に米国が第二次世界大戦に参戦したとき、ダンツィグは大学院の研究を二度目の保留にしたが、この時までに彼はすでにコースワークを完了し、博士論文を書いていた。 彼はワシントンに行き、民間人として空軍に参加しました。 1941年から1946年まで、アメリカ空軍本部の戦闘分析部門の責任者を務めた。 1944年、彼は陸軍省特別民間奉仕勲章を授与された。 彼はそこでの彼の時間について書いた：-
私のオフィスは、飛行、爆弾の落下、航空機の喪失に関するデータを収集しました。.. 私はまた、航空スタッフの他の部門が”プログラム”と呼ばれる計画を準備するのを助けました。 … すべてのナットとボルト、飛行機の調達、すべての詳細な製造など、すべてが最も詳細に計画されていました。 何十万もの異なる種類の物質的な商品とおそらく五万の人々の専門がありました。 私のオフィスは、飛行した出撃数、投下された爆弾のトン、消耗率などの空中戦闘に関するデータを収集しました。 私はまた、手の技術によって計画を行う上で熟練した専門家になりました。
1946年、5年の休憩の後、ダンツィグはカリフォルニア大学から数学の博士号を取得し、一学期のためにバークレーに戻りました。 彼はバークレーから学術的なポストを提供されたが、オファーを断っていた：-
バークレーは私にオファーをしたが、それは小さすぎたので、私はそれを好きではなかった。 または、より正確には、私の妻はそれを好きではありませんでした。 それは年間1400ドルの壮大な給料でした。 彼女は私達が私達の子供ダビデとのそれでいかに住むことができるか見なかった。
1946年6月までに、彼は様々な可能性のある仕事を検討してワシントンにいた。 ペンタゴンの彼の同僚は、計画プロセスを機械化する仕事を引き受けるように彼に頼んだ。 これは正確に彼の利益に合うように見えたので、その年、彼はタスクを実施するために国防総省で数学顧問に任命されました。
1947年、Dantzigは、彼が最も有名な数学、最適化のシンプレックス法に貢献しました。 それは彼が机の計算機と解決される計画方法の専門家になる米空軍との彼の仕事から育った。 実際には、これは”プログラミング”として知られていた、その時点で、訓練、物流の供給や男性の展開のための計画やスケジュールを参照して、軍事用語。 Dantzigは、”プログラミング”が上で説明した軍事的な意味を持つ”線形構造のプログラミング”を導入することによって計画プロセスを機械化しました。 「線形計画法」という用語は、1948年にDANTZIGがRAND corporationを訪問して彼のアイデアを議論した際にT J Koopmansによって提案されました。 彼のアルゴリズムを発見したDantzigは、最小限のコストで適切に食べるという問題に早期に適用しました。 彼は彼の著書Linear programming and extensions(1963)でこれを説明しています：-
シンプレクスアルゴリズムの最初の応用の1つは、最小コストの適切な食事の決定でした。 1947年秋、国立標準局の数学表プロジェクトのJack Ladermanは、新しく提案されたシンプレックス法のテストとして、この分野で最初の大規模な計算を行った。 それは七十から七の未知数で九つの方程式を持つシステムでした。 手動式の机の計算機を使用して、およそ120人日は解決を得るために要求された。 … 解決された特定の問題は、ジョージ-スティグラー（後にノーベル賞受賞者になった）によって以前に研究されていたものであり、ドル当たりの栄養をより多く与えた他の人による特定の食品の置換に基づく解決策を提案したものであった。 彼はその後、選択された食品を組み合わせるための可能な510の方法の”一握り”を検討しました。 彼は解決策が最も安いと主張しなかったが、年間コストを数ドル以上減らすことができなかったと信じる理由を与えた。 確かに、スティグラーの解決策（1945ドルで表される）は、年間の真の最小値よりもわずか24セント高い39.69ドルであったことが判明しました。
Dantzigの中で書いた（も参照してください、と）：-
線形計画法は、人間に一般的な目的を述べ、シンプレックス法によって、非常に複雑な実用的な決定問題の広範なクラスのための最適な政策決定を見つける能力を与える革命的な開発と見られている。 現実の世界では、計画は複数の目的を持つ多くの特別利益団体のためにアドホックになる傾向があります。
しかし、彼はまた、控えめに書いた:-
シンプレックス法の驚異的な力は、私にとって絶え間ない驚きです。
線形計画法の重要性は、1980年にLaszlo Lovaszによって記述されました：-
どの数学的問題が世界のコンピュータ時間の大部分を使い果たしているかについての統計を取るならば、それは次のように書かれています。.. 答えはおそらく線形計画法です。
また、1980年にユージン-ローラーが書いた：-
は、資源の配分、生産計画、労働者のスケジュール、投資ポートフォリオの計画、マーケティング（および軍事）戦略の策定に使用され 今日の産業界における線形計画法の汎用性と経済的影響は本当に素晴らしいです。
Balinskiは書いています：-
数学的計画は、少なくとも二つの非常に創造的な天才の関与によって祝福されています：George DantzigとLeonid Kantorovich。
彼はその後、カントロヴィチが彼の貢献に対してノーベル賞を受賞したと言い、ダンツィグがしなかった”怒り”を表現する。
Dantzigは1952年にRAND Corporationの研究数学者となり、この期間中にコンピュータ上で線形計画法を実装する作業を主導しました。 オーチャード-ヘイズは次のように書いている：-
線形計画法のための実用的な計算方法の体系的な開発は、ジョージ-B-ダンツィグの指導の下、サンタモニカのランド-コーポレーションで1952年に始まった。 著者は1956年後半までこのプロジェクトに集中的に取り組んでおり、その時点で第一世代のコンピュータに大きな進歩がありました。
しかし、ランド社が彼に新鮮なアイデアの源を提供していないと感じ、1960年にバークレーの教授に就任し、オペレーションズ-リサーチ-センターの会長に任命された。 その間、彼はLinear programming and extensions（1963）を書いた。 –
印象的な本、仕事は非常に完全で、科学的なレベルが高く、読書は楽しいです。
1966年、彼はスタンフォード大学のオペレーションズ-リサーチとコンピュータ-サイエンスの教授に任命され、残りのキャリアのために残った。
長年にわたる最適化と運用研究に関連する幅広いトピックにおける彼の仕事は、大きな重要性を持っている。 しかし、1991年に書いたDantzigは、次のように述べています。-
。.. 興味深いことに、私の研究を始めた当初の問題はまだ顕著であることに注意してください。 このような問題がうまく解決できれば、最終的にはより良い計画を通じて世界の幸福と安定に貢献することができます。
1975年にはフォン-ノイマン理論賞、1976年にはアメリカ合衆国大統領によって授与された科学の国家メダルなど、多くの栄誉を受けている。; 1977年に応用数学と数値解析の全米科学アカデミー賞、1985年にイスラエルのテクノオンからハーヴェイ賞科学技術賞、1986年にイギリスのオペレーショナル-リサーチ-ソサエティから銀メダル、1989年にバージニア州からアドルフ-クアーズ-アメリカン-創意工夫賞、1994年に数理計画学会から特別賞を受賞した。
科学のメダルのための引用は、それが授与されたことを述べています:-
線形計画法の発明と方法の発見により、物流、スケジューリング、ネットワーク最適化における重要な問題、数学理論の効率的な利用におけるコンピュータの使用に大規模な科学的および技術的応用につながった。
ハーヴェイ賞の引用は次のとおりです：-
数理計画法における先駆的な仕事とシンプレックス法の開発を通じて、工学と科学への彼の顕著な貢献を認 彼の仕事は、多くの以前に難治性の問題の解決を可能にし、現代の応用数学の最も頻繁に使用される技術の一つに線形計画法を行っています。
彼の研究はスタンフォード大学によって以下のように要約されている:-
全米工学アカデミー、全米科学アカデミー、アメリカ芸術科学アカデミーのメンバーであり、全米科学メダルを受賞し、名誉学位を授与されたダンツィグ教授の精緻な業績は、システム工学の多くの分野の基礎を築き、コンピュータ、機械、電気工学のネットワーク設計およびコンポーネント設計に広く使用されている。