Модели решения функциональных вычислительных задач Лекция 7 и
Формулировка транспортной задачи Имеется m пунктов P 1, P 2, … Pm, в которых производится однородный продукт соответственно в количествах a 1, a 2, … am, единиц. Этот продукт необходимо доставить в n пунктов потребления G 1, G 2, … Gn, потребности которых в продукте соответственно составляют b 1, b 2, …, bn единиц. Стоимость перевозки единицы продукции из каждого пункта производства Pi (i = 1, 2, …, m) в каждый пункт потребления Gj (j = 1, 2, …, n) известна и равна сij единиц. 2
Постановка задачи Пусть xij – объем перевозок из i - го пункта производства в j - й пункт потребления. Целевой функцией являются суммарные транспортные расходы, т. е. , где сij – стоимость перевозки единицы продукции. 3
Математическая модель решения задачи Задача описывается следующей моделью: Минимизировать: при ограничениях: Решение конкретной транспортной задачи целесообразно выполнить в табличном процессоре EXCEL c использованием средства Поиск решения. 4
Транспортные расходы Gj Барнаул Красноярск Производство 1, 75 2, 25 200 2 1, 75 1 1, 5 150 2 1, 5 1, 75 225 2 0, 5 1, 75 100 200 50 250 150 Томск Н-сибирск Кемерово 1, 5 2 (сij) Топки 2, 5 Белово Киселевск Pi Потребность bj Омск ai
Исходные данные для расчета В соответствии с исходными данными на рабочем листе Excel в ячейки диапазона B 3: F 6 введены стоимости перевозок сij. Для размещения неизвестных (объемов перевозок) xij отведены ячейки диапазона B 8: F 11. Объемы производства ai размещены в ячейках диапазона H 8: H 11. Потребность bj в продукции в пунктах потребления указана в ячейках диапазона B 13: F 13. В ячейке B 16 размещена целевая функция =СУММПРОИЗВ(B 3: F 6; B 8: F 11). 6
Ввод исходных данных В ячейки диапазона G 8: G 11 вводятся формулы, вычисляющие объемы производства в пунктах производства, в ячейки диапазона B 12: F 12 объемы доставляемой продукции в пункты потребления: Ячейка Формула G 8 =СУММ(B 8: F 8) B 12 =СУММ(B 8: B 11) G 9 =СУММ(B 9: F 9) C 12 =СУММ(C 8: C 11) G 10 =СУММ(B 10: F 10) D 12 =СУММ(D 8: D 11) G 11 =СУММ(B 11: F 11) E 12 =СУММ(E 8: E 11) F 12 =СУММ(F 8: F 11) После ввода исходных данных и расчетных формул выполняется команда Сервис – Поиск решения и заполняется диалоговое окно Поиск решения 7
Диалоговое окно Поиск решения 8
Оптимальное решение транспортной задачи 9