логистика минимальная решение
.rtf
Искомый элемент равен 2
Для этого элемента запасы равны 90, потребности 100. Поскольку минимальным является 90, то вычитаем его.
x11 = min(90,100) = 90.
|
2 |
x |
x |
5 |
x |
90 - 90 = 0 |
|
12 |
4 |
17 |
x |
5 |
110 |
|
5 |
14 |
10 |
x |
8 |
100 |
|
21 |
3 |
17 |
x |
6 |
95 |
|
6 |
4 |
20 |
x |
7 |
85 |
|
100 - 90 = 10 |
90 |
110 |
0 |
180 |
0 |
Искомый элемент равен 12
Для этого элемента запасы равны 110, потребности 10. Поскольку минимальным является 10, то вычитаем его.
x21 = min(110,10) = 10.
|
2 |
x |
x |
5 |
x |
0 |
|
12 |
4 |
17 |
x |
5 |
110 - 10 = 100 |
|
x |
14 |
10 |
x |
8 |
100 |
|
x |
3 |
17 |
x |
6 |
95 |
|
x |
4 |
20 |
x |
7 |
85 |
|
10 - 10 = 0 |
90 |
110 |
0 |
180 |
0 |
Искомый элемент равен 4
Для этого элемента запасы равны 100, потребности 90. Поскольку минимальным является 90, то вычитаем его.
x22 = min(100,90) = 90.
|
2 |
x |
x |
5 |
x |
0 |
|
12 |
4 |
17 |
x |
5 |
100 - 90 = 10 |
|
x |
x |
10 |
x |
8 |
100 |
|
x |
x |
17 |
x |
6 |
95 |
|
x |
x |
20 |
x |
7 |
85 |
|
0 |
90 - 90 = 0 |
110 |
0 |
180 |
0 |
Искомый элемент равен 17
Для этого элемента запасы равны 10, потребности 110. Поскольку минимальным является 10, то вычитаем его.
x23 = min(10,110) = 10.
|
2 |
x |
x |
5 |
x |
0 |
|
12 |
4 |
17 |
x |
x |
10 - 10 = 0 |
|
x |
x |
10 |
x |
8 |
100 |
|
x |
x |
17 |
x |
6 |
95 |
|
x |
x |
20 |
x |
7 |
85 |
|
0 |
0 |
110 - 10 = 100 |
0 |
180 |
0 |
Искомый элемент равен 10
Для этого элемента запасы равны 100, потребности 100. Поскольку минимальным является 100, то вычитаем его.
x33 = min(100,100) = 100.
|
2 |
x |
x |
5 |
x |
0 |
|
12 |
4 |
17 |
x |
x |
0 |
|
x |
x |
10 |
x |
x |
100 - 100 = 0 |
|
x |
x |
x |
x |
6 |
95 |
|
x |
x |
x |
x |
7 |
85 |
|
0 |
0 |
100 - 100 = 0 |
0 |
180 |
0 |
Искомый элемент равен 6
Для этого элемента запасы равны 95, потребности 180. Поскольку минимальным является 95, то вычитаем его.
x45 = min(95,180) = 95.
|
2 |
x |
x |
5 |
x |
0 |
|
12 |
4 |
17 |
x |
x |
0 |
|
x |
x |
10 |
x |
x |
0 |
|
x |
x |
x |
x |
6 |
95 - 95 = 0 |
|
x |
x |
x |
x |
7 |
85 |
|
0 |
0 |
0 |
0 |
180 - 95 = 85 |
0 |
Искомый элемент равен 7
Для этого элемента запасы равны 85, потребности 85. Поскольку минимальным является 85, то вычитаем его.
x55 = min(85,85) = 85.
|
2 |
x |
x |
5 |
x |
0 |
|
12 |
4 |
17 |
x |
x |
0 |
|
x |
x |
10 |
x |
x |
0 |
|
x |
x |
x |
x |
6 |
0 |
|
x |
x |
x |
x |
7 |
85 - 85 = 0 |
|
0 |
0 |
0 |
0 |
85 - 85 = 0 |
0 |
|
|
1 |
2 |
3 |
4 |
5 |
Запасы |
|
1 |
2[90] |
3 |
5 |
5[150] |
8 |
240 |
|
2 |
12[10] |
4[90] |
17[10] |
6 |
5 |
110 |
|
3 |
5 |
14 |
10[100] |
17 |
8 |
100 |
|
4 |
21 |
3 |
17 |
7 |
6[95] |
95 |
|
5 |
6 |
4 |
20 |
16 |
7[85] |
85 |
|
Потребности |
100 |
90 |
110 |
150 |
180 |
|
2. Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 9. Следовательно, опорный план является вырожденным.
Строим новый план.
Значение целевой функции для этого опорного плана равно:
F(x) = 2*90 + 5*150 + 12*10 + 4*90 + 17*10 + 10*100 + 6*95 + 7*85 = 3745
Искомый элемент равен 8
Для этого элемента запасы равны 240, потребности 180. Поскольку минимальным является 180, то вычитаем его.
x15 = min(240,180) = 180.
|
2 |
3 |
5 |
5 |
8 |
240 - 180 = 60 |
|
12 |
4 |
17 |
6 |
x |
110 |
|
5 |
14 |
10 |
17 |
x |
100 |
|
21 |
3 |
17 |
7 |
x |
95 |
|
6 |
4 |
20 |
16 |
x |
85 |
|
100 |
90 |
110 |
150 |
180 - 180 = 0 |
0 |
Искомый элемент равен 2
Для этого элемента запасы равны 60, потребности 100. Поскольку минимальным является 60, то вычитаем его.
x11 = min(60,100) = 60.
|
2 |
x |
x |
x |
8 |
60 - 60 = 0 |
|
12 |
4 |
17 |
6 |
x |
110 |
|
5 |
14 |
10 |
17 |
x |
100 |
|
21 |
3 |
17 |
7 |
x |
95 |
|
6 |
4 |
20 |
16 |
x |
85 |
|
100 - 60 = 40 |
90 |
110 |
150 |
0 |
0 |
Искомый элемент равен 12
Для этого элемента запасы равны 110, потребности 40. Поскольку минимальным является 40, то вычитаем его.
x21 = min(110,40) = 40.
|
2 |
x |
x |
x |
8 |
0 |
|
12 |
4 |
17 |
6 |
x |
110 - 40 = 70 |
|
x |
14 |
10 |
17 |
x |
100 |
|
x |
3 |
17 |
7 |
x |
95 |
|
x |
4 |
20 |
16 |
x |
85 |
|
40 - 40 = 0 |
90 |
110 |
150 |
0 |
0 |
Искомый элемент равен 4
Для этого элемента запасы равны 70, потребности 90. Поскольку минимальным является 70, то вычитаем его.
x22 = min(70,90) = 70.
|
2 |
x |
x |
x |
8 |
0 |
|
12 |
4 |
x |
x |
x |
70 - 70 = 0 |
|
x |
14 |
10 |
17 |
x |
100 |
|
x |
3 |
17 |
7 |
x |
95 |
|
x |
4 |
20 |
16 |
x |
85 |
|
0 |
90 - 70 = 20 |
110 |
150 |
0 |
0 |
Искомый элемент равен 14
Для этого элемента запасы равны 100, потребности 20. Поскольку минимальным является 20, то вычитаем его.
x32 = min(100,20) = 20.
|
2 |
x |
x |
x |
8 |
0 |
|
12 |
4 |
x |
x |
x |
0 |
|
x |
14 |
10 |
17 |
x |
100 - 20 = 80 |
|
x |
x |
17 |
7 |
x |
95 |
|
x |
x |
20 |
16 |
x |
85 |
|
0 |
20 - 20 = 0 |
110 |
150 |
0 |
0 |
Искомый элемент равен 10
Для этого элемента запасы равны 80, потребности 110. Поскольку минимальным является 80, то вычитаем его.
x33 = min(80,110) = 80.
|
2 |
x |
x |
x |
8 |
0 |
|
12 |
4 |
x |
x |
x |
0 |
|
x |
14 |
10 |
x |
x |
80 - 80 = 0 |
|
x |
x |
17 |
7 |
x |
95 |
|
x |
x |
20 |
16 |
x |
85 |
|
0 |
0 |
110 - 80 = 30 |
150 |
0 |
0 |
Искомый элемент равен 17
Для этого элемента запасы равны 95, потребности 30. Поскольку минимальным является 30, то вычитаем его.
x43 = min(95,30) = 30.
|
2 |
x |
x |
x |
8 |
0 |
|
12 |
4 |
x |
x |
x |
0 |
|
x |
14 |
10 |
x |
x |
0 |
|
x |
x |
17 |
7 |
x |
95 - 30 = 65 |
|
x |
x |
x |
16 |
x |
85 |
|
0 |
0 |
30 - 30 = 0 |
150 |
0 |
0 |
Искомый элемент равен 7
Для этого элемента запасы равны 65, потребности 150. Поскольку минимальным является 65, то вычитаем его.
x44 = min(65,150) = 65.
|
2 |
x |
x |
x |
8 |
0 |
|
12 |
4 |
x |
x |
x |
0 |
|
x |
14 |
10 |
x |
x |
0 |
|
x |
x |
17 |
7 |
x |
65 - 65 = 0 |
|
x |
x |
x |
16 |
x |
85 |
|
0 |
0 |
0 |
150 - 65 = 85 |
0 |
0 |