реалистично

реалистичный план — programma attuabile

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• linear programming

метод золотого сечения
метод золотой пропорции
Применительно к оценке бизнеса, метод определения ставки дисконтирования, когда основная часть ставки (примерно 62 %) вычисляется как обычно, напр., по модели САРМ, и к ней прибавляется дополнительная часть (примерно 38 %), отражающая неидентифицируемые факторы риска. Математически метод золотого сечения (МЗС) обосновывался в работах акад. И.В. Прангишвили. Этот метод эффективен при использовании в условиях экономических кризисов, причем сначала рассчитывают долю идентифицируемых воздействий, затем — неидентифицируемых.При углублении кризиса (движение «ко дну») эта доля постепенно возрастает. При выходе из кризиса (движение «ото дна») она постепенно снижается и сходит на нет по мере преодоления аномальных кризисных явлений, перехода к условиям стабильного экономического развития. Т.о. соотношение между долями считается подвижным, что реалистично. Пропорции 0,62: 0,38 оно достигает «на дне» кризиса.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

Синонимы

• метод золотой пропорции

EN

• golden section method

нелинейное программирование
Раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует тому, что результаты (эффективность) возрастают или убывают непропорционально изменению масштабов использования ресурсов (или, что то же самое, масштабов производства) - например, из-за деления издержек производства на предприятиях на переменные и условно-постоянные, из-за насыщения спроса на товары, когда каждую следующую единицу продать труднее, чем предыдущую, из-за влияния экстерналий (см.Внешняя экономия, внешние издержки) и т.д. В краткой форме задачу Н.п. можно записать так: F (x) ? max при условиях g (x) ? b, x ? 0. где x — вектор искомых переменных, F (x) — целевая функция, g (x) — функция ограничений (непрерывно дифференцируемая), b — вектор констант ограничений (выбор знака ? в первом условии здесь произволен, его всегда можно изменить на обратный). Решение задачи нелинейного программирования (глобальный максимум или минимум) может принадлежать либо границе, либо внутренней части допустимого множества. Иначе говоря, задача состоит в выборе таких неотрицательных значений переменных, подчиненных системе ограничений в форме неравенств, при которых достигается максимум (или минимум) данной функции. При этом не оговаривается форма ни целевой функции, ни неравенств. Могут быть разные случаи: целевая функция — нелинейна, а ограничения — линейны; целевая функция — линейна, а ограничения (хотя бы одно из них) - нелинейны; и целевая функция, и ограничения нелинейны. Задачи, в которых число переменных и (или) число ограничений бесконечно, называются задачами бесконечномерного Н.п.. Задачи, в которых целевая функция и (или) функции ограничений содержат случайные элементы, называются задачами стохастического Н.п. Например, задачу для двух переменных (выпуск продукта x и выпуск продукта y) и вогнутой целевой функции (прибыль — p) можно геометрически представить на чертеже (см. рис. H.4; заштрихована область допустимых решений). Эта задача реалистично отражает распространенное в экономике явление: рост прибыли с ростом производства до определенного (оптимального) уровня в точке B’, а затем ее снижение, например, вследствие затоваривания продукцией или исчерпания наиболее эффективных ресурсов. Нелинейные задачи сложны, часто их упрощают тем, что приводят к линейным. Для этого условно принимают, что на том или ином участке целевая функция возрастает или убывает пропорционально изменению независимых переменных. Такой подход называется методом кусочно-линейных приближений, он применим, однако, лишь к некоторым видам нелинейных задач. Нелинейные задачи в определенных условиях решаются с помощью функции Лагранжа (см. Множители Лагранжа, Лагранжиан): найдя ее седловую точку, тем самым находят и решение задачи. Среди вычислительных алгоритмов Н.п. большое место занимают градиентные методы. Универсального же метода для нелинейных задач нет, и, по-видимому, может не быть, поскольку они чрезвычайно разнообразны. Особенно трудно решаются многоэкстремальные задачи. Для некоторых типов задач выпуклого программирования (вид нелинейного) разработаны эффективные численные методы оптимизации Рис. Н.4 Нелинейное программирование (заштрихована область допустимых решений)
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• nonlinear programming

