Транспортная задача

Тип работы:
Курсовая
Предмет:
ТЕХНИЧЕСКИЕ НАУКИ
Страниц:
30

720 Купить готовую работу
Узнать стоимость

Детальная информация о работе

Содержание

АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ

Формулировка транспортной задачи

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

Необходимое и достаточное условия разрешимости транспортной задачи

Свойство системы ограничений транспортной задачи

Опорное решение транспортной задачи

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

Метод северо-западного угла

Метод минимальной стоимости

Переход от одного опорного решения к другому

Означенный цикл

Распределительный метод

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

Особенности решения транспортных задач с неправильным балансом

Алгоритм решения транспортной задачи методом потенциалов

Транспортная задача с ограничениями на пропускную способность

Транспортная задача по критерию времени

Применение транспортной задачи для решения экономических задач

Задача о размещении производства с учетом транспортных затрат

Задача о назначениях, или проблема выбора

ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ МАТЕМАТИЧЕСКОЙ ТЕОРИИ

Описание турфирмы «Мир путешествий»

Описание диалога «Поиск решений»

Приложение процедур Excel к деятельности турфирмы «Мир путешествий»

Ввод данных

Заполнение окна процедуры «Поиск решения»

ЗАКЛЮЧЕНИЕ

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

1. Акулич И. Л. Математическое программирование в примерах и задачах. — 

М.: Высшая школа, 1986.

2. Алексеев В. М., Галеев Э. М., Тихомиров В. М. Сборник задач по оптимизации. — М.: Наука, 1984.

3. Банди Б. Методы оптимизации. Вводный курс. — М.: Радио и связь, 1988.

4. Боборыкин В. А. Математические методы решения транспортных задач. Л.: СЗПИ, 1986

5. Васильев Ф. П. Численные методы решения экстремальных задач. — М.:

Наука, 1980.

6. Геронимус Б. А. Экономико-математические методы в планировании на автомобильном транспорте. М.: Транспорт, 1982

7. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. — М.: Мир, 1985.

8. Евтушенко Ю. Г. Методы решения экстремальных задач и их применение в системах оптимизации. — М.: Наука, 1982.

9. Заславский Ю. Л. Сборник задач по линейному программирова-нию. М., «Наука», 1969.

10. Капустин В. Ф. Практические занятия по курсу математического про-граммирования. Л., Изд-во Ленингр. Ун — та, 1976.

11. Карманов В. Г. Математическое программирование. — М.: Наука, 1975.

12. Кузнецов Ю. Н., Кузубов В. И., Волощснко А. Б. Математическое програм-мирование. М.: Высшая школа, 1980

13. Колесников A. Excel 7.0 для Windows 95. Русифицированная версия. Киев: BHV, 1996.

14. Курицкий Б. Поиск оптимальных решений средствами Excel 7.0 СПб.: «BHV -Санк-Петербург, 1997.

15. Лесин В. В., Лисовец Ю. П. Основы методов оптимизации. — М.: Изд-во МАИ, 1995.

16. Летова Т. А., Пантелеев А. В. Экстремум функций в примерах и задачах. M.: Изд-во МАИ, 1998.

17. Моисеев Н. Н., Иванилов Ю. П., Столярова Е. М. Методы оптимизации. Нау-ка. М. 1978. Стр. 325

18. Пробитюк A. Excel 7.0 в бюро. Киев: BHV, 1996

19. Пшеничный Б. И., Данилин Ю. М. Численные методы в экстремальных задачах. — М.: Наука, 1975.

20. Федоров В. В. Численные методы максимина. — М.: Наука, 1979.

21. Химмельбау Д. Прикладное нелинейное программирование. М., «Мир», 1975.

Заполнить форму текущей работой