علماء الرياضيات

خط الزمن صور نقود طوابع رسم بحث

George Dantzig

تاريخ الميلاد:

مكان الولادة:

تاريخ وفاته:

مكان الوفاة:

8 Nov 1914

Portland, Oregon, USA

13 May 2005

Palo Alto, California, USA

العرض
إنتبه -- الترجمة الآلية من النسخة الانكليزية

جورج dantzig 'دا الآباء والامهات في توبياس dantzig وanja ourisson. توبياس ولدت في روسيا ، بل ذهب الى فرنسا حيث درس الرياضيات في باريس يتم تدريس poincaré هناك من قبل. في هذا الوقت اجتمع توبياس anja من كان في جامعة السوربون في هذا الوقت ايضا على دراسة الرياضيات. وهي متزوجة وهاجر الى الولايات المتحدة ، وتسوية في ولاية اوريغون. توبياس ويعتقد ان لهجة قوية الروسيه من شأنه ان يمنعه من الحصول على وظائف اخرى غير بوصفها عامل ، واول بلدة في آن وظائف من الحطاب ، وبناء الطرق والرسام. وكان هذا في اسرة فقيرة جدا ان جورج ولدت.

توبياس anja واختار اسماء لاطفالهم امله فى ان تتعزز هذه من شأنه ان يؤثر على مستقبلهم الوظيفي. جورج كان اسمه "جورج برنارد" بعد جورج برنارد شو والديه منذ اول طفل عن أمله في أن يصبح كاتبا. وبالمثل جورج الشقيق الأصغر بعد أن كان اسمه هنري هنري بوانكاريه ، وانه بالفعل اصبح عالم الرياضيات. وكان توبياس حظا للحصول على فرصة القراءة للدكتوراه في الرياضيات في جامعة إنديانا ، في حين anja الحصول على درجة الماجستير فى الفرنسية ان تصبح لغوي في مكتبة الكونغرس في واشنطن العاصمة

الاسرة يعيشون حاليا في واشنطن العاصمة ، وهناك حضر جورج بأول مدرسة اعداديه فيها مسيرته في الرياضيات هو ، في البداية ، بل الفقراء. تشجيع والده ، ومصممة على ان تفعل جيدا في الرياضيات والعلوم ، وقال انه بدأ في وقت قريب للحصول على اعلى العلامات في الرياضيات. وتواصل ذلك في المدرسة الثانويه المركزية حيث اصبحت مفتونه الهندسه. وبحلول ذلك الوقت كان الحصول على دعم قوي من ثلاثة اشخاص : متميز استاذ الرياضيات في المدارس الثانويه ، ومدرسة من صديق ستستمر ليصبح استاذا للرياضيات في بيركلي ، والده. كتب جورج في وقت لاحق ان والده :

... اعطاني الهندسه الالاف من المشاكل عندما كنت في المدرسة الثانويه. ... العقليه العملية اللازمة لحلها هو هدية كبيرة من والدي. حل الالاف من المشاكل اثناء دراستي الثانويه ايام -- فى الوقت الذى يزداد فيه نمو المخ بلادي -- هل اكثر من اي شيء آخر لوضع بلادي تحليليه السلطة.

توبياس تعمل على عبارته الشهيرة عدد الاعمال : لغة العلم في اواخر العشرينات وجورج ساعدوه. وقال انه في وقت لاحق يقول :

كما مراهقا ، اعددت بعض الارقام التي وردت في الكتاب.

وقد نشر الكتاب في عام 1930 وعندما تم طبعها في السبعينات ا لمراجع وكتب :

للمرة الأولى منذ ما يقرب من نصف قرن من الزمن قد ولى الى الكتاب من خلال عدد من الطباعات وبجدارة الحفاظ على شعبيتها.

