Метод случайной загрузки.
Первый способ – случайным образом выбираем трубу и пускаем по ней газ в объеме xij=min(ai,bj);
Изменяем объемы производства и потребления:
ai=ai- xij; bj=bj- xij;
Вычеркиваем строку (столбец), если ai(bj)=0
Аналогично выбираем из оставшихся труб, пока всю норму газа не распределим по трубам.
Добыча
Продажа |
М1 |
М2 |
М3 |
|
170 |
70 160 |
120 |
||
S1 |
150 |
5x11 |
3x12 |
3x13 |
S2 |
9 |
30 |
490 |
50 |
S3 |
70 |
2x31 |
2x32 |
3x33 |
S4 |
140 |
4x41 |
2x42 |
3x43 |
0
Добыча
Продажа |
М1 |
М2 |
М3 |
|
1 70 |
7 160 |
120 |
||
S1 |
8 |
5x11 |
370 |
3x13 |
S2 |
9 0 |
30 |
490 |
50 |
S3 |
70 |
2x31 |
20 |
3x33 |
S4 |
140 |
4x41 |
20 |
3x43 |
0
0
150
Добыча
Продажа |
М1 |
М2 |
М3 |
|
170 |
7 0 160 |
4 0 120 |
||
S1 |
8
|
50 |
370 |
380 |
S2 |
9 0 |
30 |
490 |
50 |
S3 |
70 |
2x31 |
20 |
3x33 |
S4 |
140 |
4x41 |
20 |
3x43 |
0
150
Добыча
Продажа |
М1 |
М2 |
М3 |
|
1 40
1 |
7 0 160 |
4 0 120 |
||
S1 |
8 0 150 |
50 |
370 |
380 |
S2 |
9 0 |
30 |
490 |
50 |
S3 |
3 0 70 |
230 |
20 |
340 |
S4 |
140 |
4x41 |
20 |
30 |
70
5)
Добыча
Продажа |
М1 |
М2 |
М3 |
|
170 |
160 |
120 |
||
S1 |
150 |
50 |
370 |
380 |
S2 |
90 |
30 |
490 |
50 |
S3 |
70 |
230 |
20 |
340 |
S4 |
140 |
4140 |
20 |
30 |
Критерий F=70*3+80*3+90*4+30*2+40*3+140*4=1550