Постановка задача.
Трем деревообрабатывающим фабрикам поставляется лесоматериал из двух различных регионов. Возможности поставщиков равны 7 и 8 (куб.м), потребности фабрик соответственно равны 2, 3, 10 (куб.м).
Требуется найти оптимальный план перевозок лесоматериала.
Математическая модель задачи.
Целевая функция:
20x11 + 10x12 + 20x13 + 90x21 + 80x22 + 70x23 → min
Ограничения по запасам:
x11 + x12 + x13 <= 7
x21 + x22 + x23 <= 8
Ограничения по потребностям:
x11 + x21 >= 2
x12 + x22 >= 3
x13 + x23 >= 10
1. Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 7 + 8 = 15
∑b = 2 + 3 + 10 = 15
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Читать дальше