- •К.А.Джафаров Методы и модели в экономике
- •Глава 1. Элементы математического программирования
- •Постановка основной задачи математического программирования
- •§1 Различные формы задач лп
- •1. Общая задача лп
- •2. Задача с ограничениями неравенствами
- •3. Стандартная форма задачи лп (каноническая )
- •Целевая функция.- Перейдя к противоположному знаку можно перейти к противоположной задаче. (от max к min, и наоборот):
- •§2 Некоторые теоремы о решении задач лп
- •Если целевая функция (X) достигает минимума (максимума) в нескольких опорных решениях , то любое оптимальное решение является выпуклой линейной комбинацией альтернативных опорных решений, т.Е.
- •§3. Графическое решение задач лп
- •§4. Алгебраический метод решения задач лп (Симплекс метод)
- •Включаемая переменная – небазисная в данный момент, которая будет включена в базис в следующей итерации.
- •§6. Методы получения искусственного начального базисного решения
- •§5. Двойственная задача лп.
- •§6. Транспортная модель
- •§7. Решение транспортной задачи
- •Глава 2. Элементы теории игр § 1. Введение
- •§ 2. Матричные игры
- •Задачи к § 2
- •§ 3. Простая а-игра Пусть задана прямоугольная матрица
- •Обозначим
- •Стало быть
- •Задачи к § 3
- •§ 4. Расширенная a – игра
- •Задачи к § 4
- •§ 5. Доминирующие и полезные стратегии
- •Задачи к § 6
- •§ 7. Некоторые критерии принятия решений в условиях неопределенности
- •Критерий Лапласа
- •Критерий Сэвиджа
- •Задачи к § 7
- •§ 8. Байесовский подход в теории игр
- •Задачи к § 8
- •§ 9. Статистические игры
- •Задачи к § 9
- •§ 10. Игры с ненулевой суммой
- •А. Некооперативные игры
- •Б. Кооперативные игры
- •Задачи к § 10
- •Глава 3. Элементы теории массового обслуживания
- •§ 1. Введение
- •§ 2. Входной поток клиентов Рассмотрим последовательности случайных величин
- •§ 3. Дифференциальные уравнения, отвечающие процессу гибели и размножения
- •§ 4. Основные типы систем массового обслуживания
- •1. Система mm1 (с очередью)
- •2. Система mmm (с очередью)
- •3. Система mm
- •§ 5. Практическое применение Теории массового обслуживания
- •§ 6. Подготовка исходных данных и проверка гипотез
- •Глава 4. Задачи экономического анализа, решаемые на основе регрессионных экономических моделей.
- •Пусть у – расход на питание в семье, а - фактические признаки, - душевой доход, - размер семьи.
Задачи к § 10
10.1. Пусть студент предполагает сдать зачет преподавателю. Чтобы получить зачет студент должен правильно ответить хотя бы на два из трех предложенных вопросов. Сформулируйте задачу как игру с ненулевой суммой, найдите решение.
10.2. На просмотр фильма в кинотеатре школьникам выдали билеты. Количество билетов ограничено. На два класса администрация выделила 60 билетов, но впереди контрольная по математике, и администрация решила учесть результаты контрольной. Если один из классов пишет троек, то он получает 60 билетов. Если два класса не получают тройки, то каждый получит по 30 билетов. Если ни один из классов не пишет без тоек, то они получают по 15 билетов. Сформулируйте задачу как игру с ненулевой суммой, найдите решение.
10.3. Пяти предпринимателям предложили проинвестировать проект, стоимость которого составляет $1100 . У предпринимателей имеются $200, $300, $500, $600 и $800, соответственно. Проект отдадут тем предпринимателям, у которых будет необходимая сумма для его финансирования. Найти вектор Шепли.
10.4. Инвесторы решают вопрос о направлении средств в те или иные отрасли страны N. После дискуссий основная масса инвесторов решила из множества вариантов вложений выбрать три наиболее привлекательных и обсудить их отдельно. Одновременно с этим обсуждением правительство на своем заседании рассматривает несколько альтернативных стратетий развития экономики на ближайшие несколько лет. Инвесторы стоят перед выбором между инвестициями в нефтедобывающую, лесоперерабатывающую, автомобилестроительную отрасли. В одно и то же время с их закрытым совещанием происходит закрытое заседание правительства, на котором оно должно сделать выбор между преимущественным развитием нефтедобычи, железных дорог, электроэнергетики или жилищного комплекса. Сформулируйте задачу как игру с ненулевой суммой, составлением матрицы игры.
10.5. У торговой фирмы есть две грузовые машины, которые возвращаются из разных городов. Фирме требуется срочно отправить груз в город N. Если водители приедут точно по графику или раньше, и отправяться в срочную командировку, то у каждого из них будет простой в два дня. Если оба водителя опоздают, то у них будет по одному дню простоя. Если один из них приедет вовремя или раньше и отправиться в город N, то у него не будет простоя, а у другого будет простой в пять дня. Сформулируйте задачу как игру с ненулевой суммой, найдите решение.
Глава 3. Элементы теории массового обслуживания
§ 1. Введение
Теория массового обслуживания иначе называется Теория очередей. И действительно, теория массового обслуживания в значительной степени посвящена изучению очередей, возникающих в различных системах.
Основными характеристиками систем массового обслуживания являются следующие случайные величины:
среднее время пребывания клиента в очереди;
доля времени, в течение которого система простаивает (из-за отсутствия клиентов).
Функциональные возможности систем массового обслуживания определяются следующими факторами:
распределение моментов распределения клиентов;
распределение продолжительности обслуживания;
конфигурация обслуживающей системы (последовательное, параллельное или параллельно-последовательное обслуживание);
дисциплина в очереди (обслуживание в порядке поступления, обслуживание в обратном порядке, случайный отбор клиентов);
вместимость блока ожидания (ограниченная или неограниченная);
емкость или мощность источника требования (ограниченная и неограниченная);
некоторые другие характеристики системы (возможности клиентов переходить из одной очереди в другую, ненулевая вероятность отказа и др.).
Основными факторами являются первые два.
Любая система массового обслуживания состоит из следующих основных элементов:
входной поток клиентов;
обслуживающий прибор;
дисциплина в очереди.