ЗАДАЧА О РАНЦЕ
Что мы делаем
Как нас найти
Санкт-Петербург
пр.Стачек, д.47, лит. А,
помещение 319
» Карта проезда
ЗАДАЧА О РАНЦЕ (knapsack problem) - задача программирования целочисленного: имеется ранец объема V и неограниченное кол-во каждого из Л' различных предметов. Для каждого предмета 1-го типа при (-1,2,..., N известны его объем Vi и ценность т/. В ранец можно положить целое число предметов разного типа. При этом цель состоит в том, чтобы суммарная стоимость всех находящихся в ранце предметов была максимальна, а их объем не превышал величины У. 3. о р. может также решаться Гомори методом, методами программирования дин. и др. К 3. о р. может быть сведена задача макс, использования грузоподъемности подвижного состава, грузовместимости судна и т.п.
Получайте самые свежие новости и информацию об акциях прямо на свой почтовый ящик! Не чаще 1 раза в неделю.
Новости и события
12.12.2017
Решение Совета Евразийской экономической комиссии от 27.02.2013 N 10
Об установлении ставок ввозных таможенных пошлин
Единого таможенного тарифа Таможенного союза
в отношении сливочного масла, молочных паст,
прочих жиров и масел, изготовленных из молока,
а также в отношении творога и отдельных видов сыров
12.12.2017
Новые ставки портовых сборов и правила их применения
В РФ вступили в силу 12 июня 2012 г. изменения в ставках портовых сборов и правилах их применения.
13.12.2017
Обязательное предварительное информирование товаров
Вводится обязательное предварительное информирование о товарах, ввозимых на территорию Таможенного союза автомобильным транспортом.