ВУЗ:
Составители:
Рубрика:
114
Таблица 2.8
j
B
i
A
1
B
2
B
...
n
B
Запас
1
A
11
c
12
c
...
n
c
1
1
a
2
A
21
c
22
c
...
n
c
2
2
a
...
...
...
...
...
m
A
1
m
c
2
m
c
...
mn
c
m
a
Спрос
1
b
2
b
...
n
b
∑
∑
=
ji
ba
Тарифы
ij
c
записываются
в
левом
верхнем
углу
клетки
,
а
величины
поставок
будут
записываться
в
правом
нижнем
углу
клетки
.
Замечание. При
введении
«
фиктивного
»
потребителя
1
+
n
B
(
постав
-
щика
1
+
m
A
)
соответствующий
столбец
(
строка
)
заполняется
нулями
,
т
.
е
.
0
)1(
=
+
ni
c
( 0
)1(
=
+
jm
c
).
Начальный
план
составляется
методом минимальных тарифов
,
ко
-
торый
заключается
в
следующем
.
Выбирается
наименьший тариф
,
на
-
пример
,
ij
c
.
В
клетке
(
j
i
,
)
этого
тарифа
(
в
правом
нижнем
углу
)
записы
-
вается
максимально возможная поставка
с
учетом
ограничений
этой
строки
и
этого
столбца
:
=
ij
x min(
ji
ba , ).
Этой
поставкой
либо
обеспечи
-
вается
потребность
одного
потребителя
,
и
тогда
этот
потребитель
(
стол
-
бец
)
исключается
из
дальнейшего
рассмотрения
;
либо
от
одного
постав
-
щика
забирается
весь
груз
,
и
тогда
этот
поставщик
(
строка
)
исключается
из
дальнейшего
рассмотрения
.
Исключаемый
столбец
(
или
строка
)
нумерует
-
ся
,
и
этот
номер
записывается
на
краю
этого
столбца
(
или
строки
).
Исклю
-
чаемые
одновременно
строка
и
столбец
отмечаются
одним
номером
.
Если
имеются
два
и
более
одинаковых
наименьших
тарифов
,
то
за
-
полняемая
клетка
берется
произвольно
из
них
.
Описанная
операция
повторяется
до
тех
пор
,
пока
не
будут
зачеркну
-
ты
все
столбцы
и
строки
.
На
последнем
шаге
одновременно
освобождают
-
Страницы
- « первая
- ‹ предыдущая
- …
- 112
- 113
- 114
- 115
- 116
- …
- следующая ›
- последняя »
