Дробно-линейное программирование

От / / Оставьте комментарий

Линейно-дробное программирование Определение и примеры линейно-дробного программирования Линейно-дробное программирование (LFP) — это метод оптимизации, который максимизирует или минимизирует линейную функцию […]

Generalized convexity, Linear programming, Optimization algorithms and methods, Алгоритмы и методы оптимизации, Линейное программирование, Обобщенная выпуклость

Линейно-дробное программирование

  • Определение и примеры линейно-дробного программирования

    • Линейно-дробное программирование (LFP) — это метод оптимизации, который максимизирует или минимизирует линейную функцию при наличии ограничений, которые могут быть линейными или нелинейными. 
    • LFP используется для решения задач, в которых эффективность важнее прибыли или затрат. 

  • Преобразование в линейную программу

    • Линейно-дробные программы могут быть преобразованы в линейные программы с помощью преобразования Чарнса-Купера. 
    • Преобразование включает введение новой неотрицательной переменной для изменения масштаба констант. 

  • Двойственность и свойства LFP

    • Дуал LFP совпадает с дуалом эквивалентной линейной программы после преобразования. 
    • Целевая функция LFP является квазивогнутой и квазивыпуклой с монотонным свойством псевдовыпуклости. 

  • Решение LFP

    • LFP может быть решена с использованием методов решения линейных программ, таких как симплексный алгоритм. 

  • Дополнительные сведения

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

Полный текст статьи:

Дробно-линейное программирование — Википедия

Похожие статьи:

  1. Потенциал локального поля Потенциал местного месторождения Определение и характеристики LFP LFP — временные электрические сигналы, генерируемые в тканях из-за...
  2. Доказательное образование Обучение, основанное на фактических данных Обзор образовательных программ Образовательные программы оцениваются по эффективности и качеству.  Программы...
  3. Дробно-линейное преобразование Линейное дробное преобразование Линейные дробные преобразования — это гомографии проективной прямой над кольцом.  В общем случае...
  4. Дробное исчисление Дробное исчисление Дробное исчисление — раздел математики, изучающий операции с дробными степенями.  Дробное исчисление имеет исторические...
  5. Дробное преобразование Фурье Дробное преобразование Фурье Определение и свойства дробного преобразования Фурье Дробное преобразование Фурье (FRFT) — это обобщение...
  6. Дробное программирование Дробное программирование Определение дробной программы Дробная программа — это обобщение линейно-дробного программирования с нелинейными целевыми функциями. ...
  7. Программирование в большом и программирование в малом Программирование в большом и программирование в малом Различие между программированием в целом и программированием в малом...
  8. Симплексный алгоритм Симплексный алгоритм Основы симплексного алгоритма Симплексный алгоритм — это метод решения задач линейного программирования, разработанный Джорджем...
  9. Преобразование Хартли Преобразование Хартли Определение и свойства преобразования Хартли Преобразование Хартли — это интегральное преобразование, которое преобразует вещественнозначные...
  10. Динамическое программирование Динамическое программирование Определение динамического программирования Динамическое программирование — это метод решения сложных задач путем разбиения их...
  11. Автоматное программирование Автоматное программирование Основы автоматного программирования Автоматное программирование — это подход к программированию, основанный на теории автоматов. ...
  12. Аффинное преобразование Аффинное преобразование Аффинное преобразование — это преобразование, которое линейно воздействует на векторы между точками пространства.  Аффинные...
  13. Список преобразований Фурье Список преобразований, связанных с Фурье Основы преобразования Фурье Преобразование Фурье — это математический инструмент для анализа...
  14. Z-преобразование Z-преобразование Определение и свойства Z-преобразования Z-преобразование — это преобразование временной последовательности в частотную область.  Z-преобразование является...

Оставьте комментарий

Прокрутить вверх