جورج دانتزيغ.. أبو البرمجة الخطية ومبدع خوارزمية التبسيط 

1914- 2005/ أمريكي

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

الولادة والنشأة:

ولد جورج بيرنارد دانتريغ بتاريخ 8 نوفمبر عام 1914 في بورتلاند في الولايات المتحدة الأمريكية.

كان والداه، توبياس دانتزيج وآنجا أوريسون، يدرسان في هذا المجال في جامعة السوربون الشهيرة عندما التقيا لأول مرة، وفقًا لمقالة تذكارية نشرتها جمعية الرياضيات الأمريكية (AMS). وقد انتقل الزوجان لاحقًا إلى الولايات المتحدة، وفقًا لأوراق جورج ب. دانتزيج في جامعة ستانفورد.

الدراسة:

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

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

الأعمال:

بعد إيقاف دراسته للدكتوراه انضم بصفته مدني إلى القوات الجوية الأمريكية، فعمل في مكاتب التحليل والبرمجة خلال عامين 1937و 1939.

وفي يونيو عام 1946 عرض عليه زملاؤه في البنتاغون عملًا يتعلق بتطوير عمليات التخطيط، حيث عُين مستشارًا في الرياضيات في وزارة الدفاع، وكان هذا العمل مناسباً له.

وعام 1947قدم جورج دانتزيغ مساهمته الكبيرة والشهيرة للرياضيات وهي خوارزمية التبسيط في الإحصاء simplex method of optimisation والتي طورها خلال فترة عمله مع القوات الجوية الأمريكية حيث اكتسب فيها خبرة بطرائق التخطيط التي تُستعمل حاسبات المكتب في إنجازها.

كما قام دانتزيغ بتطوير عملية البرمجة هذه بما عرف بـالبرمجة الخطية، أما مصطلح خطية فقد طرح من قبل T J Koopmans خلال زيارة قام بها دانتزيغ لشركة RAND في عام 1948 لمناقشة أفكاره، وبعد اكتشاف خوارزميته قام دانتزيغ بتطبيقها فورًا لحل مشكلة الأكل بشكل كافي وبأقل التكاليف.

في عام 1952 أصبح دانتزيغ باحثًا في الرياضيات في شركة RAND وخلال هذه الفترة قاد دانتزيغ عملية تطبيق البرمجة الخطية باستخدام الحواسيب.ثم ترك دانتريغ الشركة وعمل بروفيسوراً في بيركيلي كما عُين رئيساً لمركز عمليات الأبحاث.

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

التأثير والتطبيقات:

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

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

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

تزوج جورج دانتزيغ في صيف عام 1936 من آن شمنر وانجبا ولد سمياه دايفد.

الوفاة:

توفي جورج دانتزيغ في 13 مايو من العام 2005 عن عمر ناهز ال91 عاماً.

الجوائز والتكريمات:

حصل جورج دانتزيغ على جوائز عدة نذكر منها:

• جائزة Von Neumann Theory Prize في عام 1975.
• في عام 1975، حصل جورج دانتزيغ على الوسام الوطني للعلوم من قبل الرئيس جيرالد فورد لمساهماته الهامة في الرياضيات وأبحاث العمليات.
• وفي عام 1977 حصل على جائزة الأكاديمية الوطنية للعلوم National Academy of Sciences.
• كما حصل عام 1985 حصل على جائزة هارفي في العلوم والتكنولوجيا Harvey Prize in Science and Technology.
• وجائزة Special Recognition Award من قبل جمعية البرمجة الرياضياتية في عام 1994.
• كان دانتزيغ زميلًا في الأكاديمية الأمريكية للفنون والعلوم، والأكاديمية الوطنية للهندسة، ومعهد أبحاث العمليات وعلوم الإدارة (INFORMS)، من بين منظمات مرموقة أخرى.

الأقوال:

من أقوال جورج دانتزيغ:

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

المصادر:

• https://www.mathnasium.com/
• https://dergi.salom.com.tr/
• https://thatsmaths.com/
• https://www.grunge.com/
• https://www.azquotes.com/
• https://quotefancy.com/
• https://facts.net/