مجله اینترنتی دیتاسرا
امروز چهارشنبه ۲۹ دی ۱۳۹۵

مسئله مکان یابی تجهیزات ساده: بررسی و ادغام The simple plant location problem: Survey and synthesis

Abstract



With emphasis on the simple plant location problem, (SPLP), we consider an important family of discrete, deterministic, single-criterion, NP-hard, and widely applicable optimization problems. The introductory discussion on problem formulation aspects is followed by the establishment of relationships between SPLP and set packing, set covering and set partitioning problems which all are among those structures in integer programming having the most wide-spread applications. An extensive discourse on solution properties and computational techniques, spanning from early heuristics to the presumably most novel exact methods is then provided. Other subjects of concern include a subfamily of SPLP's solvable in polynomial time, analyses of approximate algorithms, transformability of p-CENTER and p-MEDIAN to SPLP, and structural properties of the SPLP polytope. Along the way we attempt to synthesize these findings and relate them to other areas of integer programming.



چکیده فارسی



با تاکید بر روی مسئله مکان یابی تجهیزات ساده (SPLP) ، ما مجموعه مهمی از مسئله های مجزا، جبری، تک معیاری، مسئله جستجوی محاسباتی، و پرکاربرد را مد نظر قرار می دهیم. بحث مقدماتی در مورد جنبه های تدوین مسئله به دنبال ایجاد ارتباط بین SPLP ، تنظیم بسته بندی، تعیین پوشش، و تعیین مسائل پارتیشن بندی، می آید، که همگی در میان ساختارها در برنامه نویسی تایع اولیه، دارای بیشترین کاربرد می باشند. سپس مباحث گسترده ای در مورد ویژگی راه حل و تکنیک های محاسباتی، در محدوده روش های غیرمستدل تا دقیق ترین روش ها، مطرح می گردد. موضوعات مرتبط دیگر عبارتند از: زیرشاخه های SPLP که در زمان چندجمله ای قابل حل می باشند، تحلیل الگوریتم های تقریبی، قابلیت تبدیل و به SPLP، و خصوصیات ساختاری پالیتاپ SPLP. در این مسیر ما تلاشی را به منظور ادغام این یافته ها و ارتباط آن ها با حوزه های دیگر برنامه نویسی صحیح انجام می دهیم.


مشخصات

مشخصات

توسط: Jakob Krarup, Peter Mark Pruzan مجله: European Journal of Operational Research انتشارات: Elsevier تعداد صفحات متن اصلی: 19 تعداد صفحات متن ترجمه: 36 درج در دیتاسرا: ۱۳۹۵/۱۰/۵ منبع: دیتاسرا

خرید فایل ترجمه

خرید فایل ترجمه

عنوان: مسئله مکان یابی تجهیزات ساده: بررسی و ادغام حجم: 2.73 مگابایت فرمت فایل: pdf قیمت: 17000 تومان رمز فایل (در صورت نیاز): www.datasara.com

فرمت ایمیل صحیح نمی باشد.

گروه نرم افزاری دیتاسرا www.datasara.com

دانلود فایل اصلی

دانلود فایل اصلی

عنوان: The simple plant location problem: Survey and synthesis

رمز فایل
رمز فایل (در صورت نیاز): www.datasara.com

نمای مطلب

مقدمه



دو دهه اخیر شاهد رشد زیادی در زمینه تحقیقات مربوط به مسئله مکان یابی بوده است. این مورد اصلا جای شگفتی ندارد زیرا تصمیم گیری های مکان یابی به عنوان یکی از حوزه های سودده O.R کاربردی می باشد و چالش های نظری فراوانی مطرح می گردد. به هر حال، در میان قواعد مد نظر قرار گرفته بیشمار، تنها چهار مورد از آن ها: یعنی ، ، مسئله مکان یابی تجهیزات ساده، و مسئله تخصیص نمایی- که به عنوان مسئله مکان یابی نمونه اولیه می باشند- نقش برجسته خاصی را ایفا می کنند. اگر فعالیت های اولیه همچون 1-MEDIAN فرمات در اوایل دهه 1600 و مسئه 1-CENTER سیلوستر سال 1857 نادیده گرفته شوند، تمام این چهار مسئله وارد مرحله شکل ارائه شده شان در دوره 1957-64 می گردند.



در مقایسه با (نیاز به دانلود ترجمه) و ، که در کتاب هایی چون فرانیسی و وایت (1974)، کریستوفید (1975)، جکوبسن و پروزن (1978)، هندلر و میرچاندانی (1979) و در بررسی انجام شده توسط کراروپ و پروزان (1979)، مورد بحث قرار گرفته اند، ما برای مدت زمانی تلاش بیهوده ای را برای تفسیر کامل با تمرکز خاص بر روی مسئله مکان یابی تجهیزات ساده (SPLP)انجام دادیم. این موشوع جالب توجه می باشد، زیرا با مد نظر قرار دادن برآورد تقریبی تعداد مقالاتی که به هر یک از این نمونه ها اشاره می کند و با توجه به کاربرد ان در تصمیم گیری های ذنیای واقعی، به نظر می رسد که SPLP بیشتر توجهات را به سمت خود جلب می کند. به ترتیب تاریخ، بررسی و خلاصه ای از پیشرفت ها در این زمینه را می توان در آثار بالینسکی و اسپیلبرگ (1969)، رول و همکارانش (1970)، الون و همکارانش (1971)، هانسن (1972)، الشافی و هالی (1974)، فرانسیس و وایت (1974)، کافمن (1975)، سالکین (1975)، یاکوبسون (1977)، گینگارد و اسپیلبرگ (1977) ، یاکوبسون و پروزن (1978) و کونوجولز (1978) مشاهده کرد.



تفسیر کنونی سعی می کند این خلاء ها را پر کند. دادن اعتبار کافی به تمام افراردی که قبلا سهمی در این فعالیت داشته اند کار بسیار پیچیده، و فزاتر از سطح بلندپروازی مان می باشد؛ در عوض، بعضی از یافته های مهم را مد نظر قرار می دهیم، که شامل تحقیقات SPLP از اولین قواعد مربوط به این مسئله در اوایل دهه 60 تا جدیدترین پیشرفت ها می باشد ، که توسط مجموعه ای از مقالاتی که در حال حاضر تحت انتشار می باشند، است. در این مسیر تلاش می کنیم تا به ادغام این یافته ها پرداخته، آن ها را به بخش های دیگری از برنامه نویسی صحیح مرتبط ساخته و مسیرهای احتمالی مربوط به پیشرفت های آینده را مرتبط سازیم.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



