Разработка и исследование некоторых методов решения задач целочисленного линейного программирования общего и специального видов Ситникова, Ольга Дмитриевна

Короткий опис

Ситникова, Ольга Дмитриевна.
Разработка и исследование некоторых методов решения задач целочисленного линейного программирования общего и специального видов : диссертация ... кандидата физико-математических наук : 01.01.09. - Донецк, 1984. - 127 с. : ил.
Оглавление диссертациикандидат физико-математических наук Ситникова, Ольга Дмитриевна
ВВЕДЕНИЕ.
1. Обзор методов решения задач дискретной оптимизации.
2. Метод последовательного исследования плоскостей уровня для задачи ЦЛП общего вида.
2.1. Постановка задачи и описание метода.
2.2. Результаты вычислительных экспериментов.
2.3. Применение метода для решения задачи замены оборудования.
3. Приближенное решение задачи ДЛИ с матрицей ограничений специального вида.
3.1. Постановка задачи и анализ применимости метода вектора спада для ее решения.
3.2. Метод замен.
3.3. Выводы и результаты вычислительного эксперимента.
4. Задачи перспективного планирования в угольной промышленности.
4.1. Задача перспективного развития действующих шахт.
4.2. Задача оптимального проектирования шахты.