جورج برنارد دانتزج عالم رياضيات أمريكي عمل في بحوث العمليات وعلوم الكمبيوتر والاقتصاد والإحصاء. اشتهر باختراعه الخوارزمية البسيطة للبرمجة الخطية.
سيرة شخصية
كان والدا جورج دانتزيج هما توبياس دانتزيج وآنجا أوريسون. ولد توبياس في روسيا، لكنه ذهب إلى فرنسا حيث درس الرياضيات في باريس حيث كان يدرس هناك على يد بوانكاريه . في هذا الوقت التقى توبياس بأنيا التي كانت في جامعة السوربون في ذلك الوقت تدرس أيضًا الرياضيات. تزوجا وهاجرا إلى الولايات المتحدة، واستقرا في ولاية أوريغون. اعتقد توبياس أن لهجته الروسية القوية ستمنعه من الحصول على وظائف أخرى غير العمل، وكانت وظائفه في البداية تشمل وظيفة الحطاب وباني الطرق والرسام. في هذه العائلة الفقيرة جدًا ولد جورج.
اختار توبياس وأنجا أسماء لأطفالهما على أمل أن تؤثر هذه الأسماء على حياتهم المهنية المستقبلية. تم تسمية جورج “جورج برنارد” على اسم جورج برنارد شو لأن والديه كانا يأملان أن يصبح طفلهما الأول كاتبًا. وبالمثل، تم تسمية الأخ الأصغر لجورج باسم هنري على اسم هنري بوانكاريه ، وقد أصبح بالفعل عالم رياضيات. كان توبياس محظوظًا لأنه حصل على فرصة القراءة للحصول على درجة الدكتوراه.
حصل جورج على درجة الماجستير في الرياضيات في جامعة إنديانا، بينما حصلت أنجا على درجة الماجستير في اللغة الفرنسية لتصبح لغويًا في مكتبة الكونجرس في واشنطن العاصمة. وكانت الأسرة تعيش الآن في واشنطن العاصمة، وهناك التحق جورج بمدرسة باول جونيور الثانوية حيث كان تقدمه في الرياضيات، في البداية، فقيرة إلى حد ما.
وبتشجيع من والده، وتصميمه على تحقيق أداء جيد في الرياضيات والعلوم، سرعان ما بدأ في الحصول على أعلى الدرجات في الرياضيات. استمر هذا في المدرسة الثانوية المركزية حيث أصبح مفتونًا بالهندسة. بحلول هذا الوقت كان يحصل على دعم قوي من ثلاثة أشخاص: مدرس رياضيات متميز في المدرسة الثانوية، وصديق مدرسة أصبح فيما بعد أستاذًا للرياضيات في بيركلي، ووالده.
بعد تخرجه من المدرسة الثانوية، قرر دانتزيج دراسة الرياضيات في جامعة ميريلاند، حيث كان والده في ذلك الوقت عضوًا في كلية الرياضيات. على الرغم من تحسن وضع عائلته، إلا أن والدي دانتزيغ كانا لا يزالان فقراء للغاية ولم يكونا في وضع يسمح لهما بتمويل ابنهما من خلال جامعة مرموقة. حصل على درجة البكالوريوس في الرياضيات والفيزياء من جامعة ميريلاند عام 1936 وفي صيف ذلك العام تزوج من آن شمونر. انتقل الزوجان المتزوجان حديثًا إلى آن أربور حيث بدأ دانتزيج دراساته العليا في جامعة ميشيغان بصفته باحثًا في هوراس راكهام. في عام 1937 حصل Dantzig على درجة الماجستير في الرياضيات، بعد أن درس تحت إشراف TH Hildebrandt و RL Wilder وGY Rainer.
بسبب عدم رضاه عن الرياضيات المجردة، وهي الدورات الوحيدة التي استمتع بها في مجال الإحصاء، قرر دانتزيج التخلي عن دراساته العليا. انتقل إلى واشنطن حيث عمل كخبير إحصائي مبتدئ في مشروع “الدراسة الحضرية لمشتريات المستهلك” في مكتب إحصاءات العمل الأمريكي من عام 1937 إلى عام 1939 . بعد قراءة أوراق الإحصاء التي كتبها نيمان ، كتب دانتزيج إليه في عام 1939 يسأله عما إذا كان هناك أي احتمال للحصول على مساعدة تدريس في بيركلي حتى يتمكن من إكمال دراسات الدكتوراه تحت إشراف نيمان . استغرق الأمر من نيمان بعض الوقت لترتيب مساعد التدريس لكنه تمكن من القيام بذلك وبدأ دانتزيج للمرة الثانية في إجراء الدراسات العليا. نقتبس قصة متكررة كثيرًا من هذا الوقت بكلمات دانتزيج الخاصة .
عندما دخلت الولايات المتحدة الحرب العالمية الثانية في عام 1941 ، أوقف دانتزيج دراساته العليا للمرة الثانية، على الرغم من أنه بحلول هذا الوقت كان قد أكمل بالفعل الدورات الدراسية وكتب درجة الدكتوراه. أُطرُوحَة. ذهب إلى واشنطن وانضم إلى القوات الجوية كمدني. ومن عام 1941 إلى عام 1946 كان رئيسًا لفرع التحليل القتالي في مقر المراقبة الإحصائية بالقوات الجوية الأمريكية. في عام 1944 حصل على وسام الخدمة المدنية الاستثنائية من وزارة الحرب.
في عام 1946 ، بعد انقطاع دام خمس سنوات، عاد دانتزيج إلى بيركلي لفصل دراسي واحد، وحصل على الدكتوراه في الرياضيات من جامعة كاليفورنيا. عرضت عليه وظيفة أكاديمية من قبل بيركلي لكنه رفض العرض
جورج برنارد دانتزج عالم رياضيات أمريكي عمل في بحوث العمليات وعلوم الكمبيوتر والاقتصاد والإحصاء. اشتهر باختراعه الخوارزمية البسيطة للبرمجة الخطية.
بحلول يونيو 1946 كان في واشنطن يفكر في عدد من الوظائف المختلفة المحتملة. وقد طلب منه زملاؤه في البنتاغون أن يتولى مهمة ميكنة عملية التخطيط. ويبدو أن هذا يتناسب تمامًا مع اهتماماته، لذا تم تعيينه في ذلك العام مستشارًا رياضيًا في وزارة الدفاع للقيام بهذه المهمة.
في عام 1947، قدم دانتزيج مساهمته في الرياضيات التي اشتهر بها، وهي الطريقة البسيطة للتحسين. لقد نشأ هذا من عمله مع القوات الجوية الأمريكية حيث أصبح خبيرًا في طرق التخطيط التي يتم حلها باستخدام الآلات الحاسبة المكتبية.
كان هذا يُعرف باسم “البرمجة”، وهو مصطلح عسكري يشير في ذلك الوقت إلى خطط أو جداول زمنية للتدريب أو الإمداد اللوجستي أو نشر الرجال. قام Dantzig بميكنة عملية التخطيط من خلال إدخال “البرمجة في هيكل خطي”، حيث يكون لكلمة “برمجة” المعنى العسكري الموضح أعلاه.
تم اقتراح مصطلح “البرمجة الخطية” من قبل تي جيه كوبمانز خلال زيارة قام بها دانتزيج إلى مؤسسة RAND في عام 1948 لمناقشة أفكاره. بعد أن اكتشف دانتزيج خوارزميته، قدم تطبيقًا مبكرًا لمشكلة تناول الطعام بشكل كافٍ بأقل تكلفة.