برنامه ریزی خطی

برنامه ریزی خطی

تألیف مختار اس. بازارا، جان جی. جارویس، حنیف دی. شرالی
ترجمه اسماعیل خرم
انتشارات نشر کتاب دانشگاهی

این کتاب به عنوان مرجع اصلی درس تحقیق در عملیات پیشرفته برای رشته های ریاضیات و کاربردها، مدیریت، مهندسی مالی و... در دانشگاههای دولتی و غیر دولتی در نظر گرفته شده است.

فهرست مطالب

فصل اول: مقدمه
مسأله برنامه ریزی خطی
مدل بندی مثال‌های برنامه ریزی خطی
حل هندسی
فضای احتیاج
نماد‌ها

فصل دوم: جبر خطی، آنالیز محدب و مجموعه‌های چندوجهی
بردار‌ها
ماتریس‌ها
معادلات خطی هم زمان
مجموعه‌های محدب و توابع محدب
مجموعه‌های چندوجهی و مخروط‌های چندوجهی
دیدگاه مهندسی
نمایش مجموعه‌های چندوجهی

فصل سوم: روش سیمپلکس
نقاط رأس و بهینگی
جواب‌های شدنی پایه
کلید روش سیمپلکس
سبب هندسی روش سیمپلکس
جبر روش سیمپلکس
روش سیمپلکس
روش سیمپلکس در جدول
محورگیری چندگانه

فصل چهارم: شروع حل و هم گرایی
جواب‌های شدنی پایه آغازین
روش دو فازی
روش M- بزرگ
مقایسه روش‌های دو فازی و M- بزرگ
روش تک متغیر مصنوعی
نباهیدگی، دوری و ایست
اعتبار دو قاعده ممانعت از دوری

فصل پنجم: عملکردهای ویژه سیمپلکس و شرایط بهینگی
روش سیمپلکس اصلاح شده
روش سیمپلکس متغیرهای کران دار
لم فارکاس از طریق روش سیمپلکس

فصل ششم: دوگان و تحلیل حساسیت
فرمول بندی مسأله دوگان
روابط اولیه – دوگان
تغییر اقتصادی دوگان
روش سیمپلکس دوگان
روش اولیه – دوگان
روش محدودیت مصنوعی
تحلیل حساسیت
تحلیل پارامتری

برنامه ریزی خطی

مطالب مشابه :