О проекте | Помощь    
   
 
   Энциклопедия Компьютеры Финансы Психология Право Философия   
Культура Медицина Педагогика Физика Спорт Спорт
 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
 
За Зб Зв Зг Зд Зе Зж Зз Зи Зй Зк Зл Зм Зн Зо Зп Зр Зс Зт Зу Зф Зх Зц Зч Зш Зщ Зъ Зы Зь Зэ Зю Зя
 

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

ЗАДАЧА О РАНЦЕ - Задача целочисленного программирования: имеется ранец объема V и неограниченное количество каждого из N различных предметов. Для каждого предмета i-го типа при i = 1, 2, ..., N известны его объем Vi и ценность Mi. В ранец можно положить целое число предметов разного типа. При этом цель состоит в том, чтобы суммарная стоимость всех находящихся в ранце предметов была максимальна, а их объем не превышал величины V.(Родников А.Н. Логистика: Терминол. слов.-М., 1995) Задача о ранце может также решаться Гомори-методом, методами динамического программирования и др. К задаче о ранце может быть сведена задача максимизации использования грузоподъемности подвижного состава, грузовместимости судна и т.п.(Родников А.Н. Логистика: Терминол. слов.-М., 1995) F/