Несобственные задачи линейной оптимизации и параметрическое программирование

• Автор: Кондратьева, Виктория Александровна
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Москва
• Количество страниц: 106 с.

1.1. Определение и классификация несобственных задач линейного

программирования

1.2. Постановки задач коррекции несобственной задачи ЛП.

ГЛАВА 2. Многопараметрическая аппроксимация противоречивой

системы линейных уравнений.

2.1. Параметризация матрицы системы линейных уравнений

2.2. Коррекция матрицы системы линейных уравнений и столбца

свободных членов

ГЛАВА 3. Устранение несовместности системы ограничений

в задаче ЛП

3.1. Коррекция системы ограничений канонической задачи

линейного программирования
3.2. Коррекция системы линейных уравнений с фиксированными
строками
ГЛАВА 4. Некоторые частные способы параметризации несобственной
задачи ЛГ1.
4.1. Параметризация с помощью матрицы, ранг которой
равен единице.
4.2. Многошаговая коррекция задачи ЛП с противоречивой системой
ограничений.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


И если до некоторых пор человечество нуждаюсь лишь в знаниях о физической природе тех процессов, которые служили материальной основой целенаправленной деятельности, то теперь все большую роль начинают играть научные знания о процессах переработки информации и общих принципах принятия решений, поскольку чрезвычайное усложнение организационных форм привело к тому, что становится трудно определить па интуитивном уровне все последствия принимаемых решений. Именно поэтому все более широкое место в научных исследованиях занимают проблемы управления и принятия решений. При этом научные интересы в последнее время перемещаются от вопросов управления отдельными физическими и техническими объектами к вопросам организации взаимодействия систем различной природы и управления коллективами люден в процессе их деятельности. Методологическую основу работы составляют современные методы математического программирования, теории исследования операций , , , , , , , многокритериальной оптимизации . Научная новизна. Проблема коррекции противоречивых систем линейных уравнений, а также аппроксимации несобственных задач выпуклого профаммирования формулировалась Тихоновым А. Еремин И. И., Ватолин , Астафьев 1 и др. При этом основным и наиболее изученным приемом коррекции несовместных систем офаннченнй задач линейного программирования явился способ вариации столбца свободных членов системы офаннченнй. В настоящее время работ, посвященных коррекции системы офаничений путем вариации всего массива исходных коэффициентов матричной коррекции, существует немного. Кроме того, они не охватывают всего сиекфа вопросов, возникающих при постановке задачи матричной коррекции.