- •Предисловие
- •Введение
- •Литература
- •I. Литература по общим вопросам ио.
- •II. Учебная Литература для экономистов по
- •§ 2. Математическое моделирование. Общая структура
- •X10,x20.
- •X10,x20.
- •§ 3. Этапы математического моделирования.
- •§ 4. Разделы и классы задач исследования операций.
- •§ 5. Основные требования к математическим моделям и их свойства.
- •§ 6. Формализация принципов оптимального поведения в моделях принятия решения.
- •Раздел II. Задачи математического программирования
- •§1 Основные сведения из теории линейного программирования.
- •Свойства задач линейного программирования
- •§2. Решение задачи лп графическим методом :
- •§3. Решение задачи лп симплекс-методом.
- •§4. Решение задачи лп двухфазным симплекс-методом
- •§5. Решение транспортной задачи методом потенциалов.
- •Раздел III. Игровые модели принятия решения
- •§1. Основные сведения из теории матричных игр.
- •§ 2. Решение игры в чистых стратегиях.
- •§ 3. Общий метод решения матричных игр.
- •Раздел IV. Задачи для самостоятельной работы
- •§1. Упражнения на составление математических моделей
- •§2. Упражнения на решение задач линейного программирования
- •§3 Упражнения по матричным играм
- •§4. Ответы к упражнениям §§ 1-3.
- •Раздел V. Контрольная работа
- •§1.Указания по выполнению контрольной работы.
- •§2. Правила выбора задач контрольной работы
- •§3. Условия контрольной работы
- •Раздел VI. Экзаменационные вопросы
Литература
I. Литература по общим вопросам ио.
Вагнер Г. Основы исследования операций. Тома I,II,III. - М., 1972-73.
Исследование операций. Под ред. Дж. Моудера, С. Элмаграби. Том I. Методологические основы и математические методы. •М., 1981.
3.Исследование операций. Под ред. Дж. Моудера, С. Элмаграби. Том II.Модели и применения. -М., 1981.
4.Таха X.Введение в исследование операций. Тома I,II. -М„ 1985.
5.Вентцель Е.С. Исследование операций: Задачи, принципы, методология. ' М., 1980.
6.Дегтярев Ю. И. Исследование операций. -М.,1986.
7.Зайченко Ю.П. Исследование операций. -Киев, 1979.
II. Учебная Литература для экономистов по
математическому программированию.
8.Кузнецов Ю.Н. и др. Математическое программирование. "М., 1980.
9.Карасев А.И. и др. Математические методы и модели в планировании. -М.,1987.
10.Акулич И.Л. Математическое программирование в примерах и задачах. -М., 1986,
11.Справочник по математике для экономистов. Под ред. В.И. Ермакова. -М., 1987,
III. Учебная литература по теории игр
12.Карлин С. Математические методы в теории игр, программировании и экономике.
М., 1964.
13.Воробьев Н.Н. Теория игр. Лекции для экономистов-кибернетиков. -Л. 1974.
14.Данилов Н.Н. Игровые модели принятия решений. - Кемерово, 1982.
15.Костевич Л.С., Лапко А.А. Теория игр. Исследование операций. -Минск, 1982,
IV. Дополнительная литература
16.Ашманов С.А., Тимохов А.В. Теория оптимизации в задачах и упражнениях. -М.,1991.
17.Интрилигатор М. Математические методы оптимизации и Экономическая теория. М., 1975.
18.Резниченко С.С. и др. Экономико-математические методы и моделирование. •' М.,1991.
19.Грешилов А.А. Как принять наилучшее решение в реальных условиях? -М.,1991.
20.Математический аппарат экономического моделирования. Под ред. Е.Г. Гольштейна. -М., 1983.
Раздел I. МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ
В данном разделе изложены общие (методологические) аспекты исследования операций, подробно раскрыты вопросы математического моделирования, рассматривается много примеров, аналогичных первому заданию контрольной работы. .
Литература: [1-7, 14, 15, 18].
§1. Этапы исследования операций.
Человек сталкивается с необходимостью принятия решения, как в бытовой, так и служебной областях своей деятельности. Принимаемые решения отличаются как по степени ответственности, так и по степени значимости последствий - от личных, до государственных масштабов. Различными аспектами проблем, связанных с выработкой управленческих решений, с "оптимальным" поведением людей» с пересечением интересов нескольких сторон, занимаются многие науки: экономика, социология, право и др.
В отличие от других подходов ИО анализирует эти проблемы с помощью математического аппарата (см. определение ИО во введении). Это означает, что хотя бы некоторые данные, фигурирующие в формулировке задачи, должны иметь количественные выражения. Качественные данные (условия) проблемы учитываются дополнительно и являются своеобразным фоном для использования математических моделей.
Принятие решения всегда предполагает наличие лица или лиц, принимающих решение (ЛПР), цели, вариантов выбора решения (множество допустимых решений). Решения принимаются с учетом определенной обстановки, сопутствующих условий, предпосылок. Это те главные факторы, присущие любой задаче принятия решения, и которые обязательно должны быть отражены в математической модели.
Цель ЛПР - с учетом существующих условий принять то решение из множества допустимых в данной ситуации решений, которое наилучшим образом способствует достижению преследуемой им цели (оптимальное решение).
Неотъемлемой частью методологии ИО является всесторонний качественный и,количественный анализ проблемы, предшествующий ее математическому моделированию. Поэтому. говорят о системном анализе проблемы, предполагающем выполнение следующих компонент:
- доматематический (гуманитарный) анализ проблемы;
- математический анализ проблемы;
- применение результатов исследования на практике. Проведение такого системного анализа каждой конкретной задачи должно осуществляться операционной группой, включающей: специалистов данной области (постановщиков проблем, заказчиков), математиков, экономистов, юристов, социологов, психологов и др.
Как не существует универсальных методов построения математических моделей, так и не существует универсальных методик и руководящих принципов ИО.Каждое отдельное исследование имеет свои особенности. Поэтому можно рекомендовать лишь некоторые, достаточно общие принципы и этапы исследования операций. Эти этапы включают:
1. Определение цели исследования,
2. Составление плана разработки проекта.
3. Формулировку проблемы.
4. Сбор данных (статистических, экспертных и прочих).
5. Построение математической модели.
6. Разработку вычислительного метода.
7. Разработку технического задания на программирование, программирование и отладку программ.
8. Проверку математической модели и оценку решения.
9. Реализацию результатов на практике.
Этапы 1-4 относятся к доматематической части исследования и выполняются специалистами той области, к которой принадлежит исследуемая задача или проблема (т.е. заказчиком или предо и кителем заказчика). Очень важно, чтобы перед математическим моделированием объект исследования (предметная область) был досконально изучен самими постановщиками (заказчиками). В частности; исследователям должны быть предоставлены все необходимые документальные и статистические данные в исчерпывающем объеме. Сбор статистических данных или иной информации - не дело математиков, их дело - организация хранения, анализ и обработка данных, предоставленных им заказчиками в удобной форме (в дискетах).
Этапы 5-8относятся к математической части исследований. Это самые ключевые и сложные этапы исследования операций. Этап 9 -заключительная часть исследований проводится совместными усилиями заказчиков и математиков-разработчиков модели.
Достаточно полное описание содержания перечисленных этапов можно найти в книгах [1, 2](см. список литературы во введении). Это надо знать экономистам -как будущим постановщикам задач, заказчикам научных исследований, руководителям отделов маркетинга и т.д.