Математические методы и модели в фармацевтической науке и практике. Зубов Н.Н - 219 стр.

UptoLike

ВУЗ: 

ВМА им. Кирова | Санкт-Петербург

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

Рубрика: 

219
отображения процесса распределения средств с базы и удовлетворения запросов
потребителей заключаем в скобки прежнее значение запасов или потребностей и рядом
ставим новое значение невязок
δ
i
или
δ
j
.
При этом следует учитывать, что исходные планы
по одной и той же матрице
С
0
могут быть различными; от того, насколько исходный план
близок к. оптимальному, зависит последующее количество шагов в решении. Пусть
исходный план имеет вид:
B
1
B
2
B
3
B
4
(a
i
) δ
i
A
1
0
6
1 1 0 (6) 0
A
2
0
4
2 3 0
4
(9) 1
A
3
2 0
4
0
4
2 (8) 0
(b
j
) δ
j
(10) 0 (4) 0 (5) 1 (4) 0
(6.22)
План (6.22) не является оптимальным, так как не все запасы средств на базах
распределены и не все заявки потребителей удовлетворены (блок 3). Отметим потребителей,
заявки которых удовлетворены полностью: закроем знаком "+" эти столбцы (блок 4).
Элементы матрицы, расположенные в столбце (строке), закрытом знаком "+", называются
выделенными.
Попытаемся улучшить исходный план (6.22) за счет использования не
задействованных пока выгодных маршрутов и перераспределения перевозок между
маршрутами. Найдем выгодные маршруты, перевозки по которым можно увеличить, то есть
нули, стоящие в столбцах потребителей, еще имеющих неудовлетворенные запросы (блок
5). Каждый из таких маршрутов рассматриваем отдельно; отметим соответствующий нуль
штрихом (блок 6). Проверяем, есть
ли возможность дополнительно обеспечить данного
потребителя материальными средствами с этой базы (блок 7) Если запасы средств на базе
распределены полностью (δi = 0), то закроем эту строку знаком "+" (блок 8). Придется
увеличивать перевозки по рассматриваемому маршруту за счет частичного уменьшения
перевозок на других маршрутах с этой базы (блок 9). Для демонстрации возможностей по
изменению плана
отметим все соответствующие им нули в этой строке звездочками (блок
10). Так как из-за этого некоторые потребители вновь станут недообеспеченными, то
раскроем эти столбцы, взяв знак "+" в скобки.

Страницы