МИРЕ НАУКИ И ЕХНИНИ
ГАСС
ПУТЕШЕСТВИЕ
В ТРАНУ
ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ
i
v^>
SAUL I. GASS
AN ILLUSTRATED GUIDE
TO LINEAR PROGRAMMING
McGraw-Hill Book Company 1970
С. ГАСС
ПУТЕШЕСТВИЕ В СТРАНУ
ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ
Перевод с английского
Ю. Н. Сударева
Предисловие Ю. В. Овсиенко
ИЗДАТЕЛЬСТВО «МИР» МОСКВА 1973
517. 8
Г22
Гасс С. Г22 Путешествие в Страну Линейного
Программирования. Пер. с англ. Ю. Н. Сударева. Предисл. Ю. В. Овсиенко. М. , «Мир», 1971
176 стр.
с илл. (В мире науки и техники)
Почему самые разные специалисты вынуждены
прибегать к математическим методам оптимального
управления и, в частности, к линейному программированию? Как от сугубо практической задачи перейти к ее
математической модели? Как соотносится эта модель с
реальной действительностью? Каковы возникающие при
этом трудности? На все эти вопросы в доступной и
занимательной форме отвечает в настоящей книге
крупный американский ученый С. Гасс, уже известный
советскому читателю по своей монографии «Линейное
программирование». Книга представляет интерес для самого широкого
круга читателей — от школьников старших классов до
руководителей предприятий и организаций.
_ ЗЗМ—177 я
Г 041<01)-73 5178
Редакция научно-популярной
и научно-фантастической литературы
ПРЕДИСЛОВИЕ
Если вас заинтересует какая-то проблема
современной физики, химии, биологии или любой другой из
естественных наук, вы без труда найдете
научно-популярную книгу, которая не только удовлетворит ваше
любопытство, но, возможно, даже подтолкнет к более
глубокому изучению этой области. И если, прочитаз
книгу, скажем, по физике, вы так и не постигнете до
конца той же теории относительности, то все равно
непременно почувствуете, как интересна эта наука. Иное дело с наукой об управлении, и прежде всего
об управлении различными процессами общественной
жизни. Хотя сегодня популярных книг, брошюр и статей
по проблемам управления издается немало, среди них
почти нет работ, посвященных современным
математическим методам управления. Именно поэтому, если мы
спросим у неспециалиста, что он думает о применении
математических методов в такой науке, как, например,
экономическая кибернетика, то, вероятнее всего,
услышим в ответ, что это дело в высшей степени сложное и
непонятное да к тому же еще и ужасно скучное. Предлагаемая советскому читателю книга известного
американского исследователя Саула И. Гасса
непременно рассеет такое представление. На высоком научном
уровне и вместе с тем увлекательно и живо
рассказывает автор о математических методах изучения
общественной жизни и, в частности, о методах линейного
программирования и их практическом приложении. В чем же сущность методов линейного
программирования? Попытаемся коротко ответить на этот вопрос
с несколько более общих позиций, чем это сделано в
«Путешествии в Страну Линейного Программирования». В самых разных областях нашей жизни и
деятельности мы постоянно сталкиваемся по сути дела с одним
и тем же классом задач. Нам известны (полностью или
5
частично) ситуация, в которой мы находимся, и
множество возможных альтернативных вариантов нашего
дальнейшего поведения. Естественно возникает вопрос:
какой из вариантов выбрать, а от каких отказаться? Грубо говоря, в решении этого вопроса и заключается
проблема управления. Она с равным основанием может
относиться к поведению каждого отдельного человека
или группы людей, к развитию тех или иных
хозяйственных процессов или экономики в целом, к разработке
каких-то операций и т.