Транспортная задача линейного программирования. Бартеньев А.П - 8 стр.

UptoLike

ВУЗ: 

МичГАУ | Мичуринск

Составители: 

Рубрика: 

8
Проверяем план на оптимальность, рассчитав для всех неза-
нятых клеток l
ij
.
l
13
=5-(-4)-2=7
l
14
=3-(-4)-2=5
l
15
=1-(-4)-4=1
l
21
=4-0-7=-3
l
31
=5-(-1)-7=-1
l
32
=1-(-1)-6=-4
l
33
=1-(-1)-2=0
l
34
=6-(-1)-2=5.
Условие оптимальности не выполняется для клеток k
21
, k
31
и
k
32
, причем самой “плохой” является клетка k
32
, для которой
l
32
= -4.
Проставляем в клетку k
32
знак “+” и строим для нее замкну-
тый маршрут, чередуя в углах поворота знаки “-” и “+”. Из клет-
ки k
32
придем в клетку k
22
, из нее в клетку k
25
, затем в клетку k
35
и
вернемся в клетку k
32
. Маршрут может проходить через занятые
клетки (он прошел через клетки k
23
и k
24
).Контур маршрута обо-
значим пунктиром. Просмотрев клетки, помеченные знаком “-”
находим, что наименьшая величина грузоперевозки среди них
равна 90т. Прибавляем эту величину в клетки, помеченные зна-
ком “+”, и вычитаем из клеток, помеченных знаком “-”. Перехо-
дим к новому варианту плана (табл. 3).
Таблица 3 – Второй вариант плана
Поля
Навозохранилища
В
1
β
1
=3
В
2
β
2
=2
В
3
β
3
=2
В
4
β
4
=2
В
5
β
5
=4
Наличие
навоза
А
1
α
1
= 0
3
450
- 2
550
5
3
1
+
1000
А
2
α
2
= 0
4
6
2
680
2
450
4
370
1500
А
3
α
3
= -1
5
1
90
+
1
6
3
830
-
920
Потребность полей
в навозе
450
640
680
450
1200
3420
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
              Проверяем план на оптимальность, рассчитав для всех неза-
         нятых клеток lij.
              l13=5-(-4)-2=7
              l14=3-(-4)-2=5
              l15=1-(-4)-4=1
              l21=4-0-7=-3
              l31=5-(-1)-7=-1
              l32=1-(-1)-6=-4
              l33=1-(-1)-2=0
              l34=6-(-1)-2=5.
              Условие оптимальности не выполняется для клеток k21, k31 и
         k32, причем самой “плохой” является клетка k32, для которой
         l32= -4.
              Проставляем в клетку k32 знак “+” и строим для нее замкну-
         тый маршрут, чередуя в углах поворота знаки “-” и “+”. Из клет-
         ки k32 придем в клетку k22, из нее в клетку k25, затем в клетку k35 и
         вернемся в клетку k32. Маршрут может проходить через занятые
         клетки (он прошел через клетки k23 и k24).Контур маршрута обо-
         значим пунктиром. Просмотрев клетки, помеченные знаком “-”
         находим, что наименьшая величина грузоперевозки среди них
         равна 90т. Прибавляем эту величину в клетки, помеченные зна-
         ком “+”, и вычитаем из клеток, помеченных знаком “-”. Перехо-
         дим к новому варианту плана (табл. 3).
         Таблица 3 – Второй вариант плана
                                                      Поля
               Навозохранилища        В1      В2      В3      В4       В5
                                                                               Наличие
                                      β1=3    β2=2    β3=2    β4=2     β5=4     навоза
                                        3      - 2       5       3       1
                А1        α1= 0        450     550                       +      1000
                                        4       6        2       2       4
                А2        α2= 0                         680     450     370     1500
                                                1                        3
                                        5                1       6
                                                90                      830
                А3        α3= -1                                                 920
                                                +                        -
              Потребность полей
                   в навозе            450     640      680     450     1200    3420




         8

PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com

Страницы