نام SPLP از قیاس مربوط به مسئله تصمیم در ارتباط با محل تجهیزات و تاسیسات ( برای نمونه مرکز تولید، انبار، مدارس) گرفته شده تا هزینه کل خدمت به مشتری ( برای مثال انبارداری، بازده خرده فروشی، دانشجویان) به حداقل برسد. ما بیان می کنیم که دلیل اصلی که SPLP به عنوان موضوع مورد توجه قرار می گیرد این می باشد که با وجود ساختار شفاف آن، دارای سهمی در تدوین و ارائه راه حل بسیاری از مسائل برنامه ریزی شده مبهم می باشد. متاسفانه، با توجه به دانش ما، هیچ فهرست کنونی آماده ای از کاربردهایی که اعتباری را به این اصول بدهد، وجود ندارد. بنابراین می توانیم با مراجعه به تجارب مان به عنوان مشاور از قواعد SPLP به عنوان مبنایی برای تصمیم گیری در مورد مشکلات دنیای واقعی با توجه به تعداد، اندازه، طرح، محل و الگوه های خدمات برای طرح های گسترده ای همچون دبیرستان، بیمارستان، سیلوها، کشتارگاه ها، بخش های الکترونیک، انبارها، و همچنین کارخانه های تولیدی سنتی، استفاده کنیم.



در مقایسه با مسئله مکان یابی نمونه دیگر، SPLP در یک مفهوم چارچوب گسترده ای را نشان می دهد. نه تعداد جایگاه ها مکان یابی می گردد و نه الگوه های ارتباطی یا انتقالی از پیش تعریف می گردند. علاوه بر این، قواعد اصلی SPLP به سمت تحلیل های حساس پیش می رود. علاوه بر این SPLP، اصلاحاتی را ایجاد می کند که امکان مدلسلزی حقیقی را ایجاد می کند. در حالی که SPLP اساسا به صورت مجزا، ایستا، قطعی، تک محصولی، تدوین مسئله با حداقل هزینه های ثابت به علاوه خطی می باشد، می تواند برای تطبیق با اطلاعات هزینه پویا، تصادفی، چندمحصولی، غیرخطی، اصلاح گردد. آن همچنین شامل قیمت ها و همچنین هزینه ها در معیارهایش بوده و همچنین می تواند در شرایط بهینه سازی چندضابطه ای مورد استفاده قرار گیرد. در پایان، مجموعه حقیقی از الگوریتم های دقیق مستند شده و رویکردهای شبیه سازی شده، کامل و مناسبی وجود دارد، که کم و بیش برای ایجاد راه حل هایی در مورد SPLP مد نظر قرار می گیرند.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



طرح ما در مورد SPLP و ارتباط آن با بخش های دور و نزدیک به صورت زیر دسته بندی می گردد. قواعد نمادین جایگزین SPLP معرفی شده و خصوصیات آن به طور مختصر در بخش 1 مورد بحث قرار می گیرد؛ علاوه بر این، ماهیت تاریخی مبهم آن و بعضی از اختلافات آن مد نظر قرار می گیرد. ارتباط های بین SPLP و پوشش مجموعه، بسته بندی مجموعه، و مسئله پارتیشن بندی، در بخش 2 مد نظر قرار می گیرد، که بار دیگر تاکیدش بر روی کاربردپذیری SPLP می باشد، درحالیکه بخش 3 مقدمات مربوط به پیچیدگی های مفهومی را برای اثبات این قضیه که SPLP متعلق به طبقه ای از مسئله بهینه سازی که به نام NP-hard می باشد، نشان می دهد. پنج بخش بعدی در ارتباط با روش های راه حل و جنبه های محاسباتی می باشد. همانند مسائل ترکیبی پیچیده دیگر، این مورد حیرت آور نمی باشد که SPLP تنها در سال اول عمرش، برای روش کلی قابل اصلاح می باشد. مجموعه ای که دوره ای را تا سال 1966 تحت پوشش قرار می دهد، در بخش 5 مورد بررسی قرار می گیرد. روش های دقیق بیشمار دیگرینیز از سال 1966 ابداع شده اند، که اوج آن الگوریتم های دوگانه بوده، که ریشه در لاگرانگین داشته، و ادعا می شود که نزدیک به بازده نهایی باشند. گزینش گسترده که در بخش 6-8 نشان داده شده است، به اثبات تنوع تکنیک برنامه نویسی صحیح برای SPLP با گذشت سال ها می پردازد.



ما در بخش 9 با دسته ای از SPLP ساختاری که در زمان چندجمله ای قابل حل می باشد و قابلیت مدل سازی مسئله برنامه ریزری تولید سنتی خاص را دارد، سر و کار داریم. تجزیه و تحلیل روش غیرمستدل برای فرمول های مرکب با توجه به (نیاز به دانلود ترجمه) و SPLP به عنوان مورد خاص، توسط کورنژول و همکارانش (1997) تحت عنوان مکان یابی حساب آغاز شده و از ان به بعد شامل پژوهش های مفیدی بوده است. بعضی از نتایج اصلی در بخش 10 با توجه به مشاهدات کراروپ و پروزان (1981) به طور خلاصه بیان شده است که تاکیدش بر روی نیاز برای اصلاح تجزیه و تحلیل های خطا بودذه است. بر مبنای گفته کراروپ و پروزان (1981)، زمانی که ترکیب محدب ، (نیاز به دانلود ترجمه) و SPLP در مدل مجزا ادغام شد، در بخش 11 نشان داده می شود که (نیاز به دانلود ترجمه) و (نیاز به دانلود ترجمه) قابل تبدیل به SPLP می باشند. خصوصیات ساختاری SPLP پلیتاپ در بخش 12 مد نظر قرار می گیرند به صورتی که مجموعه خاصی از این جنبه ها شناسایی می گردند. بخش 13، ترکیبی از فهرست ها و کتاب شناسی مربوطه را نشان می دهد، که در ارتباط با متغیرهای انتخابی و بسط SPLP می باشد؛ کلیدواژه های مرتبط عبارتند از ایجاد ظرفیت، تکه ای خطی، دینامیک، تصادفی، متوالی، چند کالایی، چندضابطه ای، سرمایه گذاری، قیمت گذاری.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



با مد نظر قرار دادن مجموعه محدودی از محل های احتمالی برای ایجاد امکانات جدید یا اندازه گیری مجدد تسهیلات قبلی، SPLP در ارتباط با تامین کالاهای مجزا از زیرمجموعه ای از این موارد برای مجموعه ای از مشتریان با نیازهای مشخص شده برای کالا می باشد. به نظر می رسد که این تسهیلات دارای ظرفیت نامحدودی بوده که مشخصا هر یک از این تسهیلات بتوانند تمام نیازها را تامین کنند. برای هزینه های مرتبط به تسهیلات و با مسیرهای انتقالی مستقیم از تسهیلات به مشتری، ما به دنبال تولید هزینه های حداقل/ طرح انتقال ( از نظر تعداد تسهیلات ایجاد شد، محل آن ها، و مقدار منتقل شده از هر تسهیلات به مشتری ) می باشیم تا تمام تقاضاها تامین گردد. اجزای تشکیل دهنده SPLP عبارتند از



