Курсовая работа на тему: История зарождения и создания линейного программирования. Транспортная задача. Общая постановка

Введение

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

Оглавление

- История зарождения и создания линейного программирования.

- Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей.

- Методы составления начального опорного плана.

- Понятие потенциала и цикла.

- Критерий оптимальности базисного решения транспортной задачи. Методы отыскания оптимального решения.

- Задача, двойственная к транспортной.

- Пример решения транспортной задачи.

- Выводы.

Заключение

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

Алгоритм и методы решения транспортной задачи могут быть использованы при решении некоторых экономических задач, не имеющих ничего общего с транспортировкой груза. В этом случае величины тарифов сij имеют различный смысл в зависимости от конкретной экономической задачи. К таким задачам относятся следующие: