Решение оптимизационной задачи по грузоперевозкам

Поставщики в количестве четырех штук поставляют определенную продукцию четырем конкретным потребителям, то есть m=n=4.
Пусть Am – поставщики продукта,
Вn – потребители поставленной продукции,
am – запас продукта у соответствующего поставщика,
bn – потребность продукта у соответствующего потребителя,
Cmn- затраты на транспортировку продукта m-поставщика n-потребителю.
Необходимо найти такой план поставок продукции, который будет минимизировать транспортные затраты.

Введение 3
1. Техническое задание 4
2. Составление матричной модели транспортной задачи 6
3. Нахождение допустимых планов перевозок 8
3.1. Метод северо-западного угла 9
3.2. Метод минимальной стоимости 9
4. Проверка наилучшего найденного плана на оптимальность решения 11
5. Нахождение оптимального решения методом потенциалов 13
6. Использование программы QSB для решения транспортной задачи 19
Выводы 21
Список литературы 22