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

در این مقاله مسئله ی پذیرش و زمان بندی سفارشات با مسئله ی زمان بندیدوعاملی ترکیب شده و یک مسئله ی کاربردی تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه سازی مجموع سود سفارشات پذیرفته شده ی عاملاول به علاوه ی مجموع درآمد سفارشات پذیرفته شده ی عامل دوم است؛به طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فر...

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

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

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

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

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

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

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