Thesis

برنامه ریزی دوسطحی و کاربرد آن در مسائل گاز طبیعی

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

مسائل برنامه ریزی دوسطحی نوع خاصی از مسائل بهینه سازی ریاضی هستند که در آن ها مجموعه ی متغیرها به دو قسمت ‎(x,y)‎ تقسیم می شوند، به طوری که متغیر ‎y‎، جواب بهینه ی یک مسئله ی بهینه سازی پارامتریک بر حسب متغیر ‎x‎ است؛ لذا یک مسئله ی برنامه ریزی دوسطحی، در مفهوم سلسله مراتبی به شمار می رود که برخی از قیود آن، توسط یک مسئله ی بهینه سازی دیگر تعریف می شوند. کاربرد گسترده ی مسائل برنامه ریزی دوسطحی در اقتصاد، مهندسی، پزشکی و زیست شناسی و ‎...‎، ریاضی دانان را به بررسی مدل های ریاضی جدید، و طراحی روش های حل آن ها ترغیب نموده است. اهمیت این دسته از مسائل باعث شده است که محو‎ر‎ این مطالعه قرار گیرند؛ لذا در این جا، به بررسی مطالب زیر پرداخته می شود: ابتدا مفاهیم پایه ای بهینه سازی و تاریخچه ی مختصری از مسائل برنامه ریزی دوسطحی در فصل ‎1‎، بیان می شود. سپس در فصل ‎2‎، کاربردی از مسائل برنامه ریزی دوسطحی گسسته در مسئله ی حداقل نمودن جریمه ی نقدی حمل ونقل گاز طبیعی معرفی شده که منجر به ارائه ی یک مدل ریاضی برای حل این مسئله می شود؛ آن گاه با انجام تغییراتی مجاز در مسئله ی مفروض، حل مدل گسسته ی ارائه شده توسط دو مسئله ی کمکی خطی امکان پذیر می شود و بدین صورت با رهایی از دشواری های حل مسائل برنامه ریزی دوسطحی گسسته، رویکری برای حل مسئله ی اولیه ارائه می شود. در فصل ‎3‎، یک مسئله ی برنامه ریزی دوسطحی خطی در ساده ترین شکل ممکن، یعنی در غیاب قیود سطح بالا، با اِعمال شرایط بهینگی‎ کان ناکر‎ بر مسئله ی سطح پایین، به یک مسئله ی تک سطحی تبدیل می شود؛ سپس قیود تعریفی مکمل کمبود، به صورت مضربی از یک پارامتر جریمه به تابع هدف مسئله ی سطح بالا الحاق می گردند؛ بدین ترتیب، یک مسئله ی تک سطحی با قیود خطی و تابع هدف غیرخطی به دست می آید و آن گاه با افزودن مفروضاتی متعادل به مسئله، الگوریتمی کاربردی برای حل آن پیشنهاد می شود. در آخر هم برای صحت بخشیدن به الگوریتم پیشنهادی، مثالی عددی ارائه می شود. اما روش‎ کان ناکر،‎ با وجود کاربرد قابل توجه آن در حل مسائل برنامه ریزی دوسطحی خطی، دارای نقاط ضعفی نیز می باشد که از آن جمله می توان به عملکرد نامناسب آن در مواقعی که قیود در سطح بالا از شکل خطی خاصی برخوردارند، نام برد. در فصل ‎4، با معرفی اصول علمی این روش و اصلاح تعریف جواب مسائل برنامه ریزی دوسطحی خطی، نوع توسعه یافته ای از روش ‎کان ناکر‎ جهت حل طیف گسترده تری از این مسائل ارائه می شود. در فصل ‎5‎ نیز که آمیخته ای از دو فصل قبلی است، با استفاده از روش‎ کان ناکر‎ توسعه یافته، الگوریتم پیشنهادی در فصل ‎3‎، برای حل مسائل برنامه ریزی دوسطحی خطی در شکل کامل آن ها، یعنی در حضور همه ی قیود سطح بالا و پایین، توسعه داده می شود. سرانجام با ارائه ی مثالی، این فصل نیز خاتمه می یابد. برنامه هایی نیز جهت حل مثال های ذکر شده در فصول قبلی، به همراه خروجی آن ها، در ‎پیوست ضمیمه شده اند.

Supervisors and advisors

صغری نوبختیان، محمدرضا پوریای ولی

Similar theses

  • مسائل برنامه ریزی دوسطحی خطی با متغیرهای صحیح

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایهمریم شریعتی

    یک مسأله برنامه ریزی دوسطحی یک مسأله بهینه سازی سلسله مراتبی می باشد که محدودیت های آن تا اندازه ای به یک مسأله بهینه سازی دیگر محدود می¬باشند. این نوع برنامه¬ریزی می¬تواند به عنوان یک نوع ایستا از بازی عدم همکاری دو بازیکن که توسط ون استاکلبرگ معرفی شده است، در زمینه بازارهای اق

  • الگوریتم های تکاملی تلفیقی برای حل مسائل برنامه ریزی دوسطحی خطی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترمنا میری

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

  • یک روش تابع جریمه بر اساس برنامه ریزی دوسطحی برای حل مسائل مقدار بهین معکوس

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواززهرا لوافیان

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

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

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترازیتا صالحیان

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

  • برنامه ریزی دوسطحی چندهدفه فازی با چندین پیرو در سطح دوم

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوترسمیه حاتمی دزدارانی

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

  • یک رویکرد کاهن-تاکر توسعه یافته برای برنامه ریزی دوسطحی خطی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایهنوشین نژادرکابی

    یک مسئله برنامه ریزی دوسطحی(blp)می تواند به عنوان یک نوعایستا از بازی عدم همکاری دو بازیکن که توسط ون استیکل برگمعرفی شده است، در زمینه بازارهای اقتصادی نامتعادل باشد.این مسائل شامل دو سطح هستند. متغیرهای سطح بالایی توسط رهبر یا تصمیم گیرنده سطح بالایی کنترلمی شوند،متغییرها ی سطح

Similar items