• Название:

    Вагнер Основы ИСО т 1

  • Размер: 6.68 Мб
  • Формат: PDF
  • или
  • Сообщить о нарушении/Abuse

    Г. ВАГНЕР

    ОСНОВЫ
    ИССЛЕДОВАНИЯ
    ОПЕРАЦИИ

    Harvey M. Wagner
    Department of Administrative Science Yale University;
    Consultant to McKinsey and Company, Inc.

    Principles
    of
    Operations
    Research
    With Applications to Managerial Decisions

    Prenlice-Hall, Inc., Englewood Cliffs,
    New Jersey 1969

    Г. ВАГНЕР
    ОСНОВЫ
    ИССЛЕДОВАНИЯ
    ОПЕРАЦИЙ

    Том

    I

    Перевод
    с английского
    Б. Т. Вавилова

    Издательство «Мир»
    Москва 1972

    УДК 35.073.5

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

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

    3-3-14

    ПРЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ

    Среди многочисленных проблем, возникновение которых обусловлено бурно развивающейся научно-технической революцией, пожалуй, наиболее важной является проблема совершенствования управления во всех звеньях народного хозяйства.
    Современные промышленные предприятия и научно-производственные комплексы, научно-исследовательские и опытно-конструкторские центры, комбинаты бытового обслуживания и транспортноэкспедиционные агентства, т. е. самые разнообразные по характеру
    своей деятельности организации производственной и непроизводственной сферы, представляют собой сложные системы «человек —
    машина», эффективность функционирования которых существенно
    зависит от качества организационного управления этими системами. Чтобы добиться высокого качества управления такого рода системами, современному руководителю далеко не всегда бывает достаточно личного опыта, интуиции и организаторских способностей
    в их традиционном понимании. При формировании как стратегических, так и многих тактических решений руководитель вынужден
    учитывать многочисленные, нередко взаимно противоречивые^оображения и опираться на сложные критерии эффективности путей
    достижения конечных целей. При решении широкого круга задач
    оптимизации управляющих решений неоценимую услугу оказывает
    руководителю исследование операций.
    Основной особенностью операционной методологии является то,
    что поиск оптимального (по тому или иному критерию) управляющего
    решения всегда предполагает построение математической модели
    и использование для ее анализа математического аппарата. Это означает, что хотя бы некоторые данные, фигурирующие в формулировке
    задачи, должны иметь количественное выражение (по абсолютной
    или относительной шкале оценок). Соображения качественного характера учитываются при этом дополнительно и являются своеобразным
    фоном для используемой математической модели. Безусловно, при
    решении практических задач возможны ситуации, когда роль этого
    фона оказывается решающей, и руководитель, получив математическое решение, предпочитает положить его «под сукно» и действовать, опираясь на собственные, порой чисто интуитивные соображения.
    Предшествующий построению математической модели всесторонний качественный и количественный анализ той или иной задачи
    организационного управления — неотъемлемая часть методологии
    исследования операций. Этот анализ осуществляется в соответствии

    6

    ПИЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ

    с принципами системного подхода и предполагает выявление всех
    существенных элементов задачи и их взаимосвязей.
    Проведение системного анализа каждой конкретной задачи, как
    правило, осуществляется операционной группой, состоящей из специалистов различных профилей: математиков, экономистов, психологов и т. д. Именно комплексный состав операционной группы
    обеспечивает всестороннее и наиболее полное изучение существа
    проблемы и позволяет увидеть различные ее аспекты.
    Таким образом,) методология исследования операций включает
    следующие наиболее существенные компоненты: системный анализ,
    моделирование и использование для решения задач организационного
    управления комплексных операционных групп.
    Модели, как правило, представляют собой приближенное математическое описание процессов функционирования исследуемых
    систем. Они различаются как по характеру, так и по степени сложности. Существуют модели детерминистические и вероятностные
    (стохастические). Как те, так и другие обычно содержат подлежащую
    оптимизации (максимизации или минимизации) целевую функцию
    и некоторую совокупность ограничений. Физический смысл целевой
    функции зависит от существа оптимизационной задачи. В задачах
    производственно-экономического характера целевая функция чаще
    всего представляет собой подлежащую максимизации прибыль или
    подлежащие минимизации затраты (например, связанные с хранением запасов или с транспортировкой продукции к местам сбыта и др.)
    В моделях противоракетной обороны целевая функция может иметь
    смысл вероятности обнаружения и перехвата (или поражения) ракет
    противника и т. д. Фигурирующие в математической модели ограничения представляют собой систему соотношений, сужающих область
    допустимых значений так называемых управляемых переменных,
    т. е. тех измеримых величин (показателей и факторов), значения
    которых подлежат оптимизации. Выраженные через управляемые
    переменные целевая функция и ограничения и составляют математическую модель задачи организационного управления (или задачи
    оптимизации управляющего решения). При решении практических
    операционных задач находят эффективное применение различные
    классы оптимизационных моделей (линейные, нелинейные, динамические, целочисленные, имитационные) и методы оптимизации,
    основанные на использовании математического программирования.
    Эффективность операционных методов анализа и решения задач
    оптимизации в сфере организационного управления существенно
    возрастает при использовании электронно-вычислительной техники.
    Применение ЭВМ позволяет решать сложные задачи, математическая
    постановка которых сопряжена с необходимостью рассмотрения
    «крупномасштабных» моделей, содержащих большое число (иногда
    до нескольких сотен) ограничений. Решение такого рода задач большой размерности без ЭВМ практически невозможно.

    ПРЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ

    Для успешного решения практических задач совершенствования
    управления в сфере организационно-хозяйственной и государственноадминистративной деятельности нашей стране требуются соответствующие научные кадры, и в частности квалифицированные специалисты в области исследования операций. Решению проблемы подготовки операционных кадров в настоящее время уделяется у нас
    большое внимание. В последние годы организовано преподавание
    этой научной дисциплины в ряде высших учебных заведений. Особое
    значение приобретает проблема кадров в связи с планами создания
    в нашей стране большого количества автоматизированных систем
    управления (АСУ), предусматривающих комплексное использование
    современных научно-технических достижений.
    С расширением масштабов и повышением уровня подготовки
    специалистов-операционистов, естественно, возрастают потребности
    в литературе по исследованию операций. В последнее время опубликован ряд серьезных работ советских и зарубежных специалистов
    в области исследования операций, теории управления и математического программирования. Однако потребности постоянно расширяющегося круга читателей еще полностью не удовлетворены —
    особенно нужны книги, которые соответствовали бы запросам читателей, стремящихся овладеть методологическими основами исследования операций при минимальных временных затратах на освоение математического аппарата. Оптимальным по такому критерию
    является предлагаемый вниманию читателей фундаментальный труд
    Г. Вагнера, одного из ведущих американских специалистов по исследованию операций. Эта книга почти одновременно была издана
    в США, Англии, Франции, Японии, Канаде, Италии и ФРГ. В ряде
    стран (в частности, в США, Канаде и Англии) она считается лучшим учебным пособием для студентов высших учебных заведений,
    готовящихся
    к операционной деятельности в прикладном
    плане.
    На русском языке книга Г. Вагнера издается в трех томах.
    В первом томе изложены методологические основы исследования
    операций и подробно рассмотрены методы решения оптимизационных
    задач с помощью аппарата линейного программирования. Приведены задачи оптимизации на сетях.
    Во втором томе рассмотрены задачи организационного управления, для решения которых применяются главным образом методы
    динамического, нелинейного и целочисленного программирования.
    Третий том посвящен проблемам оптимизации управляющих
    решений методами стохастического программирования (при использовании аппарата других видов математического программирования).
    Излагаются также принципы и методы имитационного моделирования. В заключительной главе тома затронуты общие вопросы организации операционных исследований и практического использования
    (внедрения) получаемых при этом резул-ьтатов.

    8

    ПРЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ

    Вряд ли стоит навязывать читателю то или иное мнение относительно достоинств книги — он сам сможет их оценить. Хочется лишь
    сказать несколько слов о стилистических особенностях книги. Автор
    явно предпочел сухому академическому стилю изложения живой,
    образный. Такой колорит книги не наносит, однако, ни малейшего
    ущерба строгости изложения материала. Скорее, наоборот, он придает математическим построениям наглядность, весьма полезную
    для развития у читателя операционной интуиции и «конструктивной
    фантазии». Читатель, несомненно, обратит внимание на то, что
    названия фирм и организаций в книге явно вымышленные.
    В конце каждой из глав приведено большое число упражнений.
    Эти упражнения, различные по степени трудности, чаще всего имеют
    непосредственную смысловую связь с рассматриваемыми задачами.
    Выполнение упражнений, бесспорно, будет способствовать более
    быстрому усвоению излагаемого материала и развитию операционной
    интуиции.
    Наконец, следует отметить еще одну особенность книги, относящуюся к области терминологии. Автор иногда отступает от сложившихся традиций. Так, например, при изложении симплексного
    метода он использует термин «допустимое решение» вместо гораздо
    чаще встречающегося «допустимый план»; несколько иной смысл
    вкладывается им в понятие «базис» и т. д. Однако всем используемым
    в книге понятиям даны исчерпывающие определения.
    Как уже отмечалось выше, книга может быть использована как
    учебник по операционным методам анализа и решения задач организационного управления, но она отнюдь не является пособием
    по математическому программированию. Поэтому, излагая математические методы, автор не всегда стремится к их формулировке
    в самом общем виде. Многие математические приемы анализа и решения оптимизационных задач объясняются лишь на конкретных
    примерах. Однако после внимательного ознакомления с такого рода
    «иллюстрациями», как правило, складывается достаточно полное
    представление об используемом математическом методе в целом.
    Это, несомненно, результат педагогического мастерства автора,
    сумевшего обеспечить простоту изложения материала и высокий
    научный уровень книги.
    Есть все основания надеяться, что книга Вагнера будет с интересом встречена широким кругом советских читателей и окажет существенную помощь при подготовке высококвалифицированных операционистов.
    В. ВАВИЛОВ

    ГЛАВА 1

    Искусство и наука
    в организационном управлении
    1.1. НЕСКОЛЬКО СЛОВ О ТЕРМИНЕ
    «ИССЛЕДОВАНИЕ ОПЕРАЦИЙ»

    Многим может показаться несколько парадоксальным, что одному
    только введению в научную дисциплину с весьма неопределенным
    названием «исследование операций» можно посвятить столь обширный труд, преследующий единственную цель — изложение общих
    принципов. Термин «исследование операций» возник во время второй
    мировой войны. Тогда он полностью соответствовал содержанию
    предмета. К сожалению, несмотря на то что теперь методы исследования операций находят значительно более широкое применение
    по сравнению с военными годами, данное название по-прежнему
    используется.
    В настоящее время существует международная федерация, объединяющая различного рода научно-исследовательские организации,
    специализирующиеся в области исследования операций. Термин
    «исследование операций» можно встретить в названиях специальных
    подразделений, сформированных на многих промышленных предприятиях. То же самое можно сказать о соответствующих факультетах, организованных во многих ведущих университетах, упорно
    продолжающих культивировать это название. За положительные
    результаты в области исследования операций может быть присвоена
    соответствующая ученая степень. Интересы сохранения преемственности настолько велики, что название «исследование операций»
    вряд ли будет вытеснено каким-либо другим в ближайшем будущем.
    Поэтому, несмотря на то что данный термин не достаточно точно
    отражает суть дела, а порой даже вводит в заблуждение, к нему
    следует относиться с должным уважением. Он вполне это заслужил.
    1.2. О ДРУГИХ НАЗВАНИЯХ

    Термин «исследование операций» (operations research) имеет
    многочисленные синонимы, также получившие широкое распространение. В Англии более употребительным является выражение «операционные исследования» (operational research) 1). Американцы часто
    используют термин «наука об управлении», популярность которого
    а

    ) Автор сравнивает термин «operational research», используемый главным
    образом в Англии, с американским термином «operations research». При переводе на русский язык между этими терминами, как правило, не делают различия,
    отдавая предпочтение выражению «исследование операций».— Прим. перев.

    10

    ГЛАВА

    1

    обусловлена существованием еще одной международной организации — Института научного управления. Упомянутая выше международная федерация, известная под названием «Общество по исследованию операций», и Институт научного управления регулярно
    устраивают совместные конференции, и нередко одни и те же лица являются членами обеих организаций. Разумеется, для тех, кто только
    приступает к изучению данного предмета, все эти разногласия, относящиеся к области семантики, могут иметь второстепенное значение.
    Для удобства можно с достаточной степенью точности определить
    исследование операций как научный подход к решению задач организационного управления. При решении любой конкретной задачи
    применение методов исследования операций предполагает:
    1) построение математических, экономических или статистических
    моделей для задач принятия решений и управления в сложных ситуациях или в условиях неопределенности;
    2) изучение взаимосвязей, определяющих возможные последствия
    принимаемых решений, а также установление критериев эффективности, позволяющих оценивать относительное преимущество того
    или иного варианта действий.
    Иногда полагают, что предметом исследования операций являются повседневно возникающие задачи управления деятельностью той
    или иной организации. Другими словами, считают, что речь идет
    об управленческих задачах, возникающих в ходе реализации некоторых ежедневно повторяемых «операций». Методы исследования
    операций действительно находят применение при решении некоторых
    задач такого типа. К их числу относятся, в частности, задачи, связанные с календарным планированием производства и управлением
    запасами, с эксплуатацией и ремонтом оборудования, а также задачи
    комплектования штатов на предприятиях коммунально-бытового
    ч
    обслуживания.
    Однако методы исследования операций нередко используются
    для решения иного рода управленческих задач, имеющих лишь
    косвенное отношение к повседневным операциям. Задачи такого
    рода, как правило, связаны с планированием. К их числу относятся,
    в частности, задачи определения ассортимента выпускаемой продукции, разработки долгосрочных программ расширения производства,
    проектирования сети складских помещений в системе оптовой торговли, а также задачи освоения новых сфер производственной или
    коммерческой деятельности путем слияния с другими фирмами или
    путем приобретения последних.
    Имеющее место несоответствие между термином «операция» и тем
    кругом задач, при решении которых используются методы излагаемой здесь научной дисциплины, вызывает явное сожаление. Но дело
    обстоит еще хуже. Когда мы говорим «исследование», то это порождает ложное впечатление «созерцательности» самого метода рассмотрения. Фактически же наблюдается совершенно противополож-

    ИСКУССТВО И НАУКА В ОРГАНИЗАЦИОННОМ УПРАВЛЕНИИ

    Ц

    ное. За последнее десятилетие применение методов исследования
    операций неоднократно подтверждало большие возможности этих
    методов и их высокую эффективность при решении практических
    задач управления. Соображения, изложенные в настоящей главе,
    должны явиться предварительным обоснованием практической ценности методов исследования операций. Чтобы окончательно в этом
    убедиться, необходимо внимательно ознакомиться по крайней мере
    с основными разделами данной книги.
    Разумеется, в области исследования операций продолжаются
    фундаментальные теоретические разработки. Они проводятся главным образом в университетах, а также в различного рода научноисследовательских лабораториях при государственно-административных и производственно-коммерческих организациях. В отличие
    от других наук серьезные теоретические достижения в области исследования операций сравнительно быстро находят практическое применение.
    Управляющие решения в с ложных ситуациях и в условиях неопределенности. Рассматриваемый предмет исследования лучше всего
    характеризуется термином «анализ управляющих решений». Именно
    задача принятия решений (или выбора способов действий) является
    главной для всех операционных исследований.
    Анализ управляющих решений предполагает расчленение той
    или иной сложной проблемы на подпроблемы, легче поддающиеся
    логическому и интуитивному рассмотрению. Результаты тщательного
    исследования каждой из подпроблем надлежащим образом синтез