m: تعداد تسهیلات بلقوه به صورت



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



: هزینه ثابت ایجاد تسهیلات i

: هزینه هر واحد تسهیلات عملیاتی i ( شامل تولید متغیر و هزینه های اجرایی)

: تعداد واحدهای مورد نظر مشتری j



 



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



معمول می باشد تا از صفات باز و بسته برای مشخص کردن وضعیت تسهیلات استفاده کنیم. هزینه عدم ارسال هیچ واحدی از تسهیلات صفر می باشد ( یعنی تسهیلات بسته است) در حالی که انتقال مثبت از تسهیلات (نیاز به دانلود ترجمه) شامل هزینه های ثابت (نیاز به دانلود ترجمه) می باشد ( تسهیلات باز است) علاوه بر این هزینه های اضافی (نیاز به دانلود ترجمه) در هر واحد در تسهیلات i تولید شده و به مشتری j منتقل می شود. نا به معرفی متغیرهای (نیاز به دانلود ترجمه) می پردازیم.



: (نیاز به دانلود ترجمه) اگر تسهیلات i باز بوده و به شکل دیگر صفر باشد



: تعداد واحدهای تولید شده در تسهیلات i و انتقال به مشتری j.



SPLP کامل بر مبنای برنامه نویسی صحیح ترکیبی می باشد



محدودیت m مد نظر قرار می گیرد تا اطمینان حاصل گردد که هزینه های ثابت کل برای تسهیلات زمانی روی می دهد که انتقال مثبت از ان انجام گیرد.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



اگر (نیاز به دانلود ترجمه) منفی برای نمونه داده روی دهد، می توانیم با استفاده از ارقام ثابت انتخابی مناسب، غییراتی را به اجرا در آوریم به صورتی که فرضیه فراتر از غیرصفر مد نظر می باشد: (نیاز به دانلود ترجمه) را با (نیاز به دانلود ترجمه) جایگزین کنید که (نیاز به دانلود ترجمه) به عنوان بردار n مقادیر ثابت می باشد به صورتی که داریم (نیاز به دانلود ترجمه) . این تغییرات راه حل های بهینه را برای نمونه های داده شده تحت تاثیر قرار نمی دهد زیرا تنها تاثیر آن این است که اهداف عینی با استفاده از فرمول ثابت (نیاز به دانلود ترجمه) افزایشی را نشان می دهد.



همچنین، اگر ر (نیاز به دانلود ترجمه) از دیدگاه عملی منفی باشد، نسبتا نامعقول بوده، و به این ترتیب تسهیلات بدون توجه به خروجی های مثبت باز می گردد. در چنین مواردی، (نیاز به دانلود ترجمه) به تابع هدف اضافه شده ( که در این صورت با مقدار ثابتی کاهش می یابد) و (نیاز به دانلود ترجمه) با صفر جایگزین می گردد. بدون از دست رفتن عمومیت ( و با مد نظر قرار دادن کاربردهای واقعی)، فرض ما بر این است که تمام (نیاز به دانلود ترجمه) به صورت غیرمنفی باشد.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



با توجه به ساختار هزینه برای SPLP، مسئله تصمیم تنها شامل جریان به جای طرح امکانات و جریان ها می باشد. به نظر می رسد که هزینه ها به طور مناسبی به بازتاب نوع، اندازه، و مکان تسهیلات پرداخته و تنها بستگی به این دارد که آیا این جریانات با توجه به تسهیلات روی می دهد. اگر هزینه ها بستگی به نوع و اندازه تسهیلات مربوطه نداشته باشند، هزینه های کل انی تواند تنها از جریانات تعیین شود اما شامل متغیرهای تصمیمی می باشند که منطبق با نوع و اندازه هر تسهیلات می باشد. این موضوعات در بخش 13 مد نظر قرار می گیرد به صورتی که تابع هزینه های طولی مورد بحث قرار می گیرد.



در مورد هر یک از بردلرY دودویی، مجموعه بهینه ای از (نیاز به دانلود ترجمه) به آسانی تعیین می گردد. فرض کنید (نیاز به دانلود ترجمه) به عنوان زیرمجموعه غیرتهی از تسهیلات باز بوده و فرض کنید داشته باشیم . اگر برای تمام J داشته باشیم ، برای بعضی از (نیاز به دانلود ترجمه) و ، ما مشخصا تولید بهینه/ طرح انتقالی را با توجه به مجموعه P با تعیین ارزان ترین تسهیلات برای مشتری داریم. در این مفهوم، y متغیرهای مهمی از مسائل را ایجاد کرده و به این دلیلی بعضی از محققان تمایل دارند تا تمایزی را بین متغیرهای استراتژیک (نیاز به دانلود ترجمه) و متغیرهای تاکتیکی ایجاد کنند. بر این اساس تعداد راه حل های مجزا ( از نظر متغیرهای استراتژیک) برابر با (نیاز به دانلود ترجمه) می باشد، تعداد ترکیب تسهیلات باز و بسته، مواردی را مستثنی قرار می دهد، به صورتی که تمام تسهیلات بسته می باشند. برای مقایسه در نظر داشته باشید که تعداد کل تسهیلات مجزا برای هر مشتری برابر با (نیاز به دانلود ترجمه) می باشد ( برای هر مشتری یک تسهیلات در نظر گرفته می شود).



این موارد چقدر مهم به نظر می رسند، این واقعیت که ما تنها می بایست راه حل هایی را مد نظر قرار دهیم که برای هر مشتری تسهیلات مجزایی مد نظر قرار می گیرد، نقش مهمی را برای چندین روش محاسبه ایفا می کند. برای تاکید اهمیت آن، آن را به صورت رسمی بیان می کنیم.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



بر مبنای این مشاهدات، این فرمول بندی ها به صورت ساده نشان داده می شوند. فرض کنید که (نیاز به دانلود ترجمه) به عنوان هزینه کل تاکین تقاضای j مشتریان بوده، و فرض کنید (نیاز به دانلود ترجمه) نشان دهنده بخشی تقاضای مشتری از تسهیلات مربوطه باشد. همان طور که قبلا به بحث گذاشته شد، تمام (نیاز به دانلود ترجمه) به صورت غیرمنفی می باشد.



در ارتباط با زیرمجموعه (نیاز به دانلود ترجمه) از تسهیلات باز، کل هزینه های واقع شده برای راه حل بهینه با توجه به p برابر با می باشد. SPLP بر مبنای شناسایی زیرمجموعه P بوده که کل هزینه ها را به حداقل می رساند.



