Транспортная задача - Математические методы

Прикладное ПО
682 просмотра
23.02.2011
939×4192288 КБ
Транспортная задача - Математические методы.png

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