جورج دانتزيج

📅 آخر تحديث: ٢٧ يوليو ٢٠٢٦
✍️ نُشر في: ٢٧ يوليو ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة

جورج برنارد دانتزيج ( / ˈ d æ n t s ɪ ɡ / ؛ 8 نوفمبر 1914 - 13 مايو 2005) كان عالم رياضيات أمريكي قدم مساهمات في الهندسة الصناعية وبحوث العمليات وعلوم الكمبيوتر والاقتصاد والإحصاء .

يُعرف دانتزيغ بتطويره لخوارزمية سيمبلكس ، [ 1 ] وهي خوارزمية لحل مسائل البرمجة الخطية ، بالإضافة إلى أعماله الأخرى في هذا المجال. وفي مجال الإحصاء ، حلّ دانتزيغ مسألتين مفتوحتين في النظرية الإحصائية ، كان قد ظنّهما واجبًا منزليًا بعد تأخره عن محاضرة ألقاها عالم الرياضيات والإحصاء البولندي جيرزي نيمان . [ 2 ]

عند وفاته، كان دانتزيج أستاذاً فخرياً لعلوم النقل وأستاذاً لبحوث العمليات وعلوم الحاسوب في جامعة ستانفورد .

وقت مبكر من الحياة

وُلد جورج برنارد دانتزيغ لأبوين يهوديين في بورتلاند، أوريغون ، وسُمّي تيمّنًا بالكاتب الأيرلندي جورج برنارد شو . [ 3 ] [ 4 ] كان والده، توبياس دانتزيغ ، عالم رياضيات ولغويات، أما والدته، أنيا دانتزيغ (اسمها قبل الزواج أوريسون)، فكانت لغوية روسية المولد من أصول فرنسية - ليتوانية . التقى والدا دانتزيغ خلال دراستهما في جامعة باريس ، حيث درس توبياس الرياضيات على يد هنري بوانكاريه ، الذي سُمّي شقيق دانتزيغ تيمّنًا به. [ 4 ] هاجرت عائلة دانتزيغ إلى الولايات المتحدة، واستقرت في بورتلاند، أوريغون.

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

تعليم

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

حصل جورج دانتزيج على درجة البكالوريوس من جامعة ميريلاند عام 1936 في الرياضيات والفيزياء. وحصل على درجة الماجستير في الرياضيات من جامعة ميشيغان عام 1937. وبعد أن عمل كإحصائي مبتدئ في مكتب إحصاءات العمل من عام 1937 إلى عام 1939، [ 5 ] التحق ببرنامج الدكتوراه في الرياضيات في جامعة كاليفورنيا، بيركلي ، حيث درس الإحصاء تحت إشراف جيرزي نيمان .

خلال دراسته عام ١٩٣٩، حلّ دانتزيغ مسألتين إحصائيتين لم تُحلا بسبب سوء فهم. ففي بداية إحدى المحاضرات، كتب البروفيسور نيمان مسألتين على السبورة. وصل دانتزيغ متأخرًا، فظنّ أنهما واجب منزلي. ووفقًا لدانتزيغ، "بدتا أصعب قليلًا من المعتاد"، لكنه بعد بضعة أيام سلّم حلولًا كاملة للمسألتين، معتقدًا أنهما واجب متأخر. [ ٤ ] [ ٦ ] بعد ستة أسابيع، أخبره نيمان بحماس أن المسألتين اللتين حلّهما كانتا من أشهر المسائل الإحصائية التي لم تُحل . [ ٢ ] [ ٤ ] وكان قد أعدّ أحد حلول دانتزيغ للنشر في مجلة رياضية. [ ٧ ] انتشرت هذه القصة، واستُخدمت كدرس تحفيزي يُظهر قوة التفكير الإيجابي. بمرور الوقت، تم تغيير بعض الحقائق، لكن القصة الأساسية استمرت في شكل أسطورة حضرية وكجزء من المشهد الافتتاحي في فيلم Good Will Hunting عام 1997. [ 6 ]

استذكر دانتزيج في مقابلة أجريت عام 1986 في مجلة الرياضيات الجامعية ، "بعد عام، عندما بدأت أشعر بالقلق بشأن موضوع أطروحتي، اكتفى نيمان بهز كتفيه وقال لي أن أجمع المسألتين في مجلد واحد وسيقبلهما كأطروحتي." [ 8 ]

بعد سنوات، كان باحث آخر، هو أبراهام والد ، يستعد لنشر ورقة بحثية توصل فيها إلى حل للمشكلة الثانية، عندما علم بحل دانتزيغ السابق. وعندما اقترح دانتزيغ النشر المشترك، أضاف والد اسم دانتزيغ كمؤلف مشارك. [ 4 ] [ 8 ] [ 9 ]

