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

برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

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

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

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

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

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

در این پایان نامه مسأله ممانعت ماکزیمم جریان شبکه چندپایانی mtnip را بیان و مدلسازی می کنیم. در mtnip کاربر شبکه قصد دارد ماکزیمم جریان بین k ? 3 دسته گره از پیش تعیین شده را بدست آورد. در حالی که ممانعت کننده شبکه سعی می کند با استفاده از منابع ممانعت محدودی این ماکزیمم جریان را مینیمم سازد. در این پایان نامه این مسأله را با استفاده از دو مدل دقیق و تقریبی مدلسازی کرده و با ارائه نتایج محاسبات...

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

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