Автор: Нестеренко Олеся Викторовна
Место работы: г.
Калининград МАОУ СОШ №45
Должность: учитель математики и информатики
Тема: Решение транспортных задач на уроках информатики
(пример решения задачи)
Задача №10.
Целью решения транспортной задачи является...
More
Автор: Нестеренко Олеся Викторовна
Место работы: г.
Калининград МАОУ СОШ №45
Должность: учитель математики и информатики
Тема: Решение транспортных задач на уроках информатики
(пример решения задачи)
Задача №10.
Целью решения транспортной задачи является нахождение
плана грузоперевозок, чтобы общие затраты по перевозкам были
минимальными.
Пусть дана классическая транспортная задача с тремя
поставщиками и пятью потребителями.
Поставщики Мощность
поставщиков
Потребители и их спрос
1 2 3 4 5
190 100 120 110 130
1 200 28 27 18 27 24
2 250 18 26 27 32 21
3 200 27 33 23 31 34
Решение:
Данные и решение в Excel к задаче 10
Вводим исходные данные в Excel.
Для решения данной задачи построим ее математическую модель.
Неизвестными в данной задаче являются объемы перевозок.
Пусть
xij – объем перевозок, а сij – стоимость перевозки единицы продукции с
i-й фабрики на j-й склад соответственно.
Функция цели – это суммарные
транспортные расходы, которые следует минимизировать, т.
е.
:
∑∑
= =
⋅
5
Less
