Задача об упаковке

Санкт-Петербургский Государственный Технический Университет
Факультет Технической Кибернетики
Кафедра Системный Анализ и Управление

ПРИНЯТИЕ РЕШЕНИЙ

Расчетное задание

Тема: "Задача обупаковке"

Выполнила: студентка гр. 3082/2
Гончарова П. А.

Принял: к.т.н. доц. И.В.БолотинДата:_____________

Санкт-Петербург

2010 г.

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

Рассмотреть задачу об упаковке 20 гипотетических объектов в пять контейнеров. Объектыимеют оценки по пяти критериям Б,В,Г,Д,Е с порядковыми шкалами, имеющими три градации (третья - лучшая, вторая – средняя, первая - худшая), а также два физических параметра (вес и объем). Критерии имеютодинаковую значимость. Контейнеры имеют следующие параметры:
Грузоподъемность контейнера – 5
Объем контейнера – 7
Далее приведены данные объектов:
|№ |Б |В |Г |
|3|р |н |л |
|12 |н |р |л |
|19 |х |х |р |

Исключаем объекты № 3, 12.

|№ объекта |19 |
|19 |р |

Остаетсяпоследний объект - 19 - он является худшим.

5. Построение паретовых слоев.

На множестве упаковываемых объектов можно выделить подмножество доминирующих объектов. После их удаления можно выделитьвторое подмножество и т.д. до исчерпания множества. Выделенные подмножества называются паретовыми слоями.
Исключим сначала самый лучший слой – 20. После его удаления нужно опять найти лучшиеобъекты и исключить их. Таким образом, получаем следующие паретовы слои, изучив матрицы попарных сравнений.
{20} – лучший слой
{5, 9, 10, 11, 13, 15} – второй слой
{1, 2, 4, 6, 7, 8, 14, 16, 17, 18} –третий слой
{3, 12} – четвертый слой
{19} – пятый слой - худший
6. Построим множество упорядоченных пар объектов.

{(1,12) (1,19)
(1,12) (2,19)
(3,19)
(4,12) (4,19)
(5,3)...