Подробное описание документа

Шор Н. З.
   Декомпозиционные методы в дробно-линейном программировании/АН Молдавской ССР. Ин-т математики с вычислительным центром; Под редакцией Д. К. Замбицкого / Шор Н. З. - 1989. - 203 с.

Монография посвящена вопросам применения декомпозиционных методов решения задач дробно-линейного программирования большой размерности. Описываются различные субградиентные методы и основанные на них схемы декомпозиции по ограничениям и переменным, а также полиномиальные алгоритмы в линейном и дробно-линейном программировании. Рассматриваются схемы декомпозиции по переменным и ограничениям для решения дробно-линейных блочных задач. Для задач транспортного типа приводятся алгоритмы, основанные на схемах декомпозиции и субградиентных методах, параметрическом программировании и методе покоординатного спуска. Для решения практических задач оптимизации перевозочного процесса предлагаются математические модели дробно-линейного программирования определения, клиентурного плана и структуры подвижного состава автотранспортных предприятий, маршрутизации автомобильных грузовых перевозок.
Книга рассчитана на научных работников и специалистов, занимающихся вопросами теории исследования операций и внедрения математических методов и ЭВМ в народном хозяйстве.