- •15. Понятие алгоритма…
- •16. Классификация чм.
- •17. Метод наискорейшего спуска (подъема).
- •18. Метод сопряженных градиентов.
- •20. Метод Ньютона-Рафсона.
- •19. Метод Ньютона.
- •21. Динамическое программирование(Дин.П.)
- •22. Базовые условия для задачи Дин.П.
- •24. Метод прогонки.
- •25. Задача распределения ресурсов как ….
- •26.Осн понятия теории графов и сетей
- •27. Критерии пути
- •28. Задача о замене как задача поиска кратч пути
- •29. Задача поиска мин остовного дерева
- •30. Задача о min потоке
- •31. Задача о потоке наименьшей ст-ти.
- •32. Задача о кратчайшем и критическом путях.
- •33. Суть задачи и осн понятия календарнгое планирования.
- •34. Правила построения сетевой модели проекта.
- •35. Построение сетевого графика проекта
- •36. Временные параметры сетевых графиков. Критич путь.
- •37. Задачи оптимизации проектов. Методы их решения.
- •38. Постановка задачи упр-ия запасами и осн. Понятия теории упр-ия запасами.
- •39. Однопродуктовая статическая модель без дефицита
- •40. Однопродуктовая статическая модель с дефицитом.
- •41. Однопродуктовая статическая модель без дефицита с учетом дисконта.
- •42. Основные понятия теории игр
- •43. Нормальная форма бескоалиционной игры
- •44. Позиционная форма бескоалиционной игры
- •45. Понятие решения игры. Осн. Принципы, опред. Реш. Игры.
- •46. Доминирующие и доминируемые стратегии. Равновесие в доминирующих стратегиях.
- •47. Равновесие по Нэшу.
- •48. Сильное равновесие по Нэшу.
- •49. Оптимальность по Парето
- •50. Равновесие Штакельберга
- •51. Равновесие в защитных (максиминных) стратегиях
- •52. Смешанные стратегии
- •53. Домин-щие и домин-мые смеш.Страт.Равновесие в домин-щих смеш страт.
- •58. Равновесие в защитных (максиминных) стратегиях.
- •59. Задача поиска равн-ия в защитн.См.Страт.Как злп.
- •61.Геометрическая интерпретация игры. Платежное мн-во.
- •62.Антагонистические игры.
- •63. Верхняя, нижняя и чистая цены игры.
- •64. Решение ант.Игры в чистых стратегиях
- •65. Защитные и уравнов.Смешан.Стратегии в ант.Играх. Цена игры в смеш.Стратегиях.
- •66. Теорема Неймана:
- •67. Решение ант.Игры в смеш. Стратегиях методом лин прогр-я
- •68. Графический метод решения ант.Игры размера mx2 (2xn)
- •69.Содержание и формы представления игры против природы
- •70. Критерий Лапласа.
- •71. Критерий ожидаемого значения (Баейса).
- •72. Критерии гарантированного рез-та: min max и max min
- •73. Критерий Сэвиджа.
- •74. Критерий Гурвица.
- •75. Критерий Неймана-Пирсона.
- •76. Рандомизированные решения.
- •77. Геометрическая интерпретация игры против природы. Платежное мн-во.
- •78.Доминир-ть реш-й в играх против природы. Мн-во допустимых реш-й.
- •79. Поиск оптим рандомизир-х решений в игре п/в природы
- •80.Поиск оптим ранд.Решений по критерию ожидаемого значения (Байеса).
- •81.Поиск оптим рандомизир-х решений по критерию гарантированного рез-та (максимину, минимаксу)
- •82. Поиск оптим рандомизированных решений по критерию Неймана-Пирсона.
- •83. Кооперативное поведение в конфликтных ситуациях.
- •84. Доминируемость совместимых смешанных стратегий.
- •85. Задача о переговорах. Переговорное мн-во.
- •86. Коалиционные игры - матем модели конфликтов с возм-тью создания коалиций.
- •87.Дележи и доминируемость по коалициям.
- •90. Вектор Шепли.
40. Однопродуктовая статическая модель с дефицитом.
Пусть допускается дефицит расхода р-сов, а потери от дефицита ед-цы р-са в ед-цу времени заданы и равны z. Представим графически динамику изм-ния ур-ня запасов рес-сов на рис.1:
y – размер заказа;g – max ур-нь запаса;Т1 – бездефиц период цикла заказа;Т2 – дефицитный период;y-g – max размер дефицита
Из геометрич. соображений имеем: T1= (g/y)*T;T2= ((y-g)/y)*T, где Т=Т1+Т2 – цикл заказа. Суммарные затраты в ед-цу времени S(y,g)=(Kβ)/y+(g/2)h(T1/T)+((y-g)/2)*z*(T2/T)+βc,(1).
Для опр-ия оптим. значений y* и g* по классич. методу:
∂S*(y,g)/∂y = - Kβ/y2 – h/2*g2/y2 + z/2 – z/2*g2/y2 = 0
∂S(y,g)/∂g = hg/y – z + zg/y = 0
После преобразований получаем систему:
y*z – (h+z)*g2 = 2Kβ ,(2).
g = zy/ (z+h)
Решая, получаем искомое значение:
y* = √2Kβ/h * √(z+h)/z, (3)
g* = y* * z/(z+h), (4).
В-на ρ = z/(z+h) наз-ся плотностью убытка из-за неудовлетворенного спроса.
41. Однопродуктовая статическая модель без дефицита с учетом дисконта.
Пусть на приобретаемый рес-с имеется дисконт в зависим. от объема заказа, т.е. цена ед-цы рес-са равна с1 при размере заказа y<q и с2<c1 при y≥q1.
Суммарные затраты в ед-цу времени будут равны:
S1(y) = Kβ/y + h/2*y + c1β, если y<q, (1).
S2(y) = Kβ/y + h/2*y + c2β, если y≥q
Отсюда следует, что значения ф-ий S1(y) и S2(y) отличаются только на константу. Покажем графически динамику изм-ния сумм.зат-т в зависимости от размера заказа
Пренебрегая влиянием дисконта, обозн ч/з ym размер заказа, при кот. достигает min как S1(y), так и S2(y). По ф-ле Уилса имеем: ym = √2Kβ/h. Из рис.видно,что оптим.размер заказа завис от того,в какой зоне нах-ся точка разрыва цены. Рассм. зоны 1, 2 и 3,опр-емые согласно рис. Зн-е γ, опред.правую границу зоны 2, нах-ся из ур-ия:S2(γ) = S1(ym).
В рез-те получаем искомое значение y* размера заказа, минимиз-го общ. изд-ки в ед-цу времени с учетом дисконта на приобретаемые рес-сы.
ym, если q<ym
y* = γ, если ym≤q<γ
ym, если q≥γ
42. Основные понятия теории игр
Игрой наз.матем.модель конфликтной ситуации, а игроками конфликтующие стороны.
Ходом игрока наз.выбор и осущ-е 1 из разрешенных правилами действий. Ходы различ-ся на личные (осознанные) и случайные (неосознанные).
Чистой стратегией игрока наз.сов-ть правил, опред-х выбор его действий в зав-ти от складываемой обстановки.
Цель игры для кажд.игрока сост в желании получить max большой выигрыш.
Игра наз.парной, если в ней участв 2 игрока и множественной, если игроков >2.
Парная игра наз.антогонистической (игра с 0 суммой), если выигрыш одного игрока =проигрышу другого.
Игра нааз.конечной, если у кажд.игрока есть конечное число конечных стратегий и бесконечной в противном случае.
Множественная игра наз.коалиционной, если в ней предусмотрено объед-е игроков в коалиции с целью получения наиб.прибыли. И бескоалиционной в противном случае, когда кажд.действует сам за себя.
Конфликты, в кот.очередность действия игроков не имеет зн-я опис-ся играми в норм форме. Конфликты, в кот.большое значение имеет очередность ходов соперника опис-ся многошаговыми играми или играми в позиционной форме (позиционными играми).