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

UptoLike

ВУЗ: 

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

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

Рубрика: 

11
находим клетку с наименьшей оценкой и заносим в нее количест-
во груза, обеспечиваемое соответствующим поставщиком.
При переходе в последний столбец потребность обеспечиваем за
счет тех поставщиков, у которых остался нераспределенный груз.
Можно построить опорный вариант плана и методом наи-
меньшей оценки по строке.
Вернемся к нашей задаче и построим опорный вариант плана
методом наименьшей оценки по столбцу.
Таблица 7 – Опорный вариант плана
Поля
Навозохранилища
В
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
400
2
450
4
650 -
1500
А
3
α
3
= -1
5
1
640
1
280
6 3
920
Потребность полей
в навозе
450
640
680
450
1200
3420
В первом столбце наименьшее расстояние от навозохрани-
лища до поля в клетке К
11
. поэтому все 450т, необходимые пер-
вому полю, запланируем вывезти из первого навозохранилища,
записав в клетку К
11
450. Просматриваем второй столбец и нахо-
дим клетку с наименьшей оценкой К
32
. Необходимые второму
полю 640т навоза поставим из третьего навозохранилища, запи-
сав соответствующую величину в клетку К
32
. В третьем столбце
клетка с наименьшей оценкой расположена в третьей строке.
Сюда занесем 280т, оставшиеся в третьем навозохранилище, а
недостающие 400т поставим из второго навозохранилища. Про-
смотрев четвертый столбец, находим, что необходимые четвер-
тому полю 450т навоза выгоднее всего вывезти из второго наво-
зохранилища, ибо здесь наименьшее расстояние перевозки. В
клетку К
24
запишем 450. И потребности пятого поля удовлетво-
ряем за счет оставшихся в первом навозохранилище 550т навоза
и 650т, оставшихся во втором навозохранилище. Полученный
опорный вариант плана выглядит следующим образом (табл.7).
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
         находим клетку с наименьшей оценкой и заносим в нее количест-
         во груза, обеспечиваемое соответствующим поставщиком.
         При переходе в последний столбец потребность обеспечиваем за
         счет тех поставщиков, у которых остался нераспределенный груз.
             Можно построить опорный вариант плана и методом наи-
         меньшей оценки по строке.
             Вернемся к нашей задаче и построим опорный вариант плана
         методом наименьшей оценки по столбцу.
         Таблица 7 – Опорный вариант плана

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


             В первом столбце наименьшее расстояние от навозохрани-
         лища до поля в клетке К11. поэтому все 450т, необходимые пер-
         вому полю, запланируем вывезти из первого навозохранилища,
         записав в клетку К11 450. Просматриваем второй столбец и нахо-
         дим клетку с наименьшей оценкой К32. Необходимые второму
         полю 640т навоза поставим из третьего навозохранилища, запи-
         сав соответствующую величину в клетку К32. В третьем столбце
         клетка с наименьшей оценкой расположена в третьей строке.
         Сюда занесем 280т, оставшиеся в третьем навозохранилище, а
         недостающие 400т поставим из второго навозохранилища. Про-
         смотрев четвертый столбец, находим, что необходимые четвер-
         тому полю 450т навоза выгоднее всего вывезти из второго наво-
         зохранилища, ибо здесь наименьшее расстояние перевозки. В
         клетку К24 запишем 450. И потребности пятого поля удовлетво-
         ряем за счет оставшихся в первом навозохранилище 550т навоза
         и 650т, оставшихся во втором навозохранилище. Полученный
         опорный вариант плана выглядит следующим образом (табл.7).

                                                                                         11

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

Страницы