This HTML5 document contains 5 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
n5http://dbkwik.webdatacommons.org/ontology/
dctermshttp://purl.org/dc/terms/
n2http://dbkwik.webdatacommons.org/resource/t5i1jhMeREgYBOsapFXB6A==
n8http://dbkwik.webdatacommons.org/resource/zRYZng4gspYud_6zdqP5Og==
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
xsdhhttp://www.w3.org/2001/XMLSchema#
n7http://dbkwik.webdatacommons.org/ru.science/property/
n4http://dbkwik.webdatacommons.org/resource/NpcDaGRKCG37i_4Yy4l6vA==
Subject Item
n2:
rdfs:label
Задача об одномерной оптимальной упаковке
rdfs:comment
Задача об одномерной оптимальной упаковке, или задача о рюкзаке, формулируется так: пусть имеется рюкзак заданной грузоподъемности; также имеется некоторое множество предметов различного веса и различной стоимости (ценности); требуется упаковать рюкзак так, чтобы он закрывался и сумма стоимостей упакованных предметов была бы максимальной.
dcterms:subject
n4:
n7:wikiPageUsesTemplate
n8:
n5:abstract
Задача об одномерной оптимальной упаковке, или задача о рюкзаке, формулируется так: пусть имеется рюкзак заданной грузоподъемности; также имеется некоторое множество предметов различного веса и различной стоимости (ценности); требуется упаковать рюкзак так, чтобы он закрывался и сумма стоимостей упакованных предметов была бы максимальной. Существует множество разновидностей этой задачи, широко используемых в практике: оптимальное заполнение контейнеров; загрузка грузовиков с ограничением по весу; создание резервных копий на съёмных носителях; выбор оптимального управления в различных экономико-финансовых операциях.