Задачи по оптимизации решаются различными математическими методами, в основе которых лежат теория вероятностей и математическая статистика, линейная алгебра, нелинейное программирование и, в частности, его простейшая форма — квадратичное программирование, а также стохастическое и динамическое программирования и, наконец, матричное исчисление. [c.18]
Большое влияние на эффективность использования капитальных вложений имеет оптимальное распределение их между объектами. Для этого могут использоваться методы оптимального нелинейного программирования. Постановка задачи будет иметь вид [c.22]
Нелинейное программирование - обобщение случая линейного программирования, когда критерий — нелинейная функция решений с нелинейными ограничениями. Общих методов решения здесь не существует. Более или менее приемлемые способы решения имеются для случая, когда функция критерия К и ограничения — вогнутые функции и когда К — квадратичная функция решений, а ограничения линейны (квадратичное программирование). [c.308]
Сравнения Цепной подстановки Корреляционный знали ) Линейное и нелинейное программирование [c.26]
Нелинейное программирование (целочисленное, квадратическое, параметрическое и т.д.) 5 [c.95]
Нелинейное программирование объединяет методы решения задач, которые описываются нелинейными соотношениями. [c.72]
Постановка и решение задач нелинейного программирования принципиально не отличается от случая задач ЛП. Например, если объем реализации в рассмотренном примере зависит от цены реализации, то целевая функция окажется нелинейной, но задача может быть решена также просто. [c.73]
Математические методы в обобщенном виде представлены тремя основными группами методов экономические (матричные методы, теория производственных функций, теория межотраслевого баланса) методы экономической кибернетики и оптимального программирования (линейное программирование, динамическое программирование, нелинейное программирование) методы исследования операций и принятия решений (теория графов, теория игр, теория массового обслуживания). [c.24]
Детерминированные методы исследования операций, в первую очередь линейное и нелинейное программирование. Эти методы применяются тогда, когда имеется много взаимосвязанных переменных и надо найти оптимальное решение. Эти методы выступают как составная часть некоторых методов статистического анализа либо как самостоятельные средства анализа. Одним из> возможных приложений этих методов является выбор оптимальной загрузки налоговых инспекторов, минимизации профессиональной миграции налоговых работников и т. п. [c.152]
Прежде всего экономико-математические методы подразделяют на методы решения задач линейного и нелинейного программирования. При этом если все функции f и gt линейные или не содержат произведения искомых переменных, то соответствующая задача — это задача линейного программирования. [c.104]
Если хотя бы одна из этих функций — нелинейная или содержит произведения искомых переменных, то соответствующая задача — это задача нелинейного программирования. Среди них наиболее изучены задачи выпуклого программирования, в результате решения которых определяют минимум выпуклой (или максимум вогнутой) функции, заданной на выпуклом замкнутом множестве. [c.104]
Тем самым приходим к задаче нелинейного программирования с линейными ограничениями (4.2), (4.3) и вогнутой целевой функцией. Воспользуемся методом Лагранжа, причем так, как это было сделано в [58]. Построим функцию [c.104]
По мере совершенствования математических методов, в частности в направлении нелинейного программирования, область их применения, несомненно, будет расширяться, а эффективность увеличиваться. [c.305]
Среди разработанных в монографии экономико-математических моделей, являющихся задачами дискретного программирования, часть представляет собой одноэтапные экономико-математические модели-задачи целочисленного линейного программирования, часть — многоэтапные, целочисленного нелинейного программирования. iB качестве переменных взяты булевы переменные. [c.187]
Задача А является задачей нелинейного программирования с одним нетривиальным ограничением (неравенство (55)). Функция Лагранжа для задачи имеет вид [c.74]
Нелинейное программирование служит для выработки оптимального решения экономической задачи в том случае, когда ее условия и ограничения описываются уравнениями или неравенствами 2-й и более степени. [c.22]
Выбор оптимального варианта решения экономической задачи для случая, когда условия описываются уравнениями 2-й и более степени Нелинейное программирование [c.27]
Проекты Рис. 3.3 Нелинейное программирование (планирование) [c.90]
Нелинейное программирование (планирование) - математические методы отыскания максимума или минимума функции при наличии ограничений в виде неравенств или уравнений. [c.90]
Существо решения задач нелинейного программирования заключается в том, чтобы найти условия, обращающие целевую функцию в минимум или максимум. [c.91]
Нелинейное программирование служит для выбора наилучшего плана распределения ограниченных ресурсов в целях решения поставленной задачи. [c.91]
В общем виде постановка задачи нелинейного программирования сводится к следующему. [c.91]
Методами нелинейного программирования решаются задачи распределения неоднородных ресурсов. [c.91]
Ниже приводится ряд типовых задач, решаемых с помощью нелинейного программирования, которые иллюстрируют его возможности и приемы решения. [c.92]
Рассмотрим наиболее простой случай, когда в каждый из районов поиска может быть направлено не более одной поисковой единицы. Задача нелинейного программирования при этом может быть сведена к одному из частных случаев задачи линейного программирования. [c.93]
Тема 3. Модели и методы принятия управленческих решений. Модели принятия управленческих решений. Модели и моделирование управленческих процессов. Системный, ситуационный, комплексный подход к моделированию процесса принятия управленческих решений. Эксперимент и экспериментирование. Типы моделей физическая, аналоговая, математическая, графическая, многомерная. Процесс построения модели. Проверка ее достоверности. Определение границ применения. Необходимость и возможность обновления модели. Модель теории игр модели оптимизации различных процессов и результатов, модели линейного и нелинейного программирования, [c.5]
Это задача нелинейного программирования. Если зафиксировать уш [c.12]
Введение в нелинейное программирование. Пер. с нем. М. [c.281]
Потоки денежных средств при реализации проекта. Управление финансами и оценка эффективности инвестиционных проектов с помощью PROJE T EXPERT. Расчет показателей и оценка эффективности проекта. Процедуры компромиссного соотношения между затратами и продолжительностью проекта на основе задач линейного и нелинейного программирования. Решение поставленных задач в EX EL. Распределение денежных средств. Минимизация общей продолжительности проекта с минимальными дополнительными расходами. Выполнение проекта с минимальными издержками. Временной и стоимостной анализ проекта. [c.448]
Ляшенко И.Н. и др. Линейное и нелинейное программирование. Киев Вища школа, 1975. С. 9. [c.71]
Для решения задач линейного и нелинейного программирования могут быть использованы средства, включенные в состав программ электронных таблиц для персональных компьютеров. Из числа таких средств наиболее распространены таблицы известных программ MS Ex el электронного офиса Windows 953. [c.72]
Если зафиксировать значение в 8, то условия (36) окажутся линейными и задача остается нелинейной только относительно функционала. Используя для решения образовавшейся задачи существующие алгоритмы нелинейного программирования, получаем метод решения и исходной задачи (т. е. нелинейной относительно Qija). Он состоит в том, что для каждого Qijs (I tjs < < Тр) необходимо найти решение соответствующей нелинейной задачи, а затем среди этих решений (их число равно Тр) выбрать то, которое имеет максимальное значение. Оптимальный план, соответствующий задаче с максимальным решением, и будет решением исходной модели. [c.114]
Более широкие возможности имеет пакет Стохастическая оптимизация", созданный на базе ППП Линейное программирование в АСУ" (ППП ЛП АСУ) [102]. ППП ЛП АСУ предназначен для решения и анализа задач линейного программирования (ЛП), нелинейного программирования (НЛП) с нелинейными функциями сепарабельного вида, целочисленного программирования (ЦП) и задач специальной узкоблочной структуры. Размерность решаемых задач составляет для ЛП до 16000 строк, для ЦП — до 4095 целочисленных переменных и 60000 строк для задач узкоблочной структуры. Пакет может быть использован также для решения задач стохастического программирования (СТП) при построчных вероятностных ограничениях. В последнем случае необходимо предварительно построить детерминированный аналог. [c.179]
Анализ математической модели задачи показывает, что данная задача относится к задачам нелинейного программирования, а именно к задаче отыскания экстремума нелинейной се-парабельной функции при линейных ограничениях. Для решения задач размещения и развития отрасли используются в основном приближенные методы. Нами предлагается решать задачу с помощью последовательных приближений. На каждом шаге алгоритма (для зафиксированных значений грузооборота неф- [c.47]
Многотранспортная задача решается путем сведения ее к задаче нелинейного программирования. Введем допущения, направленные на упрощение структуры модели [c.61]
К. Дж. Эрроу, Л. Гурвиц и X. Удзава. Исследования по линейному и нелинейному программированию. М., 1962, стр. 58. [c.75]
Смотреть страницы где упоминается термин Нелинейное программирование
: [c.405] [c.17] [c.17] [c.81] [c.267] [c.31] [c.456] [c.218] [c.226] [c.122] [c.85] [c.133] [c.255]Смотреть главы в:
Математические методы моделирования экономических систем Изд2 -> Нелинейное программирование
Математическое оптимальное программирование в экономике -> Нелинейное программирование
Оптимальные решения в экономике -> Нелинейное программирование
Математические исследования операций в экономике -> Нелинейное программирование
Популярный экономико-математический словарь (1973) -- [ c.124 ]