نقد و بررسی
کتاب برنامه ریزی عدد صحیح مدل سازی و روش های حلمشخصات
ناشر
دانشگاه صنعتی شریف
نویسنده
کورش عشقی
قطع کتاب
وزیری
نوع جلد
شومیز
سال چاپ
1401
نوبت چاپ
دوم
تعداد صفحات
252
کتاب برنامه ریزی عدد صحیح مدل سازی و روش های حل نوشته کورش عشقی, توسط انتشارات دانشگاه صنعتی شریف به چاپ رسیده است.
موضوع کتاب: ریاضیات, مدل‌سازی نواحی غیرمحدب, روش های حل مسائل صفر و یک
برنامه‌ریزی عدد صحیح یکی از شاخه‌های تخصصی برنامه‌ریزی ریاضی است که از اوایل دهۀ شصت میلادی موردتوجه ویژه قرار گرفته است و امروزه در بسیاری از جنبه‌های نظری و کاربردی سایر شاخه‌های مهندسی و علوم و فنون نیز استفاده میشود. اگرچه در ایران نيز برنامه‌ریزی خطی قدمتی بیش از نیم قرن دارد، تنها در حدود یک دهۀ اخیر، برنامه‌ریزی عدد صحیح به‌عنوان یک حوزۀ پژوهشی اهمیت یافته است. هنگامی‌که حدود بیست سال پیش برای نخستین بار درس برنامه‌ریزی عدد صحیح را به‌عنوان درسی مستقل و مجزا از تئوری شبکه در دانشکده مهندسی صنایع دانشگاه صنعتی شریف تدریس کردم، درخلال تدریس این درس خلاء وجود یک کتاب درسی به زبان فارسی به شدت احساس می‌شد.
به این منظور کتاب حاضر که حاصل بیش از دو دهه پژوهش و تدریس این درس در مقاطع کارشناسی ارشد و دکتری است، تألیف شد. این کتاب شامل هفت فصل اصلی است؛ در فصل اول، مدل‌سازی مسائل در قالب برنامه‌ریزی عدد صحیح توضیح داده شده است. فصل دوم به بررسی برخی مدل‌های معروف در برنامه‌ریزی عدد صحیح و کاربردهای آن می‌پردازد. در فصل سوم، روش‌های آزادسازی خطی، شاخه و کران برای حل مسائل برنامه‌ریزی عدد صحیح بحث میشود. چون مسائل برنامه‌ریزی ریاضی با متغیرهای صفر و یک از اهمیت خاصی برخوردارند، فصل چهارم به این دسته از مسائل و روش‌های حل آن اختصاص یافته است…..
معرفی مباحث کتاب برنامه ریزی عدد صحیح
- مدل سازی مسائل با IP
- مدل های معروف در MIP/IP
- روش های آزادسازی خطی، شاخه و کران
- روش های حل مسائل صفر و یک
- روش صفحات برش
- آزادسازی لاگرانژ در حل مسائل IP
- روش‌های بندرز، تولید ستون، شاخه و برش، شاخه و قیمت
0نظرات