SPLP: تابع ترکیبی



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



: تابع ترکیبی



که در این فرمول معمولا بر مبنای فاصله بین رئوس i و j می باشد.



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



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



ما فرمول زیر را از SPLP داریم



برای L بزرگ، هامر (1968) به جایگزینی محدودیت مجزا با فرمول (نیاز به دانلود ترجمه) می پردازد، که به تابع هدف اضافه می گردد. SPLP سپس کاهش می یابد تا متغیر دودویی تابع حقیقی و غیرمحدود را به حداقل برساند.



همانند فرمول صحیح ترکیبی (l)-(5) ، روش های دیگری بیرای ارتباط هزینه های ثابت با انتقال مثبت توسط فرمول (3) وجود دارد. برای رسیدن به تاثیر مطلوب، نیازمند (نیاز به دانلود ترجمه) می باشیم. احتمال دیگر این می باشد تا به معرفی ارقام مثبت بزرگ L پرداخته، با فرض اینکه مسیرهای انتقال بلوکه شده یا ممنوع شابه باشند. فرض کنید (نیاز به دانلود ترجمه) به عنوان زیرمجموعه ای از شاخص هایی باشد که اشاره به مشتریانی دارد که از تسهیلات i استفاده کرده و فرض کنید به عنوان تعداد مشتریان در آن زیرمجموعه باشد، یعنی . دو فرمول دیگر از SPLP می توانمد بر مبنای برنامه های 0-1 بیان گردد:



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



در این توالی، SPLP-S و SPLP-W به دو فرمول با محدودیت های قوی و ضعیف اشاره دارند.



اینکه (9a) و (9b) بکار گرفته شوند، تاثیری بر روی راه حل بهینه ندارد. به هر حال چندین روش محاسباتی بر مبنای LP-relaxation بوده که در ان محدودیت های صحیح جایگزین شرایط محدئود کننده (نیاز به دانلود ترجمه) می شوند.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



1.1 ماهیت SPLP: اولین مورد چیست؟



این پرسش به تنهایی دارای اهمیت ناچیزی می باشد، اما پیشینه مبهم و اشاره نادرستی توسط محققان مختلف برای تایید این توضیحات وجود دارد. نادیده گرفتن فرمول بندی مسئله همانند موارد ذکر شده توسط بامول و ولف (1958) تحت بازتعریف اصطلاحات خاص بر مبنای SPLP بر مبنای موضوع خاصی تفسیر می گردد، اولین فرمول مشخص از SPLP مکرارا به Balinski (1966) نسبت داده می شود که مقاله تفسیری او در مورد برنامه نویسی صحیح شامل فرمول های صحیح ترکیبی (7)-(ll) با محدودیت های بالا (9a) می باشد. این مقاله در نشست علمی IBM در ارتباط با مسائل ترکیبی در مارس 1964 مطرح شد اما تا سال 1966 منتشر نشد. بعد از تحقیقاتی، کپی از آن توسط کولن (1978) در دسترس ما قرار گرفت، که توجه ما را به سمت منابع اولیه کشاند، یعنی گزارش محاسباتی نوشته شده توسط بالینسکی و ولف (1963) ، که بعدها کپی آن نیز تهیه شد. پاسخ او شامل نکته های زیر بود: گزارش نوشته شده توسط بالینسکی و من در مورد مسئله تجزیه و محل یابی تجهیزات ، ناپدید شد. در واقع ما ان را نوشتیم. زیاد به یاد نمی آوریم که درون آن چه بوده. چندین سال پیش، بالیینسکی فهمید که آن ها درون پرونده هایش نمی باشد، کپی آن را از من خواست؛ من هم ان ها را نداشتم، بر طبق به گفته او، به نظر می رسید که ان ها در بایگانی دفتر محاسبه وجود نداشته اند.



به هر حال SPLP در مقالات اولیه نوشته شده توسط کوهن، همبورگر (1963) . مان (1964) بوده است. هر دو این موارد در بخش 5 مورد بحث و نقل قول قرار می گیرند.



ژورنال اقتصاد مزرعه به عنوان انجمن سنتی برای محلیان و روشنفکران نمی باشد؛ بر این اساس، جدا از محققانی که در حوزه مدیریت کشاورزی بوده اند، تنها پژوهشگران بسیار کمی توجه خود را به مقالات اصلی استول استیمر (1963) معطوف داشته اند. بر مبنای مقاله منتشر نشده دکترای استول استیمر (1961)، او چهار مدل را مطرح کرد که دومین آن SPLP بوده است. در زمینه تاریخی، نباید فعالیت های او را در این زمینه نادیده گرفت که، روش راه حل طراحی شده، موارد برشمرده شده کاملی می باشد، و به این ترتیب ساختار هزینه را امکان پذیر می سازد. بر خلاف آن، با تفسیر کتاب لی (1973)، با وجود نقطه ضعف های مشخص، آثار استول استیمر به مدیریت مجموعه ای از مقالات دکترا و مقالات منتشر شده در اقتصاد کشاورزی پرداخته است؛ برای نمونه، لاد و هالورسان (1970)، چن و پولوپولوس (1970)، و واراک و فلچر (1970)، همگی مباحثی را با جزییات مطرح کردند.



بنابراین هانسن و همکارانش (1981) به این حقایق نزدیک شده و مدیون بالینسکی، مان، و استول استیمر برای اولین فرمول SPLP بوده اند. آیا این موضوع حقیقت دارد که SPLP به طور مستقل توسط استول استیمر، بالینسکی، کوهن و هامبورگر و مان فرمول بندی شده است؟ فقدان مرجع بین آثارشان شواهد مربوط به فرضیه را نفی می کند.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



SPLP به عنوان یک مسئله پوششی می باشد: با انتخاب مدخل های (i,j) منطبق با مسیر انتقال از تسهیلات i به مشتری j، ما در یک مفهوم ستون j را با ردیف i مد نظر قرار می دهیم. به هر حال، این موضوع در تدوین مسئله برنامه نویسی ریاضی مطرح می گردد که بخش سمت راست در بخش سمت راست ماتریس ضریب واقع می باشد؛ به این ترتیب SPLP می بایست بر مبنای مسئله ردیف پوششی به وسیله ستون ها باشد. برای انطباق ا قوانین پذیرفته شده معنول، I و J می بایست در فرمول معاوضه گردند. به هر حال به نظر می رسد، تمایزی بین دو روش مختلف وجود داشته باشد: از بین تمام فرمول های SPLP مشخص شده در تحقیقات، تنها موارد کمی سازگار با مفهوم ردیف های پوششی بوده در حالی که اکثریت آن ها عملا فرمول های مشابهی در آن ها اعمال می گردد که در (7)-(l 1) به آن ها اشاره شده است. در ابتدا تمایل داشتیم تا به گروه اول بپیوندیم اما به دلیل مشکلاتی این کار را انجام ندادیم.



