|
|
Глава 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 |
Список использованной литературы |
Алфавитный указатель |
Юдин Давид Беркович Доктор технических наук, профессор, заслуженный деятель науки и техники РСФСР. Участник Великой Отечественной войны. В течение ряда лет консультировал Госплан СССР. Более 35 лет являлся профессором экономического факультета МГУ имени М. В. Ломоносова; с 1994 г. — профессор Высшей школы экономики. Награжден двумя орденами и 16 медалями. В 1982 г. Международным обществом по математическому программированию и Американским математическим обществом Д. Б. Юдину присвоена премия имени Фалкерсона по дискретной математике. В 1994 г. избран действительным членом Нью-Йоркской академии наук. Автор 18 монографий по различным разделам математического программирования, по теории и методам принятия решений, а также более 200 научных работ в различных периодических изданиях.
Гольштейн Евгений Григорьевич Доктор физико-математических наук, профессор, заслуженный деятель науки РФ. Заведующий лабораторией Центрального экономико-математического института РАН, профессор экономического факультета МГУ имени М. В. Ломоносова. Сфера научных интересов — теория и вычислительные методы задач оптимизации и равновесия; развитие математического аппарата, используемого в экономико-математическом моделировании. Е. Г. Гольштейн — автор около 200 научных работ, в том числе 12 книг, большинство из которых переведено на английский, немецкий, французский, испанский, японский и другие языки.
|
|
|
|