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

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

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

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

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

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

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

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

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

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