ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ

Идемпотентная модель классической задачи о назначениях

О. О. Черных

Липецкий государственный технический университет

Аннотация: В статье рассматриваются основной принцип идемпотентной алгебры, приводится краткое обсуждение преимуществ идемпотентного подхода. В работе приводится идемпотентная модель постановки задачи о назначениях, которая позволяет привести задачу к линейному виду даже в нелинейном случае.

Ключевые слова: идемпотентная алгебра, идемпотентная арифметика, тропическая алгебра, задача о назначениях.