Научная литература
booksshare.net -> Добавить материал -> Электротехника -> Гвоздева В. А. -> "Основы построения автоматизированных информационных систем" -> 35

Основы построения автоматизированных информационных систем - Гвоздева В. А.

Гвоздева В. А., Лаврентьева И. Ю. Основы построения автоматизированных информационных систем — M.: ИНФРА-М, 2007. — 320 c.
ISBN 978-5-8199-0315-5
Скачать (прямая ссылка): osnovais2007.djvu
Предыдущая << 1 .. 29 30 31 32 33 34 < 35 > 36 37 38 39 40 41 .. 109 >> Следующая

• описание поведения системы;
• объяснения;
• предсказание (прогноз).
4. Огромный объем вычислений при получении решений с помощью моделей. Учет десятков тысяч факторов.
5. Рекомендательный характер. Цель ИСО — оказание помощи лицу, ответственному за принятие решения.
6. ИСО синтезирует достижения математики (особенно ее разделов: математическое программирование, теория игр, теория вероят-
101
ностей и математическая статистика) и неформальных методов в практике подготовки управляющих решений (метод экспертных оценок, имитационное моделирование, операционные игры и т.п.)
ИСО рассматривает операцию как упорядоченную совокупность взаимосвязанных действий, объединенных единым замыслом и направленных на достижение определенной цели.
Задача — это желаемый результат деятельности, достижимый за намеченный промежуток времени, с некоторым характерным набором количественных показателей.
Цель — более общая категория, она становится задачей, если указан срок и количественные показатели результата. Цель достигается в результате решения задач.
Оперативное управление состоит в контроле за ходом операции устранения отклонений от запланированного течения операций. Под эффективностью операции понимают степень или полноту достижения цели. Количественной мерой эффективности является критерий эффективности. Он выбирается в зависимости от характера задачи. В задачах экономического характера это: прибыль, рентабельность, себестоимость выпускаемой продукции, затраты на содержание предприятий и т. д.; в технологических задачах: производительность оборудования, его долговечность, КПД, характеристики надежности и т. д.
Для получения обобщенного критерия эффективности существует много способов. Наиболее распространенный — объединение частных критериев с помощью весовых коэффициентов:
где а, — положительные или отрицательные коэффициенты веса частных критериев W-, (как правило, положительные коэффициенты требуют максимизации, а отрицательные — минимизации). Часто добавляется условие нормировки, требующее, чтобы сумма весовых коэффициентов была равна единице
Определение весовых коэффициентов — трудоемкая задача. Решение ее достигается экспертным опросом, логическим анализом либо статистическим моделированием.
W=U1Wx + а2 W2+...+ a,Wh
п
/=1
102
Существует много методов определения критериев эффективности:
1. Лапласа (когда все условия равновероятны);
2. Вальда (критерий осторожного поведения или макс-минный критерий);
3. Гурвица (критерий компромиссного поведения);
4. Сэвиджа (критерий минимаксного риска) и другие. Критерии эффективности описаны во многих источниках,
например в [11].
Когда нет другой возможности, используют ранговый подход. Ранг — количественная оценка критерия эффективности, носящая субъективный характер, так как качественному признаку ставится в соответствие некоторое число.
В АСУ часто применяют методы ИСО, для которых наиболее типичны следующие классы оптимизации задач:
1)распределения и назначения;
2)упорядочения;
3) массового обслуживания;
4)управления запасами;
5) износа и замены оборудования;
6) выбора маршрута и проектирования сетей;
7) состязаний;
8) поиска.
2.2.5. Использование метода линейного программирования
Поиск оптимальных плановых решений в АСУ можно свести к двум основным постановкам задач:
1) получение запланированного эффекта при минимуме затрат;
2) получение максимального эффекта при использовании заданных организацией ресурсов.
Механизм экономических отношений описывается целым рядом взаимосвязанных показателей: товарооборот, рентабельность, избытки обращения, ассортимент товаров, площадь торговых залов и подсобных помещений, количество квалифицированных работников, виды оборудования, товарные запасы, сис-
103
тема обработки, система обработки документов, форма обслуживания потребителей и т. д.
На значение этих показателей влияют такие факторы как ритмичность, частота и объемы выпуска продукции, поставка ее заказчикам, ассортимент и качество продукции, наличие и исправность оборудования, количество персонала и т. д.
Все экономические показатели и факторы можно разделить на:
• неуправляемые (zx,z2,-,Zi,-,Zm);
• управляемые (xl,x2,--;Xj,...,xn).
На этом основании целевую функцию можно записать в виде уравнения этих показателей с критерием оптимальности (extre-mum).
F =f(xuх2, xj, ...,хп\ zu zi, ¦.¦,Zi, zm) -» extr.
Постановка задачи завершается переводом задачи планирования с языка экономики на язык математики. Этот процесс связан с построением одного или нескольких математических уравнений или неравенств, которые в совокупности описывают функциональные связи критерия оптимальности с показателями ресурсов, факторами и неизвестными значениями управляемых показателей. Такая запись экономической задачи является экономико-математической.
Для представления экономической постановки задачи в виде математической модели линейного программирования необходимо целевую функцию представить в виде линейной формы, а связь с ограниченными ресурсами описать с помощью линейных уравнений или неравенств. Кроме того, вводится дополнительное ограничение — значения переменных не должны быть отрицательны, т.е. X1 5*0, X2 >0,...,Xj >0,...,хп > 0. В целом экономико-математическая формулировка и модель общей задачи линейного программирования (ОЗЛП) имеют следующий вид: найти max(min) линейной целевой функции:
Предыдущая << 1 .. 29 30 31 32 33 34 < 35 > 36 37 38 39 40 41 .. 109 >> Следующая

Реклама

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed

Есть, чем поделиться? Отправьте
материал
нам
Авторские права © 2009 BooksShare.
Все права защищены.
Rambler's Top100

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed