Транспортная задача - Математические методы
Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Дан набор из 3 потребителей и 3 поставщиков одного продукта. Известен объем производимой продукции поставщиков, а также объем требуемой продукции потребителей. Также известна стоимость перевозки товара от каждого поставщика к каждому потребителю.
Требуется найти такой план (перевозки от какого поставщика к какому потребителю и в каком объеме), чтобы стоимость перевозок была наименьшей, а интересы всех потребителей были удовлетворены.
Решение выполняется методом потенциалов.
Начальный план составляется методом минимальной стоимости по строке.
Поддерживает ввод фиктивного поставщика или потребителя.
Реализация - C#.NET
***
Возможно простое изменение числа поставщиков и потребителей.