Транспортная задача

Целью работы является анализ применения транспортной задачи и метода потенциалов линейного программирования для решения задачи по планированию перевозок и минимизации расходов на транспортировку кирпича от поставщика к покупателям. Задачами курсовой работы являются: • изучить литературу по теме транспортной задачи и линейного программирования; • сформулировать постановку транспортной задачи; • обоснование выбора метода потенциалов для проверки оптимального плана грузоперевозок; • описание метода решения задачи; • построить транспортную модель задачи и обосновать оптимальный вариант; • проанализировать полученный результат.

Введение 3
1. Обзор литературы по теме исследования 4
2. Постановка и формализация задачи 8
3. Построение математической модели задачи 9
3.1. Целевая функция и критерий оптимизации 9
3.2. Система ограничений 9
4. Решение задачи на ЭВМ с помощью программы 10
5. Анализ результатов решения задачи 18
Заключение 19
Список использованных источников 20