Thesis

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

منصور سراج، حبیبه صادقی

Similar theses

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

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

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

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

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

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

  • شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف فازی مقدار

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم انسانینغمه صلواتی نژاد

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

  • شرایط بهینگی کروش-کان-تاکر در مسائل برنامه ریزی چند هدفه با توابع هدف مقدار بازه ای

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

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

  • شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف بازه مقدار

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

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

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

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

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

Similar items

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

    Article2014مجله مدل سازی پیشرفته ریاضیعیسی نخعی، اقبال حسینی، محمد فتحی

    با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آ

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

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

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

    Article2013نشریه ریاضی و جامعهنجمه حسینی منجزی

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

  • یک رویکرد جامع برای بخش بندی بازار و طبقه بندی مشتریان با استفاده از روش های داده کاوی و برنامه ریزی خطی

    Articleمدیریت تولید و عملیاتبهرام ایزدی، دانشکده علوم اداری و اقتصاد، دانشگاه اصفهان، اصفهان، ایران بهرام رنجبریان، دانشکده علوم اداری و اقتصاد، دانشگاه اصفهان، اصفهان، ایران سعیده کتابی، دانشکده علوم اداری و اقتصاد، دانشگاه اصفهان، اصفهان، ایران فریا نصیری مفخم

    با گسترش فناوری و ظهور شرکت های الکترونیکی که انباشت داده های مشتریان در پایگاه داده را به همراه داشته، جذابیت بخش بندی بازار برای پژوهش گران فزونی یافته است. زیرا پایگاه داده مشتری یک داشته ارزشمند شرکت های الکترونیکی است که اگر به خوبی پردازش شود، می تواند شناخت بیشتری از مشتری

  • مکان یابی نقاط بهینه برای اردوگاه های دانشگاه افسری امام علی(ع) با استفاده از روش تلفیقی gis و مدل برنامه ریزی خطی

    Articleمدیریت نظامی

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

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

    Articleپژوهش های نوین در ریاضی (علوم پایه سابق)j. vakili، 1assistant professor, department of applied mathematics, university of tabriz, tabriz, iran h. dehghani، m.sc graduate, department of applied mathematics, university of tabriz, tabriz, iran

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