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

UptoLike

ВУЗ: 

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

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

Рубрика: 

218
Для задач с балансом неравенства ограничения (1.10), (1.13),. вырождаются в
равенства.
Для удобства решения задачи перепишем матрицу стоимостей, приписав к ней справа
столбец
a
i
и снизу строку
b
j
:
B
1
B
2
B
3
B
4
a
i
A
1
2 4 3 2 6
A
2
3 6 6 3 9
A
3
4 3 2 4 8
b
j
10
4
5
4
∑∑
==
=
n
j
j
m
i
i
ba
11
где
A
i
-
условные наименования баз (складов оборудования
), i = 1 – 3,
B
j
-
условные наименования потребителей (ателье
), j = 1 – 4.
Построим теперь матрицу
С
0
согласно блоку 1 (здесь и в дальнейшем нумерация
блоков в соответствии с рис. 6.7). Уменьшая элементы каждого столбца на минимальный
элемент, мы тем самым находим для каждого потребителя "выгодную" базу. Проделывая то
же самое по строкам, укажем "выгодных" потребителей для каждой базы; при наличии нуля
в строке ее элементы не изменяются. Итак, получим
:
B
1
B
2
B
3
B
4
a
i
A
1
0 1 1 0 6
A
2
0 2 3 0 9
A
3
2 0 0 2 8
b
j
10 4 5 4
Попытаемся спланировать перевозки по выгодным маршрутам в объеме минимума из
того, что есть на i-ой базе, и того, что еще нужно j-му потребителю (блок 2). Это значение
x
ij
будем записывать в виде индекса у нуля, соответствующего выбранному маршруту. Для

Страницы