РефератБар.ру: | Главная | Карта сайта | Справка
Моделирование 2-х канальной системы массового обслуживания с отказами. Реферат.

Разделы: Экономика и управление | Заказать реферат, диплом

Полнотекстовый поиск:




     Страница: 3 из 3
     <-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 3 






else begin inc(not_served1); writeln('заявка1 не обслужена'); end;
end;

if W(t,l2) then
begin
writeln('Поступила заявка2');
if CHANNAL1 = FREE then
begin CHANNAL1 := CLAIM2; tc1 := F(t,n2); writeln('Канал1 принял заявку2');end
else if CHANNAL2 = FREE then
begin CHANNAL2 := CLAIM2; tc2 := F(t,n2); writeln('Канал2 принял заявку2');end
else begin inc(not_served2); writeln('заявка2 не обслужена'); end;
end;
inc(t);
until _T_ = t;
S := served1 + not_served1 + served2 + not_served2;
writeln('время работы СМО ',_T_);
writeln('обслужено каналом1: ' ,served1);
writeln('обслужено каналом2: ',served2);
writeln('Поступило заявок : ',S);
writeln('Обслужено заявок : ',served1+served2);
writeln('Не обслужено заявок : ',not_served1+not_served2);
{writeln('Интенсивность поступления заявок в систему : ',(served1+served2)/_T_:2:3);}
writeln('Абсолютная пропускная способность системы : ',(served1+served2)/T:2:3);
writeln('Вероятность отказа : ',(not_served1+not_served2)/S*100:2:1,'%');
writeln('Относительная пропускная способность системы: ',(served1+served2)/S:2:3);
readln;
UNTIL M>=N;
writeln('моделирование закончено');
END.


Список литературы.

1. Фомин Г.П., Математические методы и модели в коммерческой деятельности. М: Финансы и статистика, 2001.
2. Вентцель Е.С., Овчаров Л.А. Теория вероятностей и её инженерные приложения, М: Наука, 1988.
3. Вентцель Е.С. Исследование операций, М:Наука, 1980.
4. Лифшиц А.Л. Статистическое моделирование СМО, М., 1978.
5. Советов Б.А., Яковлев С.А. Моделирование систем, М: Высшая школа, 1985.
6. Гмурман В.Е. Теория вероятностей и математическая статистика, М: Высшая школа, 2001.

-

Неоднородные

Однородные

С приоритетом

Без приоритета

Смешанного типа

С ожиданием

Количество каналов

Характер образования очереди

Организация отбора заявок

Одноканальные

Многоканальные

С отказами

С ожиданием

Замкнутые

Разомкнутые

СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ

Параллельно

Последовательно

Наличие ограничений на очередь

Дисциплина очереди

Характеристики каналов

Расположение каналов

На длину очереди

На время пребывания в очереди

Первый пришел- первый обслужен

Последний пришел- первый обслужен

Случайный отбор

Абсолютный приоритет

Относительный приоритет

Специальные правила приоритета


Вид огранич

Модели

Этапы практического моделирования.
1) Анализ экономической системы, ее идентификация и определение достаточной структуры для моделирования.
2) Синтез и построение модели с учетом ее особенностей и математической спецификации.
3) Верификация модели и уточнение ее параметров
4) Уточнение всех параметров системы и соответствие параметров модели, их необходимая валидация (исправление, корректирование).
Этап подгонки модели многократный.
Таблица 5Формальная классификация моделей.



Признак классификации
Модель

1. Целевое назначение
Прикладные, теоретико-аналитические

2. По типу связей
Детерминированные, стохастические

3. По фактору времени
Статические, динамические

4. По форме показателей
Линейные, нелинейные

5. По соотношению экзогенных и эндогенных переменных
Открытые, закрытые

6. По типу переменных
Дискретные, непрерывные, смешанные

7. По степени детализации
Агрегированные (макромодели), детализированные (микромодели)

8. По количеству связей
Одноэтапные, многоэтапные

9. По форме представления информации
Матричные, сетевые

10. По форме процесса
Аналитические, графические, логические

11. По типу математического аппарата
Балансовые, статистические, оптимизационные, имитационные, смешанные




3.3. Классификация экономико-математических методов и моделей

