
- •Практическое занятие №1 Тема «Экономико-математические модели задач экономического содержания. Формы задач линейного программирования»
- •Привести к стандартной форме злп.
- •Привести к стандартной форме злп. Найти общее и базисное решения системы ограничений.
- •Практическое занятие №2 Тема «Графический метод решения задачи линейного программирования»
- •Практическое занятие №3 Тема «Симплексный метод решения задач линейного программирования (симплексные таблицы)»
- •Практическое занятие №4 Тема «Метод искусственного базиса» Решить с помощью м-метода
- •Практическое занятие №5 Тема «Двойственные задачи линейного программирования» Построить двойственные задачи к злп в симметричной форме
- •Практическое занятие №6 Тема «Целочисленные задачи линейного программирования. Метод Гомори»
- •Практическое занятие №7 Тема «Транспортная задача»
- •1) Составить методом минимального элемента опорный план задачи;
- •2) Методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее доставке потребителям;
- •3) Вычислить суммарные затраты.
- •Практическое занятие №11 Тема «Решение матричных игр в смешанных стратегиях»
- •Практическое занятие №12 Тема «Игры с природой»
- •Практическое занятие №13 Тема «Орграфы»
- •Практическое занятие № 14 Тема «Сетевое планирование и управление»
- •Практическое занятие № 15 Тема «Основные понятия динамического программирования»
- •Практическое занятие № 16 Тема «Марковские процессы»
- •Практическое занятие №17
Практическое занятие № 16 Тема «Марковские процессы»
№1 Рассмотрим
состояние банка, характеризующееся
одной из процентных ставок: 2%, 3%, 4%,
которые устанавливаются в начале каждого
квартала и фиксированы на всем его
протяжении. Таким образом, если за
систему S
принять рассматриваемый банк, то она в
каждый момент времени может находится
только в одном из следующих трех
состояний:
- процентная ставка 2%,
- процентная ставка 3%,
- процентная ставка 4%. Анализ работы
банка в предшествующие годы показал,
что изменение переходных вероятностей
с течением времени пренебрежимо мало.
Определить вероятности указанных состояний банка в конце года, если в конце предыдущего года процентная ставка банка составляла 3%, а размеченный граф состояний банка представлен на рисунке.
S1
S2
S3
0,4 0,3
0,2
0,3
0,2
0,1
№2 Предположим, что в условиях примера №1 переходные вероятности зависят от моментов установления процентных ставок. Матрицы переходных вероятностей задаются следующим образом:
.
Построить размеченные графы состояний,
соответствующие моментам времени
- начало i-го
квартала,
i=1,2,3,4
и найти вероятности состояний банка в
конце года, если в конце предшествующего
года процентная ставка была 4%.
№3 Инвестиционный
фонд размещает средства предприятий в
наиболее ликвидные на рынке активы по
одной из следующих годовых процентных
ставок: 25%, 30%, 35%, которые устанавливаются
фондом в начале каждого из рассматриваемых
трех месяцев и остаются неизменными на
всем его протяжении. Матрицы переходных
вероятностей задаются следующим образом:
.
Построить размеченные графы состояний
инвестиционного фонда, соответствующие
рассматриваемым месяцам. Определить
вероятности данных процентных ставок
на третьем месяце, если в месяце,
предшествующем первому из рассматриваемых
месяцев, инвестиционный фонд мог
разместить средства предприятий под
30% годовых.
№4 Рассмотрим
состояние банка
,
,
,
характеризующееся соответственно
процентными ставками 3%, 5%, 7%, 10%, которые
устанавливаются в начале каждого месяца
и фиксированы на всем его протяжении.
Наблюдение за работой банка в предшествующий
период показало, что переходные
вероятности состояний в течение квартала
остаются неизменными.
Определить вероятности состояний банка в конце квартала, если в конце предшествующего квартала процентная ставка составляла 55, а размеченный граф состояний банка имеет следующий вид:
S1
0,6
0,2 0,1
S2
S3
0,3
0,4
S4
0,3 0,4
№5 Допустим, что в условиях задачи №4 переходные вероятности зависят от моментов установления процентных ставок. Матрицы переходных вероятностей задаются следующим образом:
,
,
.
Постройте размеченные графы состояний, соответствующие началам каждого месяца в квартале, и найдите вероятности состояний банка в конце квартала, если в конце предшествующего квартала процентная ставка составляла 3%.