Лабораторная работа №2 [Вариант 2] / ТПР. Лаба 2

Федеральное агентство РФ по образованию Уфимский государственный авиационный технический университет Теория принятия решений Отчет по лабораторной работе №2 Выполнил: студент группы Т28-421 Галеев Р.И. Проверил: Насыров Р.В. Уфа 2006

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

Предмет	Вес	Прибыль
1	1	30
2	2	60
3	3	80

Решение разобьем на 3 этапа, по количеству типов груза.

Этап 1:

	0	1	2	3	4
0	0	0	0	0	0
1	30	30	0	0	0
2	60	30	60	0	0
3	90	30	60	90	0		i	wi	ri
4	120	30	60	90	120		1	1	30

Этап 2:

	0	1	2
0	0	0	0
1	30	0	0
2	60	60	0
3	90	60	0				i	wi	ri
4	120	60	120				2	2	60

Этап 3:

	0	1
0	0	0
1	30	0
2	60	0
3	90	80					i	wi	ri
4	120	80					3	3	80

Вывод: Для решения данной задачи применялся метод прямой прогонки, анализ показал, что выгодно загружать следующие грузы (комбинации грузов):

• Груз 1 – 4 единицы, либо

• груз 2 – 1 единицу и груз 1 – 2 единицы, либо

• груз 2 – 2 единицы.

Во всех этих случаях, прибыль от перевозки грузов составит 120 тыс. долларов.