چکیده ندارد.

بدلیل مشکل بودن حل مسائل بهینه سازی با متغیرهای صحیح معمولاً فُرم ساده شده (آزادسازی شده) این مسائل حل می شود. این فُرم ساده شده یک کران پایین (برای مسأله مینیمم سازی یا یک کران بالا برای مسأله ماکزیمم سازی) بدست می دهد. بدیهی است، بدست آوردن یک کران خوب برای این مسائل از اهمیت زیادی برخوردار است. ‎ روشهای متداول برای بدست آوردن این کرانها "آزادسازی خطی" و "آزادسازی لاگرانژ" هستند. در سالهای اخی...

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

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

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

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

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

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

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

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