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

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

Оглавление1 Линейно-дробное программирование1.1 Определение и примеры линейно-дробного программирования1.2 Преобразование в линейную программу1.3 Двойственность и свойства LFP1.4 Решение LFP1.5 Дополнительные сведения2 […]

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

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

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

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

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

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

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

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

  • Решение LFP

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

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

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

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

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

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

  1. Преобразование Фурье Оглавление1 Преобразование Фурье1.1 Преобразование Фурье1.2 История и применение1.3 Определение и свойства1.4 Интегрируемые функции Лебега1.5 Унитарность и...
  2. Преобразование Фурье – Arc.Ask3.Ru Оглавление1 Преобразование Фурье1.1 Преобразование Фурье1.2 История и применение1.3 Определение и свойства1.4 Интегрируемые функции1.5 Расширение на L2(R)1.6...
  3. Потенциал локального поля Оглавление1 Потенциал местного месторождения1.1 Определение и характеристики LFP1.2 Регистрация и анализ LFP1.3 Физиологические основы LFP1.4 Геометрическое...
  4. Литий-железо-фосфатный аккумулятор – Arc.Ask3.Ru Оглавление1 Литий-железо-фосфатная батарея1.1 Литий-железо-фосфатная батарея (LiFePO4)1.2 История и развитие1.3 Технические характеристики1.4 Сравнение с другими типами батарей1.5...
  5. Дробное исчисление Оглавление1 Дробное исчисление1.1 Дробное исчисление1.2 История дробного исчисления1.3 Вычисление дробного интеграла1.4 Полугрупповое свойство дробно-дифференцированных операторов1.5 Дробный...
  6. Вакцинация от COVID-19 в Африке – Arc.Ask3.Ru Оглавление1 Вакцинация против COVID-19 в Африке1.1 Программы вакцинации в Африке1.2 Начало программ вакцинации1.3 Производство вакцин1.4 Вакцины...
  7. Дробное исчисление Дробное исчисление Дробное исчисление – раздел математики, изучающий операции с дробными степенями.  Дробное исчисление имеет исторические...
  8. Доказательное образование Оглавление1 Обучение, основанное на фактических данных1.1 Обзор образовательных программ1.2 Программы для чтения1.3 Программы по математике1.4 Программы...
  9. Дробно-линейное преобразование Линейное дробное преобразование Линейные дробные преобразования – это гомографии проективной прямой над кольцом.  В общем случае...
  10. Ряд Фурье Оглавление1 Ряд Фурье1.1 Преобразование Фурье и ряды Фурье1.2 История и мотивация1.3 Применение рядов Фурье1.4 Формализм и...
  11. Дробное преобразование Фурье Оглавление1 Дробное преобразование Фурье1.1 Определение и свойства дробного преобразования Фурье1.2 Применение и интерпретация1.3 Связанные преобразования и...
  12. Магистр делового администрирования Оглавление1 Магистр делового администрирования1.1 История MBA1.2 Аккредитация1.3 Программы MBA1.4 Особенности программ1.5 Мини-МВА: определение и эволюция1.6 Критерии...
  13. Дробное программирование Оглавление1 Дробное программирование1.1 Определение дробной программы1.2 Нелинейные программы1.3 Свойства дробных программ1.4 Преобразование вогнутой программы1.5 Двойственность дробных...
  14. Симплексный алгоритм Оглавление1 Симплексный алгоритм1.1 Основы симплексного алгоритма1.2 Структура и реализация1.3 Вырождение и остановка1.4 Эффективность в наихудшем случае1.5...
  15. Программирование в большом и программирование в малом Оглавление1 Программирование в большом и программирование в малом1.1 Различие между программированием в целом и программированием в...
  16. Преобразование Хартли Оглавление1 Преобразование Хартли1.1 Определение и свойства преобразования Хартли1.2 Дискретная версия и оптическое преобразование1.3 Определение и обратное...
  17. Преобразование данных (вычисления) Оглавление1 Преобразование данных (вычисление)1.1 Основы преобразования данных1.2 Типы преобразования данных1.3 Преимущества и ограничения традиционного преобразования данных1.4...
  18. Динамическое программирование Оглавление1 Динамическое программирование1.1 Определение динамического программирования1.2 Примеры задач и их решения1.3 Преимущества динамического программирования1.4 Подходы к...
  19. Верховный суд США – Arc.Ask3.Ru Оглавление1 Верховный суд Соединенных Штатов1.1 История и структура Верховного суда США1.2 Историческое развитие1.3 Эпоха Тани и...
  20. Преобразование Зака ​​ Оглавление1 Трансформация Зака1.1 Определение и свойства преобразования Зака1.2 История и названия1.3 Непрерывное и дискретное преобразования Зака1.4...
  21. Автоматное программирование Оглавление1 Автоматное программирование1.1 Основы автоматного программирования1.2 Примеры и применение1.3 Сравнение с другими подходами1.4 История и развитие1.5...
  22. Аффинное преобразование Аффинное преобразование Аффинное преобразование – это преобразование, которое линейно воздействует на векторы между точками пространства.  Аффинные...

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

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