برای اجتناب از بازتعریف دائمی اکثر مفاهیم بکار گرفته شده معمول، فرض ما بر این است که چه زمانی مناسب می باشد تا سه گروه از شناسه ، (نیاز به دانلود ترجمه) و برای اهداف استاندارد که در شکل 1 نشان داده شده است، مناسب می باشند.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



علاوه بر این، برای ساده سازی علامتگذاری ، ما فرمول (نیاز به دانلود ترجمه) را به عنوان شکل مختصر شده ای از داریم، به شرطی که معنای آن از شرایط مشخص باشد. در نهایت برای نمونه، SPLP (10, 20) اشاره ای به نمونه داده SPLP با توجه به m = 10 و n=20 دارد. همچنین SPLP (2,n) متشکل از نمونه داده با m = 2 می باشد.



2. SPLP و رابطه ان با بسته بندی، پوشش دهی و پارتیشن بندی



از طریق 7 انتقال، ما روابطی را بین SPLP و سه نمونه از پرکاربردترین ساختارها در برنامه نویسی صحیح برقرار می کنیم: که عبارتند از مجموعه دسته بندی، مجموعه پوشش دهی، و مجموعه پارتیشن بندی. هدف دوگانه می باشد: ایجاد شواهد بیشتر برای وضع تطبیق پذیری مدل های SPLP در عمل و ایجاد پیش زمینه ای برای مجموعه ای از نتایج نظری با تاکید خاص بر روی پیچیدگی محاسباتی.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



یا در علائم فشرده تر داریم



که در این فرمول e به عنوان بردار n می باشد. بر این اساس، برای مسئله پارتیشن بندی مجموعه داریم



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



هفت انتقال T1-T7 در ارتباط با SPLP نسبت به سه مسئله صورت بندی شده در بالا یا تبدیل پارتیشن مجموعه به پوشش مجموعه و بسته بندی مجموعه در شکل 2 نشان داده شده است. این تغییرات بعدها در فرضیه 2 – 4 به طور خلاصه بیان شده و در نمونه های عددی توضیح داده می شود.



شکل 2. بررسی تغییرات T1-T7



در تمام موارد شامل SPLP,، ما به اثبات تغییرات بر مبنای SPLP-S (SPLP با محدودیت های شدید) می پردازیم. ما در ابتدا نشان می دهیم که چگونه SPLP-S از طریق تغییرات ساده T1 و T2 به شکل مجموعه پارتیشن و مجموعه دسته بندی در می آید به صورتی که راه حل بهینه برای این موارد به حل SPLP به صورت بهینه می پردازد.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



بدون تحت تاثیر قرار دادن راه حل بهینه، مشخصا به این نیاز داریم که تمام (نیاز به دانلود ترجمه) به صورت 0 یا 1 می باشد زیرا SPLP همان طور که در قضیه 1 نشان داده شده است، دارای ویژگی انتقال مجزا می باشد. بنابراین تمام (نیاز به دانلود ترجمه) به اندازه 0 یا 1 می باشند. انتقال مجموعه پارتیشن SPLP مستقیما از تعریف (نیاز به دانلود ترجمه) و (نیاز به دانلود ترجمه) بدست می آید.



عبارت (نیاز به دانلود ترجمه) در تابع هدف در پرانتز نشان داده شده است تا مشخص شود این مقدار ثابت می باشد.



بر مبنای تغییر SPLP-S به بسته بندی مجموعه، ما به حفظ تعریف (نیاز به دانلود ترجمه) به صورت (نیاز به دانلود ترجمه) می پردازیم. علاوه بر این برای تمام j، فرض کنید ، به عنوان متغیر غیرمنفی می باشد که برای تبدیل معادله n به نامعادله مورد استفاده قرار می گیرد، یعنی ، (نیاز به دانلود ترجمه) یا . برای اطمینان از این مورد که تمام (نیاز به دانلود ترجمه) برابر با صفر در راه حل بهینه برای SPLP باشند، ما هر یک از این متغیرها را با L نسبتا بزرگ در تابع هدف مد نظر قرار می دهیم. برای رسیدن به تاثیر مطلوب، می بایست انتخابی را به صورت زیر انجام دهیم. . چون راه حل X باعث به حداقل رساندن تابع می گردد و همچنین باعث به حداکثررسانی (نیاز به دانلود ترجمه) می گردد، از این رو می توانیم تمام (نیاز به دانلود ترجمه) را به 0 یا 1 محدود کنیم. ، تابع هدف برای SPLP برابر است با



همان طور که نشان داده شده است، SPLP به عنوان مورد خاص ساختاری سطح بالا برای مجموعه پارتیشن و مجموعه بسته بندی منشان داده می شود به صورتی که بخش قابل توجهی از ماتریس ضرایب- همان طور که از نمونه 1 مشاهده می شود- به عنوان ماتریس شناسه می باشد.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



این تغییرات بر مبنای فرضیه سفت و سختی می باشد که داریم (نیاز به دانلود ترجمه) یا (نیاز به دانلود ترجمه) . تمام i و j بنابراین شامل در نتایج کلی نمی گردد. به هر حال تبدیل برای نمونه داده معتبر می باشد که بعدها از طریق T1 و T4 که در شکل 2 نشان داده شده است، ایجاد می گردد. از طرف دیگر، تغییرات معکوس برای نمونه داده (نیاز به دانلود ترجمه) از پوشش مجموعه مد نظر قرار می گیرد. اگر راه حل عملی وجود داشته باشد ( مشخصا شرایط مناسب این می باشد که هیچ ستونی از A متشکل از صفر نمی باشد)، به این ترتیب راه حل بهینه برای پوشش مجموعه به عنوان راه حل بهینه ای برای با بردار f داده شده بوده و توسط (نیاز به دانلود ترجمه) تعریف می گردد اگر داشته باشیم . دو تغییر بعدی مشخصا شامل SPLP نمی باشد اما مرتبط با مجموعه پارتیشن برای پوشش مجموعه (T4) یا بسته بندی مجموعه (T5) می باشد.



در حالی که نمونه داده مجموعه بسته بندی شده راه حل عملی را نشان می دهد ( برای نمونه بردار صفر یا هر بردار واحد)، امکان پذیر بودن نمونه داده برای پارتیشن مجموعه یک مسئله بغرنج می باشد. به هر حال فرض کنید که نمونه ای از پارتیشن مجموعه که توسط تعریف می گردد، امکان پذیر باشد. به این ترتیب مسائل زیر که (نیاز به دانلود ترجمه) یا 1 می باشد، به صورتی مشابه می باشند که راه حل بهینه آن عبارتست از



