Решение прикладных задач на компьютере. Практикум для студентов
Лабораторная работа № 18: Планирование перевозок
Составьте оптимальный план перевозок бетонных блоков с трех заводов на четыре стройки. Считаем, что за один рейс машина перевозит один бетонный блок. Задайте мощности заводов, потребности строек и расстояния между заводами и стройками. Холостые пробеги, состояние дорог и прочие факторы не учитываются, что не влияет на общие принципы постановки задачи и ее решения. Последовательность решения задачи:
Создайте таблицы:
- расстояния между заводами и стройками,
- потребности строек (строка),
- мощности заводов (столбец)
- первоначальный план перевозок - количество рейсов с i-го завода
на j-ю стройку:
|
Ячейка |
C |
D |
E |
F |
I |
J |
||
|
3 |
Р а с с т о я н и я |
|||||||
|
4 |
Стройка1 |
Стройка2 |
Стройка3 |
Стройка4 |
Планы заводов |
|||
|
5 |
Завод 1 |
900 |
||||||
|
6 |
Завод 2 |
200 |
||||||
|
7 |
Завод 3 |
300 |
||||||
|
8 |
Потребности строек |
100 |
300 |
600 |
400 |
S (D8:I*)=S(J5:J7) |
||
|
9 |
План перевозок (число рейсов с заводов на стройки) |
Вывезено с заводов |
||||||
|
10 |
Завод 1 |
=CУММА(D9:I9) |
||||||
|
11 |
Завод 2 |
=CУММА(D10:I10) |
||||||
|
12 |
Завод 3 |
=CУММА(D11:I11) |
||||||
|
13 |
Завезено на стройки |
S(D10: D12) |
S(E10: E12) |
S(F10: F12) |
S(I10: I12) |
|||
|
14 |
Число рейсов * расстояния |
Cуммарный |
||||||
|
15 |
Завод 1 |
=D10*D5 |
пробег |
|||||
|
16 |
Завод 2 |
Скопируйте формулу на всю таблицу |
всех машин |
|||||
|
17 |
Завод 3 |
=СУММА(D14:I16) |
||||||
Суммарная потребность всех строек должна совпадать с суммарной мощностью всех заводов. Скопируйте План перевозок и перепишите вручную суммарный пробег в другие ячейки, чтобы было с чем сравнивать оптимальный план.
- Запустите Сервис - Поиск решения и заполните окна появившейся экранной формы.
