Задача об оптимальном расположении

← →
HermitAlex (2003-08-04 16:07) [0]

Сейчас срочно нужно решить следующую задачу:
Есть некая сетка, каждая ячейка которой характеризируется показателями (например, цена, рейтинг, который состоит из n рейтингов и т.д.).
На входе пользователь задает критерии, по которым он хочет занять ячейки. Например, занять все клеточки на общую сумму в 1000 у.е., достигнув при этом максимального сумарного рейтинга.
Как решить эту задачу? Я уже понял, что задача из области линейного программирования. Но мои познания сдесь пока равны нулю. Какую литературу (ссылки) посоветуете?

← →
Aldor © (2003-08-04 17:18) [1]

1) Не понятно, эти ячейки на общую сумму 1000 у.е. могут быть любыми или еще какие-то условия?
2) Какие еще виды критериев могут быть: на общую сумму X, чтобы показатель I не привышал значения N, что еще? Это важно, потому что если критерии не определены, придется прибегать к перебору.

← →
HermitAlex (2003-08-04 18:13) [2]

Имелось ввиду - Суммарная стоимость ячеек должна не превышать 1000 у.е.
А критериев может быть достаточно много. Например, сумма не превышала 1000 и использовать ячейки 1 и 3 ряда из столбцов 1,7,10 и 1-й показатель ячейки (ячейка имее n показателей) не больше I и 3-й показатель ячейки не меньше K и т.д.

Задача об оптимальном расположении Найти похожие ветки