پاورپوینت بررسی حالات خاص برنامه ریزی خطی در الگوریتم سیمپلکس - دانلود رایگان
دانلود رایگان
دانلود رایگان لینک دانلود و خرید پایین توضیحاتدسته بندی : پاورپوینتنوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )تعداد اسلاید : 15 اسلاید قسمتی از متن powerpoint (..ppt) : بنام خدا بررسی حالات خاص برنامه ریزی خطی در الگوریتم سیمپلکس هر گاه در سطر تابع هدف (سطر صفر) جدول بهینه، یکی (یا چندتا) از متغیرهای غیر اساسی ضریبشان برابر صفر باشد، مسئله دارای جواب بهینة چندگانه خواهد بود. در این حالت ضمن پذیرفتن جواب بدست آمده در جدول بهینة مورد نظر، میتوان با انتخاب آن متغیر غیراساسیِ دارای ضریب صفر به عنوان متغیر ورودی، به جوابهای بهینة دیگری نیز برسیم. مثال Max Z = 40x 1 + 30x 2 S.t x 1 + 2x 2 ≤ 40 4x 1 + 3x 2 ≤120 x 1 , x 2 ≥ 0 B.V R. No Z x 1 x 2 s 1 s 2 R.H.S Z 0 1 -40 -30 0 0 0 s 1 1 0 1 2 1 0 40 s 2 2 0 4 3 0 1 120 B.V R. No Z x 1 x 2 s 1 s 2 R.H.S Z 0 1 0 0 0 10 1200 s 1 1 0 0 5/4 1 -1/4 10 x 1 2 0 1 3/4 0 1/4 30 B.V R. No Z x 1 x 2 s 1 s 2 R.H.S Z 0 1 0 0 0 10 1200 x 2 1 0 0 1 4/5 -1/5 8 x 1 2 0 1 0 -3/5 2/5 24 Z *= 1200 x *1=30 x *2=0 s *1=10 s *2=0 Z *= 1200 x *1=24 x *2=8 s *1=0 s *2=0