Отрывок: Алгоритм улучшения состоит из следующих шагов. 1.В качестве начального плана, берется реш ение, полученное жад­ ным алгоритмом [1]. 2 .Выбираем еще не просмотренную переменнуюх > 0 и положим Д |=1. Переменные х,( выбираются в том порядке, в котором они были по­ лучены по ходу вы полнения жадного алгоритма. 3 .Находим переменную х, = 0 , значение которой можно увеличить, не наруш ая допустимости плана и увеличив при эт...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorИсмаилова А.ru
dc.contributor.authorМонтлевич В. М.ru
dc.coverage.spatialцелочисленное линейное программированиеru
dc.creatorИсмаилова А.ru
dc.date.issued2011ru
dc.identifierRU\НТБ СГАУ\448967ru
dc.identifier.citationИсмаилова, А. Приближенный алгоритм решения задачи ЦЛП / А. Исмаилова ; научный руководитель В. М. Монтлевич // Сорок вторая (XLII) научная конференция студентов : 4-9 апр. 2011 г., Самара, Россия : тез. докл. / М-во образования и науки Рос. Федерации, Самар. гос. ун-т. - Самара : Изд-во "Самар. ун-т", 2011Ч. 2: / [отв. за вып. Н. С. Комарова, Н. А. Пивоварова]. - 2011. - С. 261-262.ru
dc.language.isorusru
dc.relation.ispartofСорок вторая (XLII) научная конференция студентов : 4-9 апр. 2011 г., Самара, Россия : тез. докл. - Текст : электронныйru
dc.sourceСорок вторая (XLII) научная конференция студентов. - Ч. 2ru
dc.titleПриближенный алгоритм решения задачи ЦЛПru
dc.typeTextru
dc.citation.epage262ru
dc.citation.spage261ru
dc.textpartАлгоритм улучшения состоит из следующих шагов. 1.В качестве начального плана, берется реш ение, полученное жад­ ным алгоритмом [1]. 2 .Выбираем еще не просмотренную переменнуюх > 0 и положим Д |=1. Переменные х,( выбираются в том порядке, в котором они были по­ лучены по ходу вы полнения жадного алгоритма. 3 .Находим переменную х, = 0 , значение которой можно увеличить, не наруш ая допустимости плана и увеличив при эт...-
Располагается в коллекциях: Сорок вторая (XLII) научная конференция студентов

Файлы этого ресурса:
Файл Размер Формат  
Сорок вторая (XLII) научная конференция-261-262.pdf47.9 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.