Применение метода множителей Лагранжа для решения задач оптимизации - Экономика и экономическая теория курсовая работа
Главная
Экономика и экономическая теория
Применение метода множителей Лагранжа для решения задач оптимизации
Совершенствование структурной политики и политики доходов предприятия. Изучение экономических систем. Схема построения экономической модели. Общий случай задачи оптимизации. Преобразование задачи условной оптимизации в задачу безусловной оптимизации.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Казанский (приволжский) федеральный университет
Институт вычислительной математики, кибернетики
Применение метода множителей Лагранжа для решения задач оптимизации
Экономический рост в любой стране невозможен без реализации новых крупномасштабных проектов, инвестиций и инноваций, без политической стабильности и устойчивости финансово-банковской системы, уверенности инвесторов и собственников капитала в твердости реализуемого политического курса, нацеленности на эффективность развития производства, разумности правил налогообложения и деловой игры. Для этого необходимы:
* совершенствование структурной политики и политики доходов как инструментов индикативного планирования;
* разработка комплексных стратегий развития предприятий, федеральных научно-исследовательских программ повышения конкурентоспособности отдельных отраслей;
* укрепление безопасности и обороноспособности страны;
* органичное развитие её научно-технической, финансово-бюджетной, кредитно-банковской, инвестиционно-производственной, социально-экономической, культурно-образовательной и прочих сфер деятельности;
* повышение материального благосостояния человека-труженика как основного носителя любых общественных отношений, его заинтересованности в результатах своего труда, уверенности в завтрашнем дне.
Для оживления реального сектора экономики, активизации кредитно-денежной политики, банковского бизнеса и предпринимательства во всех сферах деятельности российских субъектов рынка, повышения их эффективности, качества и надёжности функционирования, развития и совершенствования объектов производственной и коммерческой инфраструктуры необходимо:
* разработать и жёстко проводить в жизнь единую государственную стратегию приоритетного развития отраслей хозяйства, включая отрасли, определяющие научно-технический прогресс и безопасность страны, подкреплённую действенным государственным регулированием, стимулированием и прогнозированием развития;
* проводить экономическую политику, ориентированную на эффективное устойчивое развитие, укрепление правового фундамента экономических отношений, создать целостную систему законодательных актов и Кодекса государственного регулирования экономики;
* вести планомерное обучение, подготовку и переподготовку специалистов, персонала и лиц, принимающих решения (ЛПР), в целях овладения глубокими знаниями экономико-математических методов и моделей оптимизации и эффективного распределения ограниченных ресурсов, выбора наилучших решений в условиях множества противоречивых требований и ограничений, моделирования и прогнозирования разнообразных процессов с применением информационных технологий и ЭВМ.
Сегодня общепризнано, что эффективность деятельности любого субъекта рынка зависит от степени адаптации организационных структур, процессов бизнеса, перестраиваемости производственных и технологических процессов, уровня подготовки, отбора, активизации и стимулирования персонала в реализации целей управления.
Моделирование является, одним из основных методов изучение экономических систем. Сами экономические системы могут рассматриваться на разных уровнях:
1) Макроэкономика - раздел экономики, посвященный изучению межгосударственных экономических процессов явлений и отношений, это самое сложное экономические системы.
2) Экономика государства - является относительной автономностью, т.к. с одной стороны государство имеет право выбора, свою экономическую политику в зависимости от реального состояния экономики, политических условий, и уровня развития народа населения. С другой стороны государство подчиняется единым экономическим законом существования в мировой экономической системы .эти законы во первых помогают определить приоритетные направления развития государства, и во вторых способствуют интеграции экономике государства, в мировую экономическую систему.
3) Микроэкономика - система отражает управление экономикой конкретного предприятия. Большинство простых экономических моделей были первоначально, построены, и проверены, именно на уровне микроэкономики. На каждом уровне экономической системе проводится моделирование, социально экономических явлений процессов и отношений, которые существуют в данной области, изучение этой модели и является основной задачей математической экономики.
Схема построения экономической модели
На первом этапе рассматривается общее представление о классификации модели. Затем эта схема наполняется конкретным содержанием, связанным с изучаемой дисциплиной. При рассмотрении математической экономике изучается в основном экономико-математические модели. Они в основном являются виртуальными. Их материальная реализация проводится только в необходимых случаях (макет, структурирование, модель, действующие модели). В каждом случае моделирования необходимо выбрать основные параметры, характеризующие деятельность и результативность системы.
А) Область использования (функционирования);
Б) Определение универсума модельных объектов;
Образ сухой системы находится из реальности, которая представляет собой образ пространства-времени. Либо реальное пространство, либо его отображение в универсуме модельных объектов.
Временные факторы представляют собой, во-первых, жизненный цикл как системы, так и её моделей. Во-вторых, периоды активности и пассивности их системы и моделей. В-третьих, контрольные точки, в которых снимают данные о моделях.
Г) Уровни представления модели (образы, понятный, текстовый, аналитический, логический, общепринятый);
Д) Возможно практические выводы и решения;
Она базируется на заинтересованности исследователя в создании различных уровней моделей.
Первичный интерес отражает начальные представления по системе и приводит к выводу о необходимости и изучения.
Затем система изучается, создаётся модели большинству понятные.
Е) описательная модель(содержательная);
А) Особенность математической модели является её реальность в пространстве-времени. Примерами таких моделей являются макеты, конструкции, действующие модели, частичные модели, модели-субъинституты (заменители). Каждая материальная модель обычно отражает реально существующую математическую систему, но возможно случаи, когда исходная система уже не существует или ещё не существует.
Второй особенностью является наличие составных частей математического вида, которое определяем образом по замыслу конструктора, соединяются при этом исследователей либо находит формы модели и её функция в природе и действует по аналогии, либо создаёт свои принципы функционирования модели, которые не имеют аналога в природе. В данном случае существуют формула изобретения.
Кроме того математическая модель отражает реальные действия внутри системы или между какими то системами.
Основная цель создания заключается в определении существующих параметров исходной системы, их соответствия с параметрами моделей, а также области (интервалы), которых могут находиться значение этих параметров. Таким способом осуществляется переход к остальным видам моделей, которые в принципе являются виртуальными.
Б) Исходная эта модель представляет собой БД об выделенных параметрах системы, притом желательно не предполагать заранее какие-то взаимосвязи с параметрами. Эти взаимосвязи находятся путём экспертной работы с БД, то есть информационной модели.
Основная задача информационной модели найти аналогию пространство -временной структуры исходной системы в избранном универсуме объектов.
В) Эта модель строится в том случае, когда найдены аналогии, соответствия между математической моделью и её информационной подсистемы.
Экономическая информация нескольких уровней данных о производственных, логических и общеэкономических процессах.
В каждом случае в производственной деятельности она начинается с нулевого цикла (при этом производственный цикл). На этом этапе подготавливаются производственные помещения, оборудование, инструменты, приспособления, технические маршруты, контрольные информации, сведения о необходимых специалистах.
Второй этап (производственный процесс) воспроизводится своими параметрами. Это прежде всего объемы производства, производительность труда и базовый период времени необходимых для выпуска конечного продукта.
Третий этап представляет собой реализацию производственной продукции. Здесь БД содержит номенклатуру и отличительное издание, его базовая ст-ть наценка за новизну, технологичность, товарные оценки и обеспечение акцизных затрат.
Четвёртый этап состоит из оборотного сдвижения средств, их распределение по структурами распределим оплате труда и видами прибыли.
2) Оплата всех видов деятельности персонала.
3) Уплата налогов и др. необходимых видов вычетов.
4) Восстановление амортизации производственного фонда.
5) Средства на обновление технологии.
6) Возвращение увеличения установленного фонда.
Информационные модели отражают специальные информационный параметрической подход к производственной деятельности. Каждый параметр фиксируется БД на основнии наблюдений на него подходит интервал допустимых отклонений, наиболее выгодное в эконом смысле значение - оптимальное.
Информационные модели производственной системе.
Производство представляет собой реальный переход от объекта труда к продукту труда. Обычно объект бывает несколько, а продукт труда, который называет деятельностью.
Эти детали собираются в различных технологических узла. Технический узел представляет собой отдельно автономное изделие, имеющие свое значение или цель функционирования.
Логические узлы соединяются в окончательное изделия, которые представляет собой комплексный продукт труда значит в этой пред труда вложено нескольких видов стоимости. Характер результатов производительной деятельности:
2) T (время)-с момента поступления заготовки на производство до отгрузки нового изделия
Все время T дифференцируется, т.е. подразделяется на:
- санитарно - техническое время работников.
Общая стоимость S изделия. Она суммируется затраты на каждый шаг производственного процесса. Отношение V производства ко T называется производственностью труда - P.
Часть 2. Применение метода множителей Лагранжа для решения задач оптимизации
является задачей условной оптимизации. Рассмотрим метод множителей Лагранжа, первый этап которого заключается в преобразовании задачи условной оптимизации в задачу безусловной оптимизации в соответствии со следующим алгоритмом.
1. Преобразовать ограничения-неравенства в уравнения:
экономический модель система оптимизация
Аналогично преобразовать граничные условия.
Тогда задача оптимизации будет иметь вид:
В результате получили задачу на условный экстремум.
Перед тем как перейти ко второму этаму, напомним, что функция Лагранжа L(x1,x2, л) представляет собой сумму целевой функции (4.13) и функции ограничения (4.14), умноженной на новую независимую переменную л, называемую множителем Лагранжа, входящую (обязательно) в первой степени:
Второй этап метода Лагранжа состоит:
а) в построении функции вида L(x 1 ,x 2 , л) = f(x 1 ,x 2 )+ лg(x 1 ,x 2 ) от трёх переменных x 1 ,x 2 , л, называемой функцией Лагранжа;
б) в сведении задачи на условный экстремум (4.13), (4.14) в случае двух независимых переменных к задаче на абсолютный экстремум функции L(x 1 ,x 2 , л).
Необходимое условие локального условного экстремума функции:
1) пусть функции f(x 1 ,x 2 ), g(x 1 ,x 2 ) непрерывны и имеют непрерывные частные производные первого порядка по переменным x 1 и x 2 ;
2) пусть (x 0 1 ,x 0 2 ) - точка условного локального экстремума функции (4.13) при наличии ограничения (4.14) и пусть grad g(x 0 1 ,x 0 2 ) = 0. Тогда существует единственное число л 0 такое, что трехмерная точка (x 0 1 ,x 0 2 ,л 0 ) удовлетворяет следующей системе трех уравнений с тремя неизвестными x 1 ,x 2 , л:
Таким образом, если двумерная точка (x 0 1 ,x 0 2 ) есть точка локального экстремума, то трехмерная точка (x 0 1 ,x 0 2 ,л 0 ) является критической точкой функции Лагранжа.
Алгоритм нахождения точек условного локального экстремума функции (4.13) при наличии ограничения (4.14):
а)найти критические точки функции Лагранжа, т.е. найти все решения системы уравнений (4.15);
б) в критических точках функции Лагранжа следует удалить коэффициенты;
в) каждую полученную точку проанализировать, является ли она в действительности точкой (условного) локального экстремума функции (4.13) при наличии ограничения (4.14) или не является. При этом используют геометрические или содержательные экономические соображения.
В некоторых новых задачах на условный экстремум, появляющийся в экономике, обычно критическая точка функции Лагранжа действительно является точкой условного локального (и глобального) экстремума функции (4.13) [17]
? Пример 4.5. Найти экстремум функции у = x 2 1 + x 2 2 при условии, что x 1 + x 2 = 1. Получили задачу на условный экстремум.
Р е ш е н и е. Запишем ограничение x 1 + x 2 = 1в виде x 1 + x 2 - 1 = 0.
L(x 1 ,x 2 , л) = x 2 1 + x 2 2 + л (x 1 + x 2 - 1).
Из первых двух уравнений получаем, что х 1 = х 2 . Используя третье уравнение, получаем, что x 0 1 = x 0 2 = Ѕ. Таким образом, система уравнений (4.16) имеет единственное решение, т.е. получаем единственную критическую точку функции Лагранжа (1/2, Ѕ, -1)(л 0 = -2х 0 1 = -2•1/2=-1). Критическая точка (x 0 1 , x 0 2 ) = (1/2; Ѕ) есть точка условного локального (а также и глобального) минимума заданной функции при её заданном ограничении.>
Если задана общая задача (4.17) с ограничениями (4.18) на определение условного экстремума:
f(x 1 , …, x n )>max(f(x 1 , …, x n )>min) (4.17)
(обычно m‹n), то функция Лагранжа имеет вид:
L(x 1 , …, x n , л 1 , …, л n) = f(x 1 , …, x n )+ л 1 g 1 (x 1 , …, x n )+ … + л n g n (x 1 , …, x n ).
При этом система (4.16) переписывается в виде системы уравнений с n + m неизвестными х 1 , …, х n , л 1 , …, л n .
Критическая (n + m)-мерная точка (x 0 1 , …, x 0 n , л 0 1 , …, л 0 n ) функция Лагранжа приобретает вид (x 0 1 , …, x 0 n ) n-мерной точки.
Если использовать понятие градиента, то условия локальности экстремума для функции f(x 1 , x 2 ) можно представить в компактной векторной форме:
grad f(x 1 ,x 2 ) + л grad g(x 1 ,x 2 ) = 0.
Для критической точки (x 0 1 ,x 0 2 ,л 0 ) функции Лагранжа имеем:
grad f (x 0 1 ,x 0 2 ) = - л 0 grad (x 0 1 ,x 0 2 ),
что эквивалентно тому, что в точке (x 0 1 ,x 0 2 ) линии уровней функции f(x 1 ,x 2 ) и g(x 1 ,x 2 ) соответственно касаются (grad(x 0 1 ,х) = 0).
Необходимое условие локального условного экстремума функции (4.13) при наличии ограничения (4.14) в геометрической форме:
пусть функции f(x 1 ,x 2 ), g(x 1 ,x 2 ) непрерывны и имеют непрерывные частные производные первого порядка по переменным х 1 и х 2 ;
пусть (x 0 1 ,x 0 2 ) - точка условного локального экстремума функции (4.13) при наличии ограничения (4.14);
пусть grad f(x 0 1 , x 0 2 ) = 0 и grad g(x 0 1 , x 0 2 ) = 0.
Тогда grad f(x 0 1 , x 0 2 ) и grad g(x 0 1 , x 0 2 ), выходящие из точки (x 0 1 , x 0 2 ), обязательно расположены на одной прямой с противоположными направлениями, что эквивалентно тому, что линии уровней функций f(x 1 , x 2 ) и g(x 1 , x 2 ), содержащие точку (x 0 1 , x 0 2 ), касаются в этой точке (рис. 4.4, а), являющейся точкой условного локального максимума.
Фрагмент карты линий уровня целевой функции f(x 1 , x 2 ) типичен для экономической теории. Однако необходимое условие (в том числе и геометрическое) локального экстремума функции (4.13) при наличии ограничения (4.14), вообще говоря, не является достаточным, т.е. в случае касания в точке (x 0 1 , x 0 2 ) линий уровня функций f(x 1 , x 2 ) и g(x 1 , x 2 ) (это эквивалентно расположению на одной прямой градиента grad f(x 0 1 , x 0 2 ) и grad g(x 0 1 , x 0 2 ), исходящих из точки (x 0 1 , x 0 2 )), точка (x 0 1 , x 0 2 ) может и не являться точкой условного локального экстремума функции (4.13) при наличии ограничения (4.14). Иллюстрацией этому может служить точка (x 0 1 , x 0 2 ) на рис. 4.4, б - критическая точка функции Лагранжа, которая не является точкой локального экстремума функции (4.13).
Рис. 4.4. Определение экстремумов в задачах потребительского спроса:
а - градиент функции у = f(x 0 1 , x 0 2 ) и g(x 0 1 , x 0 2 ); б - «укороченная» критическая точка; в - поиск условного экстремума; г - линии безразличия; д - график потребительского выбора; е - интерпретация замены благ; ж - процесс взаимозаменяемости и компенсационных эффектов
В заключение отметим следующие особенности [7, 25].
1. Если в задаче (4.13) на условный экстремум ограничение (4.14) в виде равенства заменить на ограничение g(x 1 x 2 )?0 в виде неравенства, то мы получаем частный случай задачи математического программирования (ЗМП):
f(x 2 ,x 1 )>max (f(x 1 ,x 2 )>min) (4.21)
2. Задача математического программирования - более общая задача по сравнению с задачами на абсолютный (если исключить их общие ограничения, а из специальных оставить одно в виде равенства) экстремумы. Однако на практике в случае задачи математического программирования речь идёт только о глобальном экстремуме, т.е. задачах на абсолютный и условный экстремумы - как о глобальном, так и о локальном экстремуме.
3. В экономической теории часто (но не всегда) задача математического программирования сводится к задаче на условный экстремум (таковыми являются задачи потребительского выбора, или рационального поведения потребителя на рынке, которые с математической точки зрения являются разными задачами, но имеют одно и то же решение (х 0 j )).
4. Если в ЗМП все функции f(x 1 , x 2 ), g 1 (x 1 ,x 2 ), …, g n (x 1 ,x 2 ) являются линейными, то имеем задачу линейного программирования, подробно рассмотренную в главе 2, а если же хотя бы одна из приведённых функций окажется нелинейной, то имеем задачу нелинейного программирования.
Ниже на примере решения задач потребительского выбора рассмотрим модели потребительского спроса, особенности влияния компенсационных эффектов на максимизацию функции полезности.
1)Шелобаев С.И. Экономические-математические методы и модели: Учеб. пособие для вузов. - 2-е изд., перераб. и доп. - М.:ЮНИТИ-ДАНА, 2005. -287с.
2) Жданов С. А. Экономические модели и методы в управлении. - М.:Дело и сервис, 1998.
3)Колесников А. Н. Краткий курс математики для экономистов. - М.: ИНФРА-М,1998
4)Малыхин В. И. Математическое моделирование экономики. - М.: УРАО,1998.
5)Семенов В. М., Баев И. А.,Терехова С.А. Экономика предприятий. - М.: Центр экономики и и маркетинга, 1998.
Методы разработки экономико-математической модели: постановка задачи, система переменных и ограничений. Виды решения экономико-математической модели оптимизации производственной структуры сельскохозяйственного предприятия, анализ двойственных оценок. курсовая работа [60,3 K], добавлен 21.02.2010
Расходы: состав, экономическое содержание. Классификация затрат на производство и реализацию продукции. Понятие и виды доходов. Методы калькулирования себестоимости. Планирование выручки от объема продаж. Прикладные аспекты оптимизации доходов и расходов. курсовая работа [41,5 K], добавлен 20.01.2016
Понятие, виды и функции прибыли, ее распределение и использование. Основные методы анализа и оптимизации прибыли предприятия. Экономический анализ результатов финансово-хозяйственной деятельности. Совершенствование механизмов управления прибылью. дипломная работа [1,6 M], добавлен 14.03.2015
Основные предположения теории поведения потребителя. Формирование потребительского набора. Функция полезности и ее условия, математическая задача оптимизации потребительского выбора. Различный спрос потребителя на товары при разной величине дохода. презентация [88,9 K], добавлен 26.06.2012
Концепции разграничения налоговой оптимизации и уклонения от налогов. Основные моменты и различные методы оптимизации налога на прибыль предприятия. Создание резерва по сомнительным долгам, ремонтного фонда и применение различных методов амортизации. курсовая работа [41,6 K], добавлен 19.03.2008
Меры по оптимизации ситуации в социально-демографической сфере муниципального образования г. Хабаровск. Проектные мероприятия по решению демографических проблем. Нормативно-правовые основы оптимизации демографической политики в Российской Федерации. курсовая работа [63,4 K], добавлен 20.10.2014
Понятие и критерии оптимизации структуры капитала. Расчет эффективности экономических рычагов и цены капитала. Проблемы согласования стратегического и тактического управления на предприятии. Предложения по оптимизации структуры капитала предприятия. курсовая работа [294,4 K], добавлен 28.11.2015
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Применение метода множителей Лагранжа для решения задач оптимизации курсовая работа. Экономика и экономическая теория.
Контрольная работа: Социологические исследования молодежных субкультур в современной России
Легенда О Ларре Аргумент К Сочинению
Оформление Курсовой Работы Титульный Лист Украина
Реферат На Тему Приватизация В Россиской Федерации
Курсовая работа по теме Современные проблемы коммерциализации сферы досуга
Структура Сочинения Егэ 2022
Реферат: Наукові засади раціонального природокористування
Реферат по теме Законодательное регулирование лесопользования в России
Курсовая работа по теме Исполнительный орган общей компетенции в муниципальном образовании: полномочия, ответственность
Реферат: История болезни - хирургия (пупочная грыжа)
Доклад по теме Дорога из розового кирпича
Курсовая работа по теме Функция врачебной должности, методика расчета. Значение этого показателя при планировании потребности в медицинских кадрах
Курсовая работа по теме Порівняльна характеристика асортименту холодильників вітчизняного та закордонного виробництва
Высокоспециализированные Паразиты Растений Готовый Реферат
Организация Выездных Мероприятий Клиники Эссе
Дело Которому Я Хочу Посвятить Жизнь Эссе
Поведение И Деятельности Реферат
Реферат: Effects Of Internet Essay Research Paper The
Контрольная Работа По Временам Системы Simple
Реферат по теме Шведский опыт исполнения бюджета
Информатизация общества - Программирование, компьютеры и кибернетика реферат
Образование в странах Африки южнее Сахары в XXI веке: проблемы и перспективы развития - Международные отношения и мировая экономика реферат
Редактирование графических объектов в GIMP - Программирование, компьютеры и кибернетика дипломная работа