Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ИОиМО

.pdf
Скачиваний:
7
Добавлен:
24.03.2015
Размер:
717.4 Кб
Скачать

Московский государственный областной

университет3

Кафедра вычислительной математики и методики преподавания информатики3

Исследование операций

и

методы оптимизации

доц. Кузнецов В.С.3

Март 3, 20153

Исследование операции и решения

Термин решение используется в разнообразных ситуациях и может иметь различный смысл, представляя собой неотъемлемый элемент нашей жизни.

Очень большое внимание посвящалось и посвящается процессу принятия решений.

Примеры

1. Инвестор интересуется таким портфелем ценных бумаг, который принесет ему в будущем максимальную прибыль при минимальном риске. I

I

Он принимает решение о приобретении акций и облигаций, которые должны оказаться в его инвестиционном портфеле.

Примеры

2. Допустим, что объект решения — инвестиционная программа для некоторого региона.

В общем случае можно сказать, что программа нацелена на социально-экономическое развитие региона. Фактически речь идет о двух основных целях, охватывающих социальную и хозяйственную сферы. При дальнейшей конкретизации отметим, что цель экономического развития будет достигнута, если разовьются промышленность, сельское хозяйство, строительство, ремесла. Аналогично, цели социального развития, понимаемого как улучшение условий жизни граждан, соответствуют развитие жилищного строительства, транспортной сети, образования, медицины, улучшение состояния окружающей среды. Таким образом, вместо единой общей цели мы имеем дело с целым комплексом частных целей, описывающих конкретные аспекты развития региона

Принятие решений

В процессе принятия решения мы можем удовлетвориться первым же результатом, который приходит в голову, но чаще всего искомое решение вырабатывается определенным образом. I

I

Однако встает вопрос: получено ли единственное из возможных решение либо существуют и лучшие?

Для поиска наилучшего решения можно идти более сложным путем.

Поиск решения

Вначале мы формируем множество вариантов решений, а потом выбираем одно из них.

Окончательное решение выбирается из допустимых вариантов, которые удовлетворяют всем ограничениям.

Для реализации такого подхода может применяться язык, который позволяет говорить о принятии решений без упоминания частностей, свойственных конкретным проблемам.

Это язык математического моделирования.

Математическая модель

Модель — очень общее понятие, используемое в различных сферах деятельности.

Цель создания любой модели заключается в стремлении понять окружающую нас действительность, а также преодолеть проблемы, связанные с ее необычайной сложностью.

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

Экономические решения

Экономические решения относятся к решениям, последствия которых мы рассматриваем в категориях прибылей и убытков.

Поэтому до принятия решения приходится анализировать ситуацию, определять критерии выбора и искать оптимальные решения.

Очень полезными оказываются методы количественного исследования зависимостей между экономическими явлениями.

Характерная особенность таких методов — применение математического аппарата для анализа экономических явлений и процессов, а также принятие решений по соответствующим моделям.

Исследование операций

В число упомянутых количественных методов входят и методы исследования операций.

Такое название не очень точно отражает сущность и содержание этой отрасли знаний и часто вызывает ошибочные аналогии.

История этой отрасли знаний восходит к первым моделям математического программирования, сформулированным экономистами XVIII в.; более сложные экономические модели предложили перед Второй мировой войной фон Нейман и Канторович.

Название «исследование операций» возникло в период Второй мировой войны и было тесно связано с анализом и планированием войсковых операций. Можно сказать, что в то время название было точным.

Сущность подхода исследования

операций

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

Стадии анализа (по Г. Вагнеру), которые могут считаться стандартными при проведении количественного анализа (ему должен предшествовать детальный качественный анализ):

1.  формулирование задачи;

2.  построение модели;

3.  математическое решение задачи;

4.  проверка результатов и уточнение модели;

5.  интерпретация полученных результатов.