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

Данная тема на сегодняшний день является актуальной, т. к. каждый человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаях составлялся «на глазок». В середине XX века был создан специальный математический аппарат, помогающий это делать «по науке». Соответствующий раздел математики называется математическим программированием.

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

По-русски лучше было бы употребить слово «планирование». С программированием для ЭВМ математическое программирование имеет лишь то общее, что большинство возникающих на практике задач математического программирования слишком громоздки для ручного счета, решить их можно только с помощью ЭВМ, предварительно составив программу. Временем рождения линейного программирования принято считать 1939 г., когда была напечатана брошюра Леонида Витальевича Канторовича «Математические методы организации и планирования производства».

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

Задачи курсовой работы:

• · Изучить литературу по теме «Транспортная задача»;
• · Рассмотреть и проанализировать методы нахождения начального решения транспортной задачи;