
- •На заседании кафедры автоматизированных систем обработки информации и управления Протокол № 1 от 29.08.2012
- •Содержание
- •1. Формы злп
- •2. Эквивалентность различных форм злп
- •Упражнения
- •3. Основные свойства злп
- •4. Идея симплекс – метода
- •5. Преобразованная задача
- •6. Способ перехода от одного дбр к другому
- •7. Условие оптимальности дбр
- •8. Схема симплекс-метода
- •Базисные переменные
- •9. Табличный симплекс-метод
- •9.1. Схема табличного симплекс-метода
- •10. Примеры реализации табличного симплекс-метода
- •Контрольные вопросы
- •11. Искусственное начальное решение
- •11.2. Двухэтапный метод
- •Пример 11.2.
- •Этап 1.
- •12. Вырожденность
- •12.1 Вырожденное оптимальное решение
- •12.2. Промежуточное вырожденное решение
- •12.3. Особые случаи, возникающие при применении двухэтапного мтода
- •Пример 12.3 (Вырожденность).
- •Пример 12.4 (Наличие избыточных ограничений, которые есть линейной комбинацией других ограничений.)
- •Контрольные вопросы
- •13. Альтернативные оптимальные решения
- •14. Неограниченность пространства решений и целевой функции
- •Контрольные вопросы
- •15. Отсутствие допустимых решений
- •16.Задания для контрольной работы
- •Список литературы
Список литературы
Акоф Р., Сасиени М. Основы исследования операций. – М.: Мир, 1971. – 533 с.
Ашманов С.А. Линейное программирование. – М.: Наука, Гл. ред. физ.-мат. литературы, 1981.– 340 с.
Вагнер Г. Основы исследования операций: В 3-х т. – М.: Мир, 1973. – Т. 2. – 501 с.
Вентцель Е.С. Исследование операций: задачи, принципы, методология. – М.: Наука, Гл. ред. физ.-мат. лит-ры, 1980. – 208 с.
Емольев Ю.М., Ляшко И.И., Михалевич В.С., Тюптя В.И. Математические методы исследования операций. – К.: Вища шк., 1978. – 312 с.
Исследование операций: В 2-х т. Т.1. Методологические основы и математические методы. /Под ред. Дж. Моудера, С. Элмаграби. – М.: Мир, 1981. – 712 с.
Калихман и. Л. Линейная алгебра и программирование. – М.: Высш. шк., 1967. – 428 с.
Курицкий Б.Я. Оптимальное решение? – Это очень важно! – Л.: Машиностроение, 1984. – 126с.
Ляшенко И.Н., Карагодова Е.А., Черникова Н.В. Шор Н.З. Линейное и нелинейное программирование. – К.: Вища шк., 1975. – 372 с.
Муртаф Б. Современное линейное программирование. Теория и практика. – М.: мир, 1984. – 224 с.
Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. – М.: Мир, 1985. – 512 с.
Таха Х. Введение в исследование операций: В 2-х т. – М.: мир, 1985.