Вопросы к экзамену Задача линейного программирования и её графическое решение

Вид материалаВопросы к экзамену
Подобный материал:

Вопросы к экзамену




  1. Задача линейного программирования и её графическое решение.
  2. Симплекс–метод решения задачи линейного программирования.
  3. Основы анализа задачи линейного программирования на чувствительность.
  4. Двойственные задачи линейного программирования.
  5. Задача дробно-линейного программирования.
  6. Целочисленное программирование. Метод ветвей и границ.
  7. Динамическое программирование.
  8. Сетевые модели. Поиск в графе. Поиск в глубину. Поиск в ширину.
  9. Сетевые модели. Поиск кратчайшего пути.
  10. Сетевые модели. Задача о минимальном остове.
  11. Потоки в сетях. Задача о максимальном потоке (метод Форда и Фалкерсона).
  12. Алгоритм вычисления матрицы расстояний графа. Усовершенствованный алгоритм Флойда.
  13. Сетевые модели в календарном планировании. Задача об автоматической линии.
  14. Многокритериальные задачи. Множество Парето. Метод идеальной точки.
  15. Нелинейное программирование. Условный экстремум. Метод множителей Лагранжа. Метод штрафных функций.
  16. Введение в теорию игр. Игры с нулевой суммой. Игры с чистыми и смешанными стратегиями.
  17. Введение в теорию массового обслуживания. Пуассоновский поток событий. Обслуживание с ожиданием. Обслуживание с преимуществами.