|
|
Глава 7. | Метод последовательного улучшения плана (теоретические основы) |
| § 1. | Признак оптимальности |
| § 2. | Общая схема метода |
| § 3. | Примеры |
| § 4. | Геометрические интерпретации метода |
| § 5. | Вырожденность |
| § 6. | Выбор начального опорного плана |
| § 7. | Теоретические применения метода последовательного улучшения плана |
| Упражнения к главе 7 |
Глава 8. | Метод последовательного улучшения плана (вычислительные схемы) |
| § 1. | Связь между параметрами последовательных итераций |
| § 2. | Первый алгоритм |
| § 3. | Пример |
| § 4. | Второй алгоритм |
| § 5. | Сравнительная оценка алгоритмов |
| § 6. | Вычислительные схемы определения исходного опорного плана |
| Упражнения к главе 8 |
Глава 9. | Метод последовательного уточнения оценок |
| § 1. | Основы метода |
| § 2. | Вырожденность |
| § 3. | Первый алгоритм |
| § 4. | Второй алгоритм |
| § 5. | Способы определения исходного опорного плана сопряженной задачи |
| § 6. | Метод улучшения плана и метод уточнения оценок |
| Упражнения к главе 9 |
Глава 10. | Метод последовательного сокращения невязок |
| § 1. | Общая схема метода |
| § 2. | Примеры |
| § 3. | Алгоритм метода |
| § 4. | Метод двусторонних оценок |
| Упражнения к главе 10 |
Глава 11. | Распространение методов на неканоническую форму задачи |
| § 1. | Задача линейного программирования в произвольной форме записи |
| § 2. | Основы вычислительной схемы |
| § 3. | Естественная и каноническая формы задачи |
| § 4. | Случай двусторонних ограничений |
| § 5. | Общая схема решения задачи |
| § 6. | Вычислительные схемы для задач с двусторонними ограничениями |
| Упражнения к главе 11 |
Глава 12. | Конечные методы |
| § 1. | Классификация конечных методов |
| § 2. | Модификация конечных методов |
| Упражнения к главе 12 |
Список использованной литературы |
Алфавитный указатель |
Давид Беркович ЮДИН (1919--2006)
Доктор технических наук, профессор, заслуженный деятель науки и техники
РСФСР. Участник Великой Отечественной войны. В течение ряда лет
консультировал Госплан СССР. Более 35 лет являлся профессором экономического
факультета МГУ им. М. В. Ломоносова; с 1994 г. -- профессор Высшей школы
экономики. Награжден двумя орденами и 16 медалями. В 1982 г. Международным
обществом по математическому программированию и Американским математическим
обществом Д. Б. Юдину присвоена премия им. Фалкерсона по дискретной
математике. В 1994 г. избран действительным членом Нью-Йоркской академии
наук. Автор 18 монографий по различным разделам математического
программирования, по теории и методам принятия решений, а также более 200
научных работ в различных периодических изданиях.
Евгений Григорьевич ГОЛЬШТЕЙН
Доктор физико-математических наук, профессор, заслуженный деятель науки РФ.
Заведующий лабораторией Центрального экономико-математического института РАН,
профессор экономического факультета МГУ им. М. В. Ломоносова. Сфера научных
интересов -- теория и вычислительные методы задач оптимизации и равновесия;
развитие математического аппарата, используемого в экономико-математическом
моделировании. Е. Г. Гольштейн -- автор около 200 научных работ, в том числе 12 книг,
большинство из которых переведено на английский, немецкий, французский,
испанский, японский и другие языки.
|
|
|
|