Метод аппроксимации Фогеля нахождения опорного плана транспортной задачи

Автор работы: Пользователь скрыл имя, 04 Декабря 2014 в 12:50, курсовая работа

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

Один из классов математических моделей - задачи линейного программирования. Одной из задач линейного программирования является транспортная задача- задача составления оптимального плана перевозок, позволяющего минимизировать суммарный километраж. Транспортная задача, как и задача линейного программирования, была впервые поставлена советским экономистом А.Н.Толстым в 1930 году.

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

Введение 3
Метод аппроксимации Фогеля нахождения опорного плана транспортной задачи
1.Математическая постановка транспортной задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4
2.Определение опорного плана транспортной задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6
3.Метод аппроксимации Фогеля. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7
4.Пример. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

Список использованной литературы

Файлы: 1 файл

Метод аппроксимации Фогеля нахождения опорного плана транспортной задачи.docx

— 47.71 Кб (Просмотреть файл, Скачать файл)
Открыть текст работы Метод аппроксимации Фогеля нахождения опорного плана транспортной задачи