Формализация практических оптимизационных задач позволяет применять для их решения существующие методы оптимизации. Формализация практической задачи загрузки контейнера даѐт возможность вычислять еѐ оптимальное решение известными методами. Оптимальное решение задачи загрузки контейнера определяет наиболее рациональное вложение финансов и использование материальных ресурсов.
В связи с этим рассмотрим задачу оптимальной загрузки контейнера. На складе имеется множество предметов, которые необходимо поместить в контейнер. Ёмкость контейнера ограничена и равна D . Для каждого предмета известен вес ri и si – стоимость. Кроме того для предметов одного веса задано их количество, объем партии. Необходимо выбрать из исходного множества те предметы, которые можно загрузить по суммарному весу в контейнер. При этом максимизировать оплату за погрузку этих предметов. Если существуют наборы предметов, которые можно поместить по весу в контейнер, дающие максимальную оплату за погрузку, то выбрать набор минимальный по весу. Сформулируем математическую постановку данной задачи (1):
|
Вес предмета |
Объѐм партии |
Оплата за погрузку предмета |
|
100 |
8 |
40 |
|
15 |
3 |
32 |
|
18 |
4 |
20 |
|
26 |
10 |
50 |
|
90 |
12 |
40 |
|
Вес предмета |
Объѐм партии |
Оплата за погрузку предмета |
|
100 |
0 |
40 |
|
15 |
3 |
32 |
|
18 |
4 |
20 |
|
26 |
10 |
50 |
|
90 |
8 |
40 |
Список литературы
1. Замкова Л.И. Разработка и исследование метода решения двухкритериальной задачи о рюкзаке применительно к распределению информационных и материальных ресурсов/ Л.И. Замкова., –Таганрог, 2011. – 119 с.