بعد التخرج من المدرسة الثانويه ، dantzig قررت دراسة الرياضيات في جامعة ميريلاند ، وبحلول ذلك الوقت حيث كان والده على كلية الرياضيات. ورغم تحسن حاله اسرته ، dantzig والدي كانت لا تزال تماما والفقراء ليست في وضع يسمح لتمويل ابنها من خلال مزيد من جامعة مرموقه. وحصل على بكالوريوس في الرياضيات والفيزياء من جامعة ميريلاند في عام 1936 وفي صيف ذلك العام تزوج من ان shmuner. حديثا زوجين انتقل الى الشبكه العربية الاخباريه اربور dantzig حيث بدأت الدراسات العليا في جامعة ميتشيغان بوصفها هوراس rackham العالم. في عام 1937 dantzig منح شهادة الماجستير في الرياضيات ، وقد درست في اطار ال hildebrandt ، RL اكثر وحشية وراينر غراي.

غير راض عن خلاصة والرياضيات ، ودورات الوحيدة التي يتمتع بها حاليا على الاحصاءات ، dantzig قررت ان تولى منصبه فى الدراسات العليا. انتقل الى واشنطن حيث كان يعمل بوصفه الابن احصائي عن مشروع "الدراسه في المناطق الحضريه من شراء المستهلكين" في الولايات المتحدة مكتب احصاءات العمل في الفترة من 1937 الى 1939. وبعد أن قرأنا احصاءات ورقات من neyman ، dantzig كتبت له في عام 1939 بالتساؤل عما اذا كان هناك اي امكانيه ليتمكن من الحصول على تعليم assistantship في بيركلي ، ليتمكن من اكمال دراسة الدكتوراه في اطار neyman بالمجلس الاشراف. Neyman استغرق بعض الوقت لترتيب تدريس assistantship لكنه تمكن من القيام بذلك وبدأ dantzig للمرة الثانية على الاضطلاع الدراسات العليا. ونحن كثيرا ما اقتبس من هذه القصة تتكرر في الوقت نفسه dantzig عبارة (انظر أيضا) :

وخلال سنتي الاولى في بيركلي وصلت في وقت متأخر يوم واحد الى واحد من neyman 'الطبقات. على السبوره هما المشاكل التي توليت قد اعطيت للقيام بالوظائف المنزلية. انا نسخ منها الى اسفل. وبعد ايام قليلة الى neyman انا اعتذر لاخذ وقتا طويلا في المنزل للقيام -- مشاكل ويبدو ان اصعب قليلا من المعتاد ان تفعل. سألته اذا كان لا يزال يريد العمل. قال لي لانه رمى على مكتبه. وفعلت ذلك على مضض لان مكتبه كان يشمله هذا مع كومة من الاوراق التي يخشى بلدي انا المنزلية وسيكون هناك فقدت الى الأبد.

حوالي ستة اسابيع في وقت لاحق ، واحد صباح اليوم الاحد حوالى ثمانيه قبل ظهر ، ان كنت انا وأيقظ من قبل شخص ما لدينا احداث ضجيجا على الباب الامامي. وكان neyman. وقال انه في هرعت الى جنب مع الاوراق ، كل بالاثاره : "لقد قمت فقط خطية مقدمة واحدة من الاوراق الخاصة بك. اقرأ حتى استطيع ان ارسل بها على الفور للنشر." لحظة لم تكن لدي اي فكرة عما كان يتحدث عنه. لجعل قصة طويلة وباختصار ، فإن المشاكل على اللوحه التي كان لي التفكير في حلها كانوا المنزلية هي في الواقع الشهير اثنين من المشاكل التي لم تحل بعد فى مجال الاحصاءات. وكانت تلك اول الفكره كان لي ان هناك اي شيء خاص عن الطرف الآخر.

