Вагнер Г. Основы исследования операций [PDF] / Вагнер_Основы исследования операций_т1

где St — объем i-ro химического компонента, которым располагает фирма в начале планируемого периода. Первое из ограничений означает, что суммарное количество химического компонента 1, используемого для получения продуктов 1, 2 и 3, не может превышать Si,

ч.е. имеющегося в наличии объема данного компонента 1). Вторая группа ограничений отражает требование, заключаю-

хп + xzi >#i,

в течение планируемого периода. Будем считать, что волюметрические потери в процессе смешивания данных химических компонентов отсутствуют. Тогда первое ограничение в (2) означает, что суммарное количество продукта 1, получаемого путем смешивания химических компонентов 1 и 2, должно удовлетворять по крайней мере минимальный уровень спроса £)4 2).

Следующее ограничение связано с технологическими особенностями, которые необходимо принимать во внимание при приготовлении смеси первого типа (т. е. продукта 1). Допустим, что в каждом из используемых химических компонентов содержится некоторый определяющий ингредиент. Пусть, например, количество этого ингредиента в одном литре i-ro химического компонента равняется at. Ограничение отражает требование, чтобы при изготовлении продукта 1 данный ингредиент содержался в пропорции, определяемой соотношением

2) Два других ограничения в (2) интерпретируются аналогичным образом.—

Прим. перев.

Наконец, может иметь место простое ограничение, определяемое некоторыми минимально допустимыми значениями отношения между объемами двух химических компонентов в процессе получения продукта 3:

Обозначив через PIJ доход с единицы продукции а;^, запишем целевую функцию в виде

62 ГЛАВА 2

Следовательно, задача заключается в том, чтобы максимизировать доход = максимизировать

+ £12^12 + £13^13 + £21^21 + ^22^22 + Р2&2з)- (7)

Рассматриваемую модель, состоящую из соотношений (1) — (7)г можно представить в компактном виде таблицей, приведенной на рис. 2.3.(Далее всюду в случае нулевых значений тех или иных показателей будем оставлять соответствующие ячейки таблицы, представляющей ту или иную модель, незаполненными.) Читателюпредоставляется возможность самому ответить на вопрос, какую» задачу намерен решить руководитель с помощью данной модели.

Внимательно просмотрев только что построенную модель, заметим, что ограничения, накладываемые на объемы потребляемого сырья, так же как и ограничения, определяемые уровнем спроса,, подобны ограничениям, имевшим место в двух предыдущих задачах.. Технологические ограничения носят несколько иной характер. Следует отметить, что для рассмотренной модели допустимых решений может и не существовать. Другими словами, значения Sit Dj и г$ могут быть такими, что не окажется ни одного набора значений хц,. которые удовлетворяли бы всем условиям задачи (т. е. ограничениям).. Так, например, при 8г = 5 и DJ = 10 для всех значений i и j минимальный суммарный спрос при имеющихся запасах сырья не мог бы быть удовлетворен.

2.5.МНОГОСТОРОННИЙ КОММЕРЧЕСКИЙ АРБИТРАЖ

Всфере деятельности, связанной с валютными и биржевыми операциями, а также с коммерческими сделками контрактационного характера, возможны различного рода трансакции, позволяющие извлекать прибыль на разнице в курсе валют. Такого рода трансакции называются коммерческим арбитражем. Представим себе коммерсанта (условно назовем его коммерсантом N), имеющего возможность реализовать многосторонний коммерческий арбитраж. Предпо-

ложим, что число валютных рынков, вовлеченных в трансакционную деятельность коммерсанта 7V, равняется шести, а максимальное число возможных трансакций равняется девяти. Подробные данные, характеризующие рассматриваемую задачу, приведены в таблице на рис. 2.4.

При трансакции х^ продажа единицы валютного номинала (ценных бумаг) II позволяет приобрести ru единиц валютного номинала I. При трансакции x^ взамен единицы валютного номинала I можно получить гЗУ единиц валютного номинала III и г67 единиц валютного номинала VI. Остальные трансакции расшифровываются аналогично. Значения г^, разумеется, могут быть дробными. Заметим, что при:

64 ГЛАВА 2

