تحقیق در عملیات ۲ ادامهی برنامهریزی خطی است، با مدلهای پیچیدهتر: برنامهریزی عدد صحیح، مدلهای شبکه، برنامهریزی پویا و مدلهای موجودی. نمونه سوالات تحقیق در عملیات 2 با جواب در این صفحه مسئلهمحور است و برای مهندسی صنایع و مدیریت کاربرد دارد.
یک مسئلهی کوتاهترین مسیر با دایکسترا
شبکه: از گره A به B با طول ۴، از A به C با طول ۲، از C به B با طول ۱، از B به D با طول ۵ و از C به D با طول ۸.
- شروع از A: فاصلهی موقت B = 4 و C = 2. کمترین، C است؛ دائمی میشود (۲).
- از C: فاصلهی B از مسیر C میشود 2 + 1 = 3 (کمتر از ۴، پس بهروز میشود) و D = 2 + 8 = 10.
- B با ۳ دائمی میشود. از B: D = 3 + 5 = 8 (کمتر از ۱۰).
- جواب: کوتاهترین مسیر A → C → B → D با طول ۸.
پرسشهای مفهومی
- در شاخه و کران برای مسئلهی بیشینهسازی، کران بالا از کجا میآید؟
از حل آزادشدهی خطی (LP relaxation) هر زیرمسئله. - اصل بهینگی بلمن چه میگوید؟
هر بخش از یک سیاست بهینه، برای زیرمسئلهی متناظرش هم بهینه است؛ پایهی برنامهریزی پویا. - چرا دایکسترا برای یالهای منفی مناسب نیست؟
چون فرض میکند گرهی دائمیشده دیگر مسیر کوتاهتری پیدا نمیکند؛ با وزن منفی این فرض میشکند و بلمنـفورد لازم است.
روش مطالعه
در رشتهی مدیریت سوالها بیشتر مدلسازی و تفسیر جواب است؛ در مهندسی صنایع حل کامل الگوریتم و تحلیل حساسیت. مسئلههای شبکه را روی شکل و با جدول مراحل حل کنید تا خطا کمتر شود.

هنوز بررسیای ثبت نشده است.