@Misha5
профессиональный бомж

Многомерная задача о рюкзаке?

Есть многомерная задача о рюкзаке
(только танкере)
Требуется составить алгоритм решения.
(и решить)

Как я понял этапов несколько.
1 этап. Усреднение величин ресурсов
2 этап. Опр очередности
3 этап. Опр. максимального числа ресурсов (которые влезут в танкер)

Нужна помощь преобразовать это в понятное решение
628c72a55469e566596137.jpeg
628c72ff29e37048022727.jpeg
  • Вопрос задан
  • 147 просмотров
Пригласить эксперта
Ответы на вопрос 2
Griboks
@Griboks
В задаче отсутствует ограничение по форме объёма, только два максимума. Поэтому её можно решить обычной оптимизацией. Существует очень много различных методов решения, онлайн калькуляторов, а также библиотек для языков программирования.
целевая функция = стоимость → макс.
масса→макс
0<масса<=1000
объём→макс.
0<объём<500
Ответ написан
Комментировать
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Для 16 товаров проще всего сделать прямой перебор. Всего то 216 вариантов.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы