کتاب بهینهسازی خطی (تحقیق در عملیات) تألیف دکتر سلیمانی دامنه میباشد که در انتشارات دانشگاه تهران به چاپ رسیده است.
بهینهسازی (برنامهریزی ریاضی) یکی از شاخههای کارآمد در علوم مختلف شامل ریاضیات کاربردی، مهندسی، مدیریت، اقتصاد و مالی است. یکی از پایهایترین مباحث در این زمینه، برنامهریزی خطی (بهینهسازی خطی) است که با ماکزیمم یا مینیمم کردن یک تابع خطی روی مجموعه جواب یک دستگاه معادلات و نامعادلات خطی میپردازد. دانشجویان علاقهمندبه ریاضیات، با مطالعه بهینهسازی خطی، کاربردهای جالبی از جبرخطی و نظریه ماتریسها را در عمل خواهند دید. از طرفی مطالعه برنامهریزی خطی برای دانشجویان و محققانی که میخواهند در زمینه بهینهسازی، تحقیق در عملیات، کاربردهای آنها و شاخههای وابسته، فعالیت علمی و عملی نمایند، بسیار ضروری است.
کتاب بهینهسازی خطی (تحقیق در عملیات) در 9 فصل تنظیم شده است: در فصل اول با پایهای ترین مفاهیم برنامهریزی خطی آغاز میشود. فصل دوم به یک تاریخچه کوتاه از برنامهریزی خطی پرداخته، سپس به معرفی بهینهسازی خطی میپردازد و چند مدلسازی ساده را برای درک بهتر موضوع مطرح میکند. در فصل سوم، مفاهیمی مانند مجموعههای محدب و چندوجهی بررسی میشوند. فصل چهارم به قضیه نمایش و نتایج آن پیرامون شرایط لازم و کافی برای وجود جواب بهینه میپردازد. فصل پنجم به الگوریتم سیمپلکس برای حل مسائل بهینهسازی خطی، به همراه شرح مفصل تئوری و چگونگی اجرای آن با استفاده از جدولهای سیمپلکس، اشاره دارد. در فصل ششم، متغیرهای مصنوعی و نقش آنها در بهینهسازی خطی به همراه روشهای دومرحلهای و M- بزرگ تشریح شدهاند. فصل هفتم، به معرفی الگوریتم سیمپلکس اصلاحشده و مقایسه آن با الگوریتم سیمپلکس میپردازد. در فصل هشتم، برخی قضایای دگرین (چارهای)، بیان و اثبات شده و با استفاده از آنها شرایط بهینگی کاروش-کان-تاکر (KKT) بدست آمده است. در نهایت فصل نهم به تعریف دوگان در برنامهریزی خطی، قضایای دوگانی و نتایج آنها و الگوریتم سیمپلکس- دوگان میپردازد. در هر فصل، واژههای تخصصی استفاده شده به همراه معادل انگلیسی، تحت عنوان «واژهنامه» آورده شده است. تعدادی تمرین نیز در نظر گرفته شده است که به خواننده برای درک بهتر مفاهیم، افزایش قدرت حل مسأله و ارزیابی دانش خود، کمک خواهد کرد. بخش پایانی هر فصل نیز با عنوان «تحقیق کنید»، شامل تعدادی مسأله است که بررسی و تحقیق پیرامون آنها، میتواند ضمن آشنایی خواننده با موضوعاتی فراتر از کتاب، منجر به افزایش قدرت ساخت و طراحی مسأله شود.
مطالعه کتاب بهینهسازی خطی (تحقیق در عملیات) به زبان انگلیسی، به دانشجویان تحصیلات تکمیلی پیشنهاد میشود.