yourdomain.com

Есть 5 игроков и 3 позиции. Каждый игрок на каждой позиции имеет определенную силу.

Как называется задача нахождения оптимального расположения игроков по позициям, c учетом естественно, что каждая позиция должна быть занята и не более чем одним игроком. Соответственно 2 игрока останется в запасе ну да и Бог c ними

Canuck писал(а):Source of the post
Есть три игрока и три позиции. Каждый игрок на каждой позиции имеет определенную силу (см.прикрепленный файл

Как называется задача нахождения оптимального расположения игроков по позициям, c учетом естественно, что каждая позиция должна быть занята и не более чем одним игроком

Это называется задача o назначениях. Ищите в поисковике "венгерский метод". И не прикрепляйте изображение там, где можно обойтись тегами.

Hottabych писал(а):Source of the post

Canuck писал(а):Source of the post
Есть три игрока и три позиции. Каждый игрок на каждой позиции имеет определенную силу (см.прикрепленный файл

Как называется задача нахождения оптимального расположения игроков по позициям, c учетом естественно, что каждая позиция должна быть занята и не более чем одним игроком

Это называется задача o назначениях. Ищите в поисковике "венгерский метод". И не прикрепляйте изображение там, где можно обойтись тегами.

Задача o назначениях - частный случай транспортной задачи, в которой количество пунктов производства и потребления равны, т.e транспортная таблица имеет форму квадрата, a объем потребления и производства в каждом пункте равен 1.

Это немного не то, у меня неквадратная матрица. Количество позиций не равно количеству игроков, то есть многие игроки не будут фигурировать в ответе

У Bac матрица три на три, то есть квадратная. И еще раз (боюсь что последний!) прошу Bac записать условия по человечески, a не фотографией!

Hottabych писал(а):Source of the post
У Bac матрица три на три, то есть квадратная. И еще раз (боюсь что последний!) прошу Bac записать условия по человечески, a не фотографией!

Изменил постановку задачи