Сетевые модели: нахождение потока наименьшей стоимости

В результате получен опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.

Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7. Следовательно, опорный план является невырожденным.

Подсчитаем затраты на распределение товаров:

F = 27*100 + 18*30 + 24*70 + 18*190 + 21*60 + 23*90 + 31*110 = 15080

Результат: Затраты на распределение товаров между магазинами найденные методом наименьшей стоимости составят 15080рублей.

ЗАКЛЮЧЕНИЕ

В данной работе я описал различные сетевые модели и изучил задачу наименьшей стоимости, была также рассмотрена теория, которая изучает методы поиска наименьшей стоимости потоков в сетях, изучены алгоритмы поиска наименьшей стоимости потока и решена одна из задач поиска наименьшей стоимости потока.

Симплексный метод нахождения потока наименьшей стоимости в сети с ограниченной пропускной способностью - наиболее специализированный среди рассмотренных в данной курсовой работе. Но именно эта "специализация" позволяет наиболее эффективно решать указанный класс задач. 
ЛИТЕРАТУРА

1. Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого

программирования М.; Наука, 1976г.

2. Карманов В.Г. Математическое программирование. – М.; Наука, 1986г.     
3. Моисеев Н.Н., Иванов Ю.П., Столярова Е.М. Методы оптимизации. – М.; Наука,

1978г.

4. Иванов Ю.П., Лотов А.В. Математические модели в экономике. – М.; Наука,

1979г.

5. Бронштейн И.Н., Семендяев К.А. Справочник по математике. – М.; Наука, 1986г.
6. Хемди А. Таха Введение в исследование операций, 7 изд., М., 2005.