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

UptoLike

Рубрика: 

5
западный угол клетку К
12
, которой соответствует первый по-
ставщик и второй потребитель. Во второе поле необходимо вы-
вести 640т навоза, в первом же навозохранилище осталось лишь
550т навоза. Записываем в клетку К
12
550, запасы первого наво-
зохранилища исчерпаны. Перемещаемся ко второму навозохра-
нилищу в клетку К
22
и записываем в нее недостающие 90т, удов-
летворив, таким образом, потребность второго поля в навозе. Ис-
ключаем из рассмотрения второй столбец и перемещаемся в клет-
ку К
23
. Во втором навозохранилище осталось 1410 т навоза, что
позволяет полностью удовлетворить потребность третьего поля в
навозе. Записываем в клетке К
23
680т навоза и исключаем третий
столбец из рассмотрения. Перемещаемся в клетку К
24
. во втором
хранилище осталось 730т навоза, за счет него удовлетворим по-
требность четвертого поля, записав в клетку К
24
число 450. Ос-
тавшиеся во втором хранилище 280т навоза, запишем в клетку
К
25
. Пятому полю требуется 1200т навоза, недостающие 920т на-
воза поставляем из третьего хранилища, записав в клетку К
35
920т. В таблице 2 получено исходное опорное решение.
Рассматривая алгоритм записи исходного опорного решения
методом северо-западного угла, можно установить следующее:
1. В таблицу всегда заносятся неотрицательные числа.
2. Из рассмотрения исключается строка или столбец лишь то-
гда, когда соответствующее ограничение превращается в тожде-
ство. Следовательно, после заполнения таблицы все ограничения
тождества.
3. Так как при записи базисной переменной исключается или
строка, или столбец, и лишь при записи последней базисной пе-
ременной исключаются одновременно и строка, и столбец, то
всего в таблицу вносятся (m+n-1) базисных переменных. После
записи опорного плана всегда проверяем соответствует ли коли-
чество заполненных клеток величине (m+n-1).
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
         западный угол – клетку К12, которой соответствует первый по-
         ставщик и второй потребитель. Во второе поле необходимо вы-
         вести 640т навоза, в первом же навозохранилище осталось лишь
         550т навоза. Записываем в клетку К12 550, запасы первого наво-
         зохранилища исчерпаны. Перемещаемся ко второму навозохра-
         нилищу в клетку К22 и записываем в нее недостающие 90т, удов-
         летворив, таким образом, потребность второго поля в навозе. Ис-
         ключаем из рассмотрения второй столбец и перемещаемся в клет-
         ку К23. Во втором навозохранилище осталось 1410 т навоза, что
         позволяет полностью удовлетворить потребность третьего поля в
         навозе. Записываем в клетке К23 680т навоза и исключаем третий
         столбец из рассмотрения. Перемещаемся в клетку К24. во втором
         хранилище осталось 730т навоза, за счет него удовлетворим по-
         требность четвертого поля, записав в клетку К24 число 450. Ос-
         тавшиеся во втором хранилище 280т навоза, запишем в клетку
         К25. Пятому полю требуется 1200т навоза, недостающие 920т на-
         воза поставляем из третьего хранилища, записав в клетку К35
         920т. В таблице 2 получено исходное опорное решение.
             Рассматривая алгоритм записи исходного опорного решения
         методом северо-западного угла, можно установить следующее:
             1. В таблицу всегда заносятся неотрицательные числа.
             2. Из рассмотрения исключается строка или столбец лишь то-
         гда, когда соответствующее ограничение превращается в тожде-
         ство. Следовательно, после заполнения таблицы все ограничения
         – тождества.
             3. Так как при записи базисной переменной исключается или
         строка, или столбец, и лишь при записи последней базисной пе-
         ременной исключаются одновременно и строка, и столбец, то
         всего в таблицу вносятся (m+n-1) базисных переменных. После
         записи опорного плана всегда проверяем соответствует ли коли-
         чество заполненных клеток величине (m+n-1).




                                                                             5

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