عندما دخلت الولايات المتحدة الحرب العالمية الثانية في عام 1941 وضع له dantzig الدراسات العليا على عقد للمرة الثانية ، على الرغم من هذا الوقت كان قد أكمل بالفعل اثناء الدورة وكتب له دكتوراه اطروحة. ذهب الى واشنطن وانضم الى القوات الجوية بوصفها المدنيه. من 1941 الى 1946 كان رئيسا للفرع مكافحة التحليل ، والسيطرة على السلاح الجوي الاميركي المقر الاحصاءيه. وقال انه في عام 1944 حصل على جائزة وزارة الحرب استثناءيه وسام الخدمة المدنيه. وقال انه كتب من وقته هناك :

بلدي المكتب بجمع البيانات عن جوا طلعة جوية ، اسقطت قنابل الطائرات المفقودة... واود ايضا ان تساعد الشعب الاخرى من الموظفين اعداد خطط الجوي تسمى "برامج". ... كل شيء كان مخططا فى اكبر من التفصيل : كل والمكسرات والترابيس ، وشراء الطائرات ، المفصل صنع كل شيء. وكان هناك مئات الالاف من انواع مختلفة من المواد والسلع وربما خمسين الف شخص من تخصصات. بلدي المكتب بجمع البيانات عن مكافحة الهواء مثل عدد الطلعات جوا ، وانخفضت طن من القنابل ، ومعدلات الاستنزاف. كما انني اصبحت ماهرة الخبراء على القيام بها من جهة تقنيات التخطيط.

في عام 1946 ، بعد فترة انقطاع دامت خمس سنوات ، عادت الى بيركلي dantzig لفصل دراسي واحد ، وحصوله على شهادة الدكتوراه في الرياضيات من جامعة كاليفورنيا. عرضت عليه وظيفة اكاديميه ولكن من جانب بيركلي قد رفضت العرض :

بيركلي قدم لي عرضا ، لكني لم يعجبنا لانه كان صغيرا جدا. او ، ان تكون اكثر دقة ، زوجتي لم يعجبنا. وكان راتب اربعة عشر الكبرى مئات من الدولارات في السنه. وقالت انها لا ترى كيف يمكن ان يعيش مع شركائنا على ان الطفل ديفيد.

وبحلول حزيران / يونية 1946 وكان في واشنطن تنظر في عدد من الوظائف المختلفة الممكنة. زملائه في البنتاغون طلب منه ان يأخذ على المكننه وظيفة من عملية التخطيط. ويبدو ان هذا ينسجم تماما مع مصالح بلده وقال انه حتى في تلك السنة تم تعيين مستشار الرياضية في وزارة الدفاع للقيام بهذه المهمة.

في عام 1947 dantzig قدمت مساهمه الرياضيات التي هو الأكثر شهرة ، فإن طريقة بسيطة الامثل. وقد انبثق من عمله مع الولايات المتحدة للقوات الجوية حيث تصبح خبير في تخطيط طرق حلها مع حاسبات المكتبيه. والواقع ان هذا هو المعروف باسم "البرمجه" ، ان مصطلح عسكري ، في ذلك الوقت ، وأشار إلى خطط أو جداول زمنيه للتدريب والامداد اللوجستي ، او نشر الرجال. Dantzig الاليه في عملية التخطيط من خلال ادخال "البرمجه الخطيه في هيكل" ، حيث "البرمجه" العسكرية معنى المبين اعلاه. مصطلح "البرمجه الخطيه" التي اقترحها koopmans TJ dantzig خلال زيارة قام بها لمؤسسة راند في عام 1948 لمناقشة أفكاره. وبعد ان اكتشفت بلدة خوارزميه ، dantzig تقدم في وقت مبكر تطبيق لمشكلة الأكل على نحو كاف بحد ادنى من التكلفه. وهو يصف هذا في كتابه البرمجه الخطيه وتمديد (1963) :

