- •1.Проблемные ситуации и их классификация
- •6. Задача о наилучшем использовании ресурсов
- •7.Задача о распределения персонала (о назначения)
- •8. Транспортная задача открытого и закрытого типа
- •9. Задача о движении автобусов
- •10. Математическая модель задачи линейного программирования
- •11.Формы записи задачи линейного программирования
- •14.Отыскание исходного опорного базиса
- •15.Переход от одного опорного решения к другому
- •12.Линейное векторное пространство. Линейная зависимость векторов. Ранг.
- •13.Понятие базиса системы. Базисное и опорное решение системы.
- •16.Каноническая форма задачи линейного программирования
- •17. Приведение задачи линейного программирования к канонической форме
- •18. Геометрический смысл задачи линейного программирования
- •19. Свойства решений задачи линейного программирования (без док)
- •24. Основная идея симплекс-метода решения злп и ее теоретическое обоснование
- •25. Теорема о возможности улучшения опорного решения задачи лп
- •26. Условие применимости симплекс-метода и теорема о неограниченности целевой функции на одз
- •27. Структура симплекс таблицы
- •28. Алгоритм симплексного метода решения злп
- •29. Контроль за правильностью решения злп симплекс-методом
- •30. Понятие о вырождении. Причины зацикливания в симплекс-методе
- •31. Понятие двойственности в линейном программировании. Правила построения двойственных задач
- •32.Леммы и теоремы двойственности (без док)
- •33. Применение двойственных задач
- •34. Связь между решениями прямой и двойственной задачи на примере пары симметричных задач
- •35.Экономическая интерпретация двойственных задач (на примере). Экономический смысл 1-ой теоремы двойственности
- •36. Оптимальные двойственные оценки и их смысл в задаче об использовании ресурсов.
- •37. Анализ моделей на устойчивость и чувствительность
- •38. Метод искусственного базиса
- •39. Основные понятия теории игр
- •40. Антагонистические игры, седловая точка
- •41. Чистые и смешанные стратегии матричных игр с нулевой суммой, платежная функция
- •42. Теорема о необходимом и достаточном условии существования решения антагонистической игры
- •43. Правила упрощения матричной игры
- •44. Решение матричной игры 2x2
- •45. Геометрическое решение матричной игры Mx2, 2xN
- •46. Приведение матричной игры к задаче линейного программирования
- •47. Статистические игры. Критерии для принятия решений
- •48.Общая постановка задачи нелинейного программирования
- •49. Геометрическая интерпретация задачи нелинейного программирования
- •50. Геометрический способ решения задачи нелинейного программирования
- •51.Глобальный (абсолютный) и локальный экстремум функции
- •52.Условный экстремум функции
- •53. Метод неопределенных множителей Лагранжа.
- •54. Определение выпуклой и вогнутой функции
- •55. Общая постановка задачи выпуклого программирования. Теорема о существовании решения задачи вп (формулировка)
- •56. Седловая точка функции Лагранжа
- •57. Теорема Куна-Таккера
- •58.Основная идея градиентных методов решения знлп
- •59.Метод Франка –Вульфа
- •60. Метод штрафных функций
- •61. Метод наискорейшего спуска
- •62. Определение сепарабельной функции
- •63. Кусочно-линейная аппроксимация
- •64. Задача целочисленного программирования, методы ее решения
- •65. Задача дробно-линейного программирования, геометрическая интерпретация и метод решения
- •66. Постановка задачи параметрического программирования и принципы ее решения
- •67. Постановка задачи динамического программирования
- •68. Задачи, приводящие к задаче динамического программирования
- •69. Принцип оптимальности Беллмана
- •70. Связь проблемы выбора с задачами лп, нлп, игр
65. Задача дробно-линейного программирования, геометрическая интерпретация и метод решения
Такие задачи возникают при минимизации себестоимости
Геометр. : Линии уровня в ЗДЛП образуют семейство прямых проходящих через начало координат, отличающихся углом наклона. Оптимальное решение такой задачи всегда лежит в одной из вершин на грани.
66. Постановка задачи параметрического программирования и принципы ее решения
решения задачи линейного программирования при изменении ее коэффициентов и свободных членов. Исследования подобного рода и составляют предмет параметрического программирования. Параметрическое программирование возникло в связи с изучением задач планирования производства и дает возможность управлять оптимальным планированием различных экономических процессов, которые могут быть описаны линейной математической моделью.
Задачи линейного программирования бывают двух типов:
а) задачи с параметром в целевой функции;
Считая значение параметра
равным некоторому числу
,
находят оптимальный план X*
или устанавливают неразрешимость
полученной задачи линейного
программирования.Определяют множество значений параметра
для которых найденный оптимальный план
является оптимальным или задача
неразрешима. Эти значения параметра
исключают из рассмотрения .Полагают значение параметра равным некоторому числу, принадлежащему оставшейся части промежутка
,
и симплексным методом находят решение
полученной задачи линейного
программирования.Определяют множество значений параметра , для которого новый оптимальный план остается оптимальным или задача неразрешима. Вычисления проводят до тех пор, пока на будут исследованы все значения параметра .
б) задачи с параметром в системе линейных ограничений;
1.Считая значение параметра равным некоторому числу , находят оптимальный план X* или устанавливают неразрешимость полученной задачи линейного программирования.
2. Находят значения
параметра
,
для которых задача имеет один и тот же
план или неразрешима. Эти значения
параметра
исключают из рассмотрения.
3.Выбирают значение
параметра
из оставшейся части промежутка
и устанавливают возможность определения
нового оптимального плана. В случае
существования оптимального плана
находят его двойственным симплекс-методом.
4. Определяют множество значений параметра , для которых задача имеет один и тот же новый оптимальный план или неразрешима. Вычисления проводят до тех пор, пока не будут исследованы все значения параметра .
67. Постановка задачи динамического программирования
параметры целевой функции и (или) системы ограничений изменяются во времени, то такие задачи решаются методами динамического программирования (ДП). Методами ДП могут решаться задачи перспективного и текущего планирования, управления производством, поставками и запасами в условиях изменяющегося спроса, распределения ограниченных ресурсов.
3 типа задач:
1. о замене оборудования
2.о распределение инвестиций
3. задача о ранце
68. Задачи, приводящие к задаче динамического программирования
параметры целевой функции и (или) системы ограничений изменяются во времени, то такие задачи решаются методами динамического программирования (ДП). Методами ДП могут решаться задачи перспективного и текущего планирования, управления производством, поставками и запасами в условиях изменяющегося спроса, распределения ограниченных ресурсов.
3 типа задач:
1. о замене оборудования
2.о распределение инвестиций
3. задача о ранце
