Составители:
Рубрика:
161
130
180 70
20200
+130
-130 +130
-130
+130
-130
Рис. 4.5
В данном цикле пересчета (рис.4.5) три поставки х
22
=180, х
34
=130 и х
41
=200
отмечены знаком минус.
Для получения нового, лучшего, опорного плана, в клетку A
3
B
1
следует записать
наименьшую из поставок, отмеченных знаком минус в цикле пересчета (в данном случае
поставку х
34
, равную 130). Далее по вершинам цикла эту поставку (130) следует прибавить
или вычесть, в зависимости от знака в вершине (так, как это показано на рис.4.5).
Поставки, не вошедшие в цикл пересчета (в данном случае х
13
=150 и х
33
=100),
переносятся в новый план без изменения.
В результате проведения этих операций получится новый опорный план (табл.4.5),
удовдетворяющий условиям (4.2), (4.3), (4.4). Следовательно, этот план является
допустимым решением рассматриваемой транспортной задачи.
Т а б л . 4.5
Поставщики
Потребители и их спрос
и их
В
1
В
2
В
3
В
4
мощности
200
200
250
200
А
1
150
150
А
2
250
50
200
А
3
230
130
100
А
4
250
70
150
Целевая функция (4.1), соответствующая этому новому опорному плану, равна
F
2
=2
⋅
150+4
⋅
50+4
⋅
200+2
⋅
130+6
⋅
100+1
⋅
70+2
⋅
150=2530 (4.9)
Таким образом, в связи с переходом к новому плану произошло уменьшение
целевой функции (4.7) на 260 тыс. руб. (2790— 2530).
Выше указывалось, что оценка
∆
ij
свободной клетки указывает на изменение
целевой функции (с минусом — уменьшение, с плюсом — увеличение) при условии
занятия свободной клетки поставкой х
'
ij
=1. И действительно, эти 260 тыс. руб. равны
произведению оценки клетки A
3
B
1
(-2) на величину записанной в эту клетку поставки
2
5
3
3
4
3
5
4
2
5 6
5
1
2
3
6
Страницы
- « первая
- ‹ предыдущая
- …
- 159
- 160
- 161
- 162
- 163
- …
- следующая ›
- последняя »
