Отрывок: Алгоритм улучшения состоит из следующих шагов. 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.issued | 2011 | ru |
dc.identifier | RU\НТБ СГАУ\448967 | ru |
dc.identifier.citation | Исмаилова, А. Приближенный алгоритм решения задачи ЦЛП / А. Исмаилова ; научный руководитель В. М. Монтлевич // Сорок вторая (XLII) научная конференция студентов : 4-9 апр. 2011 г., Самара, Россия : тез. докл. / М-во образования и науки Рос. Федерации, Самар. гос. ун-т. - Самара : Изд-во "Самар. ун-т", 2011Ч. 2: / [отв. за вып. Н. С. Комарова, Н. А. Пивоварова]. - 2011. - С. 261-262. | ru |
dc.language.iso | rus | ru |
dc.relation.ispartof | Сорок вторая (XLII) научная конференция студентов : 4-9 апр. 2011 г., Самара, Россия : тез. докл. - Текст : электронный | ru |
dc.source | Сорок вторая (XLII) научная конференция студентов. - Ч. 2 | ru |
dc.title | Приближенный алгоритм решения задачи ЦЛП | ru |
dc.type | Text | ru |
dc.citation.epage | 262 | ru |
dc.citation.spage | 261 | ru |
dc.textpart | Алгоритм улучшения состоит из следующих шагов. 1.В качестве начального плана, берется реш ение, полученное жад ным алгоритмом [1]. 2 .Выбираем еще не просмотренную переменнуюх > 0 и положим Д |=1. Переменные х,( выбираются в том порядке, в котором они были по лучены по ходу вы полнения жадного алгоритма. 3 .Находим переменную х, = 0 , значение которой можно увеличить, не наруш ая допустимости плана и увеличив при эт... | - |
Располагается в коллекциях: | Сорок вторая (XLII) научная конференция студентов |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Сорок вторая (XLII) научная конференция-261-262.pdf | 47.9 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.