АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Оптимизационные модели

Читайте также:
  1. Can-Am-2015: новые модели квадроциклов Outlander L и возвращение Outlander 800R Xmr
  2. I. 1.1. Пример разработки модели задачи технического контроля
  3. SALVATOR создает Знания-Образы, когнитивные имитационные модели сознания, расширяющие человеческие возможности и защитные функции.
  4. V. Идеология и практика модели «общенародного государства»
  5. YIII.5.2.Аналогия и моделирование
  6. Авторегрессионные модели временных рядов
  7. Алгоритм моделирования по принципу Dt.
  8. Алгоритм моделирования по принципу особых состояний.
  9. Алгоритм проверки значимости регрессора в парной регрессионной модели.
  10. Алгоритмизация модели и её машинная реализация
  11. Альтернативные модели потребления: модель межвременного выбора И. Фишера, теория перманентного дохода М. Фридмена, гипотеза жизненного цикла Ф. Модильяни
  12. Альтернативные модели потребления: модель межвременного выбора И.Фишера, теория перманентного дохода М.Фридмена, гипотеза жизненного цикла Ф.Модильяни

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

Оптимизационные задачи (ОЗ) решаются с помощью оптимизационных моделей (ОМ) методами математического программирования.

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

- управляемых переменных;

- неуправляемых переменных;

- формы функции (вида зависимости между ними).

Область допустимых решений (ОДР) – это область, в пределах которой осуществляется выбор решений, – совокупность точек, удовлетворяющих ограничениям и граничным условиям. Граничные условия задают интервалы, в которых ищется решение, ограничения – зависимости между переменными. В экономических задачах ОДР ограничена наличными ресурсами, условиями, которые записываются в виде системы ограничений, состоящей из уравнений и неравенств. Если эта система ограничений несовместима, то область допустимых решений является пустой.

Ограничения в оптимизационных задачах подразделяются:

а) на линейные (I и II) и нелинейные (III и IV) (рис. 2.1);

б) детерминированные (А, В) и стохастические (группы кривых Сi) (рис. 2.2). Детерминированные ограничения жестко определены. Стохастические ограничения являются возможными, вероятностными, случайными.

Рис. 1.2. Линейные и нелинейные ограничения Рис. 1.3. Детерминированные и стохастические ограничения

 

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

В дальнейшем мы будем рассматривать методы линейного программирования.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)