Решение транспортных задач на уроках информатики (пример решения задачи)

Автор: Нестеренко Олеся Викторовна Место работы: г. Калининград МАОУ СОШ №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