Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Проанализируйте полученные результаты и сделайте выводы





 

Лабораторный практикум №2

«Задача о рюкзаке»: оптимизация загрузки транспортных средств грузами с различными весовыми, объемными, стоимостными и прочими характеристиками

Постановка задачи

В самолет требуется погрузить такой комплект предметов (который может состоять из 4 видов предметов), чтобы эффект от этих предметов был максимальным. Для каждого предмета известны его вес и эффективность. Целевая функция – эффективность (сумма эффективностей каждого вида предметов), которую нужно максимизировать. Единственное ограничение – вес, который может поднять самолет (83 тонны).

Примечание

Данная задача относится к классу «задач о рюкзаке». Такое название возникло из «классической» постановки задачи: турист собирается в поход и планирует взять с собой некоторое количество предметов (грузов) с различной степенью «полезности». Под «полезностью» конкретного предмета понимается совокупность его характеристик, определяющих эффективность использования этого предмета в походе. Для каждого предмета известны его вес и объем (который предмет займет в рюкзаке). Конечно, имеются и ограничения: выносливость туриста (какой вес он может нести) и размер (объем) рюкзака.

Естественно, что общий вес всех предметов, которые целесообразно взять в поход, превышает «грузоподъемность» туриста, а общий объем предметов превышает объем рюкзака.

Поэтому требуется подобрать такую комбинацию предметов, чтобы их суммарная «полезность» была максимальной при выполнении ограничений по весу и объему.

Обобщенная постановка задачи подразумевает самые различные транспортные средства, могут рассматриваться самые различные характеристики грузов – вес, объем и стоимость наиболее очевидны.

Date: 2015-09-18; view: 605; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию