دانتزیگ، جورج برنارد (۱۹۱۴ـ۲۰۰۵)
دانتْزیگ، جورج بِرنارد (۱۹۱۴ـ۲۰۰۵)(Dantzig, George Bernard)
جورج برنارد دانتزیگ George Bernard Dantzig | |
---|---|
زادروز |
۱۹۱۴م پورتلند |
درگذشت | ۲۰۰۵م |
ملیت | امریکایی |
تحصیلات و محل تحصیل | تحصیل در دانشگاه های مریلند و میشیگان |
شغل و تخصص اصلی | ریاضی دان |
گروه مقاله | ریاضیات |
ریاضیدان امریکایی، و متخصص برنامهریزی رایانهای خطی[۱] و تحقیق در عملیات. حاصل کارش در بسیاری از مباحث دانشگاهی، در زمینۀ مطالعات بازرگانی، مهندسی صنایع، و علوم مدیریت، اهمیت بنیادی دارد. دانتزیگ در همۀ زمینههای عمدۀ برنامهریزی تحقیق کرده است. یکی از مسایل بنیادی اقتصاد تقسیم بهینۀ منابع کمیاب بین فعالیتهای مشترک است. این مسئله را میتوان بهصورت ریاضی بیان کرد. در ۱۹۴۷، دانتزیگ کشف کرد که بسیاری از این گونه مسایل برنامهریزی را میتوان بهشکل برنامههای رایانهای خطی صورتبندی کرد. همچنین، به این منظور الگوریتمی[۲] با نام روش سادگی[۳] (سیمپلکس) طراحی کرد که از اقبال عام برخوردار شد. دانتزیگ در پورتلند[۴]، واقع در اورگون[۵]، زاده شد و در دانشگاههای مریلند[۶] و میشیگان درس خواند. طی جنگ جهانی دوم، به ادارۀ مرکزی کنترل آماری نیروی هوایی امریکا[۷] پیوست. از ۱۹۵۲ تا ۱۹۶۰، در مقام ریاضیدان پژوهشگر با شرکت رَند[۸]، در سانتا مونیکا[۹]ی کالیفرنیا، همکاری میکرد. سپس، استاد دانشگاه کالیفرنیا در برکلی[۱۰] شد. در ۱۹۶۶، به دانشگاه استنفورد[۱۱]، در کالیفرنیا، رفت.