CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

حل مساله برنامه ریزی کسری دو سطحی خطی به کمک روش k ام ـ بهترین جستجو

عنوان مقاله: حل مساله برنامه ریزی کسری دو سطحی خطی به کمک روش k ام ـ بهترین جستجو
شناسه ملی مقاله: SRCMSA02_093
منتشر شده در دومین همایش منطقه ای علوم ریاضی و کاربردها در سال 1393
مشخصات نویسندگان مقاله:

سید هادی ناصری - دانشکده ریاضی دانشگاه مازندران
فاطمه نظری - دانشکده ریاضی دانشگاه علم و فناوری ایران

خلاصه مقاله:
در این تحقیق، یک مساله برنامهریزی کسری دوسطحی خطی را مورد بررسی قرار میدهیم. برای حل یک مسالهبرنامه ریزی کسری دوسطحی خطی مدل های متفاوتی ارائه شده است که تمام روشهای ارائه شده تکنیکهاییبرای حل مسالهاند اما پشتوانه تئوری محکمی ندارند. در این تحقیق، براساس فرآیند خطی سازی، مساله برنامهریزی فوق به یک مساله برنامه ریزی دوسطحی معادل تبدیل شده، بدین صورت که با اعمال روش متغیر چارنزوکوپر روی توابع هدف و قیود مدل برنامه ریزی کسری دو سطحی خطی، مساله به یک مدل برنامه ریزی دوسطحی خطی تبدیل میشود و در انتها جواب مدل به کمک روش k ام بهترین جستجو بدست می آید که این –روش یکی از پرکاربردترین روشها برای حل مساله برنامهریزی دوسطحی خطی است. این روش برخلاف روش-هایی که برای حل مساله برنامه ریزی کسری دو سطحی خطی قبلا ارائه شد، پشتوانه تئوری دارد و به راحتی معادلبودن این مدل قابل اثبات است و این باعث اعتبار روش پیشنهادی می شود.

کلمات کلیدی:
برنامهریزی کسری، برنامهریزی دوسطحی، برنامهریزی دوسطحی کسری خطی، برنامهریزیچندهدفه

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/309021/