نام پژوهشگر: محمدرضا استاد رحیمی

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

در این پایان نامه مساله مکان یابی با دو گره انتقالی جدا از یکدیگر را براساس نتایج دو مقاله علمی ‏‎[11]‎‏ و ‏‎[9]‎‏ بررسی می کنیم. دو گره انتقالی را از میان گرهها طوری انتخاب می کنیم که گرههای دیگر به یکی از دو گره انتقالی متصل شوند. بنابراین گرههای انتقالی به صورت نقاطی برای انتقال جریان گرههای دیگر عمل می کنند. یک مدل برای اینکه هزینه جریان کلی را مینیمم کند، ارائه می دهیم. نشان می دهیم که مساله می تواند در چند جمله ای زمانی حل شود، وقتی که گرههای انتقالی ثابت هستند. حداکثر ‏‎n(n-1)2‎‏ راه برای انتخاب گرههای انتقالی وجود دارد. یک برنامه صحیح صفر و یک درجه دوم بدست می آوریم و سپس آنرا به یک برنامه خطی ‏‎(lp)‎‏ تبدیل می کنیم. نشان می دهیم که همه نقاط گوشه ای از فضای شدنی ‏‎lp‎‏ صحیح هستند و مساله به یک مساله مینیمم برش تبدیل می شود. سرانجام به شرح یک کاربرد عملی می پردازیم.