Составители:
223
Следует отметить, что может быть несколько оптимальных планов перевозок,
придающих целевой функции одно и то же минимальное значение.
Вывод: Предлагается следующий план поставок: от первого поставщика поставить 5
ед. ЛС первой аптеке 1 ед. – третьей аптеке; от второго поставщика 5 ед. – первой аптеке и 4
ед. – четвертой аптеке; от третьего поставщика по 4 ед. оборудования – второй и третье
аптекам. Материальные затраты (стоимость перевозок) при этом составят 60 ед. стоимости.
Пример 6.6. На складах пяти поставщиков сосредоточены запасы a
i
одного вида
материальных средств (в тоннах) для шести потребителей, от которых поступили
соответствующие заявки b
j
.
Требуется определить оптимальный план распределения и перевозок данного вида
имущества, при котором заявки потребителей будут удовлетворены при наименьшем
суммарном объеме автоперевозок, т.е.
min
11
⎯→⎯=
∑∑
==
ij
ijij
x
n
j
m
i
xSS
Расстояния от поставщиков до потребителей (в км) приведены в транспортной
таблице (табл. 6.6).
B1 B2 B3 B4 B5 B6 B7 ai S
A1
50 40 15 55 20 10 0 25 250
A2
52 45 30 40 25 15 0 65 2275
A3
58 60 45 50 35 40 0 20 1160
A4
90
500
20 55 35 45 0 15 100
A5 500
45 10 70 50 60 0 25 250
bj
20 20 30 20 20 30 10
Решение. Из таблицы, прежде всего, видно, что сумма запасов на 10т превышает
сумму заявок. В соответствии с этим вводим фиктивного потребителя В7 с заявкой b
7
=10 т
и стоимостью перевозок, равной нулю. Заметим также, что имеются запрещенные
маршруты (прочерки в транспортной таблице) в клетках (4,2) и (5,1). Следовательно, в этих
клетках необходимо проставить расстояния, заведомо превышающие все остальные,
например, 500 км.
Для решения поставленной задачи с помощью пакета "Выбор решения" MS Excel в
таблицу исходных данных нужно ввести столбцы переменных x
ij
(справа от столбца
Страницы
- « первая
- ‹ предыдущая
- …
- 221
- 222
- 223
- 224
- 225
- …
- следующая ›
- последняя »
