Разработка методов и средств компьютерного построения и анализа моделей оптимизационных задач

• Автор: Раздобреев, Константин Михайлович
• Шифр специальности: 05.13.14
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Новосибирск
• Количество страниц: 250 с.

Принципы разработки технологии компьютерного построения моделей оптимизационных задач. Анализ характеристик оптимизационных задач. Классификация по содержательному смыслу исходной постановки задачи. Классификация по виду элементов модели с учетом имеющейся информации о проблемной ситуации. Анализ математических моделей операций. Грамматика языка. Опврэторы языка . Основные положения. Алгоритм оптимизации состава задач автоматизированного управления . Особенности учета слабых связей в алгоритме определения состава задач автоматизированного управления 6
Подобные же сокращения могут также использоваться для имен ограничений и перечислений. Макросы предоставляют удобный способ обозначения и многократного использования сложных выражений или их частей. В примере описано см. После таких определений появляется возможность обращения к этим суммам, используя макроимена v и . Это делает формулировку модели более легкой для чтения и компактной, устраняя ненужные переменные. Ключевое слово необязательно и обозначает конец деклараций и начало фактической формулировки проблемы.


Как и ранее, векторное уравнение состоит из скалярных ограничений по одному для каждого изделия и месяца. Физический смысл ограничения прост запас для каждого изделия в соответствующий месяц
должен равняться запасу предыдущего месяца, плюс то, что произведено, минус то, что продано см. На следующем шаге вводятся верхние и нижние границы переменных. Начало раздела описания границ предваряется ключевым словом . Левая сторона должна быть только скалярной или векторной переменной, правая сторона скалярной константой или вектором данных. Третье ограничение иллюстрирует специальную особенность использование подиндексов. Иногда ограничение нужно применять только для некоторого поддиапазона первоначально указанного индекса. Здесь, поддиапазон v ограничивает индекс месяца в пределах указанного диапазона, поэтому ограничение запаса на декабрь не устанавливается. Смысл рассматриваемых границ интуитивно понятен невозможно продать больше товаров, чем имеется заявок, нельзя производить больше, чем имеется возможность хранить, нельзя хранить больше, чем позволяют складские площади. В последнем ограничении в конце года устанавливается запас на складе 0 единиц продукции. Последние секции слецификации модели включают маркирование некоторых переменных специальными атрибутами. Управляемые переменные могут быть помечены как свободные, целочисленные или булевы. В данном примере требуется, чтобы переменные, описывающие производство продукции, имели целые значения. Все, что следует за ним, будет проигнорировано. Назначение системы .