АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Задачи линейного программирования (ЗЛП)

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  3. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  4. I. Ситуационные задачи и тестовые задания.
  5. I. Цель и задачи дисциплины
  6. II. Основные задачи и функции
  7. II. Основные задачи и функции
  8. II. ЦЕЛИ, ЗАДАЧИ И ПРИНЦИПЫ ДЕЯТЕЛЬНОСТИ ВОИ
  9. II. Цель и задачи государственной политики в области развития инновационной системы
  10. III. Графические задания и задачи
  11. III. Цели и задачи социально-экономического развития Республики Карелия на среднесрочную перспективу (2012-2017 годы)
  12. V2: ДЕ 57 - Фундаментальная система решений линейного однородного дифференциального уравнения

имеет вид


2. Задачи выпуклого программирования (ЗВП)


Необходимо, чтобы

ОПРЕДЕЛЕНИЕ Множество X называется выпуклым, если – выпуклая комбинация 2-х точек (при фиксированном )

Все выпуклые комбинации 2х точек образуют выпуклую оболочку, натянутую на 2

ОСНОВНОЕ СВОЙСТВО выпуклых множеств всегда выпукло
ОПРЕДЕЛЕНИЕ Функция , определенная на выпуклом множестве , называетсявыпуклой, если
ПРИМЕР Если – выпуклая, то функция – тоже выпуклая
ЦЕНТРАЛЬНОЕ СВОЙСТВО локальный выпуклой функции является глобальным ( локальный вогнутой функции является глобальным)

Среди задач выпуклого программирования выделяются задачи выпуклого квадратичного программирования (ЗВКП).

, где D -матрица 2-ых частных производных


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)