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

در این پایان نامه‏، ‎‎ابتدا مفهوم مجموعه ها و روابط فازی شهودی را بیان می کنیم. سپس چند گونه از مسائل برنامه ریزی خطی فازی شهودی را مطرح کرده و جواب های شدنی و بهینه را برای این مسائل تعریف می کنیم. در هر مورد ‎‎راه حل های مناسب برای حل این مسائل ارائه می دهیم. نهایتأ برای یک نوع از این مسائل مسأله دوگان فازی شهودی را معرفی کرده و به بررسی قضایای دوگانی در مورد آن می پردازیم.

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

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

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

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

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

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

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