Paul Qwetek
Всем привет! Занимаюсь планированием распределения детей в пункты проведения экзаменов, с Питоном знаком слабо, поэтому подскажите, в какую сторону копать. Дано - 9 пунктов, с разной вместимостью, у каждого - свой код и своя вместимость. При распределении детей участники из конкретной школы, если она является пунктом проведения экзаменов, идут сдавать у себя, у них приоритет, вместимость пункта уменьшается на эту величину. Оставшихся участников надо равномерно распределить по пунктам. Плюс у программы должна быть возможность перераспределения участников вручную. Количество участников из всех школ разное, разумеется, т.е. тут надо перебирать значения. Может есть какое-то готовое решение?
сначала распределите то что распределяется однозначно (по приоритету), потом используйте linear_sum_assignment из scipy для матчинга тех кто не поместился и свободных слотов