Приложения теории упорядоченных полугрупп к задачам оптимизации на графах

Климин Василий Семенович

Аннотация


В работе вводятся понятия идемпотентной алгебры и модуля матриц на ней, определяются операции над алгеброй и модулем, перечисляются их свойства. Ставится задача планирования работ и метод критического пути для ее решения. На основе метода, на языке тропической математики описывается решение задачи планирования работ проекта. Это описание позволяет в веденной алгебраической модели решать задачу.