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

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

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

We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values ​​of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...

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

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

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

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

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

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