GUB

GUB

تعریف مجموعه GUB:

یک برنامه ریزی خطی با m+k محدودیت درنظرمی گیریم که:

1-هر متغیر در نهایت یک ضریب غیر صفر در k  محدودیت آخر دارد.

2-همه ضریبهای غیر صفرمثبت هستند.

3-سمت راست k محدودیت آخر مثبت است.

برای راحتی فرض میکنیم ضریبهای غیرصفر و سمت راست k محدودیت آخر عدد یک میباشد. بعلاوه اگر K محدودیت اخر >= باشد انها را توسط متغیر کمبود به تساوی تبدیل میکنیم. برای آشنایی کامل با این مفهوم پیشنهاد میکنم پروژه زیر را دانلود کنید:

 

دانلود رایگان پروژه

/ 0 نظر / 14 بازدید