- •3. Находжение методов решения задачи:
- •4.Проверка и корректировка полученной модели, 5. Выводи и реализация полученной модели на практике.
- •2. Общая постановка злп. Каноническая форма злп.
- •3. Базисные и свободные неизвестные, базисные решения.
- •5. Теорема о выпуклом многоугольнике.
- •8. Опорные прямые. Опорные решения. Симплексные преобразования.
- •9. Связь угловых точек с опорными решениями.
- •13. Критерий оптимальности для максимизации задач.
- •14. Двойственные задачи. Экономическая интерпретация двойственных задач.
- •15. Принципы построения двойственных задач. Связь между ними.
- •16. Симметричные двойственные задачи. Нахождение опт-решения.
- •17. Теоремы двойственности. Основное неравенство двойственности.
- •18. Транспортные задачи. Экономико-матем-ая модель тз.
- •19. Теорема о разрешимости тз.
- •20. Нахождение исходного опорного решения тз.
- •21. Переход к новому опорному решению тз.
- •26. Открытая модель тз. Сведение ее к закрытой модели.
- •27. Постановка задачи целочисленного программирования.
- •29. Понятие об игровых моделях. Классификация игр.
- •30. Приведение экономических задач к теоретико-игровой форме.
- •3 1. Парная конечная игра. Платежная матрица. Максиминная и минимаксная стратегии.
- •32. Цена игры. Устойчивость решений. Седловые точки.
- •35. Решение матричной игры в смешанных стратегиях.
- •36. Приведение матричной игры к злп.
- •37. Общая постановка задач динамического программирования.
- •38. Принцип оптимальности динамического программирования.
- •39. Принцип оптимальности Беллмана.
- •40. Примеры экономических задач, решаемых методом динамического программирования.
- •1. Задача о наборе самолетом высоты и скорости
- •2. Задача о распределении кредита.
- •3. Задача об оценке эффективности системы по критерию "затраты-эффект".
29. Понятие об игровых моделях. Классификация игр.
Теория игр – математическое обеспечение моделирования соц-экон явлений. Любая математическая модель игры имеет компоненты:
1. Заинтересованные стороны (игроки),
2. Возможные действия каждой стороны (личные ходы игроков),
3. Интересы сторон (стоимость шага).
I – множество игроков, I – один игрок. Каждый игрок i имеет ход xi – стратегию; X – все стратегии игрока. Совокупность всех игроков и стратегий дают ситуацию. Множ-во всех ситуаций – Z. Каждый игрок имеет выигрыш Hi(xi); совокупность всех выигрышей H(x) – функция всех выигрышей. Г – игра.
Г={I i=1,n ;X {xi};H(x)}.
Игра – это действительный или формальный конфликт, в котором имеется, по крайней мере 2 игрока, каждый из кот-х стремится к достижению собственной цели. Игра – множественный процесс. Игра называется игрой с нулевой суммой, если выигрыш игрока равен суммарному проигрышу других игроков. Игра называется игрой с полной информацией, если заранее известны результаты личных ходов и всех предшествующих ходов. Игра – позиционная, если каждый ход имеет опр-ю известную стоимость или наименование. С любой позиционной игрой можно связать дерево (графом наз-ся множ-во точек, соединенных линиями; дерево – граф без замкнутых линий).
Коалицией называется подмножество множ-ва I. Игра называется коалиционной, если действия игроков направлены на получение max выигрыша для всей коалиции без дальнейшего разделения на каждого игрока. Игра наз-ся не- или безкоалиционной, если каждый игрок стремится получить макс выигрыш. Безкоал-я игра с нулевой суммой с двумя игроками, для кот выполн-ся условие H1(x1)=-H2(x2) называется антагонистической игрой.
30. Приведение экономических задач к теоретико-игровой форме.
Игровые методы в планировании товарного ассортимента фирмы
В маркетинге разработаны свои методы и модели для управления товарной политикой фирмы. К ним относится матрица Бостонской Консалтинговой Группы (БКГ). Результат этой модели представлен в виде набора словесных рекомендаций по каждой группе товара.
В качестве исходных данных для этого метода послужили результаты, полученные с помощью маркетинговой модели БКГ.
Введем следующие обозначения:
n - количество товаров, рассматриваемых в ассортиментной политике;
t - индекс товара , t=1..n;
k- номер комплексного показателя , k=1,2,3; Ik - количество критериев, используемых для расчета k- го показателя; i - номер критерия ,i=1 ... Ik ;
Vik - вес критерия по k-му показателю , Vik = 1...10;
Zikt - значение i- го критерия по k-му показателю товара t (бальная оценка).
Фактическая оценка i-го критерия по k-му показателю товара t с учетом весовых коэффициентов:
Идеальное, т. е. максимальное или наилучшее, значение i-го критерия по k-му показателю товара t с учетом весовых коэффициентов:
Значение k-го показателя по товару t , выраженное в процентах, рассчитывается по формуле:
, где k=1,2,3.
Построение матрицы выигрышей
Решение задачи с помощью метода Брауна – Робинсона