مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

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

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

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

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

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

در فضای رقابتی امروز، سازمان ها به دنبال روش ها و ابزار هایی هستند تا بتوانند درآمد های خود را افزایش و متقابلاً هزینه های خود را نیز کاهش دهند. مدیریت موجودی یکی از بخش های مهم برای افزایش سود و عملکرد سازمان ها می باشد. با محسوس شدن تاثیر مدیریت موجودی در واحد-های صنعتی و تولیدی، آنها سعی نمودند تا با استفاده از مدل های تعیین اندازه انباشته، هزینه های سیستم های موجودی – تولیدی خود را تا حد امک...

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

متغیر بودن رژیم های بارندگی و جریان رودخانه در سال های مختلف، در عین حالی که تاییدی بر تکرار پدیده خشکسالی است، اتخاذ یک راه کار مناسب را ایجاب می کند. در این مقاله یک مدل برنامه‏ریزی ریاضی که تلفیقی از برنامه ریزی غیر خطی (به عنوان زیر مدل 1) و برنامه ریزی پویای استوکاستیکی (به عنوان زیر مدل 2) برای یک سد یک منظوره  جهت مصارف کشاورزی است،. تدوین گردید. در زیر مدل 1، با توجه به مقادیر مشخصی از ...

در این مقاله انواع مدل های برنامه ریزی پویای استوکاستیک (sdp)1 و همچنین برنامه ریزی پویای قطعی (dp)2 برای سد مخزنی چندمنظوره دز واقع در جنوب غربی ایران ارائه و مقایسه شده اند. ارزیابی نقش پیش بینی جریان ورودی در بهره برداری بهینه از مخازن، با استفاده از دو نوع مدل برنامه ریزی پویای استوکاستیک صورت گرفته است. مدل های sdp از نظر نوع متغیر حالت جریان ورودی و به کارگیری احتمال شرطی و یا غیرشرطی با ...