Автор работы: Пользователь скрыл имя, 04 Апреля 2013 в 14:35, курсовая работа
Целью данной работы является рассмотрение транспортной задачи и метода потенциалов как метода ее решения.
Для реализации данной цели в работе необходимо решить следующие задачи:
- рассмотреть транспортную задачу, общую постановку, цели, задачи;
- изучить основные типы, виды моделей;
- охарактеризовать методы решения транспортной задачи;
1. Введение
2. Теоретическая часть
2.1 История развития линейного программирования
2.2 Понятие линейного программирования
Постановка задач линейного программирования
2.3 Основные понятия транспортной задачи
2.4 Математическая модель
2.5 Открытая и закрытая транспортная задача
2.6 Незамкнутая транспортная задача с избытком
2.6.1 Транспортная задача с избытком запасов.
2.6.2 Транспортная задача с избытком заявок
2.6.3 Пример: транспортная задача линейного программирования.
2.6.4 Пример решения в Excel
3. Практическая часть
3.1Незамкнутая транспортная задача с избытком
3.2Решение транспортной задачи в Excel
4. Заключение
5. Литература