- 15.12.2020
- 142
- 2
Статья на тему «Решение транспортной задачи в MS Excel»
Решение транспортных задач «вручную» является рутинным процессом, при реализации которого всегда существует вероятность ошибки. Именно поэтому при решении транспортных задач чаще всего пользуются Microsoft Office Excel, позволяющим свести все возможные ошибки.
Задача №1
Необходимо составить план транспортирования строительных материалов, минимизирующей затраты на перевозку, используя EXCEL. После получения и обработки результатов сформулировать выводы.
Исходные данные для расчета:
Таблица 16
|
Мощность поставщиков |
Мощность потребителей |
||||
|
1 |
2 |
3 |
4 |
||
|
100 |
120 |
200 |
160 |
||
|
База №1 |
210 |
10 |
11 |
15 |
8 |
|
База №2 |
340 |
12 |
7 |
13 |
11 |
|
База №3 |
200 |
8 |
13 |
9 |
8 |
В этом случае общее мощность поставщиков (=750) больше общего количества спроса (=580). Таким образом, очевидно, что часть строительных материалов останется у поставщиков.
Приступаем к решению задачи на компьютере:
1) В ячейки С6:F8 занесем стоимость перевозок единицы груза.
2) В ячейках С15:G15 укажем формулы для расчета суммарной потребности продукции для j-го пункта, в ячейках H12:H14 – формулы суммарного объема производства i-го предприятия.
3) В ячейку C16 занесем формулу целевой функции =СУММПРОИЗВ(C6:F8;D12:G14).
4) Для поиска оптимального решения транспортной задачи, а также проверки имеющихся программных средств на правильность можно использовать надстройку «Поиск решения»: в поле «Установить целевую ячейку», указываем ячейку, содержащую оптимизируемое значение. Установим переключатель равный минимальному значению. В поле «Изменяя ячейки» мышью зададим диапазон подбираемых параметров $F$12:$G$14. В поле ограничения введем: ограничения целочисленности, неотрицательности, ограничения на соотношение объемов спроса и предложения.
Рис. 5 –Диалоговое окно поиск решения
5) Затем нажимаем «Найти решение» → «Выполнить». В результате получится оптимальный набор переменных при заданных ограничениях:
Рис. 6 – Таблица-план оптимального решения транспортной задачи
Вывод: в таблице-плане оптимального транспортировки представлено оптимальное решение. Минимальная стоимость транспортировки строительных материалов составляет 5020 у. е.
Рабочие листы
к вашим урокам
Скачать
Под названием «транспортная задача» объединяется широкий круг задач с единой математической моделью. Решение транспортных задач «вручную» является рутинным процессом, при реализации которого всегда существует вероятность ошибки. Именно поэтому при решении транспортных задач чаще всего пользуются Microsoft Office Excel, позволяющим свести все возможные ошибки.
6 677 886 материалов в базе
Настоящий материал опубликован пользователем Липатова Олеся Сергеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
8 ч.
Мини-курс
6 ч.
Мини-курс
5 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.