در قالب ppt و در 265 اسلاید، قابل ویرایش.
مي دانيم براساس از روشهاي علمي رياضي (روش حذفي
گوس-جردن، …) ميتوان به حل مسائل برنامهريزي خطي با استفاده از روش
سيمپلکس پرداخت. حال سؤال اينست كه اگر بعد از حل مسئله تغييراتي در
پارامترها رخ دهد. آيا مجبوريم مجدداً به حل مسئله بپردازيم يا با
استفاده از حل قبلي و صورت مسئله تأثير اين تغييرات بر جواب كنوني مورد
بررسي قرار گيرد
فصل دوم: الگوريتمهاي كاراي سيمپلكس
فصل سوم: حملونقل
فصل چهارم: حملونقل مركب و تخصيص
فصل اولروابط كليدي و تحليل حساسيت
سيمپلكس يك روش الگوريتمي است و بر پايه يك سري روابط رياضي عمل
مينمايد. در اين فصل خواهيم ديد كه ميتوان اطلاعات هر جدول را با استفاده
از صورت مسئله و يك سري روابط رياضي مبتني بر روش سيمپلكس بدست آورد كه به
آنها روابط كليدي خواهيم گفت. در ادامه به تحليل حساسيت مسائل ميپردازيم
كه منظور از آن بررسي اثر تغييرات احتمالي در پارامترها و يا بررسي شرايط
جديد ميباشد.
تحليل حساسيت تغييرات ثابت با استفاده از جدول نهايي
تحليل ضرايب تابع هدف
الف- تغيير در ضريب متغير پايهاي آخرين جدول
همانطور كه روابط كليدي نشان مي دهد تغيير در بر روي تمام سطر تاثير ميگذارد و بايد مجدداً محاسبه گردد.
در صورتي كه شرط بهينگي مختل شود مسئله به اين تغيير حساسيت قوي دارد و اگر جواب جديد را بخواهيم بايد تغيير جدول بدهيم.
در صورتي كه شرط بهينگي مختل نشود و فقط مقدار تغيير كند مسئله حساس ضعيف است.
در صورتي كه شرط بهينيگي مختل نشود و مقدار نيز تغيير نكند مسئله حساس نميباشد