транспортная задача. транспортная задача короткин. Решение транспортных задач средствами Microsoft Excel
 Скачать 113.4 Kb.
|
|
ФГБОУ Удмуртский Государственный университет Институт права, социального управления и безопасности «Решение транспортных задач средствами Microsoft Excel» Выполнил студент группы О-10.05.05-21 Короткин Иван Олегович Проверила Москалёва Людмила Александровна Ижевск,2021 1. Условие задачи и номер варианта. Вариант 17 На строительство четырех объектов кирпич поступает с трех заводов. Заводы имеют на складах соответственно 50, 100 и 50 тыс. шт. кирпича. Объекты требуют соответственно 50, 70, 40, 40 тыс. шт. кирпича. Тарифы ( в д.е./ тыс. шт) приведены в следующей таблице:
Составьте план перевозок, минимизирующий суммарные транспортные расходы. 2. Формальная математическая постановка задачи. Константы:         Переменные:  - объем перевозок от i-того поставщика j-му потребителю S - сумма расходов  Решение: 1. Зададим математическую модель расходования ресурсов i-го поставщика  2. Математическая модель потребностей в горючем j-х потребителей  3. Функцией цели являются суммарные транспортные расходы, то есть:  Ограничения: Неизвестные должны удовлетворять следующим ограничениям: 1. Неотрицательность объема перевозок, то есть xij≥0, (i=1,2; j=1,2,3); 2. В силу сбалансированности задачи, вся продукция должна быть вывезена от поставщиков и потребности всех потребителей должны быть удовлетворены. 3. Решение задачи при помощи электронных таблиц Microsoft Excel  Вывод: Значение целевой функции составило 510 денежных единиц. При этом, экономическая интерпретация результатов будет следующая. Завод 1 перевозит объектам 1 и 4 - 10 и 40 тыс. шт. кирпичей соответственно, Завод 2 - объектам 2 и 3 - 60 и 40 тыс. шт. кирпичей соответственно, Завод 3 - объектам 1 и 2 - 40 и 10 тыс. шт. кирпичей соответственно. При этом затраты на перевозку продукции будут минимальными и составят 510 денежных единиц. | ||||||||||||||||||||||||