Составители:
224
каждого потребителя), а также столбец 5,1, xij =
∑
i
j
и строку 7,1, xij =
∑
j
i
. В окне
"Поиск решения" указать целевую ячейку, т.е. ячейку, в которой записана формула
вычисления целевой функции; потребовать искать её минимальное значение; перечислить
ячейки, в которых будут записаны значения переменных x
ij
; а также добавить все
ограничения на переменные
.1,1,0
1,
1
1,
1
njmix
mibx
njax
ij
jij
iij
n
j
m
i
−=−=
−=≥
−=≤
≥
∑
∑
=
=
Оптимальный план распределения перевозок, полученный в результате решения с
помощью ЭВМ по программе транспортной задачи линейного программирования,
представлен в таблице:
B1 Xi1 B2 Xi2 B3 Xi3 B4 Xi4 B5 Xi5 B6 Xi6 B7 Xi7 ∑Xij ai S
A1
50 0 40 0 15 0 55 0 20 0 10 25 0 0 25 25 250
A2
52 0 45 20 30 0 40 20 25 20 15 5 0 0 65 65 2275
A3
58 20 60 0 45 0 50 0 35 0 40 0 0 0 20 20 1160
A4
90 0 500 0 20 5 55 0 35 0 45 0 0 10 15 15 100
A5
500 0 45 0 10 25 70 0 50 0 60 0 0 0 25 25 250
∑Xij
20 20 30 20 20 30 10
bj
20 20 30 20 20 30 10 4035
Объем перевозок по этому плану в соответствии с выражением целевой функции
составит S=58*20+45*20+20*5+I0*25+40*20+25*20+10*25+I5*5=4035 тонно-километров и
будет минимальным. Любой иной план потребует больших затрат для выполнения
поставленной задачи. Что касается количества транспорта для выполнения перевозок, то
оно находится в зависимости от времени, назначенного для выполнения задачи,
грузоподъемности и скорости движения.
И, наконец, рассмотрим применение венгерского метода к решению транспортной
задачи по критерию времени.
Страницы
- « первая
- ‹ предыдущая
- …
- 222
- 223
- 224
- 225
- 226
- …
- следующая ›
- последняя »
