Условие задачи
Построить математическую модель задачи (ЗЛП) и решить ее с помощью «Поиска решения» в Excel.
Для строительства 4-х участков дорожной магистрали необходимо завозить песок. Песок может быть поставлен из 3-х карьеров. Перевозка песка из карьеров до участков осуществляется грузовиками одинаковой грузоподъемности. Расстояние в километрах от карьеров до участков, наличие песка в карьерах и потребность песка на участках дороги приведены в таблице:
Составьте план перевозок песка, минимизирующий общий пробег грузовиков.
Ответ
Составим математическую модель задачи:
Исходные данные задачи могут быть представлены в виде:
вектора А = (a1, a2, a3) = (140, 150, 120) - запасов поставщиков
вектора B = (b1,b2, b3,b4) = (115, 65, 90, 130) - запросов потребителей
Переменными (неизвестными) транспортной задачи являются xij , i = 1,2,...,m, j=1,2,...,n объемы перевозок от i-го поставщика каждому j-му потребителю.
Переменные могут быть ...
