русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Краткая характеристика метода исследования операций (ИСО)


Дата добавления: 2013-12-23; просмотров: 1463; Нарушение авторских прав


ИСО - это прикладная наука, занимающаяся количествен­ным обоснованием принимаемых решений, связанных с опти­мальным управлением организационными системами в различ­ных областях человеческой деятельности. ИСО играет важную роль в решении конкретных практических задач управления, в разработке, создании и эксплуатации АСУ.

Рассматривая процесс управления как совокупность опера­ций, его можно реализовать методами исследования операций, т. е. численно оценить различные варианты достижения цели. Для принятия управляющих решений появляются основания, вы­раженные численно и представленные в сжатом виде. Методы ИСО имеют большое значение в автоматизации процесса выра­ботки управляющих решений.

 

Особенности ИСО:

  1. Количественное обоснование (квантификация) рассматриваемых вариантов решений. Обязательно учитывают три момента:

· полноту достижения цели (каким будет эффект?);

· цену (каковы будут затраты различных ресурсов?);

· степень риска (каковы могут быть потери?).

  1. Системная методология.

Все процессы рассматриваются в качестве систем, т. е. как целенаправленные, взаимодействующие совокупности элементов.

Так, например, для расширения сферы применения ЭВМ тре­буется:

· создать современное МО для управляющих ЭВМ программ (широкий набор стандартных программ, трансляторы с различных языков, развитые ОС, системы отладки программного обеспечения);

· подготовить и формализовать, т.е математически описать, задачи в тех областях человеческой деятельности, где предполагается использовать управляющие ЭВМ;

· разработать и создать периферийные устройства связи ЭВМ с внешним миром (специализированные линии связи, устройства автоматического ввода-вывода и отображения информации);

· подготовить необходимые кадры и т. д.

  1. Из-за невозможности осуществления физического эксперимента с изучаемой системой, так как она сложна и дорого стоит, применяют математическое моделирование систем (ММС).

ММС представляет собой некоторое формализованное опи­сание, находящееся в определенном сходстве с исследуемыми процессами или системами. Познавая ее свойства, можно познать и свойства отраженной моделью реальной системы. С помощью модели решают следующие задачи, связанные с реальной системой:



· описание поведения системы;

· объяснения;

· предсказание (прогноз).

 

4.Огромный объем вычислений при получении решений с помощью моделей. Учет десятков тысяч факторов.

5.Рекомендательный характер. Цель ИСО — оказание по­мощи лицу, ответственному за принятие решения.

6.ИСО синтезирует достижения математики (особенно ее разде­лов: математическое программирование, теория игр, теория вероят­ностей и математическая статистика) и неформальных методов в практике подготовки управляющих решений (метод экспертных оценок, имитационное моделирование, операционные игры и т.п.)

 

ИСО рассматривает операцию как упорядоченную совокуп­ность взаимосвязанных действий, объединенных единым замыс­лом и направленных на достижение определенной цели.

Задача — это желаемый результат деятельности, достижи­мый за намеченный промежуток времени, с некоторым характер­ным набором количественных показателей.

Цель — более общая категория, она становится задачей, если указан срок и количественные показатели результата. Цель дос­тигается в результате решения задач.

Оперативное управление состоит в контроле за ходом опера­ции устранения отклонений от запланированного течения опера­ций. Под эффективностью операции понимают степень или пол­ноту достижения цели. Количественной мерой эффективности является критерий эффективности. Он выбирается в зависимости от характера задачи. В задачах экономического характера это: прибыль, рентабельность, себестоимость выпускаемой продук­ции, затраты на содержание предприятий и т. д.; в технологиче­ских задачах: производительность оборудования, его долговеч­ность, КПД, характеристики надежности и т. д.

Для получения обобщенного критерия эффективности суще­ствует много способов. Наиболее распространенный — объеди­нение частных критериев с помощью весовых коэффициентов:

где а, — положительные или отрицательные коэффициенты веса частных критериев W; (как правило, положительные коэффици­енты требуют максимизации, а отрицательные — минимизации). Часто добавляется условие нормировки, требующее, чтобы сумма весовых коэффициентов была равна единице

 

Определение весовых коэффициентов — трудоемкая задача. Решение ее достигается экспертным опросом, логическим анали­зом либо статистическим моделированием.

 

  1. Существует много методов определения критериев эффек­тивности:
  2. Лапласа (когда все условия равновероятны);
  3. Вальда (критерий осторожного поведения или макс-
    минный критерий);
  4. Гурвица (критерий компромиссного поведения);
  5. Сэвиджа (критерий минимаксного риска) и другие.

 

Критерии эффективности описаны во многих источниках, например в [11].

Когда нет другой возможности, используют ранговый под­ход. Ранг — количественная оценка критерия эффективности, носящая субъективный характер, так как качественному признаку ставится в соответствие некоторое число.

 

 

В АСУ часто применяют методы ИСО, для которых наиболее типичны следующие классы оптимизации задач:

  1. распределения и назначения;
  2. упорядочения;
  3. массового обслуживания;
  4. управления запасами;
  5. износа и замены оборудования;
  6. выбора маршрута и проектирования сетей;
  7. состязаний;
  8. поиска.

 

 



<== предыдущая лекция | следующая лекция ==>
Модели и алгоритмы обработки информации | Использование метода линейного программирования


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Полезен материал? Поделись:

Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.002 сек.