حياة مهنية

مع اندلاع الحرب العالمية الثانية ، حصل دانتزيغ على إجازة من برنامج الدكتوراه في بيركلي للعمل كموظف مدني في القوات الجوية للجيش الأمريكي . من عام ١٩٤١ إلى عام ١٩٤٦، أصبح رئيسًا لفرع تحليل المعارك في مقر الرقابة الإحصائية للقوات الجوية للجيش. [ ٢ ] في عام ١٩٤٦، عاد إلى بيركلي لاستكمال متطلبات برنامجه وحصل على درجة الدكتوراه في ذلك العام. [ ٣ ] على الرغم من حصوله على عرض عمل في هيئة التدريس بجامعة بيركلي، إلا أنه عاد إلى القوات الجوية كمستشار رياضي للمراقب المالي . [ ٤ ]

في عام ١٩٥٢، انضم دانتزيغ إلى قسم الرياضيات في مؤسسة راند . وبحلول عام ١٩٦٠، أصبح أستاذاً في قسم الهندسة الصناعية بجامعة كاليفورنيا في بيركلي، حيث أسس وأدار مركز بحوث العمليات. وفي عام ١٩٦٦، انضم إلى هيئة التدريس بجامعة ستانفورد أستاذاً لبحوث العمليات وعلوم الحاسوب. وبعد عام، أصبح برنامج بحوث العمليات قسماً قائماً بذاته. وفي عام ١٩٧٣، أسس مختبر تحسين الأنظمة (SOL) هناك. وخلال إجازة تفرغ علمي في ذلك العام، أدار مجموعة المنهجية في المعهد الدولي لتحليل الأنظمة التطبيقية (IIASA) في لاكسنبورغ، النمسا. وفي وقت لاحق، أصبح أستاذاً لعلوم النقل في جامعة ستانفورد ، حاملاً كرسي سي . أ. كريلي. [ ٣ ]

كان عضوًا في الأكاديمية الوطنية للعلوم ، والأكاديمية الوطنية للهندسة ، والأكاديمية الأمريكية للفنون والعلوم . نال دانتزيغ العديد من الأوسمة، منها جائزة جون فون نيومان الأولى في نظرية الرياضيات عام 1974، والميدالية الوطنية للعلوم عام 1975، [ 10 ] ودكتوراه فخرية من جامعة ميريلاند، كوليدج بارك عام 1976. كرمت جمعية البرمجة الرياضية دانتزيغ بإنشاء جائزة جورج ب. دانتزيغ ، التي تُمنح كل ثلاث سنوات منذ عام 1982 لشخص أو شخصين كان لهما أثر بالغ في مجال البرمجة الرياضية. انتُخب دانتزيغ زميلًا في معهد بحوث العمليات وعلوم الإدارة عام 2002. [ 11 ]

بحث

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

يُتيح عمل دانتزيغ لشركات الطيران، على سبيل المثال، جدولة أطقم الطائرات وتوزيع مهام الأسطول. واستنادًا إلى عمله، تم تطوير أدوات تستخدمها شركات الشحن لتحديد عدد الطائرات التي تحتاجها وأماكن نشر شاحنات التوصيل. لطالما استخدمت صناعة النفط البرمجة الخطية في تخطيط المصافي، حيث تُحدد كمية المنتج الخام التي يجب تحويلها إلى أنواع مختلفة من البنزين وكمية المنتج التي يجب استخدامها في المنتجات الثانوية البترولية. وتُستخدم هذه البرمجة في التصنيع، وإدارة الإيرادات، والاتصالات، والإعلان، والهندسة المعمارية، وتصميم الدوائر الكهربائية، ومجالات أخرى لا حصر لها. [ 2 ]

البرمجة الخطية

البرمجة الخطية هي أسلوب رياضي لتحديد أفضل السبل لتحقيق النتائج المرجوة (مثل تحقيق أقصى ربح أو أقل تكلفة) ضمن نموذج رياضي محدد ، وذلك لمجموعة من المتطلبات المُمثلة بعلاقات خطية. نشأت البرمجة الخطية كنموذج رياضي طُوّر خلال الحرب العالمية الثانية لتخطيط النفقات والعوائد بهدف خفض تكاليف الجيش وزيادة خسائر العدو. وقد ظلت سرية حتى عام ١٩٤٧. بعد الحرب، وجدت العديد من الصناعات استخدامها في تخطيطها اليومي.

