Составители:
Рубрика:
121
как
c
ij
,
то целевая функция данной, оптимизационной за-
дачи, приобретает следующий вид:
.min→=
∑∑
==
n
i
m
j
ji
11
ji
xcF
(14.6)
Примем конкретные условия примера транспортной зада-
чи в её сбалансированном варианте согласно табл. 14.1 для
случая
n = 5 и m = 3.
Таблица 14.1. Цены
перевозок от i - го склада к j - му
заказчику
ji
c
Заявки (j )
Склады (i )
1 2 3
Всего (a
i
)
1 1 0 3 20
2 4 2 5 12
3 1 2 3 5
4 3 4 8 8
5 1 4 3 15
Всего (b
j
)
15 25 20
Для решения задачи используем Excel (табл.14.2, с.122). Ме-
тодика решения в основном аналогична принятой в задаче ли-
нейного программирования (cм. разделы 12, 13). Отличие заклю-
чается в формулировке ограничений в соответствии с данны-
ми табл. 14.1.
В качестве начального приближения принимаем
1
=
∀
ji
x
На основании формулы (14.6) в ячейку P2 вписываем выраже-
ние целевой функции
Страницы
- « первая
- ‹ предыдущая
- …
- 119
- 120
- 121
- 122
- 123
- …
- следующая ›
- последняя »