Суть экономико-математического моделирования заключается в описании социально-экономических систем и процессов в виде экономико-математических моделей. Выше кратко рассмотрен смысл понятий «метод моделирования» и «модель». Исходя из этого экономико-математические методы следует понимать как инструмент, а экономико-математические модели — как продукт процесса экономико-математического моделирования.
Рассмотрим вопросы классификации экономико-математических методов. Эти методы представляют собой комплекс экономико-математических дисциплин, являющихся сплавом экономики, математики и кибернетики. Поэтому классификация экономико-математических методов сводится к классификации научных дисциплин, входящих в их состав. Хотя общепринятая классификация этих дисциплин пока не выработана, с известной степенью приближения в составе экономико-математических методов можно выделить следующие разделы:
• экономическая кибернетика: системный анализ экономики, теория экономической информации и теория управляющих систем;
• математическая статистика: экономические приложения данной дисциплины — выборочный метод, дисперсионный анализ, корреляционный анализ, регрессионный анализ, многомерный статистический анализ, факторный анализ, теория индексов и др.;
• математическая экономия и изучающая те же вопросы с количественной стороныэконометрия:теория экономического роста, теория производственных функций, межотраслевые балансы, национальные счета, анализ спроса и потребления, региональный и пространственный анализ, глобальное моделирование и др.;
• методы принятия оптимальных решений, в том числе исследование операций в экономике. Это наиболее объемный раздел, включающий в себя следующие дисциплины и методы: оптимальное (математическое) программирование, в том числе методы ветвей и границ, сетевые методы планирования и управления, программно-целевые методы планирования и управления, теорию и методы управления запасами, теорию массового обслуживания, теорию игр, теорию и методы принятия решений, теорию расписаний. В оптимальное (математическое) программирование входят в свою очередь линейное программирование, нелинейное программирование, динамическое программирование, дискретное (целочисленное) программирование, дробно-линейное программирование, параметрическое программирование, сепарабельное программирование, стохастическое программирование, геометрическое программирование;
• методы и дисциплины, специфичные отдельно как для централизованно планируемой экономики, так и для рыночной (конкурентной) экономики. К первым можно отнести теорию оптимального функционирования экономики, оптимальное планирование, теорию оптимального ценообразования, модели материально-технического снабжения и др. Ко вторым — методы, позволяющие разработать модели свободной конкуренции, модели капиталистического цикла, модели монополии, модели индикативного планирования, модели теории фирмы и т.д. Многие из методов, разработанных для централизованно планируемой экономики, могут оказаться полезными и при экономико-математическом моделировании в условиях рыночной экономики;
• методы экспериментального изучения экономических явлений. К ним относят, как правило, математические методы анализа и планирования экономических экспериментов, методы машинной имитации (имитационное моделирование), деловые игры. Сюда можно отвести также и методы экспертных оценок, разработанные для оценки явлений, не поддающихся непосредственному измерению. Перейдем теперь к вопросам классификации экономико-математических моделей, другими словами, математических моделей социально-экономических систем и процессов. Единой системы классификации таких моделей в настоящее время также не существует, однако обычно выделяют более десяти основных признаков их классификации, или классификационных рубрик. Рассмотрим некоторые из этих рубрик.
По общему целевому назначению экономико-математические модели делятся на теоретико-аналитические,используемые при изучении общих свойств и закономерностей экономических процессов, и прикладные,применяемые в решении конкретных экономических задач анализа, прогнозирования и управления.
По степени агрегирования объектов моделирования модели разделяются на макроэкономические и микроэкономические.Хотя между ними и нет четкого разграничения, к первым из них относят модели, отражающие функционирование экономики как единого целого, в то время как микроэкономические модели связаны, как правило, с такими звеньями экономики, как предприятия и фирмы.
Экономико-математические модели могут классифицироваться также по характеристике математических объектов, включенных в модель, другими словами, по типу математического аппарата, используемого в модели. По этому признаку могут быть выделены матричные модели, модели линейного и нелинейного программирования, корреляционно-регрессионные модели, модели теории массового обслуживания, модели сетевого планирования и управления, модели теории игр и т.д.

4. Метод линейного программирования в задачах оптимизации плана производства

Линейное программирование – это метод выбора не отрицательных значений переменных минимизирующих или максимизирующих значения линейной целевой функции, при наличии ограничений.
При небольшой размерности переменных до 10-ти в задачах линейного программирования (ЛП) используются итерационные процедуры ввиде конечного числа шагов, пи решении системы линейных уравнений, которые получили название симплексный метод.
Симплекс – многогранник.
Симплексный метод – это совокупность итерации, совершаемая ЛПР от отправного наихудшего варианта целевой функции к экстремальному значению целевой функции, при заданной системе ограничений; в качестве экстремума минимальное или максимальное значение целевой функции. При этом целевая функция и задача ЛП обладают свойством двойственности (т.е. минимум целевой функции может быть всегда заменен максимумом, путем смены знаков самой целевой функции).
Использование графического способа удобно только при решении задач ЛП с двумя переменными. При большем числе переменных необходимо применение алгебраического аппарата. Рассмотрим общий метод решения задач ЛП, называемый симплекс-методом.
Информация, которую можно получить с помощью симплекс-метода, не ограничивается лишь оптимальными значениями переменных. Симплекс-метод фактически позволяет дать экономическую интерпретацию полученного решения и провести анализ модели на чувствительность.
Процесс решения задачи линейного программирования носит итерационный характер: однотипные вычислительные процедуры в определенной последовательности повторяются до тех пор, пока не будет получено оптимальное решение. Процедуры, реализуемые в рамках симплекс-метода, требуют применения вычислительных машин - мощного средства решения задач линейного программирования.
Симплекс-метод - это характерный пример итерационных вычислений, используемых при решении большинства оптимизационных задач.
Рассмотрим использование симплексного метода ЛП на примере задач оптимизации плана производства.
Пример №1:
Условие задачи (постановка):
Найти план производства предприятия обеспечивающий максимум прибыли.
Предприятие производит два вида продукции в трех цехах:
А 80
Б 60
В 100
Установлено соответственно: 80;60 и 100 единиц оборудования.
Нормы использования оборудования для производства за 1 час единицы продукции представлены в таблице в машино/часах:



ЦЕХ

ВИДЫ ПРОДУКЦИИ





1

2

А
4
2

Б
1
3

В
2
3



Прибыль первого вида продукции 10 рублей
Прибыль единицы второй продукции 8 рублей
Требуется определить объем выпуска первого и второго вида продукции доставляющего максимум прибыли.
Решение:
1. Составляем модель.
Пусть х1искомый объемu1продукции первого вида;
х2-u2объем выпуска второго вида продукции.
Цель: максимальная прибыль.
Модель:
10х1– прибыль от реализацииuпервого вида продукции
8х2– прибыль от реализацииuвторого вида.
Целевая функцияL(х1х2) = С1х1+ С2х2= 10х1+ 8х2
С1= 10; С2= 8 – коэффициенты при переменных в целевой функции.


     Страница: 3 из 3
     <-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 3 

© 2007 ReferatBar.RU - Главная | Карта сайта | Справка