Добавлен: 21.10.2018
Просмотров: 2211
Скачиваний: 23
Методические указания:
Транспортная задача
Условие транспортной задачи задано величинами aj– запасов поставщиков, bj–потребностей потребителей, сij – тарифов на перевозку грузов. Необходимо так спланировать перевозки, чтобы минимизировать суммарные транспортные расходы.
|
bj aj |
100 |
200 |
50 |
250 |
150 |
|
200 |
12 |
11 |
25 |
17 |
21 |
|
150 |
22 |
18 |
14 |
8 |
1 |
|
225 |
9 |
12 |
2 |
28 |
15 |
|
175 |
26 |
21 |
3 |
4 |
27 |
Для решения задачи с помощью средства поиск решения необходимо ввести данные в ячейки таблицы (рисунок 9).
Рисунок 9 - Исходные данные транспортной задачи
В ячейки B3:F6 введены стоимости перевозок; ячейки B9:F12 отведены под значения неизвестных (объёмы перевозок). Туда вводятся произвольные начальные приближения, например, равные 1.
В ячейки H9:H12 введены объёмы производства, а в ячейки B14:F14 введены потребности в продукции в пунктах распределения. В ячейку G13 введена целевая функция =СУММПРОИЗВ (B3:F6; B9:F12)
В ячейки B13:F13 введены формулы:
=СУММ (В9:В12),
=СУММ (С9:С12),
=СУММ
(D9:D12),
=СУММ (E9:E12),
=СУММ (F9:F12), определяющие объём продукции, ввозимой в центры распределения.
В ячейки G9:G12 введены формулы:
=СУММ (B9:F9),
=СУММ (B10:F10),
=СУММ (B11:F11),
=СУММ (B12:F12), вычисляющие объём продукции, вывозимой с фабрик.
Затем следует дать команду вкладка Данные - группа Анализ - Поиск решения и заполнить открывшееся окно диалога Поиск решения, как показано на рисунке 11.
Рисунок 11 - Диалоговое окно Поиск решения
После нажатия кнопки Выполнить средство Поиска решения находит оптимальный план поставок продукции и соответствующие ему транспортные расходы (рисунок 12). В рассмотренном примере минимальная суммарная стоимость перевозок хранится в ячейке G13 и равна 5400, а оптимальный план перевозок хранится в ячейках B9:F12.
Рисунок 12 - Оптимальное решение транспортной задачи
Информационное обеспечение:
-
Михеева Е.В. Информационные технологии в профессиональной деятельности: учеб. пособие. – М.:ОИЦ «Академия», 2012, стр. 127-158.
-
Филимонова Е.В. Информационные технологии в профессиональной деятельности: учебник – Ростов н/Д: Феникс, 2012, стр. 131-161.
4. Информационное обеспечение
Основные источники:
-
Михеева Е.В. Информационные технологии в профессиональной деятельности: учеб. пособие. – М.:ОИЦ «Академия», 2012
-
Михеева Е.В. Практикум по информационным технологиям в профессиональной деятельности: учеб. пособие. – М.:ТК Велби, Изд-во Проспект, 2014.
-
Михеева Е.В. Титова О.И. Информационные технологии в профессиональной деятельности экономиста и бухгалтера: учеб. пособие. – М.:ОИЦ «Академия», 2014.
-
Филимонова Е.В. Информационные технологии в профессиональной деятельности: учебник – Ростов н/Д: Феникс, 2012