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

UptoLike

ВУЗ: 

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

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

Рубрика: 

9
Приравняв α
2
к нулю, рассчитываем потенциалы строк и
столбцов и повторяем всю вычислительную процедуру. Условие
оптимальности не выдерживается для клетки k
15
(l
15
=1-0-4 = -3).
Строим для этой клетки замкнутый маршрут, находим наимень-
шую величину грузоперевозки в клетках, помеченных знаком “-”
(550т), прибавляем ее в клетки, помеченные знаком “+” и вычи-
таем из клеток, помеченных знаком “-”. Получаем новый вариант
плана (табл. 4).
Таблица 4 – Третий вариант плана
Поля
Навозохранилища
В
1
β
1
=6
В
2
β
2
=2
В
3
β
3
=2
В
4
β
4
=2
В
5
β
5
=4
Наличие
навоза
А
1
α
1
= -3
- 3
450
2
5
3
1
550
+
1000
А
2
α
2
= 0
4
+
6
2
680
2
450
4
370
-
1500
А
3
α
3
= -1
5
1
640
1
6
3
280
920
Потребность полей в на-
возе
450
640
680
450
1200
3420
Условие оптимальности не выполняется для клетки
k
21
(l
21
=4-0-6=-2).Строим для этой клетки замкнутый маршрут, пе-
рераспределяем поставки и получаем четвертый вариант плана
(табл. 5).
Таблица 5 – Четвертый вариант плана
Поля
Навозохранилища
В
1
β
1
=4
В
2
β
2
=0
В
3
β
3
=2
В
4
β
4
=2
В
5
β
5
=2
Наличие
навоза
А
1
α
1
= -1
3
-
80
2
5
3
1
920 +
1000
А
2
α
2
= 0
4
+ 370
6
2
680
-
2
450
4
1500
А
3
α
3
= 1
5
1
640
1
+
6
3
280 –
920
Потребность полей
в навозе
450
640
680
450
1200
3420
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
             Приравняв α2 к нулю, рассчитываем потенциалы строк и
         столбцов и повторяем всю вычислительную процедуру. Условие
         оптимальности не выдерживается для клетки k15 (l15=1-0-4 = -3).
         Строим для этой клетки замкнутый маршрут, находим наимень-
         шую величину грузоперевозки в клетках, помеченных знаком “-”
         (550т), прибавляем ее в клетки, помеченные знаком “+” и вычи-
         таем из клеток, помеченных знаком “-”. Получаем новый вариант
         плана (табл. 4).
         Таблица 4 – Третий вариант плана

                                                       Поля
               Навозохранилища
                                      В1      В2      В3      В4       В5        Наличие
                                      β1=6    β2=2    β3=2    β4=2     β5=4       навоза
                                                                          1
                                       - 3       2       5       3
                                                                        550
                А1        α1= -3       450                                   +    1000
                                        4        6       2       2       4
                А2        α 2= 0        +               680     450    370 -      1500
                                        5       1        1       6       3
                А3        α3= -1               640                      280        920
            Потребность полей в на-
                    возе               450     640      680     450     1200      3420


              Условие оптимальности не выполняется для клетки
         k21(l21=4-0-6=-2).Строим для этой клетки замкнутый маршрут, пе-
         рераспределяем поставки и получаем четвертый вариант плана
         (табл. 5).
         Таблица 5 – Четвертый вариант плана

                                                       Поля
               Навозохранилища
                                      В1      В2      В3      В4       В5        Наличие
                                      β1=4    β2=0    β3=2    β4=2     β5=2       навоза
                                         3       2       5       3        1
                А1        α1= -1         -                                        1000
                                        80                             920 +
                                                         2
                                        4                        2
                                                 6                       4
                А2        α2= 0                         680                       1500
                                      + 370                     450
                                                         -
                                                1        1               3
                                        5                        6                 920
               А3        α3= 1                 640       +             280 –
              Потребность полей
                  в навозе             450     640      680     450     1200      3420


                                                                                           9

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

Страницы