جورج برنارد دانزیگ - ریاضیدان آمریکایی؛ روش سیمپلکس، الگوریتمی برای حل مسائل شامل شرایط و متغیرهای بسیاری را توسعه داد و در این فرآیند زمینه برنامه ریزی خطی را پایه گذاری کرد. نویسنده آثار علمی برجسته و برنده چندین جایزه.
بیوگرافی
جورج دانزیگ (۸ نوامبر ۱۹۱۴ - ۱۳ مه ۲۰۰۴) در پورتلند، اورگان، ایالات متحده آمریکا به دنیا آمد. پدرش توبیاس یک ریاضیدان روسی الاصل بود که نزد هانری پوانکاره در پاریس تحصیل کرد. سپس در دانشگاه سوربن به عنوان استاد ریاضیات کار کرد و با شاگردش آنیا اوریسون رابطه برقرار کرد. بعد از مدتی ازدواج کردند و به آمریکا مهاجرت کردند. اولین فرزند آنها جورج بود.
در دوران جوانی، پدر دانتسیگ مدیر ریاضیات دانشگاه مریلند بود، اما در پایان جنگ جهانی دوم استعفا داد. آنیا یک زبان شناس و متخصص در زبان های اسلاو بود.
مطالعه
جورج دانتسیگ (تصویر در مقاله) برای تحصیل در ریاضیات در دانشگاه مریلند ثبت نام کرد. آنجا دریافت کردمدرک لیسانس با این حال او هرگز از روش های تدریسی که این دانشگاه استفاده می کرد راضی نبود. در سال 1937، دانزیگ شروع به کار برای اداره آمار کار کرد. او به قدری غرق کارش بود که در دانشگاه برکلی ثبت نام کرد و در آنجا نیز احساس می کرد که دوره ها بسیار آسان و حتی بی معنی هستند. این باعث شد او به فکر ترک دانشگاه بیفتد.
در سال 1939، پروفسور جرزی نویمان در حالی که در کلاسی شرکت می کرد، دو مسئله آماری دشوار را روی تخته سیاه نوشت که باید حل شوند. در اواخر کلاس، جورج دانتسیگ آنها را با تکالیف اشتباه گرفت. به قول خودش کارها سخت بود اما بعد از چند روز توانست جواب بدهد.
پروفسور جرزی نویمان عقل ریاضیدان جورج دانزیگ را تحسین کرد و پیشنهاد کرد که راه حل او را در یک مجله ریاضی منتشر کند. چند سال بعد، محقق دیگری به نام آبراهام والد مقاله خود را تکمیل و منتشر کرد و در آن اشتقاق مسئله دوم را توضیح داد. Danzig به عنوان یک نویسنده مشترک گنجانده شد. حل این مشکلات به پیشنهاد پروفسور نیومن اساس پایان نامه دکتری او را تشکیل داد. با این حال، او آن را متناوب نوشت.
کار در ارتش
اندکی پس از شروع جنگ جهانی دوم، جورج دانزیگ کار علمی خود را قطع کرد و برای خدمت در نیروی هوایی ایالات متحده رفت. او با بخش کنترل آماری تجزیه و تحلیل رزمی همکاری داشت. او خیلی زود برگشت و آخرین مرحله پایان نامه دکتری خود را به پایان رساند. پس از آن، او دوباره به ارتش رفت و در آنجا سمت مشاور در ریاضیات کنترل کننده نیروی هوایی ایالات متحده را گرفت.
او رئیس بخش تجزیه و تحلیل رزمی ستاد آماری نیروی هوایی ایالات متحده شد. این کار او را برانگیخت تا شاهکارهای بزرگ ریاضی را انجام دهد، زیرا نیروی هوایی نیاز داشت مدت مراحل استقرار، آموزش و تدارکات برنامه را به بهینه ترین و کارآمدترین روش محاسبه کند. اگرچه او زمان زیادی را صرف این محاسبات کرد، اما این کار از اهمیت بالایی برخوردار بود، زیرا به لطف آن، در سال 1947 روشی ساده برای حل مسائل برنامه ریزی خطی پیشنهاد کرد.
توسعه ایده ها
در سال 1952، جورج دانزیگ یک محقق ریاضی در شرکت RAND بود، جایی که او بر برنامه نویسی خطی در رایانه های شرکت تمرکز کرد. موفقیت در آن زمان بسیار عالی بود و او به انجام کارهای مشابه در دانشگاه های برکلی و استنفورد در کالیفرنیا و همچنین در مراکزی مانند موسسه بین المللی تحلیل سیستم های کاربردی (IIASA) در وین ادامه داد. در این آخرین کار، او در حل مسائل برنامه ریزی خطی پیشرفت هایی ایجاد کرد.
تحقیق و توسعه
3 اکتبر 1947 در مؤسسه مطالعات پیشرفته، جورج دانزیگ با جان فون نویمان، که یکی از بهترین ریاضیدانان جهان شناخته می شود، ملاقات کرد. نیومن به او درباره نظریه بازی گفت که هنوز در حال توسعه بود و با اسکار مورگنسترن انجام می شد. این بسیار مهم بود، زیرا بر اساس دانش به دست آمده، او به همراه فولکرسون و جانسون، نظریه دوگانگی را در سال 1954 توسعه دادند.
از سوی دیگر، اوروی روش انشعاب کار کرد که در برنامه نویسی برای حل مسائل بزرگ استفاده می شد. او مسئول برنامه نویسی تصادفی بود که بر مسائل برنامه ریزی ریاضی شامل متغیرهای تصادفی تمرکز دارد. دانش و مشارکت او در دو کتاب او منعکس شده است: برنامه ریزی خطی و توسعه (1963) و یک کتاب دو جلدی: برنامه ریزی خطی (1997 و 2003)، که با N. Tapa نوشته شده است.
جوایز و جوایز
او جوایز متعددی را برای کار بزرگ و کمک به توسعه نیروهای مسلح کشورش دریافت کرد. در سال 1976، جرالد فورد، رئیس جمهور، مدال ملی علم را به دانزیگ اهدا کرد و کار او طی مراسم مهمی در کاخ سفید مورد تقدیر قرار گرفت، جایی که اختراع برنامه ریزی خطی او به دلیل استفاده مؤثر از نظریه ریاضی شناخته شد.
در سال 1975 او همچنین جایزه نظریه جان فون نویمان و جایزه آکادمی ملی علوم در ریاضیات کاربردی و آنالیز عددی را در سال 1977 دریافت کرد. در اسرائیل، جایزه هاروی در علم و فناوری از شرکت Technion در سال 1985 به او اعطا شد. آکادمی علوم و آکادمی ملی مهندسی ایالات متحده سهم او را با پیشنهاد عضویت در جامعه به رسمیت شناختند. جایزه ای به افتخار او ایجاد شد که توسط انجمن برنامه نویسی ریاضی و SIAM ارائه شد.
مرگ
در سال‌های آخر زندگی‌اش دچار مشکلات سلامتی مرتبط با دیابت و بیماری سیستم قلبی عروقی شد. 13 مه 2004 جورجبرنارد دانزیگ در سن 90 سالگی در محاصره خانواده در محل سکونت خود در استانفورد درگذشت.
