Аннотація | Рассматриваются линейное, дискретное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиномиальной сводимости и NP-полноты.
Для студентов экономических и инженерно-технических специальностей вузов. Будет полезно также магистрантам, аспирантам и преподавателям вузов.
ОГЛАВЛЕНИЕ
Предисловие…3
1.Многогранники и полиэдры…5
Теоретические задачи…11
2.Оптимальные планы задач линейного программирования…20
Теоретические задачи…31
3.Симплекс-метод…44
Теоретические задачи…58
4.Двойственность в линейном программировании…65
Теоретические задачи…78
5.Полиномиальный алгоритм решения задач линейного программирования…89
Теоретические задачи…103
6.Регуляризация неустойчивых задач линейного программирования ...124
Теоретические задачи…131
7.Введение в теорию графов…146
Теоретические задачи…161
8.Потоки в сетях…170
Теоретические задачи…188
9.Транспортная задача…200
Теоретические задачи...218
10.Динамическое |