Cтраница 2
Большинство таких решений, как правило, относится к компетенции низших уровней руководства. Поэтому практическое использование моделей динамического программирования связано либо с применением ЭВМ с целью принятия оперативных решений в реальном масштабе времени, либо с обеспечением руководителей соответствующих уровней правилами или таблицами, основанными на результатах вычисления оптимальной стратегии. Основными условиями успешного применения метода динамического программирования являются ограниченная сфера влияния отдельного решения, найденного с помощью этого метода, и простота отыскания такого решения. [16]
Как было показано в предыдущих главах, модели линейного программирования в большинстве случаев используются в промышленности для принятия крупномасштабных плановых решений в сложных ситуациях. В то же время модели динамического программирования обычно применяются при решении задач значительно меньшего масштаба. [17]
Рассмотрев различные примеры применения метода динамического программирования, часть которых была тщательно проанализирована, целесообразно дать общую оценку отличительных особенностей этого метода. В заключительных разделах этой главы приводится общая характеристика моделей динамического программирования. [18]
При анализе ситуаций, связанных с хранением сырья, более широкое применение находят модели динамического программирования, аналогичные моделям, рассмотренным в гл. В такого рода моделях требования, заложенные в календарном производственном плане, трактуются как показатели уровня спроса и при минимизации затрат одновременно учитывают условия, гарантирующие обеспечение производственных процессов необходимым сырьем. [19]
Процессы принятия решений, к которым относится ряд упомянутых выше моделей, часто относятся к числу микроэкономических. Однако во многих реально функционирующих системах еженедельно требуется принимать тысячи таких решений. В связи с этим модели динамического программирования ценны именно тем, что они позволяют принимать миллионы решений на основе стандартного подхода ( часто с использованием ЭВМ) при минимальном вмешательстве человека. Без слов понятно, что даже если каждое из таких решений, взятое в отдельности, не является существенным, то в совокупности они могут оказывать большое влияние на прибыли фирм. [20]
Большее число связей, чем один баланс, отображают системы взаимоувязанных балансов: межотраслевые, межпродуктовые, межтерриториальные и другие балансовые модели. Самые разнообразные функциональные связи характеризуют детерминированные экономико-математические модели, представляющие собой математические описания экономических процессов. Кроме балансовых моделей, к ним относятся модели линейного, нелинейного, динамического программирования и ряд других. [21]
В конце главы, в разд. В частности, обсуждаются элементы, общие для любых постановок задач динамического программирова-нпя и показывается, что анализ этих элементов позволяет получить ценную информацию для принятия организационных решений. Дается некоторое представление о различиях между теоретическим исследованием моделей динамического программирования и их практическим применением. В заключение кратко освещаются реальные промышленные ситуации, рассмотрение которых на основе использования моделей этого рода принесло ощутимый экономический эффект, вскрываются также причины, содействовавшие получению положительных результатов. [22]
Фирма Редкие самоцветы составляет годовой финансовый план на работы, связанные с геологическим поиском месторождений редких минералов. Для поиска фирма располагает Аг районами, где вероятно обнаружение месторождений этих минералов. По оценке президента фирмы ( он же является главным геологом) при затратах в dj долл. Постройте модель динамического программирования для определения финансового плана на геологические работы, связанные с поиском редких минералов; при этом исходите из того, что суммарные затраты не должны превышать D долл. [23]
Специализированному автомобильному магазину нужно сбыть в течение последних Т дней текущего года оставшиеся N автомобилей старой марки. Если в t - u день предложение составит п автомобилей, то, согласно оценке магазина, при цене г долл. Если в конце Г - го дня часть автомашин окажется непроданной, магазин будет вынужден продать оставшиеся автомобили по цене v долл. Постройте модель динамического программирования, позволяющую устанавливать цены на автомашины в каждый из дней рассматриваемого периода так, чтобы ожидаемый доход от N оставшихся автомашин был максимальным. [24]
Предположим, что запоминающее устройство выпускается по специальному заказу для комплекса, установленного на мысе Кеннеди, и что с ( х) - затраты на производство х единиц, где f ( х) - нелинейная функция. Фирма Твердая память стремится найти оптимальную стратегию, которая включает как производственные решения, определяющие количество выпускаемых изделий, так и решения о замене. Объясните, почему эти решения взаимосвязаны с точки зрения затрат. Постройте модель динамического программирования, оптимизирующую одновременно решения обоих видов. [25]
В его распоряжении имеется Л различных автомашин. Емкость машины I составляет Ci единиц, а стоимость ее эксплуатации - Ei. Cn s x 4 - s x и что имеется допустимое решение. Диспетчер стремится выбрать автомашины для доставки всех грузов таким образом, чтобы минимизировать эксплуатационные затраты. Сформулируйте проблему принятия решения в виде модели динамического программирования и укажите, каким образом рекуррентная формула позволяет выбирать машины оптимальной емкости и распределять между ними грузы. [26]