Файл: Даны вершины А(5 3), В(11 9), С(4 15) треугольника авс.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 25.10.2023

Просмотров: 39

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vj ≤ cij.

Минимальные затраты составят:

F(x) = 2·40 + 2·140 + 1·110 + 4·190 + 3·120 = 1590

Анализ оптимального плана.

Из 1-го склада необходимо груз направить 2-му потребителю (40 ед.), 3-ему потребителю (140 ед.)

Из 2-го склада необходимо груз направить 1-му потребителю (110 ед.), 2-му потребителю (190 ед.)

Из 3-го склада необходимо весь груз направить в 2-му потребителю.