1. Нареч. Соотносится по значение с прилагательное : дискретный.
... (за исключением требования целочисленности ) линейны Целочисленное программирование является задачей Специальный случай , 0-1 целочисленное линейное программирование , в которой переменные принимают . значения 0 или 1 , является одной из 21 задач ... ... правилу ;. в) заменить системой порожденных задач Использование полной унимодулярности Хотя , в общем случае, целочисленность решения ослабленной задачи не гарантирована ., если ЦЛП имеет вид при условиях , где и имеют в.качестве ... (Математические методы исследования операций .Теория игр и расписаний.)
... можно использовать симплекс-метод , ирешение будет целочисленным Точные алгоритмы Когда матрицаАХотя целочисленное линейное программирование не являетсяполностью унимодулярным , существует .множество алгоритмов , которые можно ... ... релаксации линейного программирования , азатем добавления линейных ограничений ,.которые приближают решение кцелочисленному типу , не исключая приэтомникаких .целочисленных допустимых точек Другой класс алгоритмов ... (Математическое программирование)
... задачи не может улучшить .текущей нижней границы b) приводит клучшему допустимому целочисленному решению , чемтекущая .нижняя граница c) не имеетдопустимых решений Возможны два варианта ... ... прозондирована , переходим кШагу 2 .длявыполнения ветвления Шаг (Ветвление ) Выбираем одну изцелочисленных переменных xj , оптимальное .значение xj * воптимальном решении задачи не является.целым числом Исключаем ... (Математические методы исследования операций .Теория игр и расписаний.)
... слов , используя следующие основные операции Операции , используемые в , определяются следующим образом A + B целочисленное сложение по модулю AB целочисленное вычитание по модулю A⊕B поразрядное исключающее . ИЛИ слов ... ... сложение по модулю AB целочисленное вычитание по модулю A⊕B поразрядное исключающее . ИЛИ слов A * B целочисленное умножение по модулю A ... (Информационная безопасность, Шифры в криптографии)
... вектор решения может .иметь произвольные действительные числа в качестве коэффициентов , тогда как в целочисленной . программе эти неизвестные коэффициенты должны быть целыми числами Это очень сильно ... ... на вычислительную сложность этих задач : линейное . программирование можно решить за полиномиальное время , а целочисленное программирование -. Когда одни и те же заданные значения А ,b , исиспользуются . для определения как линейной программы ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... с. плавающей точкой , явного свидетельства современной тенденции к объединению в одном .приборе управляющих целочисленных процессоров и процессоров цифровой обработки сигналов В основе процессоров семейства Thumb целочисленное ... ... при неудачном обращении к кэш ,.обеспечивая высокую производительность в реальных применениях Уровни конвейера целочисленного процессора F: Выборка команды и предсказание перехода D: Декодирование команды и чтение регистра E: Выполнение ... (Компьютерная схемотехника и архитектура компьютеров)
Комментарии
Оставить комментарий