واحدة من اولى تطبيقات للطريقة التبسيط هو تصميم مناسب وهذا هو النظام الغذائي للبأقل تكلفة. في خريف عام 1947 ، جاك laderman من الجداول الرياضية للمشروع المكتب الوطني للمعايير وتعهد ، كاختبار المقترحة حديثا طريقة بسيطة ، وهي اول حساب على نطاق واسع في هذا المجال. فهو نظام المعادلات في تسعة سبع وسبعون مجهولون. ومن جهة استخدام المكتبي الذي يعمل على الآلات الحاسبه ، ما يقرب من 120 رجل / يوم كان المطلوبة للحصول على الحل. ... وقد تم حل مشكلة خاصة واحدة الذي كان قد درس من قبل جورج ستيجلر (من اصبح لاحقا الحائز على جائزة نوبل) من المقترح الى حل يقوم على استبدال بعض الاطعمه من قبل الآخرين أكثر مما أعطى التغذيه للدولار الواحد. ثم درس "حفنة" من الممكن الجمع بين 510 الى سبل الاطعمه المختاره. وقال إنه لا يزعم ان الحل الأرخص ولكن اعطى اسباب للاعتقاد بأن تكلفه سنويا لا يمكن خفض اكثر من بضعة دولارات. وبالفعل ، وكان قد تبين ان الحل الذي Stigler (أعرب عن دولار في عام 1945) كان 24 سنتا فقط الحقيقي اعلى من الحد الادنى من 39،69 دولار في السنة.

كتب في dantzig (انظر أيضا ، و) :

البرمجه الخطيه تعتبر ثوريه في التنمية اعطاء الرجل القدرة على الاهداف العامة للدولة وايجاد طريق للطريقة بسيطة ، مثلي القرارات المتعلقة بالسياسه العامة للطبقة واسعة من قرار عملي للمشاكل بقدر كبير من التعقيد. في العالم الحقيقي ، يميل الى ان يكون التخطيط المخصصه لان العديد من جماعات المصالح الخاصة مع أهداف متعددة.

ولكنه أيضا بتواضع يقول :

القوة الهاءله للطريقة بسيطة ثابتة مفاجاه لي.

اهمية اساليب البرمجه الخطيه وصفت ، في عام 1980 ، من قبل لاسزلو lovasz من يقول :

اذا كان احد يأخذ احصائيات عن المشكلة التي الرياضية حتى باستخدام اكثر من وقت استخدام الحاسوب في العالم ، ثم... الجواب ربما يكون من البرمجه الخطيه.

أيضا في عام 1980 يوجين lawler يقول :

[البرمجه الخطيه] تستخدم لتخصيص الموارد ، خطة الانتاج ، والجدول الزمني العمال ، واموال المحافظ الاستثمارية وخطة التسويق صياغه (والعسكرية) الاستراتيجيات. فان تعدد المواهب والاثر الاقتصادي للالبرمجه الخطيه في العالم الصناعي اليوم هو حقا رهيبه.

Balinski كتب ما يلي :

البرمجه الرياضية وقد المباركه من خلال اشراك اثنين على الاقل من عبقريه خلاقه استثناءيه : جورج وdantzig ليونيد كانتروفيتش.

ثم يذهب الى القول ان كانتروفيتش حصل على جائزة نوبل لمساهمته وتعرب عن "سخطها" ان لم dantzig.

Dantzig اصبح البحث رياضيات مع مؤسسة راند في عام 1952 وادت خلال هذه الفترة عمل على تنفيذ البرمجه الخطيه على اجهزة الكمبيوتر. - بستان هايس يكتب :

التطوير المنهجي لعملية الحوسبه لأساليب البرمجه الخطيه وبدأت في عام 1952 في مؤسسة راند في سانتا مونيكا ، وذلك تحت اشراف dantzig جورج ب. المؤلف عملت بشكل مكثف على هذا المشروع هناك حتى وقت متأخر من عام 1956 ، وهو الوقت الذي أحرز تقدم كبير على الجيل الأول من اجهزة الكمبيوتر.

