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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

ЛИПЕЦКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ

Практическая работа №8

«Транспортная задача»

по дисциплине

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

Студент

Филатов А.А.

подпись, дата

фамилия, инициалы

Группа

АС-09

Принял

Корнеев А.М.

ученая степень, звание

подпись, дата

фамилия, инициалы

Липецк 2012

1. Задание

Решить транспортную задачу:

1. методом северо-западного угла.

2. методом минимального элемента.

3. методом Фогеля.

4. методом потенциалов.

2. Решение

Вариант 2

Потребители (B)

130

135

133

136

132

Производители

(A)

137

9

5

6

9

13

134

5

9

7

4

6

138

11

6

13

8

6

257

4

7

10

13

6

1) Получим исходный план методом северо-западного угла.

130

135

133

136

132

137

 

9

 

5

 

6

 

9

 

13

130

 

7

 

 

 

 

 

 

 

134

 

5

 

9

 

7

 

4

 

6

 

 

128

 

6

 

 

 

 

 

138

 

11

 

6

 

13

 

8

 

6

 

 

 

 

127

 

11

 

 

 

257

 

4

 

7

 

10

 

13

 

6

 

 

 

 

 

 

125

 

132

 

План является невырожденным, так как количество заполненных клеток равно , где - количество поставщиков, а - количество потребителей.

Транспортные расходы: .

2) Получим исходный план методом минимального элемента.

130

135

133

136

132

137

 

9

 

5

 

6

 

9

 

13

 

 

135

 

2

 

 

 

 

 

134

 

5

 

9

 

7

 

4

 

6

 

 

 

 

 

 

134

 

 

 

138

 

11

 

6

 

13

 

8

 

6

 

 

 

 

4

 

2

 

132

 

257

 

4

 

7

 

10

 

13

 

6

130

 

 

 

127

 

 

 

 

 

План является невырожденным, так как количество заполненных клеток равно , где - количество поставщиков, а - количество потребителей.

Транспортные расходы: .

Соседние файлы в папке Практическая работа №8 Вариант 17