Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Сети и запасы1.doc
Скачиваний:
4
Добавлен:
01.03.2025
Размер:
4 Мб
Скачать
☆

2.3. Планирование перевозок

Транспортная задача подробно рассмотрена в [ 4 ] на стр.79 – 98; на стр. 94 – 98 рассмотрено решение транспортной задачи средствами табличного процессора Excel.

Составьте оптимальный план перевозок бетонных блоков с трех заводов на четыре стройки. Считаем, что за один рейс машина перевозит один бетонный блок. Заданы мощности заводов, потребности строек и расстояния между заводами и стройками. Холостые пробеги, состояние дорог и прочие факторы не учитываются, что не влияет на общие принципы постановки задачи и ее решения. Последовательность решения задачи:

Создайте таблицы:

  • расстояния между заводами и стройками,

  • потребности строек (строка),

  • мощности заводов (столбец)

  • первоначальный план перевозок – количество рейсов с

i-го завода на j-ю стройку:

Ячейка

C

D

E

F

I

J

3

Р а с с т о я н и я км

4

Стройка1

Стройка2

Стройка3

Стройка4

Планы заводов

5

Завод 1

6

9

2

11

900

6

Завод 2

12

3

6

7

200

7

Завод 3

8

14

15

9

300

8

Потребности строек

100

300

600

400

 (D8:I8)=(J5:J7)

9

План перевозок (число рейсов с заводов на стройки)

Вывезено с заводов

10

Завод 1

1

1

1

1

=CУММА(D9:I9)

11

Завод 2

1

1

1

1

=CУММА(D10:I10)

12

Завод 3

1

1

1

1

=CУММА(D11:I11)

13

Завезено на стройки

(D10:

D12)

(E10:

E12)

(F10:

F12)

(I10:

I12)

Целевая:

14

Число рейсов * расстояния

Cуммарный

15

Завод 1

=D10*D5

пробег

16

Завод 2

Скопируйте формулу на всю таблицу

всех машин

17

Завод 3

=СУММА(D14:I16)

Суммарная потребность всех строек должна совпадать с суммарной мощностью всех заводов (здесь  (D8:I8)=(J5:J7) ).

- Запустите Сервис - Поиск решения и заполните окна появившейся экранной формы. Целевая ячейка в данном случае – J17, в которой находится суммарный пробег машин со всех заводов на все стройки, и значение в которой надо сделать минимальным (или заданным, если надо “нагнать” план по километражу). Изменять можно ячейки D10 : I12 (план перевозок) при условии равенства мощностей заводов и потребностей строек, то есть ячеек J10 : J12 и D13 : I13 значениям, заданным в J5 : J7 и D8 : I8. Кроме того, следует задать условие, что количества рейсов – величины положительные и целые. В окне Параметры установите флажок Показывать результаты итераций и отслеживайте изменение вывезенного и привезенного бетона и суммарного пробега. Запустите выполнение программы (Выполнить).