Выбор оптимального состава

@Natalich94 · Регистрация: 15.10.2011

Author24 — интернет-сервис помощи студентам

Здравствуйте ищу помощи. Уверен что с данной проблемой кто-то уже сталкивался, поэтому ищу название алгоритма или похожий пример.

Существует таблица баскетбольной команды: игрок и его статистика за сезон. Исходя из этого вычисляем для игрока рейтинг для каждой позиции (PG/SG/PF/SF/C). Для каждой позиции получаем рейтинг игроков (Картинка 1).
Возникают вопросы:

Какая последовательность действий для определения "оптимального состава" (чтобы получить мах. рейтинг у команды)?
И каким образом можно отсеять дубликаты ?

@Massaraksh7 · 12.09.2017, 02:22

Вообще, задача для линейного программирования в чистом виде.

@Natalich94 · 12.09.2017, 10:45 **[ТС]**

Большое спасибо.

@Excalibur921 · 12.09.2017, 19:16

Сообщение от Natalich94

чтобы получить мах. рейтинг у команды)?

Набрать игроков с макс баллов во всех (PG/SG/PF/SF/C)?
Может просто сложить баллы всех категорий для каждого игрока и отсортировать по убыванию?

@Massaraksh7 · 12.09.2017, 19:38

Тут важно ещё, в какой категории у игрока лучший результат. (Т.е., где он на своём месте)

@Excalibur921 · 12.09.2017, 20:02

Т.е. важен номер строки в столбце и разный вес у каждой категории? Так ввести это в оценку и пересчитать список с весами.
PG=0.2
SG=0.4
PF=0.6
SF=0.8
C=1
Например 5 номер 300 баллов, категория PG=300*5*0.2=эффективность игрока

@Massaraksh7 · 12.09.2017, 22:50

Нет, категория - это место на площадке.

Добавлено через 2 часа 29 минут

Сообщение от Massaraksh7

Вообще, задача для линейного программирования в чистом виде.

Вот более детально.
http://mathemlib.ru/books/item... t035.shtml

@Natalich94 · 15.09.2017, 12:45 **[ТС]**

Сообщение от Excalibur921

Набрать игроков с макс баллов во всех (PG/SG/PF/SF/C)?

Если бы было все так просто: если сделать так то на каждой позиции будет только 1 игрок.

Сообщение от Excalibur921

Может просто сложить баллы всех категорий для каждого игрока и отсортировать по убыванию?

уже сделано на вложениях есть примеры.

@Natalich94 2 / 2 / 2 Регистрация: 15.10.2011 Сообщений: 34
		1
	Выбор оптимального состава 11.09.2017, 20:35. Показов 1317. Ответов 7 Метки нет (Все метки) Здравствуйте ищу помощи. Уверен что с данной проблемой кто-то уже сталкивался, поэтому ищу название алгоритма или похожий пример. Существует таблица баскетбольной команды: игрок и его статистика за сезон. Исходя из этого вычисляем для игрока рейтинг для каждой позиции (PG/SG/PF/SF/C). Для каждой позиции получаем рейтинг игроков (Картинка 1). Возникают вопросы: Какая последовательность действий для определения "оптимального состава" (чтобы получить мах. рейтинг у команды)? И каким образом можно отсеять дубликаты ? Миниатюры 0

@Massaraksh7 Айлурофил 441 / 375 / 107 Регистрация: 27.05.2017 Сообщений: 2,155 Записей в блоге: 1
	12.09.2017, 02:22	2
	Вообще, задача для линейного программирования в чистом виде. 1

@Natalich94 2 / 2 / 2 Регистрация: 15.10.2011 Сообщений: 34
	12.09.2017, 10:45 [ТС]	3
	Большое спасибо. 0

@Excalibur921 1471 / 826 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	12.09.2017, 19:16	4
	Сообщение от Natalich94 чтобы получить мах. рейтинг у команды)? Набрать игроков с макс баллов во всех (PG/SG/PF/SF/C)? Может просто сложить баллы всех категорий для каждого игрока и отсортировать по убыванию? 0

@Massaraksh7 Айлурофил 441 / 375 / 107 Регистрация: 27.05.2017 Сообщений: 2,155 Записей в блоге: 1
	12.09.2017, 19:38	5
	Тут важно ещё, в какой категории у игрока лучший результат. (Т.е., где он на своём месте) 0

@Excalibur921 1471 / 826 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	12.09.2017, 20:02	6
	Т.е. важен номер строки в столбце и разный вес у каждой категории? Так ввести это в оценку и пересчитать список с весами. PG=0.2 SG=0.4 PF=0.6 SF=0.8 C=1 Например 5 номер 300 баллов, категория PG=30050.2=эффективность игрока 0

@Massaraksh7 Айлурофил 441 / 375 / 107 Регистрация: 27.05.2017 Сообщений: 2,155 Записей в блоге: 1
	12.09.2017, 22:50	7
	Сообщение было отмечено Natalich94 как решение Решение Нет, категория - это место на площадке. Добавлено через 2 часа 29 минут Сообщение от Massaraksh7 Вообще, задача для линейного программирования в чистом виде. Вот более детально. http://mathemlib.ru/books/item... t035.shtml 1

@Natalich94 2 / 2 / 2 Регистрация: 15.10.2011 Сообщений: 34
	15.09.2017, 12:45 [ТС]	8
	Сообщение от Excalibur921 Набрать игроков с макс баллов во всех (PG/SG/PF/SF/C)? Если бы было все так просто: если сделать так то на каждой позиции будет только 1 игрок. Сообщение от Excalibur921 Может просто сложить баллы всех категорий для каждого игрока и отсортировать по убыванию? уже сделано на вложениях есть примеры. 0

Выбор оптимального состава

Решение