Магистерская диссертация на тему: Определение оптимального и опорного плана транспортной задачи

Введение

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

Кроме того, к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования.

Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.

Оглавление

- Введение 2

- Постановка задачи и ее математическая модель

- Модели транспортной задачи

- Закрытая модель транспортной задачи

- Открытая модель транспортной задачи

- Определение оптимального и опорного плана транспортной задачи

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

- Метод минимального элемента

- Метод аппроксимации Фогеля

- Методы определения оптимального плана

- Венгерский метод

- Метод потенциалов

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

Список литературы

1. Е. Г. Гольштейн, Д. Б. Юдин "Задачи линейного программирования транспортного типа", Москва, 1993.

2. И. Л. Акулич, В. Ф. Стрельчонок "Математические методы и компьютерные технологии решения оптимизационных задач", Рига, 2000.