Составители:
Рубрика:
187
160
50
0
100 100
0
100
-100
50
+50
+100
-100
+100
A
4
B
2
+100
-100
+
-
A
4
B
3
-
Рис.5.1
После перераспределения поставок по циклу пересчета клетки A
4
B
2
в новом плане
эта клетка оказывается базисной, в то же время две старые базисные клетки A
4
B
1
и A
3
B
4
должны превратиться в свободные, так как в них одинаковые минимальные поставки
(100), отмеченные знаком минус в цикле пересчета. В связи с этим новый опорный план
табл. 5.2 оказывается также вырожденным. Для преодоления вырожденности в одной из
этих двух клеток (A
4
B
1
или A
3
B
4
) следует записать нулевую поставку. Допустим x
34
=0.
Табл.5.2
Пункты и объемы
производства
Пункты и объемы потребления
В
1
В
2
В
3
В
4
100 160 190 150
А
1
140
140
А
2
210
60
150
А
3
150 100
50
0
А
4
100
100
Опорный план табл.5.2 является оптимальным решением задачи, так как
характеристики всех свободных клеток не отрицательные и значение целевых функций
F=G=1820. Однако возможны еще варианты оптимального плана (альтернативные
программы). Желательно, чтобы читатель самостоятельно нашел их и проверил на
оптимальность. Это послужит упражнением для усвоения теоретических познаний в этой
области.
5.2. Открытые модели транспортной задачи
При экономико-математической постановке транспортной задачи в 1.3, а также в
примерах гл. 4 предусматривалось условие равенства между суммарной мощностью т
поставщиков и суммарной емкостью п потребителей:
6
3
2 3
4
4 5 4
2 5 6 5
1 2 3 6
Страницы
- « первая
- ‹ предыдущая
- …
- 185
- 186
- 187
- 188
- 189
- …
- следующая ›
- последняя »
