پایان‌نامه

بررسی روشهای صفحات برش برای حل مسائل مکان یابی

راحله حسن آبادی

چکیده

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

اساتید راهنما و مشاور

مهدی زعفرانیه، امین رفیعی

پایان‌نامه‌های مشابه

  • کاربرد آزادسازی لاگرانژ در مسائل مکان یابی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم ریاضیزینب سرکرده

    درمسالهی مکان?ابی هدف تع??ن مکنا به?نهی سرو?س دهنده های روی شبکه است که ا?ن کارباارائه الگور?تمهایی یا حل ا?ن مسائل صورت میگ?رد. در میان الگور?تمهای مطرح شده الگور?تمی سودمند است که در زمان کمتر و با هز?نهی کمتری قابل اجرا باشد. مساله p - میانه یکی از مهمتر?ن مسائل در نظر?ه مکان?

  • حل مسائل مکان یابی با استفاده از روش های فراابتکاری

    پایان‌نامه۲۰۱۳دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوترسمیرا شاهی

    مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل ‎np-ha

  • تحلیل پوششی داده ها و کاربرد آن در مسائل مکان یابی

    پایان‌نامه۲۰۱۳دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوترابراهیم بلاش آبادی

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

  • مسائل مکان یابی فازی و پارامتریک

    پایان‌نامه۲۰۱۱دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوترجرن کلته

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

  • مسائل مکان یابی تعمیم یافنه معکوس

    پایان‌نامه۲۰۱۵دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوترفهیمه جلمبادانی

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

  • مسائل مکان یابی ماکزیمم پوشش با سیستم های صف m/m/1، m/g/1 و m/m/k

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیفروغ معین مقدس

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

اسناد مشابه