32
столбец 1. Снова пересчитываем штрафы и корректируем объем, который может быть поставлен первым предприятием. Получим таблицу:
|
3 |
4 |
|
Штрафы |
|
|
|
|
40 |
1 |
50 |
10 |
2 |
|
2 |
40 |
60 |
9 |
20 |
3 |
70 |
20 |
10 |
50 |
|
|
|
|
|
|
7 |
14 |
|
|
|
|
|
|
|
Штрафы |
10 |
10 |
|
|
|
|
|
|
|
Далее наибольший штраф равен 50 (клетка (3,4)), x34=10.
|
3 |
4 |
|
Штрафы |
|
|
|
|
40 |
1 |
50 |
10 |
2 |
|
2 |
40 |
60 |
9 |
20 |
7 4
Штрафы 10 50
Снова наибольший штраф равен 50 (клетка (1,4), x14=2.
Таким образом, остаются лишь предприятие 2, имеющее в наличии 9 единиц продукции, и склады 3 и 4, которым требуется 7 и 2 единиц продукции соответственно. Поэтому принимаем x23=7 и x24=2.
Итак, допустимое решение имеет вид: x32=8, x11=5, x34=10, x14=2, x23=7, x24=2.
Занесем это решение в таблицу:
|
1 |
2 |
3 |
4 |
|
|
|
|
|
|
|
1 |
5(19) |
|
|
2(10) |
7 |
2 |
|
|
7(40) |
2(60) |
9 |
3 |
|
8(8) |
|
10(20) |
18 |
|
|
|
|
|
|
|
5 |
8 |
7 |
14 |
|
|
|
|
|
|
|
Вычислим затраты, соответствующие полученному решению: 5*19+8*8+7*40+2*10+2*60+10*20=779, что на 35 единиц меньше, чем