banner
banner

ЗАДАЧА О РАНЦЕ

14:20 29.03.2025

    задача программирования целочисленного: имеется ранец объема V и неограниченное кол-во каждого из Л различных предметов. Для каждого предмета 1-го типа при (-1,2,..., N известны его объем Vi и ценность т/. В ранец можно положить целое число предметов разного типа. При этом цель состоит в том, чтобы суммарная стоимость всех находящихся в ранце предметов была максимальна, а их объем не превышал величины У. 3. о р. может также решаться Гомори методом, методами программирования дин. и др. К 3. о р. может быть сведена задача макс, использования грузоподъемности подвижного состава, грузовместимости судна и т.п.

    Никита  Марычев
    Никита Марычев
    Автор
    Копировать ссылку
    Читайте также:
    Термин
     Что такое торговый реестр
    Что такое торговый реестр
    09:03 07.05.2025
    София Миннебаева
    Термин
    Что такое коэффициент задолженности
    Что такое коэффициент задолженности
    08:57 07.05.2025
    София Миннебаева
    Термин
    Что такое торговый баланс
    Что такое торговый баланс
    08:40 25.04.2025
    Редакция IF