| ПРЕДИСЛОВИЕ | 5 |
| 1. РАЗРЕЖЕННЫЕ НЕДООПРЕДЕЛЕННЫЕ СИСТЕМЫ | |
| 1.1. ОБЩИЙ ВИД СИСТЕМЫ | 7 |
| 1.2. СЕТЕВАЯ ЧАСТЬ СИСТЕМЫ | 8 |
| 1.2.1. Критерий опорности | 9 |
| 1.2.2. Характеристические векторы | 9 |
| 1.3. ДЕКОМПОЗИЦИЯ СИСТЕМЫ | 14 |
| 1.4. ПРИМЕР 1 | 19 |
| 1.5. ПРИМЕР 2 | 24 |
| 2. РАЗРЕЖЕННЫЕ НЕДООПРЕДЕЛЕННЫЕ СИСТЕМЫ (ОБОБЩЕННАЯ СЕТЬ) | |
| 2.1. ОБЩИЙ ВИД НЕДООПРЕДЕЛЕННОЙ СИСТЕМЫ (ОБОБЩЕННАЯ СЕТЬ) | 34 |
| 2.2. СЕТЕВАЯ ЧАСТЬ СИСТЕМЫ | 35 |
| 2.2.1. Критерий опорности обобщенной сети | 36 |
| 2.2.2. Характеристические векторы | 36 |
| 2.3. ДЕКОМПОЗИЦИЯ СИСТЕМЫ | 39 |
| 2.4. ПРИМЕР 1 | 44 |
| 2.5. ПРИМЕР 2 | 56 |
| 2.6. ПРИМЕРЗ | 68 |
| 3. ЛИНЕЙНАЯ НЕОДНОРОДНАЯ ЗАДАЧА | |
| 3.1. ПОСТАНОВКА ЗАДАЧИ. ОПОРА СЕТИ | 77 |
| 3.2. ФОРМУЛА ПРИРАЩЕНИЯ ЦЕЛЕВОЙ ФУНКЦИИ | 90 |
| 3.3. КРИТЕРИЙ ОПТИМАЛЬНОСТИ | 102 |
| 3.4. ИТЕРАЦИЯ МЕТОДА | 108 |
| 3.4.1. Подходящее направление изменения мультипотока | 109 |
| 3.4.2. Вычисление шага | 119 |
| 3.4.3. Вычисление мультипотока | 122 |
| 3.4.4. Замена опоры | 123 |
| 3.5. ПРЕОБРАЗОВАНИЕ ОБРАТНЫХ МАТРИЦ | 138 |
| 4. НЕОДНОРОДНАЯ РАСПРЕДЕЛИТЕЛЬНАЯ ЗАДАЧА | |
| 4.1. ПОСТАНОВКА ЗАДАЧИ | 144 |
| 4.2. ОПОРА ОБОБЩЕННОЙ СЕТИ | 149 |
| 4.3. ФОРМУЛА ПРИРАЩЕНИЯ ЦЕЛЕВОЙ ФУНКЦИИ | 152 |
| 4.4. КРИТЕРИЙ ОПТИМАЛЬНОСТИ | 163 |
| 4.5. ИТЕРАЦИЯ МЕТОДА (ОБОБЩЕННАЯ СЕТЬ) | 168 |
| 4.5.1. Построение подходящего направления | 168 |
| 4.5.2. Вычисление шага | 172 |
| 4.5.3. Вычисление мультипотока | 174 |
| 4.5.4. Замена опоры 174 | 174 |
| 5. ПРИМЕРЫ ПОСТРОЕНИЯ ОПТИМАЛЬНЫХ РЕШЕНИЙ | |
| 5.1. ПРИМЕР 1 | 176 |
| 5.2. ПРИМЕР 2 | 195 |
| ЛИТЕРАТУРА | 221 |