Лабораторная работа № 6
Даны матрица С размером (4×5), количество продуктов i-го поставщика Аi и потребность потребителя (рис. 4.24).
|
|
|
|
|
|
|
|
5 |
4 |
3 |
1 |
2 |
|
|
3 |
6 |
2 |
4 |
3 |
|
|
2 |
4 |
5 |
3 |
1 |
|
|
1 |
2 |
3 |
4 |
5 |
|
|
|
|
|
|
|
|
Рис. 4.24
Составить план перевозки продукции от поставщиков к потребителям так, чтобы суммарные затраты на перевозку были минимальными, для чего выполнить следующие задания:
Сбалансировать задачу.
Найти начальное допустимое решение методом:
а) северо-западного угла,
б) минимального элемента.
Допустимое решение, найденное методом минимального элемента, проверить на оптимальность.
Если решение в (3) неоптимальное, то найти оптимальное решение с помощью метода потенциалов.
Если в (3) доказана оптимальность, то найти оптимальное решение методом потенциалов, начиная с допустимого решения, найденного методом северо-западного угла.
Для оптимального решения найти значение целевой функции.
Значения и для различных вариантов приведены в табл. 4.1
Таблица 4.1
Номер варианта |
A1 |
A2 |
A3 |
A4 |
B1 |
B2 |
B3 |
B4 |
B5 |
1 |
15 |
9 |
7 |
11 |
12 |
8 |
10 |
9 |
6 |
2 |
16 |
8 |
8 |
10 |
15 |
9 |
7 |
6 |
8 |
3 |
21 |
13 |
12 |
9 |
14 |
11 |
10 |
8 |
7 |
4 |
20 |
10 |
8 |
13 |
13 |
10 |
7 |
9 |
8 |
5 |
18 |
12 |
10 |
12 |
16 |
13 |
9 |
8 |
10 |
6 |
19 |
11 |
9 |
10 |
17 |
12 |
10 |
8 |
7 |
7 |
17 |
8 |
16 |
15 |
15 |
10 |
13 |
9 |
12 |
8 |
22 |
10 |
11 |
9 |
18 |
11 |
12 |
8 |
7 |
9 |
14 |
8 |
7 |
13 |
9 |
10 |
6 |
7 |
8 |
10 |
17 |
10 |
11 |
16 |
14 |
9 |
13 |
6 |
10 |
11 |
11 |
9 |
15 |
7 |
12 |
8 |
10 |
9 |
6 |
12 |
8 |
16 |
8 |
10 |
15 |
9 |
6 |
7 |
8 |
13 |
21 |
12 |
13 |
9 |
11 |
14 |
10 |
8 |
7 |
14 |
10 |
8 |
20 |
13 |
13 |
10 |
9 |
7 |
8 |
15 |
18 |
12 |
10 |
12 |
13 |
10 |
9 |
8 |
16 |
16 |
11 |
19 |
9 |
10 |
17 |
10 |
12 |
8 |
7 |
17 |
17 |
8 |
15 |
16 |
10 |
15 |
12 |
9 |
13 |
18 |
11 |
10 |
9 |
22 |
18 |
11 |
12 |
8 |
7 |
19 |
14 |
7 |
8 |
13 |
9 |
10 |
7 |
6 |
8 |
20 |
16 |
11 |
10 |
17 |
14 |
9 |
10 |
6 |
13 |