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