سه شنبه, ۲ دی ۱۳۹۹، ۱۰:۲۲ ق.ظ
کتاب پژوهش عملیاتی
کتاب پژوهش عملیاتی
فرمت فایل دانلودی: .pdf
فرمت فایل اصلی:
تعداد صفحات: 64
حجم فایل: 5030
قیمت: 6000 تومان
کتاب پژوهش عملیاتی
موضوع: پژوهش
مؤلف: استاد نیسی
تعداد صفحات: 64
فرمت: pdf
روش سیمپلکس :
از این مدل برای حل کلیه کدل های برنامه ریزی خطی اعم از دومتغیره ، سه متغیره و حتی n متغیره استفاده می شود. ابتدا باید مدل را استاندارد نمود ، برای استاندارد کردن محدودیت ها ، باید نامعادلات را به معادله تبدیل کنیم . برای این منظور از متغیر های کمکی (برابر ساز) استفاده می کنیم . بدین ترتیب که اگر محدودیتی کوچکتر مساوی (≥) باشد یک کی کمبود به آن اضافه می کنیم و اگر محدودیتی بزرگتر مساوی (متغیر کم ≤) باشد یک متغیر کمکی مازاد از آن کسر می کنیم و اگر محدودیتی مساوی (=) باشد نیازی به متغیر کمکی نیست . برای استاندارد کردن تابع هدف ، تمام متغیر ول سیمپلکس را رسم می کنیم . ستون اول آنرا ستون ها را به سمت چپ برده و مساوی صفر قرار می ودهیم سپس جد پایه (اساسی) و ستون آخر آنرا ستون جواب می نامیم . در سطر بالایی جدول تمام متغیرها را قرار می دهیم ، بدین ترتیب که ابتدا Z دیس قرار ، سپس متغیرهای تصمیم به ترتیب شماره اندیس و در نهایت متغیرهای کمکی را به ترتیب شماره ان می دهیم . در ستون پایه (اساسی)، متغیری که قرار می گیرد متغیر پایه(اساسی) نامیده می شود . (این متغیر در ستون جواب ، جواب خواهد داشت) درغیر این صورت این متغیر غیراساسی است . در اینجا با حالتی مواجه می شویم که تعداد متغیرها (n (بیش از تعداد معادلات (m (است . با توجه به آنکه به تعداد معادلات می توانیم متغیر اساسی داشته باشیم باید به اندازه تفاوت میان تعداد معادلات و تعداد متغیرها ، متغیر غیراساسی داشته باشیم .
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.