Отрывок: Алгоритм улучшения состоит из следующих шагов. 1.В качестве начального плана, берется реш ение, полученное жад­ ным алгоритмом [1]. 2 .Выбираем еще не просмотренную переменнуюх > 0 и положим Д |=1. Переменные х,( выбираются в том порядке, в котором они были по­ лучены по ходу вы полнения жадного алгоритма. 3 .Находим переменную х, = 0 , значение которой можно увеличить, не наруш ая допустимости плана и увеличив при эт...
Название : Приближенный алгоритм решения задачи ЦЛП
Авторы/Редакторы : Исмаилова А.
Монтлевич В. М.
Дата публикации : 2011
Библиографическое описание : Исмаилова, А. Приближенный алгоритм решения задачи ЦЛП / А. Исмаилова ; научный руководитель В. М. Монтлевич // Сорок вторая (XLII) научная конференция студентов : 4-9 апр. 2011 г., Самара, Россия : тез. докл. / М-во образования и науки Рос. Федерации, Самар. гос. ун-т. - Самара : Изд-во "Самар. ун-т", 2011Ч. 2: / [отв. за вып. Н. С. Комарова, Н. А. Пивоварова]. - 2011. - С. 261-262.
Другие идентификаторы : RU\НТБ СГАУ\448967
Ключевые слова: целочисленное линейное программирование
Располагается в коллекциях: Сорок вторая (XLII) научная конференция студентов

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



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