В случае когда все левые части системы линейных неравенств равны нулю [как это имеет место в (1)], система линейных соотношений называется однородной. Заметим, что решение х, = 0 для всех значений / является тривиальным допустимым решением, для которого чистый доход равен нулю. Допустим, что существует некоторый набор нетривиальных значений xj, для которого чистый доход принимает положительное значение. Тогда вследствие однородности системы (1)kxj (j = 1, 2, . . ., 9) также является допустимым решением при любых k ^О,а получаемый доход возрастает соответственно в k раз. Таким образом, если для данной модели существует хотя бы одно допустимое решение, то значение целевой функции может быть сделано произвольно большим. В этом случае мы говорим, что имеет место неограниченное оптимальное решение.

Мы ввели бы читателя в заблуждение, если бы стали утверждать, что приведенная выше модель как инструмент анализа действительно представляет большую практическую ценность. Если бы коммерсант попытался воспользоваться данной моделью в реальных условиях, то он должен был бы обладать способностью «засекать» разницу (несоответствие) в валютных курсах почти мгновенно, поскольку товарный рынок в такого рода ситуациях стремится сразу же внести соответствующие коррективы. Основная цель, которую мы преследовали, приводя только что рассмотренный пример, состоит в том, чтобы продемонстрировать существование почти реалистических задач, допускающих неограниченное оптимальное решение. Такие задачи представляют особый интерес для экономистов, пытающихся разобраться в наиболее важных особенностях мультивалютных рынков.

2.6. ДИНАМИЧЕСКОЕ ПЛАНИРОВАНИЕ (ПРИМЕР КОМПЛЕКСНОГО ПРОИЗВОДСТВЕННОГО ПЛАНИРОВАНИЯ)

Каждую из рассмотренных выше моделей можно обобщить на тот случай, когда задача планирования носит мультивременной характер. Так, например, если в задаче распределения ресурсов (см. разд. 2.2) сырьевые и людские ресурсы, а также доход с единицы продукции меняются во времени, то задача оптимизации приобретает динамический характер. При этом она не сводится полностью к задаче оптимизации для последовательных периодов времени, рассматриваемых изолированно друг от друга. Аналогично, если, решая задачу рационального выбора ингредиентов для комбикорма, фермер допускает некоторое ослабление требований к составу пищевой смеси в течение одного периода, рассчитывая на соответствующую компенсацию в последующие периоды, и если цены на зерно с течением времени меняются, то возникает задача динамического планирования. Подобного рода обобщения возможны также для задачи составления жидких смесей и многостороннего коммерческого арбитража.

Общим для всех моделей этой категории является то, что текущие управляющие решения «проявляются» как в период, относящийся непосредственно к моменту принятия решения, так и в последующие периоды. Следовательно, наиболее важные экономические последствия проявляются в разные периоды, а не только в течение одного

ловложений, увеличения производственных мощностей или обучения персонала с целью создания предпосылок для увеличения прибыльности предприятия или сокращения издержек в последующие периоды.

Количественный анализ. Представим себе автомобильную компанию (назовем ее условно «Гигант»), взявшую на себя обязательство поставлять свою продукцию в количестве St в течение каждого из периодов t = 1, 2, . . ., Г на протяжении интервала планирования, состоящего из Т периодов. Деятельность компании в любой из этих периодов заключается в том, чтобы:

1) использовать имеющуюся у нее рабочую силу для производства различных видов продукции в расчете на текущий спрос, а также

тость) рабочей силы с расчетом на увеличение производства в последующие периоды.

Временное неиспользование части рабочей силы может быть экономически оправданным при условии, если увольнение, а затем прием на работу связаны с издержками, превышающими издержки, обусловленные временной незанятостью рабочих на ограниченном отрезке времени.](В реальной ситуации степень незанятости может проявиться в замедлении темпов производства или в снижении эффективности производства.) Метод линейной оптимизации применительно к этой задаче можно дополнить учетом влияния управляющих решений, принятых в период £, на характер ограничений как в данный, так и в последующие периоды. Временное связи могут быть представлены самым различным образом. Наличие опыта и изобретательности нередко позволяет при решении такого рода задач учитывать взаимное влияние не всех последующих периодов, включая данный период t, а лишь некоторого ограниченного ряда периодов, начиная с периода t. Ниже это утверждение будет подкреплено примером.

