Автор работы: Пользователь скрыл имя, 12 Декабря 2011 в 17:56, курс лекций
Тема №3: «Решение задач теории игр ».
1. Область применения и основные понятия теории игр.
2. Общая постановка задач теории игр.
3. Решение игр, имеющих седловую точку.
4. Решение игр при помощи определения смешанных стратегий.
Тема№6: «ТЕОРИЯ
СТАТИСТИЧЕСКИХ РЕШЕНИЙ».
В планово-производственной
В теории игр изучаются
Рассмотрим основы теории
Хлебозаводу предложено
Себестоимость хлебобулочных
Тип печи
П1…………….
4
П2…………….
6
П3…………….
8
П4…………….
10
Далее установлено, что спрос на данный вид хлебобулочных изделий в отдельные периоды составляет от 1 до 10 т.
Составим теперь таблицу
|
Данные таблицы позволяют
Мы рассмотрели два крайних случая: самый низкий и самый высокий спрос. Если объединить эти два случая, то мы можем получить третий — средний случай, когда спрос будет составлять среднюю арифметическую величину между самым низким и самым высоким спросом. Результаты прибыли для третьего случая будут такими:
П1(-2+4):2=1, П3(-18+24):2=3,
П2(-8+12):2=2, П4(-32+40):2=4.
Из полученных данных вытекает, что для среднего случая, т. е. когда спрос на хлебобулочные изделия будет средним, экономически целесообразно устанавливать печь П4.
Выбрать тип печи можно и точнее, если на основе изучения спроса получим подробные данные о его колебании. Допустим, что спрос изучался на протяжении 20 дней. За это время были получены следующие данные: 2 дня спрос составлял 1 т, 4 дня — 2 т, 2 дня — 3 г, 3 дня — 4 т, 2 дня — 6 т, 5 дней — 8 т, 2 дня — 10 т.
Вычислим с учетом этих данных
удельные веса каждого спроса, а затем
суммы прибыли, которые будут обеспечены
каждым типом печи:
П1(-2)*0,1+0*0,2+3*0,1+4*0,
П2(-8)*0,1+(-4)*0,2+0*0,1+4*
П3(-18)*0,1+(-15)*0,2+(-6)*
П4(-32)*0,1+(-24)*0,2+(-16)*
Наибольшая сумма прибыли
Кроме рассмотренных
Тема№7: «ТЕОРИЯ МАССОВОГО ОБСЛУЖИВАНИЯ».
С помощью математической
К числу важнейших
Входящим потоком называется порядок, в соответствии с которым в систему поступают требования (заявки) на обслуживание. В теории массового обслуживания рассматривается несколько разновидностей входящих потоков. Наибольший практический интерес представляет простейший входящий поток, при котором требования на обслуживание поступают случайно. Случайный характер поступления требований вызывает необходимость при решении задач массового обслуживания привлекать аппарат математической статистики и теории вероятности.
Интенсивность потока характеризуется средним числом требований, поступающих в систему обслуживания за единицу времени.
Этот показатель определяется обычно на основе научного анализа, а также наблюдений и статистической обработки их результатов.
Длительность обслуживания — это время, необходимое на обслуживание одного требования. Она может быть постоянной и случайной величиной. В большинстве случаев длительность обслуживания различных требований является случайной величиной и называется случайным временем обслуживания. Длительность обслуживания требований зависит от множества разнообразных факторов. Например, при ремонте различных видов оборудования длительность ремонтного обслуживания зависит от вида ремонта, категории сложности ремонта, квалификации ремонтных рабочих, наличия запасных частей и т. д. Для анализа и расчета длительности обслуживания' в этих условиях необходимо использование специальных разделов математической науки или методов практического наблюдения за процессами обслуживания.
Практический интерес
Цель решения этих задач
Задачи массового обслуживания, основные количественные характеристики которых имеют случайный характер, для аналитического решения требуют привлечения сложных разделов математики. Мы не будем останавливаться на чисто математических доказательствах ряда формул и определений, а рассмотрим расчет некоторых количественных характеристик с использованием уже готовых формул.
В качестве примера рассмотрим
ремонтное обслуживание
Допустим нас интересует
1) вероятность появления очереди заданной длины при случайных потоках требований (заявок) на ремонт.
2) средняя длина очереди этих требований.
Для математического выражения указанных показателей принимаются следующие обозначения:
п — количество требований (заявок) в очереди;
рп — вероятность образования очереди из п требований;
— среднее число поступивших на обслуживание требований;
— среднее число требований, которое может быть обслужено системой а (пропускная способность системы) ;
— средняя длина очереди, т. е. количество требований в ней.
С учетом этих обозначений
вероятность образования
В выражении дважды встречается отношение .
Рассмотрим порядок его определения и физический смысл. Показатель — среднее число поступивших на обслуживание требований — является обратным по отношению к среднему интервалу времени между поступающими в систему обслуживания требованиями. Если, например, продолжительность интервала времени между двумя требованиями в среднем равна 20 мин, то среднее
число поступающих требований в час будет .
Показатель
— среднее число требований, которое
может быть обслужено системой, — является
обратным по отношению к средней длительности
одного обслуживания. Например, если средняя
длительность обслуживания одного требования
равна 15 мин, то среднее число требований,
которое может быть об-
служено в час, будет
.