مروری بر مسائل بهینهسازی متغیر صحیح
- سال انتشار: 1395
- محل انتشار: فصلنامه ریاضی و جامعه، دوره: 1، شماره: 1
- کد COI اختصاصی: JR_MATH-1-1_004
- زبان مقاله: فارسی
- تعداد مشاهده: 160
نویسندگان
دانشگاه اصفهان
چکیده
بسیاری از پدیده های عالم واقعی در صورت مدلسازی با مقادیر عدد صحیح بیان میشوند. تعداد سدهای ساخته شده روی رودخانه، تعداد نیروی انسانی نمیتوانند با اعداد اعشاری بیان شوند. برنامهریزی متغیر صحیح مدلی ریاضی است که برای مدلسازی مسائلی شبیه آنچه گفته شد، به کار گرفته میشود. به عبارتی چنانچه تنها تفاوت فرموله کردن مسئله با یک مسئلهی برنامهریزی خطی، در نظر گرفتن محدودیت متغیر صحیح باشد، به آن برنامهریزی متغیر صحیح میگویند. یک زمینه کاربرد دیگر برنامهریزی متغیر صحیح که حتی اهمیت بیشتری دارد, پرداختن به تصمیمهایی از نوع "بله یا نه" است. به عنوان نمونه آیا منطقه x مکان مناسبی برای ایجاد یک مرکز فروش یا خدمات پس از فروش است یا خیر؟ هر تصمیمی که فقط دو انتخاب در پیش داشته باشد را میتوان بر حسب متغیرهایی بیان کرد که فقط دو مقدار، یعنی صفر و یک را انتخاب میکنند؛ به طوری که اگر تصمیم j نه باشد،x_j=0 و اگر تصمیم بله باشد، x_j=1 . به چنین متغیرهایی، متغیرهای صفر و یک یا متغیرهای دوتایی گویند. در نتیجه به مسایل برنامهریزی متغیر صحیح که فقط شامل چنین متغیرهایی باشند، مسایل برنامهریزی متغیر صحیح صفر و یک( دوتایی ) گفته میشود.در این تحقیق به معرفی انواع مسائل متغیر صحیح پرداخته و به توضیح مختصری از کاربردها و روشهای موجود برای حل هر کدام میپردازیم.کلیدواژه ها
متغیر گسسته و پیوسته, مسائل متغیر صحیح آمیخته, روش شاخه و کران, مدلسازی صحیحاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.