Всего найдено: 599
  • Глава 5. Линейное программирование в исследовании систем управления
    Исследование систем управления в части формализованных методов (т.е. нахождение оптимального способа действия в условиях определенных экономических ограничений) сводится к построению математических моделей и анализу их характеристик. Совокупность математических методов, позволяющих проводить такой анализ, образует раздел математики, называемый математическим программированием [4],[5],[7]. Построение математической модели означает определение целевой функции Z = f(x),x = (xj,X2,...,xn) и
  • 49. Линейное программирование.
    Самым мощным инструментом, применяемым в сфере управления бизнесом, является линейное программирование. Понятие линейное программирование (Linear Program ming LP) включает несколько взаимосвязанных математических методов, которые используются для оптимального распределения ограниченных ресурсов предприятия между его конкурирующими потребностями. Наиболее широко линейное программирование используется в методах, объединенных единым названием математические методы оптимизации. Уделим вниманию
  • Приложение 3В. Линейное программирование
    В своем практическом использовании линейное программирование является наиболее успешным и широко используемым подходом к решению задач распределения ресурсов. Оно получило развитие после второй мировой войны, и сфера его использования расширялась параллельно с развитием компьютерной индустрии, поскольку его практическое использование требует больших вычислительных мощностей. Линейное программирование можно формально определить как метод оптимизации (т.е. максимизации или минимизации) линейной
  • 8.4. Линейное программирование
    Линейное программирование — математический метод, предназначенный для выявления оптимального решения из большого числа возможных вариантов решения задачи, у которой условия позволяют запись в виде линейных соотношений. Линейное программирование применяется для решения задач следующего типа: распределение ресурсов, формирование комбинации кормов, составление портфеля инвестиций, выбор производственной программы. Для постановки задачи линейного программирования необходимо ввести переменные
  • Линейное программирование как обобщенный метод
    Наш 2-аппроксимирующий алгоритм взвешенной версии задачи о вершинном по- крытии будет основан на линейном программировании. Линейное программиро- вание описывается здесь не для того, чтобы дать общий алгоритм аппроксимации, а чтобы продемонстрировать его мощь и универсальность. Что же такое линейное программирование? Чтобы ответить на этот вопрос, будет полезно для начала вспомнить из линейной алгебры задачу системы ли- нейных уравнений. B матрично-векторной записи имеется вектор x неизвестных
  • НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
    Математическая модель задачи нелинейного программирования в общем виде формулируется следующим образом: найти вектор = (х1, x2, …, xn), удовлетворяющий системе ограничений и доставляющий экстремум (наибольшее или наименьшее значение) целевой функции где xj — переменные, j = ; L, f, gi — заданные функции от n переменных, bi — фиксированные значения. Нелинейное программирование применяется при прогнозировании промышленного производства, управлении товарными ресурсами, планировании обслуживания
  • Линейное программирование как аналитическая технология оптимизации
    Математические модели принятия решений имеют дело с аналитическими методами определения оптимума. Одним из таких методов является линейное программирование. Оно вместе с дифференциальным исчислением относится к предельному анализу, который отличается от общего анализа тем, что он при решении какой-то проблемы определяет степень изменения результата при изменении уровня переменных величин (см. Adam, 1996). В то время как дифференциальное исчисление свое типичное применение находит в классических
  • Глава 14. Линейное программирование
    Основоной целью экономики является рациональное функционирование хозяйствующих субъектов, т с. оптимальная де яте льн ость при ограниченных ресурсах. Одним тЯ основных научных направлений в згой области является линейное программирование, методы которого активно неттотьзуютсл в прогнозных расчетах, планировании и организации производственных процессов, а также в финансовой сфере. Определение 1. Лшийное программирование — ато області математического программ пропан пя, являющегося разделом мат
  • Линейное программирование
    Методы линейного программирования разработаны для проблем оптимизации, затрагивающих линейные функции пригодности или расходов с линейными ограничениями параметров или входных переменных. Линейное программирование обычно используется для решения задач по распределению активов. В мире трейдинга одно из возможных применений линейного программирования состоит в поиске оптимального размещения денежных средств в различные финансовые инструменты для получения максимальной прибыли. Если оптимизировать
  • Дробно–линейное программирование
    Дробно–линейное программирование относится к нелинейному программированию, так как имеет целевую функцию, заданную в нелинейном виде. Задача дробно–линейного программирования в общем виде записывается следующим образом: при ограничениях: где cj, dj, bi, aij — постоянные коэффициенты и djxj ≠ 0. Рассмотрим задачу дробно–линейного программирования в виде при ограничениях: Будем считать, что d1x1 + d2x2 ≠ 0. Для решения этой задачи найдем область допустимых решений, определяемую
  • Линейное программирование
    Линейное программирование часто используется, чтобы решить задачи связанные с различными сетевыми потоками и проблемы распределения ресурсов. Возможно рассмотреть нашу задачу как задачу линейного программирования, сводя ее , например, к задаче потока минимальной стоимости или эквивалентной задаче. Для ссылок см. [LUEN84] и [CSEP95]. На практике, задача становится очень 'огромной', и таким образом обычные методы оптимизации, используемые для таких проблем кажется, не очень эффективными для так
  • Линейное программирование
    Чтобы проверить воздействие на всю цепочку "производство—распределение" различных вариантов размещения, можно использовать метод линейного программирования. Этот метод уже рассматривался в дополнении к главе 7 "Линейное программирование" и хотя он прост в использовании, необходимо, чтобы, по крайней мере, субрегиональные места размещения определялись до принятия решения. Метод "центра тяжести" Метод "центра тяжести" используется для размещения отдельных новых объектов. Он учитывает расположение
  • ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
    Линейное программирование (Л П) ~ это математический прием, используемый для определения лучшей комбинации ресурсов и действий, необходимых для достижения оптимального результата. ЛП — это один из наиболее широко используемых количественных методов. С его помощью определяют, как оптимизировать продажи, увеличить прибыль, эффективно использовать ресурсы и время. Для определения оптимальной комбинации ресурсов или других факторов, необходимых для достижения конкретной цели, ЛП использует как
  • Линейное программирование и округление: применение к задаче о вершинном покрытии
    Для начала познакомимся с эффективным методом из области исследования опе- раций: линейным программированием. Дисциплина линейного программирования становится темой целых учебных курсов, и мы даже не пытаемся привести здесь сколько-нибудь исчерпывающий обзор. В этом разделе будут представлены неко- торые базовые идеи, лежащие в основе линейного программирования, а также про- демонстрированы возможности их применения для аппроксимации ЛР-сложных оптимизационных задач. Напомним, что в разделе
  • 2.9.2. Линейное программирование
    Термин "программирование", вошедший в отечественную экономическую литературу в 60-е годы XX в., имеет несколько значений. Во-первых, этим термином обозначается процесс подготовки специальной программы для ЭВМ; во-вторых, программирование используется как некоторый синоним терминов "планирование" и "прогнозирование". В последнем случае обычно говорят об оптимальном программировании, понимая под этим методы разработки планов и программ, позволяющих оптимизировать некоторые стороны деятельности
  • Линейное программирование: анализ ограничений, влияющих на производственные возможности.
    Производство всегда сталкивается с ограничениями. Могут оказаться в дефиците материалы. Технические возможности машин ограниченны. Трудно найти квалифицированных работников. Цель – выбрать оптимальный алгоритм действий с учетом основных ограничений. Наилучшим будет решение, которое обеспечит наивысший объем производства, наибольшую выручку и прибыль при наименьших затратах. На производство влияют десятки ограничений, поэтому почти невозможно найти оптимальное решение методом проб и ошибок. К
  • Нелинейное программирование (НЛП).
    - заданные функции нелинейные НЛП Рассмотрим Пример: В случае системы неравенств пересечение всех областей. Если g > 0, то ограничение неравенства – неактивно (точку можно смещать). Если точка точно на границе, то говорят, что ограничение активно. Рассмотрим случай: Если задано линейное ограничивающее неравенство, то вектор направлен внутрь допустимой области. Если , то вектор будет направлен из допустимой области. Если , то граница проходит не через начало
  • ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ КАК НАУЧНО-ПРАКТИЧЕСКАЯ ДИСЦИПЛИНА.
    Из всех задач оптимизации задачи линейного программирования выделяются тем, что в них ограничения - системы линейных неравенств или равенств. Ограничения задают выпуклые линейные многогранники в конечном линейном пространстве. Целевые функции также линейны. Впервые такие задачи решались советским математиком Л.В. Канторовичем (1912-1986) в 1930-х годах как задачи производственного менеджмента с целью оптимизации организации производства и производственных процессов, например, процессов
  • ПАРАМЕТРИЧЕСКОЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
    Общая задача линейного программирования имеет вид при ограничениях: где cj, aij, bi — постоянные величины. Однако на практике сталкиваются с тем, что эти величины изменяются в некоторых интервалах. Кроме того, определив оптимальное решение экономической задачи при заданных cj, aij и bi, целесообразно знать, в каких допустимых пределах можно их менять, чтобы решение оставалось оптимальным. Поэтому возникает необходимость исследовать поведение оптимального решения задачи линейного
  • Линейное программирование.
    Модели линейного программирования отличаются наглядностью и относительной простотой. Их использование во мно-гих практически важных задачах, связанных с принятием решений, оказалось высокоэффективным, в связи с чем они получили довольно широкое распространение. К числу наиболее известных задач линейного программирования относятся:задачи о распределении ограниченных ресурсов (задачи оптимального планирования); • задачи об оптимальной корзине продуктов (задачи о диете, задачи оптимального
  •   § 25. МАТРИЧНЫЕ ИГРЫ И ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
      25.1. Решение матричной игры можно свести к решению стандартной задачи линейного программирования. Рассмотрим игру с m X ^-матрицей выигрышей А. Не нарушая общности, можно считать, что все элементы этой матрицы положительны (если это не так, то мы можем,, прибавив ко всем элементам некоторое достаточно большое число, рассматривать получившуюся игру, которая аффинно эквивалентна первоначальной). Пусть X — произвольная стратегия игрока 1 в этой игре. Положим vx = min XA.j и заметим,
1 2 3 4 5 6 7 8 9 10 11 > 29