- •080502 - Экономика и управление на предприятии
- •080502 -Экономика и управление на предприятии машиностроения
- •080502 -Экономика и управление на предприятии машиностроения
- •Программа дисциплины «Исследование операций в экономике»
- •1. Организационно-методический раздел
- •2. Место дисциплины в учебном плане
- •3. Объем дисциплины по видам учебной работы и формам контроля
- •4. Содержание дисциплины
- •4.2. Содержание разделов дисциплины
- •Тема 1. Введение в исследование операций
- •2. Основы линейного программирования
- •3. Теория принятия оптимальных решений
- •4. Теория игр
- •5. Сетевое планирование и управление
- •Тема 6. Модели управления запасами
- •Тема 7. Элементы теории массового обслуживания
- •5. Практические занятия
- •6. Требования к итоговой аттестации студентов, изучивших дисциплину
- •7. Учебно-методическое обеспечение дисциплины
- •7.1. Рекомендуемая литература
- •7.1.1. Основная литература
- •7.1.2. Дополнительная литература
- •8. Технические средства освоения дисциплины
- •2. Конспекты лекций
- •Тема 1. Введение в исследование операций
- •Тема 2. Основы линейного программирования
- •Тема 3. Теория принятия оптимальных решений
- •Тема 4. Теория игр
- •Тема 5. Сетевое планирование и управление
- •Тема 6. Модели управления запасами
- •Тема 7. Элементы теории массового обслуживания
- •2. Простейшие системы массового обслуживания и их характеристики
- •3. Методические указания для студентов к практическим занятиям и самостоятельной работе
- •Тема 2. Основы линейного программирования
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 2. Основы линейного программирования
- •Методические указания к практическому занятию
- •Варианты задач лп для самостоятельного решения графическим методом
- •Тема 2. Основы линейного программирования
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 2. Транспортная задача линейного программирования
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 3. Теория принятия оптимальных решений
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 4. Теория игр
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 5. Сетевое планирование и управление
- •Методические указания к практическому занятию
- •Решение
- •Варианты задач для самостоятельного решения
- •Тема 6. Модели управления запасами
- •Методические указания к практическому занятию
- •Методические указания к самостоятельной работе
- •Варианты задач для самостоятельного решения
- •4. Задания для контрольной работы студентам заочной формы обучения
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 0
- •МАтериалы для итогоВого контроля знаний Вопросы к зачету
- •Глоссарий (словарь основных терминов)
7.1.2. Дополнительная литература
Глухов, Владимир Викторович. Математические методы и модели для менеджмента : учеб. пособие для вузов / В. В. Глухов, М. Д. Медников, С. Б. Коробко.— СПб. : Лань, 2007 .— 524 с.
Количественные методы в экономических исследованиях: Учебник для ВУЗов / под ред. М.В. Грачевой, Л.Н. Фадеевой, Ю.Н. Черемных. - М: ЮНИТИ-ДАНА, 2004.-791с.
Монахов, Андрей Васильевич. Математические методы анализа экономики: учеб. пособие / А. В. Монахов.— СПб. : Питер, 2002 .— 176 с.
Орлов, Александр Иванович. Теория принятия решений: учебник / А.И. Орлов.— М.: Экзамен, 2006.— 574 с.
Орлова Ирина Владиленовна. Экономико-математические методы и модели. Выполнение расчетов в среде EXCEL. : практикум : учеб. пособие для вузов .— М. : ЗАО "Финстатинформ", 2000 .— 136 с.
Просветов, Георгий Иванович. Математические модели в экономике : учеб.-метод. пособие / Г. И. Просветов.- М.: РДЛ, 2005.- 151 с.
Шелобаев, Сергей Иванович. Математические методы и модели в экономике, финансах, бизнесе : учеб. пособие для вузов / С. И. Шелобаев.— М.: ЮНИТИ-ДАНА, 2000.— 367 с.
Фомин, Геннадий Петрович. Математические методы и модели в коммерческой деятельности : учеб. для вузов / Г. П. Фомин .— М. : Финансы и статистика, 2001 .— 543 с.
Экономико-математические методы и модели : учеб. пособие / под ред. С. И. Макарова. — М.: КНОРУС, 2007 .- 232 с.
8. Технические средства освоения дисциплины
Для освоения дисциплины необходим учебный класс, оборудованный персональными компьютерами с установленным программным обеспечением.
2. Конспекты лекций
Тема 1. Введение в исследование операций
Вопросы:
1. Основные понятия исследования операций
2. Системный подход в исследовании операций
3. Этапы исследования операций в экономике
4. Классификация задач исследования операций в экономике
1. Основные понятия исследования операций
Исследование операций - это комплексная дисциплина, занимающаяся построением, анализом и применением математических моделей принятия оптимальных решений при проведении операций.
Операция - любое управляемое мероприятие, направленное на достижение цели. Результат операции зависит от способа её проведения, организации, иначе - от выбора некоторых параметров.
Набор управляющих параметров (переменных) при проведении операции называется решением. Решение является допустимым, если оно удовлетворяет набору определенных условий. Решение называется оптимальным, если оно допустимо и, по определенным признакам, предпочтительнее других. Признак предпочтения называется критерием оптимальности. Критерий оптимальности включает в себя целевую функцию и направление оптимизации или набор целевых функций и соответствующих направлений оптимизации.
Целевая функция - это количественный показатель предпочтительности или эффективности решений. Направление оптимизации - это максимум (минимум), если наиболее предпочтительным является наибольшее (наименьшее) значение целевой функции. Например, критерием может быть максимизация прибыли либо минимизация расходов.
Для применения количественных методов исследования требуется построить математическую модель операции. Модель - это образ (подобие) реального объекта (системы) в материальной или идеальной форме, отражающий существенные свойства моделированного объекта (системы) и заменяющий его в ходе исследования и управления.
Экономико-математическая модель - достаточно точное описание исследуемого экономического процесса или объекта с помощью математического аппарата (различного рода функций, уравнений, систем уравнений и неравенств и т.п.).
Математическая модель задачи исследования операций в экономике включает в себя:
1) описание переменных, которые необходимо найти,
2) описание критериев оптимальности (целевой функции),
3) описание множества допустимых решений (ограничений, накладываемых на переменные).
Таким образом, основной задачей исследования операций является количественное обоснование оптимальных решений. Окончательное решение принимает ответственное лицо (группа лиц), называемое лицо, принимающее решение.
2. Системный подход в исследовании операций
Системный подход появился, с одной стороны, как результат обобщения опыта специалистов по исследованию операций, а с другой - вследствие развития общей теории систем, теории автоматического управления и кибернетики, давших методологический аппарат для связи в единое целое разнородных управленческих задач.
В многочисленных работах по вопросам организации и управления, системный подход приобретает все более важное значение при обосновании управленческих решений в самых различных областях, в том числе в военной, промышленной, коммерческой, финансовой и др. Становится общепризнанным, что системная методология представляет собой наиболее упорядоченную надежную основу для управления сложными сферами взаимосвязанной деятельности, позволяя вскрывать и анализировать составляющие системы компоненты и последовательно сочетать их друг с другом.
Система - это обособленное, упорядоченное совокупность целесообразно взаимодействующих элементов, способных реализовать определенные функции, а также множество отношений между этими элементами.
Множество элементов рассматривают как систему, если выявлены следующие признаки:
- целостность, то есть принципиальная несводимость свойств системы к сумме свойств составляющих ее элементов;
- наличие цели и критерия исследования данного множества элементов;
- возможность выделения в данной системе взаимосвязанных частей (подсистем);
- наличие более крупной системы, которая является внешней по отношению к рассматриваемой системе (среда).
Под внешней средой понимают совокупность элементов, связанных с элементами системы и оказывающихся на процесс ее функционирования существенное с точки зрения исследователя влияние.
Социально-экономическая система – сложная, вероятностная, динамическая система, охватывающая процессы производства, распределения, обмена и потребления материальных и иных благ. Она относится к классу кибернетических, то есть управляемых. Социально-экономические системы относятся, как правило, к так называемым сложным системам.
Сложные системы в экономике обладают рядом следующих свойств, которые необходимо учитывать при их моделировании:
- эмерджентностъ - проявление в наиболее яркой форме свойства целостности системы, т. е. наличие у экономической системы таких свойств, которые не присущи ни одному из составляющих систему элементов, взятому в отдельности, вне системы. Эмерджентность есть результат возникновения между элементами системы так называемых синергических связей, которые обеспечивают увеличение общего эффекта до величины большей, чем сумма эффектов элементов системы, действующих независимо. Поэтому социально-экономические системы необходимо исследовать и моделировать в целом;
- массовый характер экономических явлений и процессов. Закономерности экономических процессов не обнаруживаются на основании небольшого числа наблюдений. Поэтому моделирование в экономике должно опираться на массовые наблюдения;
- динамичность экономических процессов, заключающаяся в изменении параметров и структуры экономических систем под влиянием среды (внешних факторов);
- случайность и неопределенность в развитии экономических явлений. Поэтому экономические явления и процессы носят в основном вероятностный характер, и для их изучения необходимо применение экономико-математических моделей на базе теории вероятностей и математической статистики;
- невозможность изолировать протекающие в экономических системах явления и процессы от окружающей среды, с тем чтобы наблюдать и исследовать их в чистом виде;
- активная реакция на появляющиеся новые факторы, способность социально-экономических систем к активным, не всегда предсказуемым действиям в зависимости от отношения системы к этим факторам, способам и методам их воздействия.
3. Этапы исследования операций в экономике
Несмотря на многообразие задач, возникающих в экономике (задача оптимизации объемов производства при ограниченных экономических ресурсах, оптимального планирования инвестиций, формирование минимальной потребительской корзины, организация рекламной деятельности, составление штатного расписания, определение специализации предприятия и т.д.), при их решении можно выделить следующую общую последовательность этапов, через которые проходит любое операционное исследование:
1. Постановка экономической задачи и ее качественный анализ. На данном этапе выделяют свойства социально-экономической системы, ее элементы, формулируют гипотезы, объясняющие поведение системы. При постановке задачи исследования операций необходимо определить цель, преследуемую субъектом управления и установить, значениями каких характеристик (управляемых переменных) исследуемой системы можно варьировать, а изменение значений каких переменных (неуправляемых) не зависит от решений лица, принимающего решение.
2. Построение содержательной (вербальной) модели рассматриваемого объекта (операции, процесса). На данном этапе происходит формализация цели управления объектом, выделение возможных управляющих воздействий, влияющих на достижение сформулированной цели, а также описание системы ограничений на управляющие воздействия. На этом же этапе должны быть решены проблемы информационного обеспечения будущей модели.
3. Построение математической модели, т.е. перевод вербальной модели в совокупность математических зависимостей, функций, уравнений и неравенств. На этом этапе необходимо выбрать модель, наиболее подходящую для адекватного описания задачи исследования операций. При построении модели должны быть установлены количественные соотношения для выражения целевой функции и ограничений в виде функций от управляемых переменных.
4. Анализ модели или получение решения задачи. Здесь выявляются свойства модели, ее оптимальное состояние, наличия единственного решения и т.п. Проводится численное решение с помощью компьютерных программ. Обычно оно имеет многовариантный характер.
5. Анализ решения, т.е. получение информации об изменениях решения при изменении условий (неуправляемых переменных) функционирования системы. Эту часть исследования обычно называют анализом модели на чувствительность. В данном случае фактически рассматривается совокупность моделей, что придает исследуемой операции определенную динамичность.
6. Проверка полученных результатов на их адекватность природе изучаемой системы, включая исследование влияния так называемых внемодельных факторов, и возможная корректировка первоначальной модели. Проверка достоверности модели (верификация) исследуемой операции и, следовательно, качество полученного результата может включать сопоставление результатов, установленных без использования модели, с результатами, вытекающими из анализа модели.
7. Реализация полученного решения на практике. Важность задач координации научной и производственной деятельности и трудности, связанные с внедрением научных рекомендаций в производство, заставляют рассматривать эти вопросы как отдельный этап в исследовании операций. При этом следует помнить, что задача исследователя операции - подготовить решение, а не принять его. Руководитель, ответственный за решение, должен учитывать помимо рекомендаций исследователя операций, основанных на количественных оценках, и другие факторы, не поддающиеся формализации.
4. Классификация задач исследования операций в экономике
1. По учету фактора времени в задаче различают:
- статическую задачу. Принятие решения происходит при условии, что все параметры задачи заранее известны и не изменяются во времени. Процедура принятия решения осуществляется один раз;
- динамическую задачу. В процессе принятия решения параметры задачи изменяются во времени. Процедура принятия решения осуществляется поэтапно и может быть представлена в виде процесса, зависящего от времени, в том числе непрерывно.
2. В зависимости от степени полноты исходной информации выделяют:
- детерминированную задачу. Все параметры задачи заранее известны (определены). Для решения детерминированных задач в основном применяются методы математического программирования;
- задачу в условиях полной неопределенности. Статистические данные о неизвестных параметрах отсутствуют. Такие задачи в основном изучаются в рамках теории игр;
- стохастическую задачу. Не все параметры задачи заранее известны, но имеются статистические данные о неизвестных параметрах (вероятности, функции распределения, математические ожидания и т.д.). Для отыскания оптимального решения стохастической задачи применяется один из следующих приемов:
- искусственное сведение к детерминированной задаче (неизвестные параметры заменяются их средними значениями),
- "оптимизация в среднем" (вводится и оптимизируется некоторый статистический критерий).
3. По степени агрегирования объектов моделирования задачи могут быть:
- макроэкономическими, к которым относят модели, отражающие функционирование экономики как единого целого;
- микроэкономическими, которые связаны, как правило, с такими звеньями экономики, как фирмы.
4. По предназначению, то есть по цели создания и применения выделяют следующие задачи:
- балансовые, выражающие требование соответствия наличия ресурсов и их использования;
- трендовые, в которых развитие моделируемой экономической системы отражается через тренд (длительную тенденцию) ее основных показателей;
- оптимизационные, предназначенные для выбора наилучшего варианта из определенного или бесконечного числа вариантов производства, распределения или потребления;
- имитационные, предназначенные для использования в процессе машинной имитации изучаемых систем или процессов и другие.
5. Задачи исследования операций могут классифицироваться также по типу используемого в них математического аппарата. С этой точки зрения могут быть выделены следующие задачи:
- математического программирования;
- корреляционно-регрессионного анализа;
- теории массового обслуживания;
- сетевого планирования;
- теории игр и т.д.
Чаще других методов для анализа моделей операций и подготовки решений используются методы математического программирования, корреляционно-регрессионного анализа и сетевого планирования.
Математическое программирование занимается изучением экстремальных задач и разработкой методов их решения.
В общем виде математическая постановка экстремальной задачи состоит в определении наибольшего или наименьшего значения целевой функции (ЦФ) f (x1, x2,…,x n) при условиях, что
qі (x1, x2,….x n) ≤ві (і=1,m), (1.1)
где f и qі – заданные функции
ві – некоторые действительные числа.
В зависимости от свойств функций f и qі математическое программирование делят на ряд самостоятельных дисциплин, занимающихся изучением следующих классов задач:
- линейного программирования, если все функции f и qі – линейные. Это наиболее изученный раздел математического программирования. Для решения таких задач разработан целый ряд эффективных методов, алгоритмов и программ;
- нелинейного программирования, если одна из функций имеет нелинейный вид. Среди задач нелинейного программирования наиболее глубоко изучены задачи выпуклого программирования. Это задачи, в результате решения которых определяется минимум выпуклой (или максимум вогнутой) функции, заданной на выпуклом замкнутом множестве;
- параметрического программирования - в них ЦФ и функции, определяющие область возможных изменений переменных зависят от некоторых параметров;
- дробно-линейного программирования. Здесь ЦФ представляет собой отношение двух линейных функций, а функции, определяющие область возможных изменений переменных, также являются линейными;
- квадратичного программирования. В них ЦФ квадратичная, а множество допустимых решений - выпуклый многогранник;
- дискретного программирования. Множество допустимых решений - дискретное множество;
- целочисленного программирования. Множество допустимых решений - точки целочисленной решетки.
- булева программирования. Множество допустимых решений - 0-1 матрицы;
- стохастического программирования, если в целевой функции или в функциях, определяющих область возможных изменений переменных, содержатся случайные величины;
- динамического программирования. В них процесс нахождения решения является многоэтапным.
