Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 32 стр.

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

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

Рубрика: 

32
.и
1111
∑∑∑∑
====
<>
n
j
j
m
i
i
n
j
j
m
i
i
baba
2
Это условие в ряде случаев может быть нарушено. Однако эти особенности нами
будут рассмотрены особо, в другой части книги.
3) стоимость перевозки единицы продукции от поставщика A
i
к потребителю В
j
известна и составляет c
ij
денежных единиц.
Условия задачи могут быть записаны в виде табл. 1.4.
В данном случае мы имеем матрицу стоимости перевозок. Сокращенно матрицу можно
записать:
С=(c
ij
). (1.25)
В задаче требуется разработать оптимальный план перевозок продукции,
обеспечивающий с наименьшими транспортными затратами потребности всех
потребителей при условии, что предложения и спрос сбалансированы, т. е. выдержано
условие (1.24).
Если объем перевозок из пункта A
i
в пункт B
j
обозначить
через x
ij
,
то план перевозок может быть записан также в виде табл. 1.4.
Таким образом, мы получили матрицу из чисел х, которую
можно назвать матрицей перевозок. Сокращенно матрицу перевозок можно записать:
X=(x
ij
) (1.26)
Матрицу стоимости перевозок, которая дана в условии задачи, и искомую матрицу
перевозок также можно представить а одной табл.1.4. В этой таблице стоимости перевозок
записываются в верхнем левом углу каждой клетки.
Табл. 1.4
Поставщики и их
Потребители и их спрос
мощности
B
1
B
2
. . . B
j
. . . B
n
b
1
b
2
. . . b
j
. . . b
n
C=(c
ij
) X=(x
ij
)
A
1
a
1
c
11
x
11
c
12
x
12
. . . c
1j
x
1
j
. . . c
1n
x
1
n
A
2
a
2
C
21
x
21
c
22
x
22
. . . c
2j
x
2
j
. . . c
2n
x
2
n
.
.
.
.
.
.
.
.
.
.
.
.
. . . .
.
.
. . . .
.
.
A
i
a
i
c
i1
x
i
1
c
i2
x
i
2
. . . c
ij
x
ij
. . . c
in
x
in
.
.
.
.
.
.
.
.
.
.
.
.
. . . .
.
.
. . . .
.
.
A
m
a
m
c
m1
x
1
c
m2
x
2
. . . c
mj
x
mj
. . . c
mn
x
mn

Страницы