Читать онлайн «Исследование операций»

Е. С. ВеНтцель, доктор технических наук, профессор ИССЛЕДОВАНИЕ ОПЕРАЦИЙ ИЗДАТЕЛЬСТВО «ЗНАНИЕ» МОСКВА 1976 Вентцель Е. С. Исследование операций. М. , «Знание», 1976. 64 с. (Новое в жизни, науке, технике. Серия «Математика, кибернетика», 1. Издается ежемесячно с 1967 г. ) Брошюра посвящена элементам исследования операций — новой науке о принятии рациональных, научно обоснованных решений, по существу, в любой области человеческой деятельности, касается ли она производства, бытового обслуживания, нужд обороны или здравоохранения. В краткой, доступной форме излагаются задачи и методологические принципы исследования операций, формулируются основные понятия, дается представление о некоторых математических методах решения ее задач. Предмет и задачи исследования операций 4 Глава 2. Математическое моделирование опера" ций 9 Глава 3. Различные типы задач исследования операций и методы их решения \§ Глава 4. Многокритериальные задачи исследования операций 25 Глава 5. Метод линейного программирования 33 Глава 6. Метод динамического программирования 40 Глава 7. Марковские модели в стохастических задачах исследования операций 45 Глава 8. Статистическое моделирование случайных процессов 49 © Издательство «Знание», 1976 г. Предисловие Наука «Исследование операций», элементы которой предлагаются вниманию читателя, принадлежит к числу новых, сравнительно недавно сформировавшихся дисциплин, ее границы и содержание нельзя считать четко определенными. Предмет под названием «Исследование операций» входит в программу многих высших учебных заведений, однако далеко не везде в это понятие вкладывается одно и то же содержание. Некоторые даже склонны отрицать существование такой науки, считая ее одной из составных частей кибернетики. Другие, напротив, вкладывают в понятие «исследование операций» чрезмерно широкое содержание, провозглашая эту дисциплину чуть ли не «наукой наук». Время покажет, в каких формах будет продолжать свое существование эта сравнительно молодая наука, какие разделы, обычно излагаемые в ее составе, сохранятся в ней, а какие «отпочкуются» в виде новых самостоятельных научных дисциплин. Во всяком случае несомненным остается тот факт, что в самых разных областях практики — таких, как организация производства, боевые действия и вооружение, эксплуатация транспорта, бытовое обслуживание, здравоохранение, связь, вычислительная техника и т. д. ,— сегодня возникают и будут продолжать возникать задачи, сходные между собой по постановке, обладающие рядом общих признаков и решаемые методами исследования операций. Сегодня даже трудно назвать такую область человеческой деятельности, где бы не возникали и не требовали решения задачи исследования операций. В настоящей брошюре, в краткой и по возможности доступной форме, излагаются задачи и методологические принципы исследования операций, формулируются основные понятия этой науки и дается представление о некоторых математических методах решения ее задач. 1* 3 Глава 1 ПРЕДМЕТ И ЗАДАЧИ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ В наше время, которое по справедливости называют веком научно-технической революции, наука уделяет все возрастающее внимание вопросам организации и управления.