Разработка алгоритма решения задачи
Таблица 2
Ячейка |
Содержимое |
Пояснение |
В20 |
=СУММ(C20:G20) |
Суммарная стоимость всех перевозок, которую необходимо минимизировать. Целевая ячейка. |
B8 |
=СУММ(С8:G8) |
Объем перевозок одного предприятия на все склады. |
С12 |
СУММ(С8:С10) |
Объем перевозок (ед. товара) на один склад со всех предприятий. |
С20 |
=С8*С16+С9*С17+С10*С18 |
Стоимость перевозок на один склад со всех предприятий |
C14:G14 |
Потребности складов (ед. товара) |
|
С16:G18 |
Стоимости перевозки ед. товара от каждого производителя до каждого склада. |
|
B16:B18 |
Производственные возможности предприятий |
|
|
||
B8:B10<=B16:B18 |
Объемы перевозок от каждого предприятия не должны превышать их производственных возможностей. |
|
C12:G12>=C14:G14 |
Объемы доставляемых товаров не должны быть меньше потребностей складов. |
|
C8:G10>=0 |
Объемы перевозок не могут быть отрицательными. |
|
Создание электронной таблицы
Запустите программу Excel (Пуск/Программы/Microsoft Excel).
Откройте книгу Методика принятия решений.
Сделайте текущим рабочим листом Лист 4.
Дважды щелкните на ярлычке текущего рабочего листа (Лист 3) и дайте этому рабочему листу имя Транспортная задача.
Сделайте текущей ячейку А1 и введите в нее заголовок Методика решения транспортной задачи.
Выделите заголовок жирным шрифтом. Для этого при выделенной ячейке А1 выполните команду Формат/Ячейки/Шрифт. На вкладке выберите Полужирный и нажмите кнопку Ok.
Введите названия строк и столбцов (см. табл. 1) и отформатируйте.
Введите в ячейку В20 формулу =СУММ(С20:G20).
Введите в ячейку С20 формулу =С8*С16+С9*С17+С10*С18.
Скопируйте формулу, введенную в ячейку С20, в ячейки D20:G20. Для этого наведите указатель мыши на маркер заполнения в правом нижнем углу выделенной ячейки B20. Нажмите правую кнопку мыши и протащите этот маркер так, чтобы рамка охватила последнюю ячейку G20. Отпустите кнопку. Появится окно Параметры автозаполнения. Выберите Копировать ячейки.
Убедитесь в модификации скопированных формул.
Введите в ячейку B8 формулу =CУММ(C8:G8).
Скопируйте формулу, введенную в ячейку B8, в ячейки B9:B10.
Введите в ячейку C12 формулу =СУММ(С8:С10).
Скопируйте формулу, введенную в ячейку С12, в ячейки D12:G12.
Отформатируйте ячейки для ввода исходных данных и результатов решения задачи (см. табл.2). Электронная таблица создана (табл. 3).
Таблица 3
|
A |
B |
C |
D |
E |
F |
G |
1 |
Методика решения транспортной задачи по критерию стоимости |
||||||
2 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
6 |
|
|
Объем перевозок (ед. товара) |
||||
7 |
Заводы: |
Всего |
Казань |
Рига |
Воронеж |
Курск |
Москва |
8 |
Белоруссия |
|
|
|
|
|
|
9 |
Урал |
|
|
|
|
|
|
10 |
Украина |
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
12 |
Итого: |
|
0 |
0 |
0 |
0 |
|
13 |
|
|
|
|
|
|
|
14 |
|
Потребности складов --> |
|
|
|
|
|
15 |
Заводы: |
Объем перевозок |
Затраты на перевозку единицы товара |
||||
16 |
Белоруссия |
|
|
|
|
|
|
17 |
Урал |
|
|
|
|
|
|
18 |
Украина |
|
|
|
|
|
|
19 |
|
|
|
|
|
|
|
20 |
Стоимость перевозок |
0р. |
0р. |
0р. |
0р. |
0р. |
0р. |