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

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

در این پایان نامه کارهای انجام گرفته توسط اولسن و پترسن (2003)‎‎‎‎‎‎‎‎‎‎‎، راسل و اسچورم (2006) ‎‎‎‎‎‎‎‎و کوپر و همکاران (2007)‏،‎‎‎‎‎‎‎‎‎در مورد توصیف مرز کارای یک مجموعه امکان تولید توسط اشتراک تعداد متناهی نیم فض‎ا‎ی بسته‏‏، در چند مرحله توضیح داده می شود. ابتدا‏، مرز کارا به کمترین تعداد چندوجه‎ی محدب‏ و یا به طور معادل به یک دسته جدید از ‎‎وجه های کارا‏ تجزیه می شود که به وجه های کارای ماک...

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...

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

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

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

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