Description

«تکليف شمارة 6 درس بهينهسازي خطي »
سوال اول: مسألة برنامهريزي خطي زير را با روش M بزرگ حل و مقدار بهينة متغيرها و تابع هدف را گزارش کنيد )فرمولبندي مسألة استاندارد و مسألة جديد را به طور کامل بنويسيد(. با ذکر دليل بگوييد که آيا مسألة جواب دگرين دارد يا جواب بهين منحصر به فرد؟

s.t.
کل متغيرها / BV z .RHS
z 1 0 0 0 2 2
0 1 0 -1 1 2
0 0 1 -2 3 3
سوال دوم: يک LP با هدف ماکزيممسازي در نظر بگيريد که جدول بهين آن به صورت زير است .مجموعة شامل همة جوابهاي بهين را گزارش کنيد.
سوال سوم: يک LP با هدف مينيممسازي را با روش M بزرگ حل کردهايم و به جدول زير رسيدهايم. مسأله کدام حالت را دارد؟
کل متغيرها /BV z RHS
z 1 0 2 1-M -M -1 0 2M-1
0 1 -1 -1 0 1 0 1
0 0 0 -1 -1 1 1 2
سوال چهارم: فرض کنيد در يک مسألة ماکزيممسازي، در يکي از جداول سيمپلکس مقدار تابع هدف برابر با 011 باشد ،اگر ضريب کاهش هزينهي متغير غيرپايهاي در اين جدول برابر با 7- باشد و آزمون نسبت براي ورود به پايه برابر 3 باشد، در صورت ورود به پايه، مقدار تابعهدف در جدول بعدي چه خواهد شد؟ )با ذکر دليل(

مهلت تحويل: 9 اردبيهشت 99 ساعت 7331 صبح
مهلت تحويل با تأخير )با کسر بخشي از نمره:( 9 اردبيهشت 99 ساعت 01 ظهر
شيوه تحويل: سامانة مديريت يادگيري به آدرس Courses.aut.ac.ir موفق و پيروز باشيد- هوشمند