Системы линейных неравенств. Зоркальцев В.И - 4 стр.

UptoLike

4
3.4. Теоремы об альтернативных системах линейных неравенств общего
вида ............................................................................................................................ 57
Вопросы и задачи к главе 3 ..................................................................................... 61
Глава 4. Три области приложения теорем об альтернативных системах
линейных неравенств
4.1. Критерий несовместности ограничений систем линейных неравенств ...... 62
4.2. Критерий для выявления избыточных линейных неравенств ...................... 63
4.3. Критерий для идентификации решений систем линейных неравенств с
минимальным набором активных ограничений.................................................... 68
Вопросы и
задачи к главе 4 ..................................................................................... 72
Глава 5. Теория двойственности для задач оптимизации с линейными
ограничениями
5.1. Двойственные задачи линейного программирования ................................... 76
5.2. Относительно внутренние точки оптимальных решений............................. 79
5.3. Ограниченность и неограниченность переменных взаимно
двойственных задач ЛП........................................................................................... 82
5.4. Условия оптимальности для задачи минимизации выпуклой
дифференцируемой функции при линейных ограничениях............................... 83
Вопросы и задачи к главе 5 ..................................................................................... 85
Глава 6. Задачи минимизации
сумм квадратов невязок систем линейных
неравенств
6.1. Задачи минимизации суммы квадратов невязок исходной и
альтернативной систем линейных уравнений....................................................... 87
6.2. Задачи минимизации сумм квадратов невязок исходной и
альтернативной систем линейных неравенств...................................................... 91
6.3. Решение систем нелинейных неравенств методом линеаризации............... 94
Вопросы и задачи к главе 6 ..................................................................................... 97
Литература ................................................................................................................ 99
3.4. Теоремы об альтернативных системах линейных неравенств общего
вида ............................................................................................................................ 57
Вопросы и задачи к главе 3 ..................................................................................... 61
Глава 4. Три области приложения теорем об альтернативных системах
линейных неравенств
4.1. Критерий несовместности ограничений систем линейных неравенств ...... 62
4.2. Критерий для выявления избыточных линейных неравенств...................... 63
4.3. Критерий для идентификации решений систем линейных неравенств с
минимальным набором активных ограничений.................................................... 68
Вопросы и задачи к главе 4 ..................................................................................... 72
Глава 5. Теория двойственности для задач оптимизации с линейными
ограничениями
5.1. Двойственные задачи линейного программирования ................................... 76
5.2. Относительно внутренние точки оптимальных решений............................. 79
5.3.       Ограниченность                  и      неограниченность                   переменных                взаимно
двойственных задач ЛП........................................................................................... 82
5.4. Условия оптимальности для задачи минимизации                                                           выпуклой
дифференцируемой функции при линейных ограничениях............................... 83
Вопросы и задачи к главе 5 ..................................................................................... 85
Глава 6. Задачи минимизации сумм квадратов невязок систем линейных
неравенств
6.1.     Задачи         минимизации                суммы          квадратов           невязок          исходной           и
альтернативной систем линейных уравнений....................................................... 87
6.2.      Задачи         минимизации                сумм         квадратов           невязок          исходной            и
альтернативной систем линейных неравенств ...................................................... 91
6.3. Решение систем нелинейных неравенств методом линеаризации............... 94
Вопросы и задачи к главе 6 ..................................................................................... 97
Литература ................................................................................................................ 99




                                                             4