Козин И. В. Исследование геометрической структуры решений некоторых классов задач дискретного программирования

Объект исследования: Многокритериальные задачи дискретного программирования. Цель исследования: Свойства решений многокритериальных задач динейного и дискретного программирования, теории графов. Методы исследования и аппаратура: Аппарат теории графов, линейная алгебра, теория групп, методология исследования множеств альтернатив. Теоретические результаты и новизна: Построен алгоритм поиска полного множества альтернатив для двукритериальной ЗЛП, оценки мощности ПМА. Практические результаты и новизна: Методы, разработанные в диссертации, можно использовать для решения задач, которые возникают в проектировании планировании, управлении. Предмет и степень внедрения: Результаты работы внедрены в Институте трансформаторстроения. Эффективность внедрения: Уменьшает сроки, повышает качество решения задач. Сфера (область) использования: Планирование, управление, проектирование.