Численные методы. Корнюшин П.Н. - 3 стр.

                                                                                      3


     3.5.1.2. Частные случаи систем ........................................................................................................................ 49
     3.5.1.3. Прямые и итерационные методы........................................................................................................ 50
   3.5.2. Прямые методы ........................................................................................................................................... 51
     3.5.2.1. Метод Гаусса ........................................................................................................................................ 51
     3.5.2.2. Метод квадратного корня.................................................................................................................... 53
     3.5.2.3. Связь метода Гаусса с разложением матрицы на множители.......................................................... 54
   3.5.3. Итерационные методы................................................................................................................................ 55
     3.5.3.1. Метод итераций для решения системы линейных алгебраических уравнений.............................. 55
     3.5.3.2. Метод простой итерации ..................................................................................................................... 56
     3.5.3.3. Метод Зейделя ...................................................................................................................................... 56
     3.5.3.4. Метод релаксации ................................................................................................................................ 58
Модуль 4. Линейное программирование ................................................................................................................ 60
4.6. Основы линейного программирования ............................................................................................................ 60
   4.6.1. Основы математического программирования .......................................................................................... 60
     4.6.1.1. Оптимальное планирование и линейное программирование........................................................... 60
     4.6.1.2. Математическая модель задачи линейного программирования ...................................................... 61
     4.6.1.3. Классификация задач линейного программирования....................................................................... 66
   4.6.2. Графический способ решения задачи линейного программирования ................................................... 68
     4.6.2.1. Геометрический смысл линейных неравенств .................................................................................. 68
     4.6.2.2. Геометрический смысл задачи линейного программирования........................................................ 71
     4.6.2.3. Задачи.................................................................................................................................................... 73
     4.6.2.4. Обобщение геометрической интерпретации на многомерный случай ........................................... 80
     4.6.2.5. Алгебраическая характеристика вершины многогранника ограничений ....................................... 82
   4.6.3. Симплексный метод.................................................................................................................................... 84
     4.6.3.1. Геометрическая подготовка ................................................................................................................ 84
     4.6.3.2. Жордановы исключения ...................................................................................................................... 86
     4.6.3.3. Опорное решение, опорный план ....................................................................................................... 91
     4.6.3.4. Улучшение опорного плана ................................................................................................................ 93
Глоссарий................................................................................................................................................................. 102
Литература............................................................................................................................................................... 104