BSTU DSpace logo

Please use this identifier to cite or link to this item: http://dspace.bstu.ru/jspui/handle/123456789/856
Title: Использование двойственных методов для решения задачи о назначениях с дополнительными ограничениями специального вида
Authors: Медведева, О. А.
Медведев, С. Н.
Keywords: дискретная оптимизация,
задача о назначениях
двойственная задача
алгоритм решения
метод Удзавы
вычислительный эксперимент
Issue Date: 2014
Publisher: Издательство БГТУ им. В. Г. Шухова
Abstract: В статье предложена модель задачи о назначениях с запретами на одновременный выбор из каждой группы более одного элемента, отличительной особенностью которой является наличие дополнительных линейных ограничений специального вида. Кроме того, предложен учитывающий специфику запретов приближённый метод решения, в основе которого лежит переход к двойственной задаче с последующим использованием метода Удзавы. Для решения поставленной задачи разработан программный комплекс, реализующий предложенные в статье алгоритмы. На его основе проведён вычислительный эксперимент, результаты которого также отражены в данной работе.
Description: Медведева О. А. Использование двойственных методов для решения задачи о назначениях с дополнительными ограничениями специального вида / О. А. Медведева, С. Н. Медведев // Вестник БГТУ им. В. Г. Шухова. - 2014. - №6. - С. 197-200.
URI: http://dspace.bstu.ru/jspui/handle/123456789/856
Appears in Collections:2014 год

Files in This Item:
File Description SizeFormat 
44. Медведева.pdf438,73 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.