Geum.ru

Отыскать оптимальный план перевозок при помощи метода потенциалов. №

Вид материалаЗадача
Подобный материал:
Задания по теме "Транспортная задача".


Задание 1.

Дана транспортная задача
  1. Является ли она замкнутой?
  2. Найти по правилу «северо-западного угла» исходный опорный план и его базис. Если потребуется, воспользоваться - приемом.
  3. Отыскать оптимальный план перевозок при помощи метода потенциалов.




№1



С
a







3
3
11
0
14







7
3
7
0
14







2
6
5
0
12




b
12
12
12
4






№2



С
a







15
1
22
19
20







21
18
11
4
20







4
2
4
2
6




b
19
9
9
9






№3



С
a







2
3
11
19
12







4
7
3
2
14







1
1
5
2
12




b
10
12
7
9





Задание 2.


Дана транспортная задача
  1. Найти при помощи всех четырех правил исходный опорный план перевозок.
  2. Выбрать из них наилучший.
  3. Исходя из выбранного плана, отыскать оптимальный план перевозок при помощи метода потенциалов.




№4



С
a







6
5
4
1
6







2
7
3
0
10







7
5
2
1
7




b
7
7
7
2






№5



С
a







2
3
4
6
16







8
3
6
2
14







1
1
1
1
10




b
8
10
12
10





Задание 3.


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



№6



С
a







6
6
2
14







4
1
5
12







10
2
2
14




b
12
12
12






№7



С
a







1
3
8
6
16







2
3
6
2
14







0
1
0
1
4




b
8
10
12
10