Прежде чем приступать к изложению деталей, сделаем следующее замечание: задача, к рассмотрению которой мы переходим, является наиболее громоздкой и наиболее сложной по сравнению со всеми задачами, приведенными выше. При ознакомлении с ней читателю не стоит слишком спешить. Он должен быть готов к повтор-

готовой продукции, имеющих место в начале этого периода. Превышение объема произведенной в период t и заскладированной в начале этого периода готовой продукции над объемом сбыта St определяет уровень запасов в конце периода t. В столбце для et таблицы, приведенной на рис. 2.5, показано, что каждый рабочий производит за рассматриваемый период четыре единицы продукции. Уровень

из каждых 25 единиц заскладированной продукции 5 единиц составляют складские потери. Следует обратить внимание на правило выбора знака перед показателями, фигурирующими в рассматриваемой таблице. Положительным числом в строке «уровень сбыта» задается приток продукции на склад, отрицательным — расход ранее заскладированной продукции.

Другая совокупность ограничений связана с использованием рабочей силы. После притока рабочей силы в начале периода t за счет резерва, оставшегося от предыдущего периода, могут иметь место дополнительное увеличение штатов, сокращение штатов или временная незанятость определенного числа рабочих. Правило выбора знака позволяет различать дополнительный приток рабочей силы,. с одной стороны, и высвобождение людских ресурсов или их использование — с другой. Так, например, коэффициент при et в строке «ограничение в рабочей силе» в период t равен +1, что означает использование рабочей силы, а коэффициент —1 в аналогичной строке для периода t -)- 1 означает приток рабочей силы за счет резерва, имевшего место в период t. Резерв рабочей силы в начале периода t + 1 складывается из персонала, занятого в производстве, и персонала, не занятого в производстве в течение периода t. Однако, согласно данным таблицы на рис. 2.5, из 10 человек, оставшихся

что 1 из 10 оказавшихся незанятыми рабочих принимает решение? уволиться с данного предприятия.

Располагая данными, приведенными на рис. 2.5, можно приступить к построению исчерпывающей модели, используя методы, аналогичные тем, которые были описаны в предыдущих разделах. Полная информация, относящаяся к рассматриваемой задаче, приведена в таблице на рис. 2.6. Константа W^ представляет собой число рабочих, имеющихся в распоряжении данной фирмы в начале перио-

68 ГЛАВА 2

да 1 (до этого могли иметь место любые колебания численности персонала, работающего на фирме). Если фирма только начинает свою деятельность, положим И7! = 0. Положительное значение W4 можно интерпретировать как экзогенным образом сформированный дополнительный штат фирмы, т. е. резерв рабочей силы, образование которого не зависит от рассматриваемого здесь процесса оптимизации. Если фирмой «Гигант» принимается решение увеличивать свои штаты в последующие периоды, то в правых частях соответствующих уравнений для рабочей силы вместо нулей будут стоять положительные числа Wf (t = 2, 3, . . ., Т). Экзогенные сокращения резерва рабочей силы можно представить аналогично, используя отрицательные значения Wt.

С целью пояснения изложенных выше соображений запишем ряд соотношений, вытекающих из таблицы, приведенной на рис. 2.6:

Приведенные выше соотношения являются символической записью следующего утверждения: суммарный расход ресурсов или продукции равняется суммарному объему соответствующих поставок, или входящий поток ресурсов или продукции равняется соответствующему исходящему потоку. Так, например, соотношение для уровня сбыта в период 1 расшифровывается так: объем продукции, подлежащей поставке в период 1 (Sj), и запасы в конце периода 1 (25sj) должны в сумме равняться полному объему продукции, произведенной за данный период (4et). Аналогично соотношение для уровня сбыта в период 3 означает, что полный объем продукции, подлежащей поставке в период 3 (£3), и запасы готовой продукции в конце периода 3 (25s3) должны в сумме составлять объем продукции, заскладированной в начале периода 2 (20s2), плюс полный объем продукции, выпущенной в период 3 (4е3). Наконец, соотношение для рабочей силы в конце периода 3 интерпретируется следующим образом: