Аннотация:
В докладе кратко рассматриваются методы анализа несовместных ограничений задачи планирования большой размерности. Проблема анализа таких ограничений практически создает трудности применение моделей большой размерности. Сложность анализа возрастает с ростом размерности. Свойства несовместной задачи сформулированы для специальной задачи ЛП. Для этой задачи сложность анализа возрастает линейно с ростом размерности. Приведены закономерности, которые характерны для несовместных задач планирования большой размерности (2000 - 10000 переменных). Это сделано на основе экспериментальных данных для реальных моделей планирования ряда заводов. Рассмотрен алгоритм анализа и информационная модель поиска решения несовместной задачи. Алгоритм применялся для несовместных нелинейных задач, которые решались методом последовательного линейного программирования. Свойства несовместных задач позволяют обосновать алгоритм анализа.
|
