МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
ЛИПЕЦКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ
Практическая работа №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 |
|
|
|
|
|
План является невырожденным, так как количество заполненных клеток равно , где - количество поставщиков, а - количество потребителей.
Транспортные расходы: .