- •1 Теорема Кронекера-Капелли
- •2 Метод Крамера решения слу
- •4. Понятие градиента функции. Теорема о градиенте. Понятия матриц Гессе и Якоби.
- •3 Метод Гаусса решения слу
- •5 Т.О необх-х усл-х экстремума.
- •7. Понятие полож (отриц) опред-ти матрицы. Критерий Сильвестра
- •8. Классич метод поиска экстремума ф-и без ограничений
- •9 Метод множ-й Лагранжа
- •10 Условия Куна-Таккера
- •11 Формы представления злп
- •12 Графический метод решения злп
- •13 Двойств злп. Двойств лемма.
- •17 Классификация чм.
- •16. Понятие алгоритма в численных методах математического программирования. Понятия к-го приближения, итерации, сходимости, критерия останова
- •18 Метод наискорейшего спуска (подъема).
- •19. Метод сопряженных градиентов.
- •23. Базовые условия для задачи Дин.П.
- •20. Метод Ньютона.
- •21. Метод Ньютона-Рафсона.
- •22.Постановка задачи Динамического программирования (Дин.П.)
- •25. Метод прогонки.
- •28. Критерии пути
- •27.Осн понятия теории графов и сетей
- •81. Коалиционные игры - матем модели конфликтов с возм-тью создания коалиций.
- •82.Дележи и доминируемость по коалициям.
- •62. Защитные и уравнов.Смешан.Стратегии в ант.Играх. Цена игры в смеш.Стратегиях.
- •29. Задача о замене как задача поиска кратч пути
- •30. Задача поиска мин остовного дерева
- •32. Задача о потоке наименьшей ст-ти.
- •31. Задача о min потоке
- •33. Задача о кратчайшем и критическом путях.
- •34. Суть задачи и осн понятия календарнгое планирования.
- •35. Правила построения сетевой модели проекта.
- •36. Построение сетевого графика проекта
- •37. Временные параметры сетевых графиков. Критич путь.
- •38. Задачи оптимизации проектов. Методы их решения.
- •40. Однопродуктовая статическая модель без дефицита
- •45. Позиционная форма бескоалиционной игры
- •39. Постановка задачи упр-ия запасами и осн. Понятия теории упр-ия запасами.
- •41. Однопродуктовая статическая модель с дефицитом.
- •42. Однопродуктовая статическая модель без дефицита с учетом дисконта.
- •43. Основные понятия теории игр
- •44. Нормальная форма бескоалиционной игры
- •46. Понятие решения игры. Осн. Принципы, опред. Реш. Игры.
- •47. Доминирующие и доминируемые стратегии. Равновесие в доминирующих стратегиях.
- •48. Равновесие по Нэшу.
- •50. Сильное равновесие по Нэшу.
- •49. Теорема Нэша. Решение задачи о конкуренции с помощью теоремы Нэша (на примере)
- •51. Оптимальность по Парето
- •53. Равновесие в защитных (максиминных) стратегиях
- •52. Равновесие Штакельберга
- •54. Смешанные стратегии
- •56. Равновесие в защитных (максиминных) стратегиях.
- •63. Теорема Неймана:
- •57. Задача поиска равн-ия в защитн.См.Страт.Как злп.
- •58.Геометрическая интерпретация игры. Платежное мн-во.
- •59.Антагонистические игры.
- •60. Верхняя, нижняя и чистая цены игры.
- •61. Решение ант.Игры в чистых стратегиях
- •85. Вектор Шепли.
- •64. Решение ант.Игры в смеш. Стратегиях методом лин прогр-я
- •65. Графический метод решения ант.Игры размера mx2 (2xn)
- •67. Критерий Лапласа.
- •68. Критерий ожидаемого значения (Баейса).
- •66.Содержание и формы представления игры против природы
- •69. Критерии гарантированного рез-та: min max и max min
- •70. Критерий Сэвиджа.
- •71. Критерий Гурвица.
- •72. Критерий Неймана-Пирсона.
- •73. Рандомизированные решения.
- •75.Доминир-ть реш-й в играх против природы. Мн-во допустимых реш-й.
- •74. Геометрическая интерпретация игры против природы. Платежное мн-во.
- •76. Поиск оптим ранд.Решений по критерию ожидаемого значения (Байеса).
- •77.Поиск оптим рандомизир-х решений по критерию гарантированного рез-та (максимину, минимаксу)
- •78. Кооперативное поведение в конфликтных ситуациях.
- •79. Доминируемость совместимых смешанных стратегий.
- •80. Задача о переговорах. Переговорное мн-во.
40. Однопродуктовая статическая модель без дефицита
Хар-ся пост во времени спросом, мгновенным исполн-ем заказа и отсутствием дефицита.
Представим графически динамику изменения ур-ня запасов с течением времени. Обозначим h- затраты на хранение ед-цы запаса в ед.вр; у – размер заказов; β -интенсивность спроса ( скорость расхода р-сов, =коснт),с –цена ед-цы закаха,к-разовые издержки на оформление и оприходование очередной партии.
Тогда суммарные затраты в ед-цу времени равны: S(y)=Kβ/y+(y/2)h +cβ, (1).
Эта ф-ла позволяет найти оптим. в-ну y* размера запаса, минимизирующ. общ. изд-ки. Следуя класич. методу, имеем:
S׳(y) = - Kβ/y2+h/2=0, (необходимое условие сущ-ия стац.точки)=> y* = √ 2Kβ/h,(2). Эта ф-ла наз-ся ф-лой Уилса. Оптимальное значение цикла заказа Т определяется ф-ой
T* = у*/β = √2K/hβ.
45. Позиционная форма бескоалиционной игры
Позиционная форма примен, когда исход конфликта сущ-но зависит от очередности ходов. Игра в позиционной форме предст-ся деревом игры (графом без циклов с одной корневой вершиной), вершина кот.соотв-ет сост-ю игры (позициям), а дуги кот.выходящие из вершин отображают вар-ты действия игроков в этих позициях. При этом обяз-но фиксируется сов-ть конечных вершин дерева игры, в кот.предусм-ся ее окончание. У кажд.конечной вершины записывается вектор выигрышей игроков, т.е.сов-ть их выигрышей в данной конечной позиции конфликта. У кажд.вершины ставится метка, показывающая какой игрок «ходит» в данной позиции.
39. Постановка задачи упр-ия запасами и осн. Понятия теории упр-ия запасами.
Необх. решить задачу: f(s→)=s1+s2+s3+s4 →min, (1), где f(s→) – целевая ф-я, выражающ. общ. изд-ки, связан. с запасами. s1 – изд-ки, связан. с хранением запасов;s2 - с пополнением запасов; s3 – связ с затратами на оформление и оприходование пополнений запасов;s4 –связ с потерями от дефицита запасов.
Задача (1) представляет собой мн-во различ.задач, определяемых конкретными условиями. Перед решением этой задачи необходимо подобрать адекватную реальным условиям модель управления запасами.
Гл. факторы, влияющими на выбор модели:1) тип и скорость расхода ( хар-р и в-на спроса расходуемых запасов); 2) в-на хранилища запасов; 3) ст-ть покупки и хранения р-сов; 4) номенклатура запасов
Рассм. след. схему пополнения запасов. В опред. момент времени принимается реш. о пополнении запасов и произв-ся заказ в необх объеме. Ч/з некот. время произв-ся пополнение запасов в объеме сделанного заказа. После этого запас р-сов расх-ся вплоть до след. момента заказа и пополнения.
В теории упр-ия запасами исп-ся два ключевых термина:
1) размер (объем) заказа – кол-во заказываемых у.е. р-сов для пополнения их запаса. 2) точка заказа – момент времени осущ-ия заказа. Интервал времени м/у точками заказа наз-ся циклом заказа.
41. Однопродуктовая статическая модель с дефицитом.
Пусть допускается дефицит расхода р-сов, а потери от дефицита ед-цы р-са в ед-цу времени заданы и равны z. Обозначим ч/з g –max ур-нь запасов, y – размер заказа и покажем графически динамику его изменения во времени.
Т1 – бездефиц период цикла заказа;Т2 – дефицитный период;y-g – max размер дефицита
Из геометрич. соображений имеем: T1= (g/y)*T;T2= ((y-g)/y)*T, где Т=Т1+Т2 – цикл заказа. Суммарные затраты в ед-цу времени S(y,g)= βc+(Kβ)/y+(g/2)*h*(T1/T)+((y-g)/2)*z*(T2/T)= βc +(Kβ)/y+(h/2) (g2/y) + (z /2)( (y-g)2/у) (1).
Для опр-ия оптим. значений y* и g* реализуем классич. Метод, Приравнивая к нулю частные производные первого порядка. Получаем:
∂S(y,g)/∂y = 0
∂S(y,g)/∂g = 0
Решая эту систему получаем искомое значение:
y* = √2Kβ/h * √(z+h)/z, g* = y* * z/(z+h), (4).