Закрытая транспортная задача

Среди задач математического программирования самыми простыми (и лучше всего изученными) являются так называемые задачи линейного программирования. Характерно для них то, что целевая функция линейно зависит от элементов решения и ограничения, налагаемые на элементы решения, имеют вид линейных равенств или неравенств относительно элементов решения.
Целью курсового проекта является углубленное изучение раздела «Линейное программирование», а, конкретно, задача об оптимальном плане перевозки грузов (Транспортная задача), анализ литературы по заданной теме, выполнение практической части проекта в виде подробного решения задач.

Введение 4
1 Линейное программирование 5
1.1 Основные понятия линейного программирования 5
1.2 Общая задача линейного программирования 6
1.3 Задача об оптимальном плане перевозок грузов (транспортная задача) как специальная задача линейного программирования 7
1.4 Этапы решения транспортной задачи 8
1.4.1 Нахождение начального плана 8
1.4.2 Улучшение начального плана и нахождение оптимального решения 9
2 Задача об оптимальном плане перевозок (Транспортная задача) 10
2.1 Решение задачи 1 10
2.2 Решение задачи 2 21
2.3 Решение задачи 3 29
Заключение 35
Список используемых источников 36