Целочисленное линейное программирование

Http://be5.biz/ekonomika/e003/09.htm

4. Метод цепных подстановок является наиболее универсалыным из методов элиминирования. Он используется для расчета влияния факторов во всех типах детерминированных факторных моделей: аддитивные, мультипликативных, кратных и смешанных (комбинированных). Этот способ позволяет определить влияние отдельных факторов на изменение величины результативного показателя путем постепенной замены базисной величины каждого факторного показателя в объеме результативного показателя на фактическую в отчетном периоде. С этой целью определяют ряд условных величин результативного показателя, которые учитывают изменение одного, затем двух, трех и т д. факторов, допуская, что остальные не меняются. Сравнение величины результативного показателя до и после изменения уровня того или другого фактора позволяет элиминироваться от влияния всех факторов, кроме одного, и определить воздействие последнего на прирост результативного показателя.

Степень влияния того или иного показателя выявляется последовательным вычитанием: из второго расчета вычитается первый, из третьего – второй и т. д. В первом расчете все величины плановые, в последнем – фактические. В случае трехфакторной мультипликативной модели алгоритм расчета следующий:

Y 0= а 0*Ь 0*С 0;

Y усл.1= а 1*Ь 0*С 0 ; У а= Y усл.1 – У 0;

Y усл.2= а 1*Ь 1*С 0; Y Ь= Y усл.2– Y усл.1;

Y ф= а 1*Ь 1*С 1; Y с= Y ф– Y усл.2и т. д.

Алгебраическая сумма влияния факторов обязательно должна быть равна общему приросту результативного показателя:

Y а+ Y ь+ Y с= Y ф– Y 0.

Отсутствие такого равенства свидетельствует о допущенных ошибках в расчетах.

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

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

Произвольное изменение последовательности подстановки меняет количественную весомость того или иного показателя. Чем значительнее отклонение фактических показателей от плановых, тем больше и различий в оценке факторов, исчисленных при разной последовательности подстановки.

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

http://www.e-reading.biz/bookreader.php/1002275/Yakovleva_Angelina_-_Otvety_na_ekzamenacionnye_bilety_po_ekonometrike.html

Этапы эконометрического моделирования. Проблемы, решаемые при эконометрическом исследовании

Выделяют семь основных этапов эконометрического моделирования:

1) постановочный этап, в процессе осуществления которого определяются конечные цели и задачи исследования, а также совокупность включённых в модель факторных и результативных экономических переменных. При этом включение в эконометрическую модель той или иной переменной должно быть теоретически обоснованно и не должно быть слишком большим. Между факторными переменными не должно быть функциональной или тесной корреляционной связи, потому что это приводит к наличию в модели мультиколлинеарности и негативно сказывается на результатах всего процесса моделирования;

2) априорный этап, в процессе осуществления которого проводится теоретический анализ сущности исследуемого процесса, а также формирование и формализация известной до начала моделирования (априорной) информации и исходных допущений, касающихся в частности природы исходных статистических данных и случайных остаточных составляющих в виде ряда гипотез;

3) этап параметризации (моделирования), в процессе осуществления которого выбирается общий вид модели и определяется состав и формы входящих в неё связей, т. е. происходит непосредственно моделирование.

К основным задачам этапа параметризации относятся:

а) выбор наиболее оптимальной функции зависимости результативной переменной от факторных переменных. При возникновении ситуации выбора между нелинейной и линейной функциями зависимости, предпочтение всегда отдаётся линейной функции, как наиболее простой и надёжной;

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

4) информационный этап,в процессе осуществления которого происходит сбор необходимых статистических данных, а также анализируется качество собранной информации;

5) этап идентификации модели, в ходе осуществления которого происходит статистический анализ модели и оцененивание неизвестных параметров. Данный этап непосредственно связан с проблемой идентифицируемостимодели, т. е. ответа на вопрос «Возможно ли восстановить значения неизвестных параметров модели по имеющимся исходным данным в соответствии с решением, принятым на этапе параметризацииβ». После положительного ответа на этот вопрос решается проблема идентификации модели, т. е. реализуется математически корректная процедура оценивания неизвестных параметров модели по имеющимся исходным данным;

6) этап оценки качества модели, в ходе осуществления которого проверяется достоверность и адекватность модели, т. е. определяется, насколько успешно решены задачи спецификации и идентификации модели, какова точность расчётов, полученных на её основе. Построенная модель должна быть адекватна реальному экономическому процессу. Если качество модели является неудовлетворительным, то происходит возврат ко второму этапу моделирования;

7) этап интерпретации результатов моделирования.

9. Не можу знайти, можливо підійде? Здається не те http://fmi.asf.ru/Library/Book/OperReserch/Vv2.html

Целочисленное линейное программирование

В целом ряде решаемых задач линейного программирования на переменные накладывается дополнительное условие их целочисленности. Действительно, ведь нельзя изготовить, скажем, 1/2 стола или сшить 1/3 костюма. Когда наложено дополнительное условие целочисленности переменных , соответствующая задача носит название задачи целочисленного линейного программирования.

Простое округление до целых чисел здесь не помогает - план может получиться не оптимальным. Поэтому приходится разрабатывать специальные алгоритмы решения таких задач, к наиболее известным из которых относятся так называемые алгоритмы Гомори, основанные на так называемой идее отсечения. Более подробно о целочисленном программировании можно узнать здесь.

Дискретное программирование

Многие задачи исследования операций такие как распределение ресурсов, сетевого планирования, календарного планирования описываются математическими моделями дискретного программирования.:

Найти при условиях:

-множество . Если множество является конечным или счетным, то условие — условие дискретности и данная задача является задачей дискретного программирования.

Чаще всего условие дискретности разделено по отдельным переменным следующим образом: , где конечное или счетное множество.

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

Дата добавления: 2018-05-31; просмотров: 214; Мы поможем в написании вашей работы!

Поделиться с друзьями:

Мы поможем в написании ваших работ!