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

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

پوشش هاب، هاب مرکزی، شبکه ستارهای، خطی سازی