مروری بر مسائل بهینهسازی متغیر صحیح
Publish place: Mathematics and Society، Vol: 1، Issue: 1
Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: Persian
View: 168
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_MATH-1-1_004
تاریخ نمایه سازی: 24 فروردین 1400
Abstract:
بسیاری از پدیده های عالم واقعی در صورت مدلسازی با مقادیر عدد صحیح بیان میشوند. تعداد سدهای ساخته شده روی رودخانه، تعداد نیروی انسانی نمیتوانند با اعداد اعشاری بیان شوند. برنامهریزی متغیر صحیح مدلی ریاضی است که برای مدلسازی مسائلی شبیه آنچه گفته شد، به کار گرفته میشود. به عبارتی چنانچه تنها تفاوت فرموله کردن مسئله با یک مسئلهی برنامهریزی خطی، در نظر گرفتن محدودیت متغیر صحیح باشد، به آن برنامهریزی متغیر صحیح میگویند. یک زمینه کاربرد دیگر برنامهریزی متغیر صحیح که حتی اهمیت بیشتری دارد, پرداختن به تصمیمهایی از نوع "بله یا نه" است. به عنوان نمونه آیا منطقه x مکان مناسبی برای ایجاد یک مرکز فروش یا خدمات پس از فروش است یا خیر؟ هر تصمیمی که فقط دو انتخاب در پیش داشته باشد را میتوان بر حسب متغیرهایی بیان کرد که فقط دو مقدار، یعنی صفر و یک را انتخاب میکنند؛ به طوری که اگر تصمیم j نه باشد،x_j=0 و اگر تصمیم بله باشد، x_j=1 . به چنین متغیرهایی، متغیرهای صفر و یک یا متغیرهای دوتایی گویند. در نتیجه به مسایل برنامهریزی متغیر صحیح که فقط شامل چنین متغیرهایی باشند، مسایل برنامهریزی متغیر صحیح صفر و یک( دوتایی ) گفته میشود.در این تحقیق به معرفی انواع مسائل متغیر صحیح پرداخته و به توضیح مختصری از کاربردها و روشهای موجود برای حل هر کدام میپردازیم.
Keywords:
Authors
رسول حسینی ملکآبادی
دانشگاه اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :