نقش ویلیام کاروش در قضیه‌ی کاروشکانتاکر
|
|
|
|
|
|
|
|
نویسنده
|
اسمعیلی شهناز
|
|
منبع
|
رياضي و جامعه - 1395 - دوره : 1 - شماره : 2 - صفحه:67 -75
|
|
|
|
|
چکیده
|
این مقاله به طور عمده درباره‌ی ویلیام کاروش و نقش او در قضیه‌ی کاروشکانتاکر از برنامه‌ریزی غیرخطی می‌باشد. این داستان نتایج بهینه‌سازی اساسی را عنوان می‌کند که ویلیام کاروش آنها را در پایان‌نامه‌ی کارشناسی ارشد خود به دست آورده بود . نتیجه‌ی اصلی که درباره‌ی شرایط لازم بهینگی برای مینیمم کردن تابعی از چند متغیر مقید به وسیله‌ی نابرابری‌ها می‌باشد، برای نخستین بار به عنوان قضیه‌ی کانتاکر شناخته شد که در سال 1950 هارولد کان و آلبرت تاکر آن را اثبات کردند. این در حالی بود که ویلیام کاروش این قضیه را قبلاً در سال 1939 در پایان‌نامه‌ی کارشناسی ارشد خود که منتشر نشده بود، به اثبات رسانده بود. در این میان آنچه موجب تعجب و شگفتی همگان شد، این بود که ویلیام کاروش نه تنها آنها را منتشر نکرد، بلکه حتی تبلیغ هم نکرد. این نتایج سال‌ها بعد به طور مستقل کشف شد و توسط کان و تاکر منتشر شد.
|
|
کلیدواژه
|
قضیه‌ی کان- تاکر، حساب تغییرات، برنامه‌ریزی غیرخطی
|
|
آدرس
|
دانشگاه اصفهان, گروه ریاضی, ایران
|
|
پست الکترونیکی
|
sh.esmaeili@sci.ui.ac.ir
|
|
|
|
|
|
|