ВУЗ:
Составители:
Рубрика:
113
Определение не-
вырожденного
(вырожденного)
плана
Допустимый план, имеющий не более
1
−
+
n
m
отличных
от
нуля
элементов
ij
x ,
назы
-
вается
базисным
,
или
опорным
.
Опорный
план
,
имеющий
ровно
1
−
+
n
m
отличных
от
нуля
эле
-
ментов
,
называется
невырожденным
,
а
если
число
отличных
от
нуля
элементов
меньше
,
чем
1
−
+
n
m
,
то
план
называется
вырожденным
.
Прежде
чем
приступить
к
решению
транспортной
задачи
,
необходимо
проверить
условие
критерия
разрешимости
.
Если
задача
с
неправильным
балансом
(
открытая
),
то
:
1)
при
∑ ∑
= =
>
m
i
n
j
ji
ba
1 1
(
спрос
меньше
предложения
)
необходимо
ввести
«
фиктивного
»
потребителя
груза
:
∑ ∑
= =
+
−=
m
i
n
j
jin
bab
1 1
1
;
2)
при
∑ ∑
= =
m
i
n
j
ji
ba
1 1
, (
спрос
больше
предложения
)
необходимо
вве
-
сти
«
фиктивного
»
поставщика
груза
:
∑ ∑
= =
+
−=
n
j
m
i
ijm
aba
1 1
1
;
Стоимости
перевозок
от
«
фиктивного
»
поставщика
до
всех
потреби
-
телей
и
от
любого
поставщика
до
«
фиктивного
»
потребителя
принимаются
равными
нулю
.
Решение
задачи
начинается
с
определения
начального
опорного
пла
-
на
.
Начальный
и
последующие
планы
заносятся
в
распределительную
таб
-
лицу
,
в
которой
заранее
записываются
исходные
данные
задачи
.
Таблица
с
внесенными
пунктами
отправления
i
A
,
их
запасами
i
a
,
пунктами
назначе
-
ния
j
B
,
их
запросами
j
b
и
тарифами
ij
a
(
njmi ,1;,1 == )
имеет
вид
таб
-
лицы
2.8.
Страницы
- « первая
- ‹ предыдущая
- …
- 111
- 112
- 113
- 114
- 115
- …
- следующая ›
- последняя »
