Здравствуйте, rita_mur, Вы писали:

_>Нам нужно разделить N людей на M групп разной длины и при этом учитывать совместимость людей — у нас есть матрица совместимости каждого человека с каждым, к примеру, если совместим то 1, если не совместим 0 и частично совместим какое-то число. Критерий — как можно меньше несовместимых людей в группе. Кроме того у нас есть матрица для каждого человека в какую группу он не может попасть никогда. Разве матрица по совместимости не может служить для оптимального поиска.

Нет не может, это не критерий оптимальности. А вот, например, максимальная заполненность или наиболее равномерное распределение людей по группам, может. Должно присутствовать ключевое слово.

_>Может быть подскажете алгоритм или программу распределения на группы и как можно поставить задачу для сведения ее к задаче линейного целочисленного программирования. Ваш предложенный алгритм ГА я честно говоря не поняла как можно прикрепить к нашему случаю. С уважением, Rita_Mur.

Думаю Вам нужно либо понять, что такое оптимальность, либо обратиться в раздел предложений работы.

Изначальная задача не очень сложна для специалиста по решению задач оптимизации, наличие положительного результата решения очень велико.