Составители:
ij
1
;1,;xbj m
=
==
∑
n
j
i
(5)
Несбалансированный вариант
1
;1,;xai n
=
≤=
∑
j
m
ij i
(6)
1
;1,;xb j m
=
≥≤
∑
n
ij j
i
(7)
Из выражений (4)…(7) следует, что сбалансированный вариант являет-
ся частным случаем несбалансированного.
Решение транспортной задачи направлено на минимизацию суммар-
ной стоимости перевозок. Если цена перевозки единицы груза с i - го
склада к j - му заказчику обозначена как
c
ij
,
то целевая функция данной
оптимизационной задачи, приобретает следующий вид:
j
11
.Fcx
==
=→
∑∑
nm
i
ij
min
ij
(8)
Контрольный пример
Примем конкретные условия примера транспортной задачи в её сба-
лансированном варианте согласно табл. 3 для случая
n = 5 и m = 3.
Для решения задачи используем Excel [2],с.122. Запустим файл Тransp1.
Процедура решения основана на методе линейного программирования и от-
личается лишь в формулировке ограничений в соответствии с данными
табл. 3.
В качестве начального приближения принимаем
1,x
∀
=
ij
то есть все x
i j
в диапазоне A4:O4
равными единице каждый.
.
Для наглядности в заготовке файла Transp1 организована выборка данных
(блок F10:J14), ячейки которого заполняем теми же начальными приближе-
ниями искомых переменных. В диапазон ячеек F15:J15 вписываем суммы на-
чальных приближений по столбцам, а в диапазон L10:L14 – суммы по строкам.
Таблица 3
Цены
перевозок от i - го склада к j - му заказчику
ij
c
Склады (i ) Заявки (j )
Всего
(
a
i
)
Страницы
- « первая
- ‹ предыдущая
- …
- 33
- 34
- 35
- 36
- 37
- …
- следующая ›
- последняя »