مؤسسو هذا الموضوع هم ليونيد كانتوروفيتش ، وهو عالم رياضيات روسي قام بتطوير مسائل البرمجة الخطية في عام 1939، ودانتزيج، الذي نشر طريقة سيمبلكس في عام 1947، وجون فون نيومان ، الذي طور نظرية الازدواجية في نفس العام.

طُلب من دانتزيغ ابتكار طريقة يمكن للقوات الجوية استخدامها لتحسين عملية التخطيط لديها. [ 13 ] وقد أدى ذلك إلى مثاله الأصلي المتمثل في إيجاد أفضل توزيع لـ 70 شخصًا على 70 وظيفة، مما يُظهر فائدة البرمجة الخطية . إن القدرة الحاسوبية المطلوبة لاختبار جميع التباديل لاختيار أفضل توزيع هائلة؛ إذ يتجاوز عدد التكوينات الممكنة عدد الجسيمات في الكون. ومع ذلك، لا يستغرق الأمر سوى لحظة لإيجاد الحل الأمثل من خلال صياغة المشكلة كبرنامج خطي وتطبيق خوارزمية سيمبلكس. تُقلل النظرية الكامنة وراء البرمجة الخطية بشكل كبير عدد الحلول المثلى الممكنة التي يجب فحصها.

في عام 1963، نشرت مطبعة جامعة برينستون كتاب دانتزيج " البرمجة الخطية والامتدادات" . وسرعان ما أصبح نصًا قياسيًا في البرمجة الخطية.

الحياة الشخصية

تزوج دانتزيغ من آن إس. شمونر عام 1936. [ 14 ] [ 15 ] توفي في 13 مايو 2005 في منزله في ستانفورد، كاليفورنيا ، نتيجة مضاعفات مرض السكري وأمراض القلب والأوعية الدموية . كان يبلغ من العمر 90 عامًا. [ 2 ] أبناؤه هم ديفيد، وبول، وجيسيكا.

جائزة رئاسية

دانتزيج مع فورد في حفل توزيع جوائز الميدالية الوطنية للعلوم لعام 1976

في 18 أكتوبر 1976، منح الرئيس جيرالد فورد دانتزيج الميدالية الوطنية للعلوم . وقد مُنحت الجائزة "لاختراعه البرمجة الخطية واكتشافه أساليب أدت إلى تطبيقات علمية وتقنية واسعة النطاق لمشاكل مهمة في مجال الخدمات اللوجستية، وجدولة المواعيد، وتحسين الشبكات، ولاستخدام الحواسيب في الاستخدام الأمثل للنظرية الرياضية". [ 16 ]

المنشورات

كتب جورج دانتزيج:

  • 1953. ملاحظات حول البرمجة الخطية . مؤسسة راند.
  • 1956. المتباينات الخطية والأنظمة ذات الصلة . مع آخرين. حرره إتش دبليو كون وإيه دبليو تاكر. مطبعة جامعة برينستون.
  • 1963. البرمجة الخطية وامتداداتها . مطبعة جامعة برينستون ومؤسسة راند. ملف PDF من راند
  • 1966. حول استمرارية المجموعة الدنيا لدالة مستمرة . مع جون إتش. فولكمان ونورمان شابيرو.
  • 1968. رياضيات علوم القرار . مع آرثر ف. فينو الابن. الندوة الصيفية الخامسة في الرياضيات التطبيقية  : 1967  : جامعة ستانفورد. الجمعية الرياضية الأمريكية.
  • 1969. محاضرات في المعادلات التفاضلية . أ. ك. عزيز، المحرر العام. المساهمون: جورج ب. دانتزيج وآخرون.
  • 1970. تحسين نظام نقل الغاز الطبيعي . مع آخرين.
  • 1973. المدينة المدمجة ؛ خطة لبيئة حضرية صالحة للعيش . مع توماس ل. ساعاتي.
  • 1974. دراسات في التحسين . تم التحرير بالاشتراك مع بي سي إيفز. الجمعية الرياضية الأمريكية.
  • 1985. البرمجة الرياضية  : مقالات تكريماً لجورج ب. دانتزيج . حررها آر دبليو كوتل. جمعية البرمجة الرياضية.
  • 1997. البرمجة الخطية 1: مقدمة . GBD و Mukund N. Thapa. Springer-Verlag.
  • 2003. البرمجة الخطية 2: النظرية والتوسعات . GBD و Mukund N. Thapa. Springer-Verlag.
  • 2003. كتاب جورج ب. دانتزيج الأساسي . حرره ريتشارد دبليو. كوتل. منشورات ستانفورد للأعمال، مطبعة جامعة ستانفورد، ستانفورد، كاليفورنيا. [ 17 ]

