метод фогеля
.rtf
Находим разности по строкам.
Для строки N=2 первый минимальный элемент min12 = 7, второй минимальный элемент min22 = 8. Их разность равна d = min22 - min12 = 1.
Для строки N=3 первый минимальный элемент min13 = 6, второй минимальный элемент min23 = 7. Их разность равна d = min23 - min13 = 1.
Для строки N=4 первый минимальный элемент min14 = 6, второй минимальный элемент min24 = 7. Их разность равна d = min24 - min14 = 1.
Находим разности по столбцам.
Для столбца N=2 первый минимальный элемент min12 = 7. второй минимальный элемент min22 8. Их разность d = min22 - min12 = 1.
Для столбца N=4 первый минимальный элемент min14 = 6. второй минимальный элемент min24 6. Их разность d = min24 - min14 = 0.
Для столбца N=5 первый минимальный элемент min15 = 7. второй минимальный элемент min25 7. Их разность d = min25 - min15 = 0.
Вычислив все разности, видим, что наибольшая из них соответствует строке (4). В этой строке минимальный тариф записан в клетке, находящейся на пересечении строки (4) и столбца (4).
|
|
1 |
2 |
3 |
4 |
5 |
Запасы |
Разности по строкам |
|
1 |
12 |
13 |
4 |
14 |
8 |
0 |
- |
|
2 |
9 |
8 |
11 |
16 |
7 |
165 |
1 |
|
3 |
14 |
8 |
12 |
6 |
7 |
200 |
1 |
|
4 |
5 |
7 |
12 |
6 |
9 |
240 |
1 |
|
5 |
15 |
12 |
5 |
13 |
11 |
0 |
- |
|
Потребности |
0 |
155 |
0 |
193 |
257 |
0 |
0 |
|
Разности по столбцам |
- |
1 |
- |
0 |
0 |
0 |
|
Искомый элемент равен 6
Для этого элемента запасы равны 240, потребности 193. Поскольку минимальным является 193, то вычитаем его.
x44 = min(240,193) = 193.
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
x |
x |
0 |
|
0 |
0 |
0 |
x |
x |
0 |
|
0 |
0 |
0 |
0 |
x |
240 - 193 = 47 |
|
0 |
x |
x |
x |
x |
x |
|
0 |
0 |
0 |
193 - 193 = 0 |
x |
0 |
Находим разности по строкам.
Для строки N=2 первый минимальный элемент min12 = 7, второй минимальный элемент min22 = 8. Их разность равна d = min22 - min12 = 1.
Для строки N=3 первый минимальный элемент min13 = 7, второй минимальный элемент min23 = 8. Их разность равна d = min23 - min13 = 1.
Для строки N=4 первый минимальный элемент min14 = 7, второй минимальный элемент min24 = 9. Их разность равна d = min24 - min14 = 2.
Находим разности по столбцам.
Для столбца N=2 первый минимальный элемент min12 = 7. второй минимальный элемент min22 8. Их разность d = min22 - min12 = 1.
Для столбца N=5 первый минимальный элемент min15 = 7. второй минимальный элемент min25 7. Их разность d = min25 - min15 = 0.
Вычислив все разности, видим, что наибольшая из них соответствует строке (4). В этой строке минимальный тариф записан в клетке, находящейся на пересечении строки (4) и столбца (2).
|
|
1 |
2 |
3 |
4 |
5 |
Запасы |
Разности по строкам |
|
1 |
12 |
13 |
4 |
14 |
8 |
0 |
- |
|
2 |
9 |
8 |
11 |
16 |
7 |
165 |
1 |
|
3 |
14 |
8 |
12 |
6 |
7 |
200 |
1 |
|
4 |
5 |
7 |
12 |
6 |
9 |
47 |
2 |
|
5 |
15 |
12 |
5 |
13 |
11 |
0 |
- |
|
Потребности |
0 |
155 |
0 |
0 |
257 |
0 |
0 |
|
Разности по столбцам |
- |
1 |
- |
- |
0 |
0 |
|
Искомый элемент равен 7
Для этого элемента запасы равны 47, потребности 155. Поскольку минимальным является 47, то вычитаем его.
x42 = min(47,155) = 47.
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
x |
0 |
0 |
0 |
|
0 |
0 |
x |
0 |
0 |
0 |
|
0 |
0 |
x |
0 |
x |
47 - 47 = 0 |
|
0 |
x |
x |
x |
x |
x |
|
0 |
155 - 47 = 108 |
x |
0 |
0 |
0 |
Находим разности по строкам.
Для строки N=2 первый минимальный элемент min12 = 7, второй минимальный элемент min22 = 8. Их разность равна d = min22 - min12 = 1.
Для строки N=3 первый минимальный элемент min13 = 7, второй минимальный элемент min23 = 8. Их разность равна d = min23 - min13 = 1.
Находим разности по столбцам.
Для столбца N=2 первый минимальный элемент min12 = 8. второй минимальный элемент min22 8. Их разность d = min22 - min12 = 0.
Для столбца N=5 первый минимальный элемент min15 = 7. второй минимальный элемент min25 7. Их разность d = min25 - min15 = 0.
Вычислив все разности, видим, что наибольшая из них соответствует строке (3). В этой строке минимальный тариф записан в клетке, находящейся на пересечении строки (3) и столбца (5).
|
|
1 |
2 |
3 |
4 |
5 |
Запасы |
Разности по строкам |
|
1 |
12 |
13 |
4 |
14 |
8 |
0 |
- |
|
2 |
9 |
8 |
11 |
16 |
7 |
165 |
1 |
|
3 |
14 |
8 |
12 |
6 |
7 |
200 |
1 |
|
4 |
5 |
7 |
12 |
6 |
9 |
0 |
- |
|
5 |
15 |
12 |
5 |
13 |
11 |
0 |
- |
|
Потребности |
0 |
108 |
0 |
0 |
257 |
0 |
0 |
|
Разности по столбцам |
- |
0 |
- |
- |
0 |
0 |
|
Искомый элемент равен 7
Для этого элемента запасы равны 200, потребности 257. Поскольку минимальным является 200, то вычитаем его.
x35 = min(200,257) = 200.
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
x |
|
0 |
x |
0 |
0 |
0 |
200 - 200 = 0 |
|
0 |
x |
x |
x |
x |
x |
|
0 |
0 |
0 |
0 |
0 |
x |
|
0 |
0 |
0 |
0 |
257 - 200 = 57 |
x |
Находим разности по строкам.
Для строки N=2 первый минимальный элемент min12 = 7, второй минимальный элемент min22 = 8. Их разность равна d = min22 - min12 = 1.
Находим разности по столбцам.
Для столбца N=2 первый минимальный элемент min12 = 8. второй минимальный элемент min22 8. Их разность d = min22 - min12 = 0.
Для столбца N=5 первый минимальный элемент min15 = 7. второй минимальный элемент min25 7. Их разность d = min25 - min15 = 0.
Вычислив все разности, видим, что наибольшая из них соответствует строке (2). В этой строке минимальный тариф записан в клетке, находящейся на пересечении строки (2) и столбца (5).
|
|
1 |
2 |
3 |
4 |
5 |
Запасы |
Разности по строкам |
|
1 |
12 |
13 |
4 |
14 |
8 |
0 |
- |
|
2 |
9 |
8 |
11 |
16 |
7 |
165 |
1 |
|
3 |
14 |
8 |
12 |
6 |
7 |
0 |
- |
|
4 |
5 |
7 |
12 |
6 |
9 |
0 |
- |
|
5 |
15 |
12 |
5 |
13 |
11 |
0 |
- |
|
Потребности |
0 |
108 |
0 |
0 |
57 |
0 |
0 |
|
Разности по столбцам |
- |
0 |
- |
- |
0 |
0 |
|
Искомый элемент равен 7
Для этого элемента запасы равны 165, потребности 57. Поскольку минимальным является 57, то вычитаем его.
x25 = min(165,57) = 57.
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
165 - 57 = 108 |
|
0 |
x |
x |
x |
x |
x |
|
0 |
0 |
0 |
0 |
0 |
x |
|
0 |
0 |
0 |
0 |
0 |
x |
|
0 |
0 |
0 |
0 |
57 - 57 = 0 |
x |
Находим разности по строкам.
Для строки N=2 первый минимальный элемент min12 = 8, второй минимальный элемент min22 = 8. Их разность равна d = min22 - min12 = 0.
Находим разности по столбцам.
Для столбца N=2 первый минимальный элемент min12 = 8. второй минимальный элемент min22 8. Их разность d = min22 - min12 = 0.
Вычислив все разности, видим, что наибольшая из них соответствует строке (2). В этой строке минимальный тариф записан в клетке, находящейся на пересечении строки (2) и столбца (2).
|
|
1 |
2 |
3 |
4 |
5 |
Запасы |
Разности по строкам |
|
1 |
12 |
13 |
4 |
14 |
8 |
0 |
- |
|
2 |
9 |
8 |
11 |
16 |
7 |
108 |
0 |
|
3 |
14 |
8 |
12 |
6 |
7 |
0 |
- |
|
4 |
5 |
7 |
12 |
6 |
9 |
0 |
- |
|
5 |
15 |
12 |
5 |
13 |
11 |
0 |
- |
|
Потребности |
0 |
108 |
0 |
0 |
0 |
0 |
0 |
|
Разности по столбцам |
- |
0 |
- |
- |
- |
0 |
|
Искомый элемент равен 8
Для этого элемента запасы равны 108, потребности 108. Поскольку минимальным является 108, то вычитаем его.
x22 = min(108,108) = 108.
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
x |
0 |
0 |
108 - 108 = 0 |
|
0 |
x |
x |
x |
x |
x |
|
0 |
0 |
x |
0 |
0 |
0 |
|
0 |
0 |
x |
0 |
0 |
0 |
|
0 |
108 - 108 = 0 |
x |
0 |
0 |
0 |
|
|
1 |
2 |
3 |
4 |
5 |
Запасы |
|
1 |
12 |
13 |
4 |
14 |
8[145] |
145 |
|
2 |
9 |
8[108] |
11 |
16 |
7[57] |
165 |
|
3 |
14 |
8 |
12 |
6 |
7[200] |
200 |
|
4 |
5[145] |
7[47] |
12 |
6[193] |
9 |
385 |
|
5 |
15 |
12 |
5[182] |
13 |
11[118] |
300 |
|
Потребности |
145 |
155 |
182 |
193 |
520 |
|