برای ، ما به جایگزینی (نیاز به دانلود ترجمه) با (نیاز به دانلود ترجمه) در تابع هدف پرداخته و داریم



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



فرمول مشابه دیگر عبارتست از

در ارتباط با ، با ادامه روش مشابه بالا، داریم



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



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



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



روابط ایجاد شده از طریق T1-T5 به صورت هایی در تحقیقات آشکار شده اند. سال اول انتشار برای هر یک از آن ها عبارتست از T1: بر طبق به گفته گینگارد و اسپیلبرگ (1977)، این تغییرات در میان هوفمن، جانسون، پادبرگ مورد بحث قرار گرفته و توسط هوفمن، پادبرگ (1979)؛ کراروپ (1967)، لمک و همکارانش (1971)بالاس و پادبرگ (1975) پیشنهاد شده است.



به موجب تغییرات T4 به ترتیب معکوس، بالاس و پادبرگ (1976) خاطر نشان کرده اند که مجموعه پوششی را نمی توان به شکل مجموعه پارتیشن در آورد. ظاهرا آن ها به طور ضمنی بر این فرض می باشند که تعداد متغیرها و محدودیت ها می بایست بر مبنای مورد T4 و T5 حفظ گردند. وگرنه اگر تعداد بیشتری از متغیرها و محدودیت ها مد نظر قرار گیرد، این مسئله شناخته شده می باشد که مسئله تصمیم گیری تحت عنوان پوشش مجموعه و پارتیشن مجموعه به یکدیگر نتبدیل می شوند. آنچه که در اینجا ارزش بیان کردن دارد این است که یا (نیاز به دانلود ترجمه) از طریق SPLP بدست می آید. مشخصا به ترتیب داریم، T3، T1 و T2.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



مثال زیر تمام هفت تغییر را توضیح می دهد.



مثال 1. فرض کنید (نیاز به دانلود ترجمه) و



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



برای ذخیره فضا ما تنها تغییرات TI و T2 را به عنوان بخشی از T6 و T7 مد نظر قرار می دهیم.4



بنابراین تغییرات به ترتیب به صورت (نیاز به دانلود ترجمه) نشان داده می شود.



: فرض کنید به عنوان راه حل مناسب برای نمونه SPLP باشد که توسط m,n,f,c تعریف شود، که داریم اگر باشد؛ به عبارت دیگر :



بنابراین داریم ، در حالی که برای موارد دیگر داریم



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



: راه حل مناسب (نیاز به دانلود ترجمه) برای با داده (نیاز به دانلود ترجمه) یا (نیاز به دانلود ترجمه) برابر با (نیاز به دانلود ترجمه) می باشد. ما نشان می دهیم که (نیاز به دانلود ترجمه) .



: نمونه SPLP که توسط T3 تعریف می گردد به نمونه (نیاز به دانلود ترجمه) تبدیل می گردد که در زیر نشان داده شده است:



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



: نمونه مشابه SPLP در نهایت به نمونه (نیاز به دانلود ترجمه) با متغیرهای (نیاز به دانلود ترجمه) تغییر می یابد. برای (نیاز به دانلود ترجمه) یا برای نمونه در مورد ، ما نمونه را در زیر داریم:



برای راه حل نشان داده شده، داریم



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



علاوه بر تغییرات نشان داده شده، در بخش 11 مشخص می گردد که (نیاز به دانلود ترجمه) و (نیاز به دانلود ترجمه) قابل تبدیل به SPLP می باشند که تعداد متغیرهای استراتژیک حفظ می گردد.



3. پیچیدگی محاسباتی SPLP و مسائل مرتبط



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



در بخش زیر ، ما مجموعه ای از مشخصه چهار مسئله برنامه ریزی انتگرال مرتبط را از نظر پیچیدگی محاسباتی مد نظر قرار می دهیم که آن ها همگی متعلق به مسئله بهینه سازی ترکیبی به نام (نیاز به دانلود ترجمه) می باشند.



از زمانی که کتاب ها و مقالات تفسیری در ارتباط با نظریه (نیاز به دانلود ترجمه) مطرح شده اند، ما به دسته بندی تعاریف مستدل دسته های (نیاز به دانلود ترجمه) و (نیاز به دانلود ترجمه) پرداخته ایم، که برای انتقال پیام های اصلی مناسب می باشند: SPLP به نام (نیاز به دانلود ترجمه) بوده و مسئله تصمیم گیری مرتبط با SPLP به نام (نیاز به دانلود ترجمه) می باشد. منابع مرتبط عبارتند از کتب های گاری و جانسون (1979) و مقاله تحقیقی توسط لنسترا و رینوی خان (1979).



ابتدا مباحثی در مورد تمایز بین الگوریتم کران دار نمایی و چندجمله ای مطرح می گردد. به این منظور، ما الگوریتم را به صورت مرحله به مرحله برای حل مسئله در زمان محاسبه محدود برای تمام نمونه های داده مد نظر قرار می دهیم.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



در مقایسه با مسئله بهینه سازی که تا به حال با آن سر و کار داشته ایم، مسئله تصمیم (نیاز به دانلود ترجمه) شامل دو راه حل احتمالی می باشد، که پاسخ می تواند به صورت بله یا خیر باشد. برای نمونه، مسئله تصمیم (نیاز به دانلود ترجمه) در ارتباط با SPLP می باشد: برای نمونه های داده شده (نیاز به دانلود ترجمه) و حد آستانه K، آیا SPLP دارای راه حلی در بیشارین مقدار K می باشد؟



نظریه رسمی بر مبنای ماشین تورینگ قطعی و غیرقطعی می باشد، که برای پاسخ بله/ خیر در مورد مسئله تصمیم از نظر تشخیص زبان طراحی شده است. در ارتباط با زبان و الفبای مورد نظر، ورودی های شامل رشته های محدودی از علائم از الفبا توسط دستگاه مورد قبول می باشد ( یعنی مسئله تصمیم را حل می کند) اگر مرتبط با آن زبان باشد.



ما این رشته را بر مبنای داده نمونه و زبانی به عنوان نوع مسئله و مجموعه ای از تمام نمونه های احتمالی مد نظر قرار می دهیم. مسئله تصمیم بر مبنای امکان پذیر بودن نمونه داده برای نوع مسئله داده شده متعلق به این دسته (نیاز به دانلود ترجمه) می باشد اگر محتمل بودن و غیرمحتمل بودن هر نمونه داده توسط بعضی از الگوریتم ها در زمان چندجمله ای بر روی کامپیوتر دیجیتال مد نظر قرار گرفته، و برای پذیرش داده های ورودی با طول مورد نظر بصورت ایده آل در بیاید. بنابراین می باشد، در صورتی که بتوانیم برای (نیاز به دانلود ترجمه) در زمان چندجمله ای به تایید یا رد عضویت تمام مجموعه نمونه های عملی بپردازیم. در واقع مشخص نیشت که آیا (نیاز به دانلود ترجمه) به طور کلی متعلق به (نیاز به دانلود ترجمه) می باشد یا خیر.



