Вопросы к экзамену
Вопросы для подготовки к экзамену по дисциплине «Линейное программирование»
- Основные понятия и принципы исследования операций.
- Математические модели операций. Классификация математических моделей.
- Типы задач линейного программирования: общая, стандартная (симметричная), каноническая (основная). Свойства основной задачи линейного программирования.
- Геометрическое истолкование задачи линейного программирования.
- Анализ модели на чувствительность. 1я задача на чувствительность.
- Анализ модели на чувствительность. 2я задача на чувствительность.
- Анализ модели на чувствительность. 3я задача на чувствительность.
- Симплекс-метод решения основной задачи линейного программирования.
- Прямая и двойственная задачи линейного программирования. Правила составления двойственной задачи.
- Связь между решениями прямой и двойственной задач. Нахождение решения двойственных задач на основании первой и второй теорем двойственности.
- Экономическое содержание теории двойственности.
- Транспортная задача. Математическая модель.
- Методы построения начального опорного плана транспортной задачи.
- Транспортная задача. Метод потенциалов.
- Задача целочисленного программирования. Методы решения.
- Экономическая интерпретация задачи нелинейного программирования.
- Геометрическая интерпретация задачи нелинейного программирования.
- Классическая задача оптимизации, решение её методом множителей Лагранжа.
- Задача динамического программирования в общем виде. Принцип поэтапного построения оптимального управления
- Задача динамического программирования в общем виде, ее геометрическая интерпретация.
- Задача динамического программирования в общем виде, ее экономическая интерпретация.
- Сетевое планирование и управление. Планирование производственной программы.
- Оптимальное распределение средств на расширение производства.