М.: Наука, 1977. — 352 с.
В книге излагаются теория и численные методы решения важных классов экстремальных задач: общей задачи линейного программирования, транспортной задачи и задач, ей родственных, комбинаторных задач на графах, ряда дискретных задач динамического программирования.
Подготовительные сведения
Некоторые общие сведения о линейном программировании
Транспортная задача
Задачи, родственные транспортной
Многоэкстремальные задачи на графах
Рекуррентные методы (модели динамического программирования)
Марковские процессы решения