همچنین این مورد متعلق به دسته بزرگتری از (نیاز به دانلود ترجمه) می باشد که بدون اشاره به مفاهیم نسبتا نامتعارف دستگاه تورینگ غیرقطعی به صورت زیر مشخص می گردد: در ارتباط با نمونه مشخص (نیاز به دانلود ترجمه) از مسئله تصمیم ( برای نمونه (نیاز به دانلود ترجمه) که توسط (نیاز به دانلود ترجمه) تعریف می گردد) ، عملی بودن بودن آن نشان دهنده وجود ساختار مشخص (نیاز به دانلود ترجمه) در ارتباط با (نیاز به دانلود ترجمه) می باشد ( برای نمونه بردار دودویی با طول که عوامل آن منطبق با تعیین مقدار 0 و 1 نسبت به تمام متغیرهای (نیاز به دانلود ترجمه) در 8- 11 می باشد. اگر طول (نیاز به دانلود ترجمه) ( یعنی کدگذاری ساختار مورد نظر) توسط بعضی از موارد چندجمله ای با طول (نیاز به دانلود ترجمه) محدود گردد و اگر ما برای داده شده، بتوانیم به تایید (نیاز به دانلود ترجمه) بپردازیم ( برای مثال (نیاز به دانلود ترجمه) مد نظر بوده و مقدار تابع هدف 7 بیشتر از K نمی گردد) در زمان چندجمله ای کامپیوتر دیجیتال، گفته می شود که این مسئله تصمیم متعلق به دسته (نیاز به دانلود ترجمه) می باشد. این مورد به صورت غیررسمی در چارچوب محاسبه غیرقطعی با بیان این مورد مد نظر قرار می گیرد به این صورت که (نیاز به دانلود ترجمه) بر مبنای دسته مسئله تصمیم می باشد که توسط زمان چندجمله ای، الگوریتم های غیرقطعی حل می گردد.



مشخصا، (نیاز به دانلود ترجمه) به صورت اثبات شده می باشد زیرا هر دو شرایط برای عضویت مد نظر می باشد؛ خصوصیات واگذاری مجزا این اطمینان را ایجاد می کند که (نیاز به دانلود ترجمه) بر مبنای طول (نیاز به دانلود ترجمه) بوده و به تایید عملی بون آن می پردازد و نیازمند محاسبه (نیاز به دانلود ترجمه) می باشد.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



قضیه اصلی بر طبق به گفته کارپ (1972) به اثبات از 21 مسئله تصمیم شامل (نیاز به دانلود ترجمه) می پردازد. اگر برای نمونه های داده شده (نیاز به دانلود ترجمه) از (نیاز به دانلود ترجمه) به تعریف نمونه SPLP بپردازیم همان طور که قبلا نشان داده شده است، ، سپس پاسخ مربوط به (نیاز به دانلود ترجمه) به صورت مثبت می باشد اگر پاسخ به پرسش زیر مثبت باشد: " آیا نمونه SPLP دارای راه حلی به میزان K می باشد؟ چون در دسته (نیاز به دانلود ترجمه) می باشد و چون تغییر (نیاز به دانلود ترجمه) در (نیاز به دانلود ترجمه) به صورت چندجمله ای می باشد، به این ترتیب (نیاز به دانلود ترجمه) به صورت (نیاز به دانلود ترجمه) می باشد.



هدف اصلی ما در این مقاله مسئله بهینه سازی و مدیریت محاسبه می باشد، در حالی که موضوع اصلی در مسئله تصمیم به دلیل این واقعیت می باشد که مفاهیم کلیدی همانند (نیاز به دانلود ترجمه) و (نیاز به دانلود ترجمه) تنها با توجه به این شرایط تعریف می گردد.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



به منظور مشخص کردن پیچیدگی محاسباتی مسئله بهینه سازی، مرتبط با OPT معمولا به عنوان یک نسخه ساده مد نظر قرار می گیرد، و بر این مبنا ساده تر می گردد که پیچیدگی آن بدون تغییر باقی می ماند که نمونه آن به صورت (نیاز به دانلود ترجمه) ( مجموعه پارتیشن) آورده شده است. توجه داشته باشید که موارد ساده سازی شده مشابه (نیاز به دانلود ترجمه) تا (نیاز به دانلود ترجمه) به گونه ای می باشد که مسئله تصمیم گیری که (نیاز به دانلود ترجمه) را حفظ می کند برای (نیاز به دانلود ترجمه) ، (نیاز به دانلود ترجمه) و (نیاز به دانلود ترجمه) اعمال نمی گردد. با داشتن K بدون توجه به پاسخ مثبت و منفی بر مبنای ساده سازی نمونه داده برای مسئله تصمیم گیری، در زمان چندجمله ای ایجاد می گردد.



برای هر نمونه از مسئله تصمیم ، پاسخ هایی برای هر دو پرسش مد نظر قرار می گیرد " آیا این نمونه ها امکان پذیر می باشند" و پرسش تکمیلی این می باشد که آیا این نمونه ها غیرمحتمل می باشند. به هر حال برای ، تقارن مشابه بین یک مسئله و مکمل آن به نظر وجود نخواهد داشت زیرا به طور کل، برای نمونه های داده شده، ساختار مرتبط در زمان چندجمله ای تایید می گردد. در واقع هیچ مکملی از مسئله ( برای مثال برای نمونه های (نیاز به دانلود ترجمه) وجود ندارد. " این مسئله حقیقت دارد که هیچ راه حل احتمالی در مورد ارزش K متعلق به (نیاز به دانلود ترجمه) نمی باشد.



نمونه ای از OPT نمی تواند به طور کل به صورت بهینه در زمان چندجمله ای با حل کردن توالی (نیاز به دانلود ترجمه) مرتبط برای حد آستانه متفاوت در نظر گرفته شود. این اثبات به صورت کلی حتی برای مسئله بهینه سازی (نیاز به دانلود ترجمه) که مسئله تصمیم گیری مشابه آن به صورت (نیاز به دانلود ترجمه) می باشد، قابل حل است. بنابراین احتمال و عدم احتمال نمونه ، در زمان چند جمله ای مشخص می گردد و تعداد حل چنین نمونه هایی به طور کل توسط موارد چندجمله ای در طول داده های ورودی محدود نمی گردد. علاوه بر این چون (نیاز به دانلود ترجمه) می باشد، اثبات برای (نیاز به دانلود ترجمه) صحیح به نظر رسیده و به صورت تهی و غیرتهی می باشد. در نتیجه، عضویت (نیاز به دانلود ترجمه) برای بعضی از (نیاز به دانلود ترجمه) لزوما به این معنا نمی باشد که OPT به عنوان توالی مسئله تصمیم مد نظر قرار گرفته، و متعلق به می باشد.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



اگرچه (نیاز به دانلود ترجمه) مشخصا بیان نشده است، به آسانی از طریق تغییرات چندجمله ای قابل تایید می باشد و نشان می دهد که مباحث در ارتباط با پیچیدگی به صورت زیر خلاصه می گردد



قضیه 4



این چهار مسئله بهینه سازی به نام (نیاز به دانلود ترجمه) می باشد.



اگرچه نظریه پیچیدگی محاسباتی ، ارزیابی های سازنده ای را در مورد مسئله تصمیم از طریق تعریف طبقه های (نیاز به دانلود ترجمه) و (نیاز به دانلود ترجمه) ایجاد کرده که توسط مفاهیمی چون (نیاز به دانلود ترجمه) و (نیاز به دانلود ترجمه) دنبال می گردد، این واقعیت که بعضی از مسائل بهینه سازی (نیاز به دانلود ترجمه) عملا از نظر محاسبه نسبت به موارد دیگر سخت تر می باشد به عنوان منشا ثابتی از نارضایتی می باشد. بنابراین نیاز شدیدی برای اصلاح بیشتر ارزیابی های پیچیده وجود دارد.



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.



در ارتباط با مجموعه داده های مستقل S از راه حل احتمالی برای مسئله بهینه سازی و تابع مستقل داده، با ارزش واقعی ، ما در ابتدا به دسته بندی الگوریتم ها برای یافتن



جهت مشاهده متن کامل، فایل ترجمه را دانلود نمایید.


 برچسب ها: 

ISI

Paper

Papers

Article

Articles

مقاله ISI

دانلود ISI

ترجمه مقاله

دریافت مقاله

ISI کامپیوتر

Persian Paper

بررسی و ادغام

مقاله انگلیسی

خرید ترجمه ISI

Persian Article

ترجمه مقاله ISI

دانلود مقاله ISI

مقاله رایگان ISI

خرید ترجمه مقاله

دانلود ترجمه ISI

دانلود مقاله جدید

مقالات رایگان ISI

دریافت مقالات ISI

مقاله ISI با ترجمه

مقاله انگلیسی جدید

خرید ترجمه انگلیسی

فروش ترجمه انگلیسی

مقاله ISI کامپیوتر

دانلود مقاله انگیسی

ترجمه مقاله انگلیسی

دانلود ISI کامپیوتر

مقالات معتبر انگلیسی

ترجمه مقالات انگلیسی

دریافت مقاله انگلیسی

ترجمه مقاله کامپیوتر

دانلود مقاله جدید ISI

دریافت مقاله کامپیوتر

مکان یابی تجهیزات ساده

مقاله انگلیسی با ترجمه

مقاله انگلیسی کامپیوتر

Translate English Paper

دانلود رایگان مقاله ISI

خرید ترجمه ISI کامپیوتر

دانلود مقالات رایگان ISI

ترجمه مقاله ISI کامپیوتر

Translate English Article

دانلود مقاله ISI با ترجمه

دانلود مقاله انگلیسی جدید

دریافت مقاله انگلیسی جدید

دانلود مقاله ISI کامپیوتر

مقاله رایگان ISI کامپیوتر

خرید ترجمه مقاله کامپیوتر

دانلود ترجمه ISI کامپیوتر

Translate Paper in English

ترجمه مقالات معتبر انگلیسی

دانلود مقاله جدید کامپیوتر

مقالات رایگان ISI کامپیوتر

دریافت مقالات ISI کامپیوتر

دانلود مقاله انگلیسی رایگان

دانلود رایگان مقاله انگلیسی

دانلود مقاله انگلیسی رایگان

دریافت مقاله انگلیسی رایگان

مقاله ISI با ترجمه کامپیوتر

مقاله انگلیسی جدید کامپیوتر

خرید ترجمه انگلیسی کامپیوتر

فروش ترجمه انگلیسی کامپیوتر

Translate Article in English

دانلود مقاله انگیسی کامپیوتر

ترجمه مقاله انگلیسی کامپیوتر

دانلود مقاله انگلیسی با ترجمه

دریافت مقاله انگلیسی با ترجمه

مقالات معتبر انگلیسی کامپیوتر

ترجمه مقالات انگلیسی کامپیوتر

دریافت مقاله انگلیسی کامپیوتر

دانلود مقاله جدید ISI کامپیوتر

مقاله انگلیسی با ترجمه کامپیوتر

Translation of Paper in English

دانلود رایگان مقاله ISI کامپیوتر

دانلود مقالات رایگان ISI کامپیوتر

Translation of Article in English

دانلود مقاله ISI با ترجمه کامپیوتر

دانلود مقاله انگلیسی جدید کامپیوتر

دریافت مقاله انگلیسی جدید کامپیوتر

ترجمه مقالات معتبر انگلیسی کامپیوتر

دانلود مقاله انگلیسی رایگان کامپیوتر

دانلود رایگان مقاله انگلیسی کامپیوتر

دانلود مقاله انگلیسی رایگان کامپیوتر

دریافت مقاله انگلیسی رایگان کامپیوتر

دانلود مقاله انگلیسی با ترجمه کامپیوتر

دریافت مقاله انگلیسی با ترجمه کامپیوتر

مطالب پیشنهادی
متأسفانه موردی یافت نشد.
ناحیه کاربری

فرمت ایمیل صحیح نمی باشد. ایمیل خود را وارد نمایید.

رمز عبور خود را وارد نمایید.

گزیده ها
پرواز با اتومبیل پرنده: اتومبیل تی‌اف-ایکس مجوز پرواز گرفت
گزیده های پر بیننده ترین اخبار روز و هفته
جشن کریسمس در نقاط مختلف جهان (+عکس)
گزیده های وبگردی و اخبار جذاب
بازیافت ماشین های قدیمی به روشی نو!
گزیده های وبگردی و اخبار جذاب
لوکس ترین خودروهای دنیا در نمایشگاه اتومبیل لس آنجلس (+عکس)
گزیده های پر بیننده ترین اخبار روز و هفته
مجله اینترنتی دیتاسرا
کلیه حقوق مادی و معنوی این وبسایت متعلق به گروه نرم افزاری دیتاسرا می باشد.
Copyright © 2015