Для транспортной задачи исходные данные которой приведены в таблице
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Для транспортной задачи, исходные данные которой приведены в таблице, найти оптимальный план и вычислить стоимость перевозок
Для решения открытой транспортной задачи выберите два метода решения. Вопросы:
1. Какое количество груза необходимо перевезти из 3 пункта отправления в 4 пункт назначения?
2. Чему равны минимальные совокупные издержки?
3. Как изменятся совокупные издержки, если известно, что из 2 пункта отправления в 1 пункт назначения товар не может быть доставлен?
Нужно полное решение этой работы?
Решение
Составим математическую модель задачи.
F=25x11+18x12+10x13+15x14+7x15+13x21+5x22+11x23+23x24+10x25+x31+25x32+14x33+16x34+16x35→min
&x11+x12+x13+x14+x15=16&x21+x22+x23+x24+x25=12&x31+x32+x33+x34+x35=14&x11+x21+x31≤7&x12+x22+x32≤8&x13+x23+x33≤4&x14+x24+x34≤11x15+x25+x35≤30 &xij≥0
Проверим условие разрешимости транспортной задачи:
i=13ai=16+12+14=42
j=15bj=7+8+4+11+30=60
Т.к. ai≠bj, то имеем ТЗ открытого типа.
1 метод. Добавим виртуальный пункт отправления, мощность которого равна разности между спросом и предложением, т.е. 60 – 42 = 18
Коэффициенты затрат на перевозку товара из виртуального пункта отправления в j-ый пункт назначения выберем равным нулю.
Введем необходимые данные в Exel.
В ячейки В2:F5 введем коэффициенты затрат матрицы С, в ячейки G2:G5 – объемы производства на фабриках фирмы, а в ячейки В7:F7 – потребность в продукции в пунктах назначения
. Ячейки B10:F13 отведены под значения неизвестных объемов перевозок.
В ячейку B16 введена целевая функция. В ячейках G10:G13 и В14:F14 введены суммарные значения по соответствующим строкам и столбцам выходной таблицы объемов перевозок.
Для решения задачи воспользуемся макрофункцией «Поиск решения». Определим целевую функцию B16, оптимизируемой до минимального значения и введём в качестве изменяемых переменных ячейки: B10:F13. Устанавливаем ограничения, соответствующие математической модели транспортной задачи: значения ячеек