Помощь Студентам Математическое Линейное Программирование

Задачи линейного программирования

• Линейное программирования (ЛП).
• Простейшие примеры задачи ЛП.
• Стандартная (нормальная) и каноническая формы представления задачи ЛП и сведение к ним.
• Геометрическая интерпретация задачи ЛП. Свойства допустимого множества и оптимального решения в задаче ЛП.
• Основные представления о методах решения задач ЛП, основанных на направленном переборе вершин (симплекс-метод и др.).
• Использования методов штрафных функций для решения задачи ЛП.
• Полиномиальные методы решения задачи ЛП. Методы Хачияна и Кармаркара.
• Функция Лагранжа и условия Куна-Таккера в задаче ЛП.
• Двойственные задачи линейного программирования. Теоремы двойственности. Интерпретация двойственных переменных.
• Анализ чувствительности оптимального решения к параметрам задачи линейного программирования.
• Транспортная и производственно-транспортная задачи ЛП.
• Замкнута и открытая транспортные задачи.
• Методы решения транспортной задачи.
• Задача о назначениях и методы ее решения.
• Дискретное программирование.