برنامه ریزی شبکه وبرنامه ریزی عدد صحیح

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

کلیدواژه ها:

شبکه های جریان ، خوشه بندی ، برنامه ریزی عدد صحیح ، برنامه ریزی صفر و یک الگوریتم های ابتکاری