مسئله پراکندگی حداکثر میانگین احتمالی

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