زمان کنونی: 07-18-2018, 04:34 PM درود مهمان گرامی! (ورودثبت نام)



برنامه ريزي عدد صحيح


ارسال موضوع  ارسال پاسخ 
  • 0 رأی - میانگین امیتازات : 0
  • 1
  • 2
  • 3
  • 4
  • 5
امتیاز موضوع:
 
برنامه ريزي عدد صحيح
نویسنده پیام
rajehpour آفلاین
کاربر فعال
**

ارسال ها: 17
تاریخ عضویت: Jun 2009
اعتبار: 0
ارسال: #1
برنامه ريزي عدد صحيح
برنامه ریزی عدد صحیح

برنامه ریزی متغیرهای عدد صحیح نوع خاصی از برنامه ریزی خطی است که در آن یک یا چند متغیر تصمیم گیری باید عدد صحیح باشند. در بسیاری از مسایل واقعی مقادیر

اعشاری قابل قبول نیستند. این مساله موقعی کاملا مصداق پیدا میکند که متغیر نشانگر وضعیت دوگانه ای بصورت بلی یا خیر باشد که در آن صورت عدد یک نشان دهنده

بلی و صفر نشاندهنده خیر است، حال چنانچه جواب برنامه¬ریزی خطی عدد نیم باشد تصمیم گیرنده دچار ابهام می¬شود، لیکن در یک مدل برنامه¬ریزی متغیرهای صحیح،

چنین متغیرهای بطورحتم صفر ویک هستند،مدل سازی عدد صحیح دارای قابلیت انعطاف بیشتری بوده ودرعین حال حل چنین مشکلاتی در عمل مشکل تر می¬باشد. به

عبارت دیگر اگر حل یک مدل برنامه¬ریزی خطی با میلیونها متغیر از نقطه نظر حل ممکن است بسیار ساده باشد، غالبا حل مدلهای برنامه ریزی با متغیرهای صحیح که دارای

صدها متغیر هستند بسیار مشکل است.

تعریف برنامه ریزی عدد صحیح

یک مدل برنامه ریزی خطی که در آن تمام متغیرها باید به شکل عدد صحیح باشند، را برنامه ریزی عدد صحیح گویند.

از آنجای که بیشتر مدلهای برنامه ریزی عدد صحیح، شکل برنامه ریزی خطی دارند، لذا از تمام ابزارهای موجود دراین زمینه میتوان بهرمند شد، به علاوه استفاده ازمتغیرهای

صحیح به مدل ساز تواناییهای فراوانی می¬دهد که درنتیجه آن می¬تواند مسایل بسیاری را در عمل فرموله کند. برنامه ریزی عدد صحیح اجازه اعمال منطق های که در مدل

سازی برنامه ریزی خطی میسر نیست به ما می دهد.

ترفندها در برنامه ریزی عدد صحیح :

1)متغیر های دو به دو نا سازگار

اگر لازم باشد حداکثر یکی از متغیرهای تصمیم¬گیری یک مجموعه mتایی برا بر یک باشد این خواسته به شکل نامعادله زیر بیان می¬گردد.

اگر یکی از متغیر ها برابر یک شود سایر متغییر ها الزاما صفر می¬شود.

2)متغیر های این یا آن

اگر لازم باشد تنها یکی از متغیرهای تصمیم گیری در یک مجموعه mتایی از متغیرها برابر یک شود مساله به شکل زیر فرموله میشود.

3)متغیرهای وابسته:

اگر تنها تنها در صورتی یک شود که هم برابر یک باشد ، در این صورت تصمیم منوط به تصمیم است و آ نها را وابسته به یکدیگر می نامند . این خواسته به شکل نامعادله زیر بیان میگردد. و یااگر صفر شود حتما صفر می شود .

4) محدودیت از بین محدودیت

فرض کنید که محدودیت خطی برای متغیر های x1 تا xn تعریف شده باشند. یعنی:

در صورتی که با برقرار بودن محدودیت از محدودیت حل قابل قبولی حاصل شود، این خواسته به شکل زیر بیان میگردد.

ازآنجای که M عدد بزرگی است اگر برابر یک شود ، محدودیت مربوطه بی اثرشده و در نتیجه عملا از مدل تصمیمگیری حذف میشود .

5)توابع با m مقدار محتمل:

فرض کنید که تابع مشخصی باید یکی از m مقدارمعلوم را اختیار کند، یعنی این خواسته در قالب مدل برنامه ریزی متغیرهای صحیح توسط محدو دیتهای زیر بیان میشود .

6)محدودیت هزینه ثابت:

غالبا اتفاق می¬افتد که به منظور انتصاب مقداری به یک متغیر حقیقی، لازم است که هزینه ثابتی در این رابطه پرداخت شودکه بصورت زیر در مساله بیان میگردد.

و در بین مجموعه محدو دیتهای وابسته زیر باید نوشته شود.که در آن هزینه ثابت متغیرمیباشد.
(آخرین ویرایش در این ارسال: 07-13-2009 02:32 AM، توسط rajehpour.)
07-13-2009 02:25 AM
یافتن تمامی ارسال های این کاربر نقل قول این ارسال در یک پاسخ
تبلیغات
MapsaControl.ir

ارسال موضوع  ارسال پاسخ 


پرش به انجمن: