- •1 Принципы, методы и средства исследования операций.
- •2.Понятие рациональности и эффективности, их соотношение.
- •3. Понятие системы, сложные системы. Системный анализ и исследование операций.
- •4. Понятие организации, анализ организации, информационные модели.
- •5. Операционный подход к задачам принятия решений, отличительные особенности.
- •6. Характеристики задач исследования операций.
- •7. Системный подход к задачам принятия решений.
- •8.Комплексный подход к задачам принятия решений.
- •9.Постановка задача исследования операций, элементы исследовательской задачи.
- •10.Качественные факторы в задачах принятия решений. Экспертное оценивание.
- •11 Экспертные оценки как бинарные соотношения. Свойства экспертных оценок.
- •13. Методы получения индивидуальных экспертных оценок.
- •14. Простейшие методы получения коллективных экспертных оценок и их недостатки; парадокс Кондорсе.
- •15. Экспертное оценивание. Методы дискуссии, суда, метод Делфи.
- •16 Экспертное оценивание. Метод последовательных сопоставлений.
- •Конкретные примеры операторов свёртки
- •17.Многокритериальная оптимизация, основные проблемы. Паретто-оптимальные решения.
- •18.Многокритериальная оптимизация, проблемы. Метод свертки критерия.
- •19.Многокритериальная оптимизация, метод уступок.
- •20.Многокритериальная оптимизация, метод равенства.
- •21.Многокритериальная оптимизация maxmin подход.
- •22. Многокритериальная оптимизация, проблемы, классы задач
- •1. Воз (векторные оптимальные задачи) на множестве целей или качеств
- •6. Воз «вложенные» (многовекторные)
- •23.Многокритериальная оптимизация, метод главного критерия.
- •24.Многокритериальная оптимизация. Метод идеальной точки.
- •25.Многокритериальная оптимизация, оптимизация по последовательно применяемым критериям.
- •26 Целочисленное линейное программирование. Особенности задач, методы отсечения.
- •27. Метод отсечения, общая постановка задачи.
- •28. Метод отсечения, дискретный алгоритм.
- •29. Метод отсечения, смешанный алгоритм.
- •30. Метод отсечения, циклический алгоритм.
- •31 Общая схема метода ветвей и границ.
- •32 Метод ветвей и границ, решение линейных целочисленных задач.(Метод Ленд и Дойг)
- •33. Метод ветвей и границ, задача о коммивояжере.
- •34. Динамическое программирование, принцип Беллмана, схема метода.
- •35. Динамическое программирование. Задача распределения капиталовложений (ресурсов).
- •36. Динамическое программирование. Задача о замене оборудования (1-я постановка).
- •37. Динамическое программирование. Марковские процессы принятия решений (динамические модели стохастических процессов принятия решений).
- •38. Динамическое программирование. Задача управления запасами.
- •39. Динамическое программирование. Задача о замене оборудования (2-я постановка).
- •40. Динамическое программирование. Задача о рекламе.
- •41. Динамическое программирование. Задача о рюкзаке (контейнере, задача о загрузке).
- •Смо, типы задач.
- •43. Смо, классификация систем, основные характеристики.
- •44. Смо, основные элементы системы.
- •45. Смо, дисциплины обслуживания, классификация.
- •Смо, входящий поток требований.
- •Смо, механизмы обслуживания.
- •Смо без очереди.
- •Смо с неограниченной очередью.
- •Смо с ограниченной очередью.
- •Замкнутые смо.
- •Смо с приоритетами. Приоритетное обслуживание заявок в смо
- •Относительные приоритеты[править]
- •Абсолютные приоритеты
- •Многофазные смо.
- •Матричные игры с седловой точкой. Оптимальные стратегии. (2 команды, конечная, с неполной информацией, 1 ход minmax & maxmin)
- •Смешанные стратегии. Основная теорема теории игр. (ходы→∞).
- •Свойства оптимальных стратегий.
- •Решение матричных игр методом линейного программирования.
- •Графический метод решения матричных игр.
Смо, входящий поток требований.
ПОТОК ТРЕБОВАНИЙ (ЗАЯВОК), ВХОДЯЩИЙ ПОТОК [input flow] в теории массового обслуживания — последовательность требований или заявок, поступающих на пункт обслуживания (канал, станцию, прибор и т. д.). Они возникают случайно и требуют определенного, обычно заранее точно не предсказуемого времени для их удовлетворения.
В простейшем случае (пуассоновский поток) вероятность появления требования в любой малый промежуток времени пропорциональна длине этого промежутка и не зависит от того, возникали или нет требования в предшествующие промежутки времени.
П. т. называется стационарным, если вероятность поступления определенного числа требований за какой-то промежуток времени определяется только величиной этого промежутка и не зависит от момента его начала. (Это определение не вполне строго.) Если требования могут поступать в систему только по одному, то такой поток называется ординарным. Если числа поступающих за произвольно взятые (разные) промежутки времени заявок взаимно независимы — это поток без последействия.
Если требования поступают в определенные моменты времени, то говорят о дискретном входящем потоке. Системы с такими потоками наиболее распространены. К их числу относятся, напр., телефонная сеть, универсам (см. Система массового обслуживания). Встречаются и системы с непрерывным входящим потоком. Примером может служить газгольдер, в который непрерывно поступает газ, причем снятие с хранения (в данном случае именно это и является обслуживанием) может осуществляться как дискретно (газ может требоваться отдельными порциями), так и непрерывно.
Если в систему может поступить одновременно только конечное число требований, входящий поток называется ограниченным; в противоположном случае — неограниченным. Напр., если ремонтная бригада обслуживает участок из 30 станков, то число требований — отказов станков — не может быть одновременно более 30, а в задаче о нагрузке телефонной сети входящий поток обычно можно считать неограниченным.
Смо, механизмы обслуживания.
МЕХАНИЗМ ОБСЛУЖИВАНИЯ [service mechanism] — понятие теории массового обслуживания. Принято включать в это понятие три главные характеристики системы обслуживания: а) время или длительность обслуживания; б) пропускную способность; в) доступность.
Время обслуживания — время, затрачиваемое системой на обслуживание отдельного требования; чаще всего длительность обслуживания считают случайной величиной и характеризуют распределением F(t1): оно означает вероятность того, что время, затраченное на обслуживание требования, не больше чем t1. Время ожидания обслуживания (пребывания в очереди) некоторые авторы включают во время обслуживания, другие учитывают отдельно.
Пропускная способность системы — это максимальное число требований, которые могут быть обслужены одновременно.
Доступность системы включает описание всевозможных причин, по которым число требований, удовлетворяемых одновременно, меньше, чем пропускная способность; кроме того, вся система может быть время от времени не готова к приему требований (напр., обеденный перерыв в магазине), поэтому доступность включает характеристики времени “отключения” системы. Время “отключения” системы чаще всего считают, так же как и длительность обслуживания, случайной величиной и описывают вероятностью того, что канал или вся система отключается на определенное время. Хотя математические исследования относятся обычно к полнодоступным системам (т. е. таким, обслуживающие каналыкоторых всегда готовы к приему требований), реальные системы часто “неполнодоступны”.