Вопросы к экзамену Задача линейного программирования и её графическое решение
Подобный материал:
- Кафедра «Прикладная математика» Экономические приложения линейного программирования, 27.15kb.
- Темы курсовых работ «Методы оптимизации» Графический метод решения задачи линейного, 11.12kb.
- Задачи математического и линейного программирования. Математическая модель задачи использования, 25.82kb.
- «решение оптимизационных экономических задач методами линейного программирования», 283.33kb.
- Задача линейного программирования Задача о «расшивке узких мест», 5.51kb.
- Задачи линейного программирования Геометрическая интерпретация задач линейного программирования, 132.4kb.
- Задачи линейного программирования Геометрическая интерпретация задач линейного программирования, 38.07kb.
- Задача линейного программирования состоит в том, что необходимо максимизировать или, 24.8kb.
- Решение матричной игры сведением к задаче линейного программирования, 5.5kb.
- Название Лекция-семинар: Построение математических моделей целочисленного линейного, 64.42kb.
Вопросы к экзамену
- Задача линейного программирования и её графическое решение.
- Симплекс–метод решения задачи линейного программирования.
- Основы анализа задачи линейного программирования на чувствительность.
- Двойственные задачи линейного программирования.
- Задача дробно-линейного программирования.
- Целочисленное программирование. Метод ветвей и границ.
- Динамическое программирование.
- Сетевые модели. Поиск в графе. Поиск в глубину. Поиск в ширину.
- Сетевые модели. Поиск кратчайшего пути.
- Сетевые модели. Задача о минимальном остове.
- Потоки в сетях. Задача о максимальном потоке (метод Форда и Фалкерсона).
- Алгоритм вычисления матрицы расстояний графа. Усовершенствованный алгоритм Флойда.
- Сетевые модели в календарном планировании. Задача об автоматической линии.
- Многокритериальные задачи. Множество Парето. Метод идеальной точки.
- Нелинейное программирование. Условный экстремум. Метод множителей Лагранжа. Метод штрафных функций.
- Введение в теорию игр. Игры с нулевой суммой. Игры с чистыми и смешанными стратегиями.
- Введение в теорию массового обслуживания. Пуассоновский поток событий. Обслуживание с ожиданием. Обслуживание с преимуществами.