ومع ذلك ، الشعور بأن مؤسسة راند لم يكن له مع توفير مصدر للأفكار جديدة ، تولى تعيين استاذ في بيركلي في عام 1960 وعين رئيسا للمركز بحوث العمليات. وقال انه على الرغم من وجود كتب البرمجه الخطيه وتمديد (1963). ا لمراجع وكتب :

كتاب مثير للاعجاب ، فان العمل هو استكمال للغاية ، وارتفاع المستوى العلمي ، والقراءة لطيفا.

في عام 1966 عين استاذا للبحوث العمليات وعلم الحاسوب في جامعة ستانفورد حيث مكث بقية حياته المهنيه.

عمله في مجموعة واسعة من المواضيع ذات الصلة الامثل لعمليات البحث وعلى مر السنين من اهمية كبرى. ومع ذلك ، كتابة في عام 1991 ، ولاحظ ان dantzig :

... ومن المثير للاهتمام ان نلاحظ ان المشكلة الاصليه التي بدأت بلادي البحث لا يزال معلقا -- اي مشكلة او جدولة تخطيط ديناميكي على مر الزمن ، ولا سيما تخطيط ديناميكي في ظل عدم اليقين. اذا كانت هذه المشكلة يمكن حلها بنجاح ويمكن في نهاية المطاف من خلال وضع خطط أفضل تسهم في تحقيق الرفاه والاستقرار فى العالم.

Dantzig وقد تلقت العديد من الالقاب والاوسمه بما فيها جائزة فون نيومان من الناحية النظريه فى بحوث العمليات في عام 1975 ؛ الوطني وسام العلم الذي قدمه رئيس الولايات المتحدة في عام 1976 ؛ للاكاديميه الوطنية للعلوم جائزة في الرياضيات التطبيقيه والتحليلات العدديه في عام 1977 ؛ وهارفي جائزة في مجال العلم والتكنولوجيا من التخنيون ، واسرائيل ، في عام 1985 ؛ الميداليه الفضيه من البحوث الميدانيه في المجتمع من بريطانيا فى عام 1986 ؛ وادولف كورس الامريكية جائزة الابداع شهادة تقدير من الدولة من فرجينيا فى عام 1989 ؛ والاعتراف الخاص من جائزة البرمجه الرياضية المجتمع في عام 1994.

الاقتباس لوسام العلم انه حصل على جائزة :

البرمجه الخطيه للاختراع واكتشاف الاساليب التي أدت الى واسعة النطاق للتطبيقات العلميه والتقنيه الى المشاكل الهامة فى النقل والامداد ، وتحديد مواعيد ، وشبكة الامثل ، والى استخدام الحواسيب في كفاءه استخدام الرياضية من الناحية النظريه.

الاقتباس لهارفي الجاءزه تنص على ما يلي :

واعترافا إسهامه البارز في الهندسه والعلوم من خلال عمله الرائد في الرياضيات والبرمجه والتنمية الذي ينادي به من طريقة بسيطة. عمله تصاريح حل العديد من المشاكل المستعصيه سابقا ، وجعلت والبرمجه الخطيه الى واحدة من اكثر استخداما للتقنيات الحديثة الرياضيات التطبيقيه.

يتلخص عمله من قبل جامعة ستانفورد على النحو التالي :

عضوا في الاكاديميه الوطنية للهندسة ، والاكاديميه الوطنية للعلوم ، والاكاديميه الامريكية للفنون والعلوم وحاصل على الميداليه الوطنية للعلوم ، بالاضافة الى ثمانيه من الدرجات الفخريه ، استاذ dantzig الاصيله للعمل وقد وضعت الاساس لجزء كبير من ميدان هندسة النظم ويستخدم على نطاق واسع في تصميم الشبكه وعنصر التصميم في الكمبيوتر ، والميكانيكيه ، والهندسه الكهرباءيه.

Source:School of Mathematics and Statistics University of St Andrews, Scotland