Математические методы решения задачи о получении оптимального плана перевозок (транспортной задачи)

Автор работы: Пользователь скрыл имя, 26 Октября 2012 в 22:57, курсовая работа

Описание работы

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

Содержание работы

ВВЕДЕНИЕ
1 ТРАНСПОРТНАЯ ЗАДАЧА КАК ЧАСТНЫЙ СЛУЧАЙ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
1.1 Постановка транспортной задачи
1.2 Метод северо-западного угла нахождения опорного решения
1.3 Метод потенциалов нахождения оптимального решения
2 РЕШЕНИЕ ЗАДАЧИ О ПОЛУЧЕНИИ ПЛАНА ГРУЗОПЕРЕВОЗОК
2.1 Математическая модель задачи
2.2 Получение опорного плана грузоперевозок
2.3 Получение оптимального плана грузоперевозок
3 РЕШЕНИЕ ЗАДАЧИ С ПОМОЩЬЮ НАДСТРОЙКИ EXCEL «ПОИСК РЕШЕНИЯ»
3.1 Табличное представление модели
3.2 Настройка модели
3.3 Решение задачи
3.4 Анализ решения
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