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

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

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

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

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

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

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

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

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

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