Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Задача о ранце. Здесь речь идет о собравшемся в поход путешественнике, который должен упаковать в ранец различные полезные предметы n наименований
|
|
Здесь речь идет о собравшемся в поход путешественнике, который должен упаковать в ранец различные полезные предметы n наименований, причем могут потребоваться несколько одинаковых предметов. Имеются m ограничений такого типа, как вес, объем, линейные размеры и т.д. Пусть аij- i-я характеристика предмета j-го наименования i= 
, j= 
, bi- ограничения по весу, объему и т.д. Обозначим через xj количество предметов j-го наименования, запланированное к погрузке в ранец j= . Считается, что известна полезность cj одного предмета j.
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
® max.
ЦФ представляет суммарная полезность собранных предметов.
Ограничения имеют вид:
i= , (1)
xj³ 0, xj- целое, j= .
Условия (1) означают, что количество отобранных предметов не превышает возможностей погрузки.
Данная задача является задачей линейного целочисленного программирования.
Date: 2015-09-19; view: 493; Нарушение авторских прав