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

UptoLike

ВУЗ: 

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

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

Рубрика: 

10
В четвертом варианте плана условие оптимальности не вы-
полняется для клетки К
33
(l
33
=1-1-2=-2). Повторив всю вычисли-
тельную процедуру, получаем следующий вариант плана (табл.6).
Таблица 6 – Пятый вариант плана
Поля
Навозохранилища
В
1
β
1
=4
В
2
β
2
=2
В
3
β
3
=2
В
4
β
4
=2
В
5
β
5
=4
Наличие
навоза
А
1
α
1
= -3
3
2
5
3
1
1000
1000
А
2
α
2
= 0
4
450
6
2
600
2
450
4
1500
А
3
α
3
= -1
5
1
640
1
80
6
3
200
920
Потребность полей
в навозе
450
640
680
450
1200
3420
Условие оптимальности выполняется для всех незанятых
клеток.
Z
min
=1000*1+450*4+600*2+450*2+640*1+80*1+200*3=6220.
Согласно, полученному решению из первого навозохранилища
следует все 1000т навоза вывезти на пятое поле, из второго:450т –
на первое поле, 600т – на третье поле, 450т – на четвертое поле,
из третьего: 640т – на второе поле, 80т – на третье поле и 200т –
на пятое поле.
Построение опорного варианта плана
методом наименьшей оценки
При построении первоначального опорного варианта плана
методом северо-западного угла мы не учитываем оценки мар-
шрутов перевозки – в нашем примере они означали расстояние от
навозохранилищ до полей.
Суть метода наименьшей оценки заключается в том, что про-
сматривается первый столбец и выбирается клетка с наименьшей
оценкой и в нее записывается максимально возможное количест-
во груза. Затем из рассмотрения исключается либо столбец (если
потребности соответствующего потребителя полностью удовле-
творены), либо строка (если запасы соответствующего поставщи-
ка полностью израсходованы). Переходим в следующий столбец,
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
             В четвертом варианте плана условие оптимальности не вы-
         полняется для клетки К33(l33 =1-1-2=-2). Повторив всю вычисли-
         тельную процедуру, получаем следующий вариант плана (табл.6).
         Таблица 6 – Пятый вариант плана

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

             Условие оптимальности выполняется для всех незанятых
         клеток.
             Zmin=1000*1+450*4+600*2+450*2+640*1+80*1+200*3=6220.
         Согласно, полученному решению из первого навозохранилища
         следует все 1000т навоза вывезти на пятое поле, из второго:450т –
         на первое поле, 600т – на третье поле, 450т – на четвертое поле,
         из третьего: 640т – на второе поле, 80т – на третье поле и 200т –
         на пятое поле.

                     Построение опорного варианта плана
                         методом наименьшей оценки
             При построении первоначального опорного варианта плана
         методом северо-западного угла мы не учитываем оценки мар-
         шрутов перевозки – в нашем примере они означали расстояние от
         навозохранилищ до полей.
             Суть метода наименьшей оценки заключается в том, что про-
         сматривается первый столбец и выбирается клетка с наименьшей
         оценкой и в нее записывается максимально возможное количест-
         во груза. Затем из рассмотрения исключается либо столбец (если
         потребности соответствующего потребителя полностью удовле-
         творены), либо строка (если запасы соответствующего поставщи-
         ка полностью израсходованы). Переходим в следующий столбец,

         10

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

Страницы