Интенсификация производства, ускорение научно-технического прогресса предполагают дальнейшее совершенствование систем управления, которые должны обеспечивать принятие и реализацию оптимальных решений на основе известной информации об обстановке и имеющихся ресурсах. В настоящее время создание систем управления невозможно без разработки соответствующей теории принятия решений, отвечающей практическим запросам. Важным разделом этой теории является исследование операций, имеющее многочисленные как чисто математические результаты, так и практические приложения. В исследовании операций особое внимание уделяется методам принятия решений в различных ситуациях – в обстановке полной неопределенности, при наличии случайных факторов или факторов противодействия, неопределенности в целях, в иерархических системах и т.д. Данное учебное пособие написано на основе курса "Исследование операций", прочитанного авторами на факультете вычислительной математики и кибернетики Московского государственного университета им.М.В.Ломоносова. Изложенный в пособии материал раскрывает принципиальные положения теории и иллюстрируется задачами и примерами, относящимися к самым различным областям приложений. При подборе задач и упражнений авторы ориентировались на действующую учебную программу. Некоторые задачи составлены с использованием уже опубликованных материалов, приведенных в списке литературы. Дополнительный список литературы имеет важное значение. Он будет полезным студентам для самостоятельной научной работы, углубленного изучения курса "Исследование операций", а также при выполнении дипломных работ. Настоящее пособие состоит из введения и восьми глав. В каждой главе приведены теоретические сведения, используемые при решении задач. Многие задачи могут быть решены методами элементарной математики. Конечно, исследование реальных моделей требует применения численных методов, изучаемых в курсах "Численные методы", "Методы оптимизации " и в специальных курсах. В данном пособии большая часть задач решается аналитически. Авторы выражают особую признательность В.Ф.Матвееву, составившему задачи по теории массового обслуживания из гл.7; они также благодарны Н.С.Кукушкину, А.П.Черенкову за отдельные задачи и В.В.Шестопаловой за помощь в подготовке рукописи. Авторы
Владимир Викторович МОРОЗОВ Родился в Уссурийске (1945). Кандидат физико-математических наук (1972). Доцент (1974). Доцент кафедры исследования операций факультета вычислительной математики и кибернетики МГУ им. М. В. Ломоносова. Область научных интересов: теория игр, исследование операций, теория оптимального проектирования, методы оценки инвестиционных проектов. Основные публикации: "Теория неантагонистических игр" (1984; соавтор Н. С. Кукушкин), "Основы теории игр" (2002), "Теория игр и модели математической экономики" (2005; соавтор А. А. Васин), "Оптимизация в автоматизированном проектировании" (2008; соавторы П. С. Краснощеков, Н. М. Попов), "Исследование операций" (2008; соавторы П. С. Краснощеков, А. А. Васин). Алексей Григорьевич СУХАРЕВ Доктор физико-математических наук, профессор. В 1971–1994 гг. работал в МГУ, преподавал на факультете ВМиК, заведовал лабораторией НИВЦ МГУ. В начале 1990-х гг. основал компанию "Auriga" и руководит ею по сегодняшний день. "Auriga" входит в общемировые списки "Global Services 100" и "Global Outsourcing" 100 ведущих провайдеров услуг в области информационных технологий, десятку ведущих компаний Центральной и Восточной Европы, и является старейшей в России компанией в этой области. Опыт ученого, преподавателя, предпринимателя, накопленный А. Г. Сухаревым, нашел отражение в более чем 100 научных работах, в том числе 10 монографиях, учебниках и учебных пособиях, многие из которых опубликованы за рубежом, а также в ряде статей, посвященных индустрии информационных технологий, в ведущих деловых изданиях России, США и Индии. Вячеслав Васильевич ФЕДОРОВ (1946-2004) Родился в Кандалакше. Доктор физико-математических наук (1977). Профессор (1981). Профессор кафедры исследования операций факультета вычислительной математики и кибернетики МГУ им. М. В. Ломоносова. Область научных интересов: теория оптимизации, исследование операций, системный анализ, теория оптимального проектирования. Основные публикации: "Численные методы максимина" (1979), "Курс методов оптимизации" (1986; соавторы А. Г. Сухарев, А. В. Тимохов), "Математические методы автоматизированного проектирования" (1989; соавтор В. А. Вязгин), "Моделирование в исследовании операций" (1996; соавтор В. Г. Карманов). |