تحقیق در عملیات ۱ یعنی برنامهریزی خطی: مدلسازی، سیمپلکس و دوگان. نمونه سوالات تحقیق در عملیات 1 با جواب این صفحه مسئلهمحور است.
نمونه سوال تحقیق در عملیات 1
سوال: در روش سیمپلکس، متغیر ورودی چطور انتخاب میشود؟
جواب: در مسئلهی بیشینهسازی، متغیری که منفیترین ضریب را در سطر Z دارد.
سوال: قضیهی دوگانی ضعیف چه میگوید؟
جواب: مقدار هر جواب شدنی مسئلهی بیشینهسازی از مقدار هر جواب شدنی دوگانش بیشتر نیست.
سرفصلها
- مدلسازی برنامهریزی خطی
- روش ترسیمی
- سیمپلکس و M بزرگ
- دوگان
- تحلیل حساسیت
نمونه سوالات تحقیق در عملیات 1 دانشگاه آزاد
مدلسازی یک مسئلهی متنی تقریباً همیشه در امتحان میآید.
یک مسئلهی کامل: روش ترسیمی و دوگان
این مثال کوچک هر سه مبحث پرسوال را کنار هم نشان میدهد.
مسئله: Max Z = 3x₁ + 2x₂ با قیدهای x₁ + x₂ ≤ 4 و x₁ + 3x₂ ≤ 6 و x₁, x₂ ≥ 0.
- نقاط گوشه: (0,0)، (4,0)، (0,2) و محل برخورد دو قید. از x₁ + x₂ = 4 و x₁ + 3x₂ = 6 نتیجه میشود 2x₂ = 2، پس x₂ = 1 و x₁ = 3.
- مقدار Z: در این چهار نقطه به ترتیب ۰، ۱۲، ۴ و ۱۱ است؛ جواب بهینه x₁ = 4 و x₂ = 0 با Z = 12.
- دوگان: Min W = 4y₁ + 6y₂ با y₁ + y₂ ≥ 3 و y₁ + 3y₂ ≥ 2 و y ≥ 0. جواب y₁ = 3 و y₂ = 0 مقدار W = 12 میدهد؛ برابری Z و W همان قضیهی دوگانی قوی است.
اشتباه رایج: بعد از رسم ناحیهی شدنی، بعضیها نقطهی برخورد قیدها را حساب نمیکنند و فقط محورها را میسنجند. در این مثال جواب روی محور بود، ولی در خیلی از مسئلهها جواب همان نقطهی برخورد است.

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