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

В данном разделе будут рассмотрены основные понятия линейного программирования, такие как целевая функция, ограничения, переменные и допустимые решения. Будут представлены различные типы задач линейного программирования, включая транспортную задачу. Также будут описаны основные методы решения задач линейного программирования, такие как графический метод и симплекс-метод.

В этом подпункте будет подробно рассмотрена структура целевой функции и ограничений в задачах линейного программирования. Будут приведены примеры различных типов целевых функций и ограничений, включая линейные уравнения и неравенства. Также будет описан метод преобразования задач с различными типами ограничений к стандартному виду.

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

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

В данном разделе будет рассмотрена постановка транспортной задачи, включая определение входных данных, переменных и целевой функции. Будут описаны свойства транспортной задачи, такие как невырожденность, целочисленность и двойственность. Также будет рассмотрена задача о назначениях и ее связь с транспортной задачей.

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

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

В этом подпункте будет рассмотрена задача о назначениях, представляющая собой частный случай транспортной задачи, в которой объемы грузов на всех поставщиках и потребителях равны единице. Будет описан алгоритм решения задачи о назначениях венгерским методом.

Здесь будет представлена математическая модель транспортной задачи, формулирующая условия минимизации транспортных издержек при соблюдении условий обеспечения потребителей необходимым объемом грузов и использования всех доступных мощностей поставщиков. Будет описана целевая функция и ограничения модели.

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

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

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

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

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

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

В списке литературы будут представлены все использованные источники информации, включая научные статьи, книги, учебные пособия и интернет-ресурсы. Список литературы будет оформлен в соответствии с требованиями ГОСТ.