Thesis

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

Abstract

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

Supervisors and advisors

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

Similar items

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

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

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

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

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

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

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

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

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

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

    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)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع