Вариант 5
-
D1
D2
D3
D4
Мощность
S1
4
2
7
7
60
S2
9
3
3
3
60
S3
5
7
8
2
50
S4
9
10
2
4
30
Спрос
50
70
40
40
Вариант 6
-
D1
D2
D3
D4
Мощность
S1
3
2
4
7
40
S2
2
5
9
8
60
S3
5
7
3
5
30
S4
7
4
10
6
90
Спрос
70
60
20
70
Вариант 7
-
D1
D2
D3
D4
Мощность
S1
3
2
4
7
50
S2
2
5
3
8
40
S3
5
7
9
5
10
S4
7
4
10
6
90
Спрос
20
100
10
50
Вариант 8
-
D1
D2
D3
D4
Мощность
S1
6
6
3
8
90
S2
3
9
4
3
10
S3
5
4
7
2
150
S4
2
7
5
4
20
Спрос
100
60
80
30
СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В МАТРИЦЕ
Чтобы воспользоваться этим способом, необходимо поочередно во всей матрице заполнять клетки, соответствующие минимальным значениям ctj. Для этого находят наименьший элемент ct j и матрице приносят в эту клетку первую поставку xtj, затем наименьший из оставшихся и т.д.
Вновь рассмотрим таблицу с предыдущего примера. Начинаем заполнять ее способом наименьшего элемента в матрице с клетки S1 – D2 (20)
|
Поставщики и их мощность |
Потребители и их спрос | ||||
|
D1 |
D2 |
D3 |
D4 | ||
|
45 |
55 |
51 |
49 | ||
|
S1 |
20 |
|
20 |
|
|
|
S2 |
30 |
|
|
30 |
|
|
S3 |
40 |
|
|
|
40 |
|
S4 |
50 |
6 |
35 |
|
9 |
|
S5 |
60 |
39 |
|
21 |
|
Затем последовательность заполнения клеток выглядит следующим образом:
S2 – D3 (30); S5 – D3 (21); S5 – D1 (39); S4 – D1 (6); S3 – D4 (40); S4 – D4 (9); S4 – D2 (35).
Проверь себя.
Перепишите в тетрадь условия задачи и составьте первый опорный план способом наименьшего элемента в матрице.
Вариант 9
-
D1
D2
D3
D4
Мощность
S1
5
17
7
8
80
S2
1
9
12
3
10
S3
4
8
14
5
40
S4
2
6
3
10
50
Спрос
50
10
100
20
180
Вариант 10
-
D1
D2
D3
D4
Мощность
S1
6
16
23
8
90
S2
3
9
14
13
10
S3
5
4
7
12
150
S4
2
17
5
24
20
Спрос
100
60
80
30
270