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

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

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

در این پایان نامه مسأله ممانعت ماکزیمم جریان شبکه چندپایانی mtnip را بیان و مدلسازی می کنیم. در mtnip کاربر شبکه قصد دارد ماکزیمم جریان بین k ? 3 دسته گره از پیش تعیین شده را بدست آورد. در حالی که ممانعت کننده شبکه سعی می کند با استفاده از منابع ممانعت محدودی این ماکزیمم جریان را مینیمم سازد. در این پایان نامه این مسأله را با استفاده از دو مدل دقیق و تقریبی مدلسازی کرده و با ارائه نتایج محاسبات...

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

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

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

در این نوشتار، به مسئله‌ی تدارک قطعات مورد نیاز یک شرکت خودروسازی از تعدادی تأمین‌کننده در قالب یک مذاکره پرداخته شده است. این مسئله از طریق یک برنامه‌ریزی ریاضی دوسطحی که در آن خریدار به‌عنوان رهبر و تأمین‌کنندگان مستقل به‌عنوان پیرو در سطح پایین به تصمیم‌گیری می‌پردازند، مدل‌سازی شده است. برای حل مدل ریاضی دوسطحی، یک الگوریتم ترکیبی مبتنی‌بر الگوریتم بهینه‌سازی ازدحام ذرات (P‌S‌O-A) پیشنهاد ش...