Решение методом потенциалов (наименьшая стоимость)
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы |
A1 |
0 4 |
х 3 |
х 5 |
100 2 |
х 3 |
100 |
A2 |
х 7 |
100 1 |
х 2 |
х 3 |
100 1 |
200 |
A3 |
х 9 |
100 2 |
200 4 |
0 5 |
х 6 |
300 |
A4 |
100 1 |
х 3 |
х 6 |
X 4 |
х 10 |
100 |
A5 |
х 5 |
х 8 |
х 15 |
200 6 |
x 15 |
200 |
А6 |
x 0 |
х 0 |
х 0 |
х 0 |
100 0 |
100 |
Потребности |
100 |
200 |
200 |
300 |
200 |
1000/1000 |
|
4 |
-1 |
1 |
2 |
-1 |
0 |
0 - -4 |
х 3 |
х 5 |
100 + 2 |
х 3 |
2 |
х 7 |
100 - 1 |
х 2 |
х 3 |
100 + 1 |
3 |
х 9 |
100 + 2 |
200 4 |
0 - 5 |
х 6 |
-3 |
100 1 |
х 3 |
х 6 |
X 4 |
х 10 |
4 |
х 5 |
х 8 |
х 15 |
200 6 |
x 15 |
1 |
x + 0 |
х 0 |
х 0 |
х 0 |
100 - 0 |
K12=3-(0-1)>0
K13=5-(0+1)>0
K15=3-(0-1)>0
K21=7-(2+4)>0
K23=2-(2+1)<0
K24=3-(2+2)<0
K31=9-(3+4)<0
K34=6-(3-1)>0
K42=3-(-3-1)>0
K43=6-(-3+1)>0
K44=4-(-3+2)>0
K45=10-(-3-1)>0
K51=5-(4+4)<0
K52=8-(4-1)>0
K53=15-(4+1)>0
K55=15-(4-1)>0
*K61=0-(1+5)<0
K62=0-(1-1)=0
K63=0-(1+1)<0
K64=0-(1+2)<0
Цикл пересчета для клетки K61. Наименьшая клетка [0]
|
-1 |
-1 |
1 |
2 |
-1 |
0 |
x -4 |
х 3 |
х 5 |
100 2 |
х 3 |
2 |
х 7 |
100 - 1 |
х 2 |
х 3 |
100 + 1 |
3 |
х 9 |
100 + 2 |
200 4 |
0 - 5 |
х 6 |
2 |
100 1 |
х 3 |
х 6 |
X 4 |
х 10 |
4 |
х 5 |
х 8 |
х 15 |
200 6 |
x 15 |
1 |
0 0 |
х 0 |
х 0 |
Х + 0 |
100 - 0 |
K23=2-(2+1)<0
K24=3-(2+2)<0
K61=0-(1-1)=0
K63=0-(1+1)<0
*K64=0-(1+2)<0
Цикл пересчета для клетки K64. Наименьшая клетка [0]
|
2 |
2 |
4 |
2 |
2 |
0 |
x 4 |
х 3 |
х 5 |
100 2 |
х 3 |
-1 |
х 7 |
100 - 1 |
х 2 |
х 3 |
100 + 1 |
0 |
х 9 |
100 + 2 |
200 - 4 |
x 5 |
х 6 |
-1 |
100 1 |
х 3 |
х 6 |
X 4 |
х 10 |
4 |
х 5 |
х 8 |
х 15 |
200 6 |
x 15 |
-2 |
0 0 |
х 0 |
X + 0 |
0 0 |
100 - 0 |
K11=4-(0+2)>0
K12=3-(0+2)>0
K13=5-(0+4)>0
K15=3-(0+2)>0
K21=7-(-1+2)>0
K23=2-(-1+4)<0
K24=3-(-1+2)>0
K31=9-(0+2)>0
K34=5-(0+2)>0
K35=6-(0+2)>0
K42=3-(-1+2)>0
K43=6-(-1+4)>0
K44=4-(2+2)=0
K45=10-(-1+2)>0
K51=5-(4+2)<0
K52=8-(4+2)>0
K53=15-(4+4)>0
K55=15-(4+2)>0
K62=0-(-2+2)=0
*K63=0-(-2+4)<0
K64=0-(-2+2)=0
Цикл пересчета для клетки K63. Наименьшая клетка [100]
|
2 |
0 |
2 |
2 |
0 |
0 |
x 4 |
х 3 |
х 5 |
100 2 |
х 3 |
1 |
х 7 |
0 - 1 |
Х + 2 |
х 3 |
200 1 |
2 |
х 9 |
200 + 2 |
100 - 4 |
x 5 |
х 6 |
-1 |
100 1 |
х 3 |
х 6 |
X 4 |
х 10 |
4 |
х 5 |
х 8 |
х 15 |
200 6 |
x 15 |
-2 |
0 0 |
х 0 |
100 0 |
0 0 |
X 0 |
K11=4-(0+2)>0
K12=3-(0+0)>0
K13=5-(0+2)>0
K15=3-(0+0)>0
K21=7-(1+2)>0
*K23=2-(1+2)<0
K24=3-(1+2)=0
K31=9-(2+2)>0
K34=5-(2+2)>0
K35=6-(2+0)>0
K42=3-(-1+0)>0
K43=6-(-1+2)>0
K44=4-(-1+2)>0
K45=10-(-1+0)>0
K51=5-(4+2)<0
K52=8-(4+0)>0
K53=15-(4+2)>0
K55=15-(4+0)>0
K62=0-(-2+0)>0
K65=0-(-2+0)>0
Цикл пересчета для клетки K23. Наименьшая клетка [0]
|
2 |
0 |
2 |
2 |
1 |
0 |
x 4 |
х 3 |
х 5 |
100 2 |
х 3 |
0 |
х 7 |
X 1 |
0 2 |
х 3 |
200 1 |
2 |
х 9 |
200 2 |
100 4 |
x 5 |
х 6 |
-1 |
100 1 |
х 3 |
х 6 |
X 4 |
х 10 |
4 |
Х + 5 |
х 8 |
х 15 |
200 - 6 |
x 15 |
-2 |
0 - 0 |
х 0 |
100 0 |
0 + 0 |
X 0 |
*K51=5-(4+2)<0
Цикл пересчета для клетки K51. Наименьшая клетка [0]
|
1 |
0 |
2 |
2 |
1 |
0 |
x 4 |
х 3 |
х 5 |
100 2 |
х 3 |
0 |
х 7 |
X 1 |
0 2 |
х 3 |
200 1 |
2 |
х 9 |
200 2 |
100 4 |
x 5 |
х 6 |
0 |
100 1 |
х 3 |
х 6 |
X 4 |
х 10 |
4 |
0 5 |
х 8 |
х 15 |
200 6 |
x 15 |
-2 |
X 0 |
х 0 |
100 0 |
0 0 |
X 0 |
K11=4-(0+1)>0
K12=3-(0+0)>0
K13=5-(0+2)>0
K15=3-(0+1)>0
K21=7-(0+1)>0
K22=1-(0+0)>0
K24=3-(0+2)>0
K31=9-(2+1)>0
K34=5-(2+2)>0
K35=6-(2+1)>0
K42=3-(0+0)>0
K43=6-(0+2)>0
K44=4-(0+2)>0
K45=10-(0+1)>0
K52=8-(4+0)>0
K53=15-(4+2)>0
K55=15-(4+1)>0
K61=0-(-2+1)>0
K62=0-(-2+0)>0
K65=0-(-2+1)>0
Ответ: F=100*2+200*1+200*2+100*4+100*1+200*6=2500
EXCEL
