ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Пример задачи и ее решения в Ms Excel.
Условие:
Дано 5 производителей А1, А2, А3, А4, А5, мощность (запасы) которых соответственно равна(равны): 20, 45, 25, 30,20. И четыре потребителя В1, В2, В3, В4, потребность которых в продукте составляет соответственно: 45, 50, 20, 25. Также известна матрица издержек Сij – издержки перевозки единицы груза от i-ого поставщика к j-ому потребителю. Ее можно представить таблицей:
Полностью, условие транспортной задачи, можно представить таблицей следующего содержания:
Решение:
В интервал ячеек A2:A6 ввести запасы поставщиков — Ai:
В интервал ячеек B1:E1 ввести количество необходимого груза Bj–го потребителя:
Для дальнейшего удобства выделим ячейки различными цветами и установим жирную границу:
В интервал ячеек B2:E6 ввести матрицу Cij издержек перевозки единицы груза от i-ого поставщика к j-ому потребителю:
В ячейку Н1 введите формулу: СУММAПРОИЗВ(В2:E6;B9:E13)
В ячейку A9 введите формулу СУММ(B9:F9) и растяните её до А13 (как растянуть формулу см. тут —>Тыц):
В ячейку B8 введите формулу СУММ(B9:B13) и скопируйте ее в диапазон от B8 до E8:
Для решения задачи на панели вкладок выберите вкладку «Данные», а затем «Поиск решения»:
Заполните открывшееся окно в соответствие с рисунком и нажмите Найти решение:
В диапазоне B9:E13 Вы получите результат решения транспортной задачи (т.е. значение в ячейке соответствует количеству груза перевезенного от i-ого поставщика к j-ому потребителю).
В диапазоне A9:A13 количество груза, которое необходимо вывезти от поставщиков.
В диапазоне B8:E8 количество которое будет доставлено потребителям согласно найденному решению.
В ячейке H1 значение целевой функции при найденном решении (минимально возможное). Это значение получено в результате умножения стоимости перевозки от от i-ого поставщика к j-ому потребителю на количество единиц груза, которые необходимо перевезти между ними.
Оформим полученный результат и получим следующее:
Не нашли, что искали? Воспользуйтесь поиском:
|