Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
29
Добавлен:
02.05.2014
Размер:
71.17 Кб
Скачать

Федеральное агентство РФ по образованию

Уфимский государственный авиационный технический университет

Теория принятия решений

Отчет

по лабораторной работе №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 тыс. долларов.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в папке Лабораторная работа №2 [Вариант 2]