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

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

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

دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.

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

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

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

در پژوهش حاضر، با استفاده از یک نمونه شامل 2642 مشاهده از داده های 15 ساله شرکت های عضو بورس اوراق بهادار تهران برای دوره 1380 تا 1394، شواهدی ارائه می شود که اقلام تعهدی عادی و اجزای آن از یک مدل خطی تکه ای نسبت به تغییر فروش تبعیت می کنند. مطالعه در این خصوص از آن جا اهمیت دارد که تحمیل یک رابطه خطی به الگوی تغییر خطی تکه ای اقلام تعهدی عادی باعث ایجاد یک خطای سیستماتیک قابل پیشبینی در برآورد...

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

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