Название Целочисленные задачи линейного программирования. Задачи о назначениях
Количество страниц 20
ВУЗ Европейский университет
Год сдачи 2009
Содержание Введение 3
1. Методы отсечения 4
1.1. Первый метод Гомори 4
1.2. Второй метод Гомори 7
1.3. Третий метод Гомори 7
1.4. Алгоритм Дальтона и Ллевелина 9
1.5. Пример решения задачи ЦЛП 9
2. Комбинаторные методы 12
2.1. Метод ветвей и границ 12
3. Задачи целочисленного линейного программирования 16
Задача о назначении 16
Задача о рюкзаке 16
Задача о коммивояжере 17
Заключение 19
Список использованной литературы 20
Список литературы 1. Исследование операций в экономике: Учебн. пособие для вузов/ Н.Ш.Кремер, Б.А.Путко, И.М.Тришин и др.; под ред. проф. Н.Ш.Кремера. – М.: Банки и биржи, ЮНИТИ, 1997. – 407 с.
2. Экономико-математические методы и прикладные модели: Учебн. пособие для вузов/ В.В.Федосеев, А.Н.Гармаш и др.; под ред. В.В.Федосеева. – М.: ЮНИТИ, 1999. – 391 с.
3. Нурминский Е.А., Ащепков Л.Т., Трифонов Е.В. Математические основы теории финансовых рынков. Учебное пособие. – Владивосток: Изд-во Дальневост. ун-та, 2000. – 112 с.
4. Андронов С.А. Методы оптимального проектирования. СПб, 2001.
5. Карманов В.Г. Математическое программирование. М, 2001.
6. Абрамов Л.М., Капустин В.Ф. Математическое программирование, 1976.
7. Банди Б. Основы линейного программирования. М.: Радио и связь, 1988.
8. Муртаф В. Современное линейное программирование. М.: Мир, 1984.
9. http://fmi.asf.ru/vavilov/index.htm
10. www.karelia.ru/psu/Faculties/Forest/courses/decision/chap4_a.htm
Цена: Договорная