روش سیمپلکس نقطه بیرونی در برنامه ریزی خطی و جریان شبکه

پایان نامه
چکیده

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

منابع مشابه

حل مسائل برنامه ریزی خطی فازی به روش سیمپلکس

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

15 صفحه اول

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

نظر به اهمیت و جایگاه گندم در سبد کالاهای مصرفی قسمت اعظم بازار گندم تحت کنترل دولت قرار دارد. در همین راستا هر سال میلیونها تن گندم از مراکز خرید داخلی و مبادی واردات به مراکز ذخیره‌سازی حمل و از آنجا بر حسب نیاز بین مناطق مصرفی توزیع می‌گردد. در سال 1379 گندم با اختصاص 5/6 درصد از حجم کالاهای جابجا شده در کشور، بعد از سیمان بیشترین حجم جابجایی را به خود اختصاص داد. بنابراین استفاده از یک الگو...

متن کامل

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

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

متن کامل

یک روش ترکیبی برای برنامه ریزی توسعه شبکه انتقال

This paper proposes an efficient and novel method for transmission expansion planning in regulated environment of power systems. The method is based on combination of two algorithms such as special genetic algorithm (GA) and constructive heuristic algorithm. The proposed GA has its own special characteristics that make it better than other metahuristic methods in transmission expansion planning...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023