فصول من كتاب:

مجموعة مختارة من المقالات:

انظر أيضاً

ملحوظات

  1. ↑ غاس، شاول آي. (2011). "جورج ب. دانتزيغ". نبذة عن بحوث العمليات . السلسلة الدولية في بحوث العمليات وعلوم الإدارة. المجلد 147. الصفحات 217-240 . doi : 10.1007/978-1-4419-6281-2_13 . ISBN   978-1-4419-6280-5.
  2. 1 2 3 4 5 6 جو هولي (2005). "نعي جورج دانتزيج" . في: واشنطن بوست ، 19 مايو 2005؛ B06
  3. 1 2 3 ريتشارد دبليو. كوتل، بي. كورتيس إيفز، ومايكل أ. سوندرز (2006). "قرار تذكاري: جورج برنارد دانتزيج". مؤرشف في 30 أغسطس 2006 على موقع Wayback Machine . تقرير ستانفورد، 7 يونيو 2006.
  4. 1 2 3 4 5 6 7 ألبرز، دونالد ج.؛ ألكسندرسون، جيرالد ل .؛ ريد، كونستانس ، محرران (1990). "جورج ب. دانتزيج" . المزيد من الشخصيات الرياضية . هاركورت بريس جوفانوفيتش. الصفحات 60-79 . ISBN  978-0-15-158175-7.
  5. ↑ دون ليفي (25 مايو 2005). "جورج ب. دانتزيج، عملاق بحوث العمليات، يرحل عن عمر يناهز 90 عامًا" . خدمة أخبار جامعة ستانفورد . مؤرشف من الأصل في 26 فبراير 2021. تم الاطلاع عليه في 22 فبراير 2021 .
  6. 1 2 "المسألة الرياضية التي لا يمكن حلها" . سنوبس. 28 يونيو 2011.
  7. ↑ دانتزيغ، جورج (1940). "حول عدم وجود اختبارات لفرضية "الطالب" ذات دوال قوة مستقلة عن σ" . حوليات الإحصاء الرياضي . 11 (2): 186-192 . doi : 10.1214/aoms/1177731912 .
  8. 1 2 الليندي، سيرا م.؛ بوزا، كارلوس ن. (2005). "البروفيسور جورج برنارد دانتزيج، الحياة والأسطورة" (PDF) . Revista Investigación Operacional . 26 (3): 205– 11. مؤرشفة من الأصلي (PDF) بتاريخ 2018-04-21 . تم الاسترجاع 2019-03-24 .
  9. ↑ دانتزيغ، جورج؛ والد، أبراهام (1951). "حول اللمة الأساسية لنيمان وبيرسون" . حوليات الإحصاء الرياضي . 22 : 87-93 . doi : 10.1214/aoms/1177729695 . تاريخ الاسترجاع: 14 أكتوبر 2014 .
  10. ↑ المؤسسة الوطنية للعلوم – الميدالية الوطنية للعلوم التي يمنحها الرئيس
  11. ↑ قائمة الزملاء: أبجديًا ، معهد بحوث العمليات وعلوم الإدارة ، مؤرشفة من الأصل بتاريخ 10 مايو 2019 ، تم الاطلاع عليها بتاريخ 9 أكتوبر 2019
  12. ↑ روبرت فرويند (1994). "البروفيسور جورج دانتزيج: مؤسس البرمجة الخطية يبلغ الثمانين من عمره". مؤرشف بتاريخ 16 أبريل 2009 في أرشيف الإنترنت . في: أخبار جمعية الرياضيات التطبيقية والصناعية ، نوفمبر 1994.
  13. ↑ "نبذات تعريفية: دانتزيج، جورج ب." INFORMS . تم الاطلاع عليه بتاريخ 30-10-2020 .
  14. ↑ "جورج ب. دانتزيج، أستاذ بحوث العمليات، يتوفى عن عمر يناهز 90 عامًا" . 25 مايو 2005.
  15. ↑ "جورج دانتزيج" . 27 مايو 2005. مؤرشف من الأصل في 12 يناير 2022.
  16. ↑ "الميدالية الوطنية للعلوم للرئيس: تفاصيل المستلم" .
  17. ↑ تود، مايكل ج. (2011). "مراجعة: كتاب جورج ب. دانتزيج الأساسي ، بقلم ريتشارد و. كوتل" . نشرة الجمعية الأمريكية للرياضيات (سلسلة جديدة) . 48 (1): 123-129 . doi : 10.1090/S0273-0979-2010-01303-3 .

للمزيد من القراءة