Транспортная задача линейной оптимизации в MS EXCEL
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Транспортная задача линейной оптимизации в MS EXCEL
Сформулируем экономико-математическую модель исходной задачи на план перевозок товара с минимальными затратами.
Проверим необходимое и достаточное условие разрешимости задачи:
∑a = 82 + 106 + 86 = 274
∑b = 66 + 46 + 86 + 76 = 274
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Нужно полное решение этой работы?
Решение
Запишем экономико-математическую модель для нашей задачи. Переменные:
x11 – количество товара из 1-го склада к 1-му грузополучателю; x12 – количество товара из 1-го склада ко 2-му грузополучателю; x13 – количество товара из 1-го склада к 3-му грузополучателю; х14 – количество товара из 1-го склада к 4-му грузополучателю; x21 – количество товара из 2-го склада к 1-му грузополучателю; x22 – количество товара из 2-го склада ко 2-му грузополучателю; x23 – количество товара из 2-го склада к 3-му грузополучателю, х24 – количество товара из 2-го склада к 4-му грузополучателю; x31 – количество товара из 3-го склада к 1-му грузополучателю; x32 – количество товара из 3-го склада ко 2-му грузополучателю; x33 – количество товара из 3-го склада к 3-му грузополучателю, х34 – количество товара из 3-го склада к 4-му грузополучателю.
Ограничения по запасам:
x11 + x12 + x13 + х14 ≤ 82 (для 1-го склада)
x21 + x22 + x23 + х24 ≤ 106 (для 2-го склада)
x31 + x32 + x33 + х34 ≤ 86 (для 3-го склада)
Ограничения по потребностям:
x11 + x21 + x31 = 66 (для 1-го завода)
x12 + x22 + x32 = 46 (для 2-го завода)
x13 + x23 + x33 = 86 (для 3-го завода)
х14 + х24 + х34 = 76 (для 4-го завода)
Целевая функция:
5х11+2х12+3х13+4х14+4х21+3х22+2х23+0х24+0х31+2х32+2х33+1х34→min
Оптимальный план перевозок товара, чтобы затраты на эти перевозки были минимальными будем искать с помощью настройки «Поиск решения» MS Excel