Введение
1. Метод решения прямой задачи линейного программирования с больпіим числом неотрицательных переменных 13
1.1. Нахождение проекции точки на множество решений прямой задачи линейного программирования 13
1.2. Итерационный метод нахождения решений прямой и двойственной задач (метод ПД) 23
1.3. Конечная сходимость итерационного метода 26
1.4. Обобщенный метод Ньютона 28
1.5. Нахождение проекции точки на множество решений систем линейных уравнений 29
2. Метод решения двойственной задачи линейного программирования с больпіим числом переменных 31
2.1. Нахождение проекции точки на множество решений двойственной задачи линейного программирования 31
2.2. Итерационный метод нахождения решений двойственной и прямой задач (метод ДП) 38
3. Программная реализация и вычислительные эксперименты 40
3.1. Генераторы тестовых задач 40
3.2. Программная реализация метода ПД в системе MATLAB 44
3.3. Результаты численных экспериментов с программой EGM1 46
3.4. Программная реализация метода ДП в системе MATLAB 62
3.5. Результаты численных экспериментов с программой EGM2 63
3.6. Результаты численных экспериментов с помощью программ нахождения нормальных решений линейных систем 69
Выводы 74
Приложение 75
Цитированная литература 91
