کتاب Advances in Optimization and Linear Programming مسائل مربوط به برنامهریزی خطی و بهینهسازیهای آن را به زبان ساده بیان میکند. این کتاب در 3 فصل و خلاصه شده جدیدترین مسائل مربوط به برنامهریزی خطی را بازگو میکند.
این کتاب جدید، اطلاعات مورد نیاز برای درک روش سیمپلکس، روش سیمپلکس تجدیدنظر شده، روش سیمپلکس دوگانه و موارد دیگر را برای حل مسائل برنامهریزی خطی فراهم میکند.
به دنبال یک نظم منطقی، این کتاب ابتدا یک مدل ریاضی از برنامهریزی مسئله خطی ارائه میکند و مفروضات معمولی را که بر اساس آن مسئله حل میشود، توضیح میدهد. توضیح مختصری از الگوریتمهای کلاسیک برای حل مسائل برنامهریزی خطی و همچنین برخی از نتایج نظری ارائه میدهد.
در ادامه تعاریف و راهحلهای مسائل برنامهریزی خطی را توضیح میدهد، سادهترین روشهای هندسی را بیان میکند و نحوه پیادهسازی آنها را نشان میدهد. نمونههای عملی در طول مسیر گنجانده شده است. کتاب Advances in Optimization and Linear Programming با بحث در مورد روشهای تصمیمگیری چند معیاره به پایان میرسد.
این جلد یک راهنمای بسیار مفید برای برنامهنویسی خطی برای اساتید و دانشجویان در بهینهسازی و برنامهریزی خطی است.
در ادامه مقدمهای از کتاب Advances in Optimization and Linear Programming را از زبان نویسنده شرح خواهیم داد.
مقدمهای بر کتاب Advances in Optimization and Linear Programming:
در قسمت اول این کتاب، ما یک مدل ریاضی از برنامهریزی مسئله خطی ارائه میدهیم و مفروضات معمولی را که بر اساس آن مسئله حل میشود، شرح میدهیم.
در زیر شرح مختصری از الگوریتمهای کلاسیک برای حل مسائل برنامهریزی خطی و برخی نتایج نظری آورده شده است.
اثبات این قضیه را میتوان در تکنگاریهای استاندارد و کتابهای درسی خطی برنامهنویسی و بهینهسازی از فهرست ادبیات یافت. سپس به بررسی تعریف و حل مسائل برنامهریزی خطی میپردازیم.
این همان چیزی است که مستلزم اولین مدل ریاضی و تعاریف اساسی و ویژگی های اساسی مجموعه ای از راه حلهای مجاز است. سپس سادهترین روش هندسی را برای حل برنامهریزی مسئله خطی ترسیم میکنیم و نشان میدهیم که چگونه میتوان آن را پیادهسازی کرد.
در فصل دوم کتاب Advances in Optimization and Linear Programming به بررسی روش سیمپلکس برای حل مسئله برنامهریزی خطی به صورت کلی میپردازیم و به جزئیات مراحل آن و روش سیمپلکس دوگانه میپردازیم. همچنین نسخه دیگری به نام روش سیمپلکس و روش سیمپلکس تجدیدنظر شده را برای حل مشکل پایداری عددی روش سیمپلکس کلاسیک در نظر خواهیم گرفت.
در پایان به مشکل دوچرخهسواری و دو راه برای غلبه بر این مشکل اشاره میکنیم. همچنین نشان خواهیم داد که این یک الگوریتم سیمپلکس با پیچیدگی نمایی است، علیرغم خواص عالی آن در مسائل عملی.
فصل سوم نتایج حاصل از کار [43، 54] را ارائه میکند و به اصلاحات و اصلاحات مراحل خاص روشهای سیمپلکس میپردازد. در مرجع. [54]، از این الگوریتم استفاده شد، زیرا نیازی به معرفی متغیرهای مصنوعی ندارد. در این فصل، دو الگوریتم برای به دست آوردن یک راه حل مجاز اولیه اولیه در فاز I از الگوریتم سیمپلکس دو فازی (شرح شده در منابع [40] و [55]) معرفی شدند.
یک قانون جدید برای انتخاب متغیرهای پایه و غیر پایه برای انتخاب متغیری که وارد پایه و متغیری که از پایه خارج میشود، توضیح داده شده است. در پایان این فصل، پیادهسازی روش سیمپلکس و روش سیمپلکس تجدیدنظر شده را به تفصیل شرح خواهیم داد. در فصل پایانی، تحلیل پس از بهینه روشهای سیمپلکس بررسی شده و روشهای تصمیمگیری چند معیاره فهرست شده و نکات نهایی ارائه شده است.
همچنین شما میتوانید برای آشنایی تخصصی با الگوریتمهای رایانهای از کتاب Dive into Algorithms نیز استفاده نمائید.
سرفصلهای کتاب Advances in Optimization and Linear Programming:
- About the Author
- Preface
- 1 Introduction
- 2 Simplex Method
- 3 Three Direct Methods in Linear Programming
- Bibliography
- Index
فایل کتاب Advances in Optimization and Linear Programming را میتوانید پس از پرداخت، دریافت کنید.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.