производственная функция
Описание возможных вариантов продуктов системы, в зависимости от различных видов исходных компонентов системы
[ http://www.dunwoodypress.com/148/PDF/Biotech_Eng-Rus.pdf]

производственная функция
функция производства
ПФ
Экономико-математическое уравнение, связывающее переменные величины затрат (ресурсов) с величинами продукции (выпуска). ПФ применяются для анализа влияния различных сочетаний факторов производства на объем выпуска в определенный момент времени (статический вариант) и для анализа, а также прогнозирования соотношения объемов факторов и объема выпуска в разные моменты времени (динамический вариант) на различных уровнях экономики — от фирмы (предприятия) до народного хозяйства в целом (агрегированная ПФ, в которой «выпуском» служит показатель совокупного общественного продукта или национального дохода и т.п.). В отдельной фирме, корпорации и т.п. ПФ описывает максимальный объем выпуска продукции, которую они в состоянии произвести при каждом сочетании используемых факторов производства. Она может быть представлена группой изоквант, связанных с различными уровнями объема производства. Такой вид ПФ, когда устанавливается зависимость объема производства продукции от наличия или потребления ресурсов, называется функцией выпуска. В частности, широко используются функции выпуска в сельском хозяйстве, где с их помощью изучается влияние на урожайность таких факторов, как, например, разные виды и составы удобрений, методы обработки почвы. Наряду с подобными ПФ используются как бы обратные к ним функции производственных затрат. Они характеризуют зависимость затрат ресурсов от объемов выпуска продукции (строго говоря, они обратны только к ПФ с взаимозаменяемыми ресурсами). Частными случаями ПФ можно считать функцию издержек (связь объема продукции и издержек производства), инвестиционную функцию (зависимость потребных капиталовложений от производственной мощности будущего предприятия) и др. Математически ПФ могут быть представлены в различных формах — от столь простых, как линейная зависимость результата производства от одного исследуемого фактора, до весьма сложных систем уравнений, включающих рекуррентные соотношения, которыми связываются состояния изучаемого объекта в разные периоды времени. Наиболее широко распространены мультипликативные формы представления ПФ. Их преимущество состоит в следующем: если один из сомножителей равен нулю, то результат обращается в нуль. Легко заметить, что это реалистично отражает тот факт, что в большинстве случаев в производстве участвуют все анализируемые первичные ресурсы и без любого из них выпуск продукции оказывается невозможным. В самой общей форме (она называется канонической) эта функция записывается так: или Здесь коэффициент А, стоящий перед знаком умножения, означает размерность, он зависит от избранной единицы измерений затрат и выпуска. Сомножители от первого до n-го могут иметь различное содержание в зависимости от того, какие факторы оказывают влияние на общий результат (выпуск). Например, в ПФ, которая применяется для изучения экономики в целом, можно в качестве результативного показателя принять объем конечного продукта, а сомножителей — численность занятого населения x1, сумму основных и оборотных фондов x2, площадь используемой земли x3. Только два сомножителя у функции Кобба — Дугласа, с помощью которой была сделана попытка оценить связь таких факторов, как труд и капитал, с ростом национального дохода США в 20-30- гг. ХХ века: N = A • L? • K?, где N — национальный доход, L и K — соответственно, объемы приложенного труда и капитала (подробнее см.: Кобба — Дугласа функция). Степенные коэффициенты (параметры) показывают ту долю в приросте конечного продукта, которую вносит каждый из сомножителей (или на сколько процентов возрастет продукт, если затраты соответствующего ресурса увеличить на один процент); они называются коэффициентами эластичности производства относительно затрат соответствующего ресурса. Если сумма коэффициентов составляет единицу, это означает однородность функции: она возрастает пропорционально росту количества ресурсов. Но возможны и такие случаи, когда сумма параметров больше или меньше единицы; это показывает, что увеличение затрат приводит к непропорционально большему или непропорционально меньшему росту выпуска (см. Эффект масштаба). В динамическом варианте применяются разные формы П.Ф. Например (в 2-х-факторном случае): Y(t) = A(t) La(t) Kb(t), где множитель A(t) обычно возрастает во времени, отражая общий рост эффективности производственных факторов в динамике(См. Совокупная факторная продуктивность). Логарифмируя, а затем дифференцируя по t указанную функцию, можно получить соотношения между темпами прироста конечного продукта (национального дохода) и прироста производственных факторов (темпы прироста переменных принято здесь описывать в процентах). Дальнейшая “динамизация” ПФ может заключаться в использовании переменных коэффициентов эластичности. Описываемые ПФ соотношения носят статистический характер, т.е. проявляются только в среднем, в большой массе наблюдений, поскольку реально на результат производства воздействуют не только анализируемые факторы, но и множество неучитываемых. Кроме того, применяемые показатели как затрат, так и результатов неизбежно являются продуктами сложного агрегирования (например, обобщенный показатель трудовых затрат в макроэкономической функции вбирает в себя затраты труда разной производительности, интенсивности, квалификации и т.д.). Особая проблема — учет в макроэкономических ПФ фактора технического прогресса (подробнее см. в статье «Научно-технический прогресс»). С помощью ПФ изучается также эквивалентная взаимозаменяемость факторов производства (см. Эластичность замещения ресурсов), которая может быть либо неизменной, либо переменной (т.е. зависимой от объемов ресурсов). Соответственно функции делят на два вида: с постоянной эластичностью замены, CES (Constant Elasticity of Substitution) и с переменной, VES (Variable Elasticity of Substitution) (см. ниже). На практике применяются три основных метода определения параметров макроэкономических ПФ: на основе обработки временных рядов, на основе данных о структурных элементах агрегатов и о распределении национального дохода. Последний метод называется распределительным. При построении ПФ необходимо избавляться от явлений мультиколлинеарности параметров и автокорреляции — без этого неизбежны грубые ошибки. • Приведем некоторые важные П. ф. (см. также Кобба — Дугласа функция). Линейная производственная функция: P = a1x1 + … + anxn, где a1, … an — оцениваемые параметры модели: здесь факторы производства, замещаемые в любых пропорциях. Производственнаяфункция CES (constant elasticity of substitution): P = A [(1 — a) K-в + aL-в] -c/в, в этом случае эластичность замещения ресурсов не зависит ни от K, ни от L и, следовательно, постоянна: Отсюда и происходит название функции. Функция CES, как и функция Кобба — Дугласа, исходит из допущения о постоянном убывании предельной нормы замещения используемых ресурсов. Между тем, эластичность замещения капитала трудом и наоборот, в функции К-D равная единице, здесь может принимать различные значения, не равные единице, хотя и является постоянной. Наконец, в отличие от функции K-D, логарифмирование функции CES не приводит ее к линейному виду, что вынуждает использовать для оценки параметров более сложные методы нелинейного регрессионного анализа. Производственная функция VES (variable elasticity of substitution) (один из вариантов): P = Aeat ? Ka ? L b ? exp [c (K/L)] Здесь эластичность замещения принимает различные значения в зависимости от уровня капиталовооруженности труда K/L, откуда и происходит название функции. См. также: Взаимозаменяемость ресурсов, Изокоста, Изокванта, Изоклиналь, Кобба — Дугласа функция, Коэффициент эластичности производства, Предельная норма замещения, Предельные издержки, Предельный эффект затрат, Предельный продукт, Факторная производительность (продуктивность), Эластичность замещения ресурсов.
[ http://slovar-lopatnikov.ru/]

Тематики

• биотехнологии
• экономика

Синонимы

• ПФ
• функция производства

EN

• production function