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