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

Шор Н. З., Соломон Д. И.
   Декомпозиционные методы в дробно-линейном программировании : монография / Шор Н. З., Соломон Д. И. ; ред. Замбицкий Д. К. ; Академия наук Молдавской ССР, Институт математики с вычислительным центром. - Кишинёв : Штиинца, 1989. - 203 с. : табл. - Библиогр.: с. 193-202. - ISBN 5-376-00076-1.

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