Информационные технологии в металлургии. - 15 стр.

UptoLike

Рубрика: 

15
Таблица 6
Решение примера транспортной задачи
A B C D E F G H I
1 О Б Ъ Ё М Ы П Е Р Е В О З О К (x
i j
)
2 x
11
x
12
x
13
x
21
x
22
x
23
x
31
x
32
x
33
3 Н А Ч А Л Ь Н Ы Е П Р И Б Л И Ж Е Н И Я
4 1 1 1 1 1 1 1 1 1
5
Ц Е Н Ы П Е Р Е В О З О К (
c
ij
)
6 1 0 3 4 2 5 1 2 3
7
8
.
Заявки (j )
9
Скла-
ды (i)
1 2 3
Всего
a
i
10
1
11
2
12
3
13
4
14
5
15
Всего b
j
J K L M N O P Q R
1 О Б Ъ Ё М Ы П Е Р Е В О З О К
Ц
Ф
2 x
41
x
42
x
43
x
51
x
52
x
53
min
3
Н А Ч . П Р И Б Л И Ж Е Н И Я
4
1 1 1 1 1 1
5
Ц Е Н Ы П Е Р Е В О З О К (
c
ij
) Ограничения
6 3 4 8 1 4 3
Лев.
часть
Знак Прав.
часть
7
= 20
8
= 12
9
= 5
10
= 8
11
= 15
12
= 15
13
= 25
14
15
= 20