Составители:
СЕРВИС| ПОИСК РЕШЕНИЯ
и т. д., причём рекомендуется в параметрах решения не за быть ука-
зать требование неотрицательности
ij
x
∀
и линейно-сти задачи.
Оптимальное по минимуму суммарной стоимости всех перевозок решение
отыскивается компьютером путём последовательного изменения бывших на-
чальными приближениями единиц в диапазоне A4:O4 и соответственно
F10:J14, данными оптимального решения (табл. 4).
Согласно этим данным из первого склада нужно отправить второму за-
казчику 13 единиц груза, третьему – 7, из второго склада второму заказчи
-
ку – 12 единиц и т. д. При этом целевая функция достигает минимального
значения 115 денежных единиц (ячейка P2).
Эти же данные показываются в левых частях ограничений (столбец
P), отражающих фактическое расходование ресурсов и служащих для
проверки решения.
Таблица 4
Оптимальные объемы перевозок
от i - го склада к j - му за-
казчику
ij
x
Заявки (j)
Склады (i)
1 2 3
Всего (a
i
)
1 0 13 7 20
2 0 12 0 12
3 5 0 0 5
4 8 0 0 8
5 2 0 13 15
Всего (b
j
)
15 25 20
Решение несбалансированной задачи (заготовка файла Тransp2) требует
лишь изменить знаки, связывающие левую и правую части системы огра-
ничений. Конкретные данные могут быть предложены руководителем работ.
По схеме несбалансированной транспортной задачи могут также ре-
шаться многие задачи оптимального распределения капитальных вложе-
ний, финансирования и др. [16].
– УПРАВЛЯЕМЫЕ БАЗЫ ДАННЫХ [2], с. 124 … 133,
папка InfTech
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
