Cтраница 2
Для решения дискретной задачи о - цент - ре для п точек, когда для заданных п точек требуется найти точку ( центр), максимальное расстояние от которой до оставшихся п - 1 точек минимально, требуется время Q ( п log п) в рамках АДВ-модели вычислений. [16]
Для решения дискретной задачи о - цент - ре для п точек, когда для заданных п точек требуется найти точку ( центр), максимальное расстояние от которой до оставшихся п - 1 точек минимально, требуется время Q ( га log га) в рамках АДВ-модели вычислений. [17]
Пониманию специфики дискретных задач должно помочь следующее замечание. [18]
Для решения дискретных задач оптимизации полезно ввести вспомогательные кон-струкции аналогично тому, что это было сделано выше в гл. [19]
Переход от дискретной задачи теории расписаний к непрерывной задаче теории оптимального управления вносит, разумеется, качественные упрощения. Тем не менее эта задача остается еще очень сложной. Одна из трудностей связана с выполнением условия ( а), наложенного на очередность работ. [20]
К этой дискретной задаче мы применим метод динамического программирования. [21]
Парето в дискретной задаче векторной оптимизации. [22]
Не для всех дискретных задач приближенный подход к решению осмыслен. В дальнейшем исключим из рассмотрения подобные ситуации. [23]
Определение допусков решением дискретной задачи поясним примерами. [24]
Наивные подходы к дискретным задачам также оказываются несостоятельными. [25]
Подобный подход к дискретным задачам был предложен в статье Рейтера и Шермана [119]; наше изложение будет в основном следовать этой работе. [26]
Настоящая книга посвящена дискретным задачам математического программирования. В первом из этих случаев обычно говорят о полностью целочисленных, а во втором - о частично целочисленных задачах. [27]
Формальное сходство между дискретной задачей и соответствующей задачей с непрерывным временем часто служит поводом для рассуждений по аналогии и применения выводов, полученных для дискретной модели, к аналогичным задачам с непрерывным временем. Точно так же и в собственно вариационном исчислении Эйлер и Лагранж без колебаний использовали рассуждения по аналогии, основываясь на теории максимумов и минимумов функций конечного числа действительных переменных. [28]
Заменим эту задачу дискретной задачей на сетке с шагом h, не требуя, чтобы точки х 1 были узлами. [29]
Покажем теперь, что дискретная задача о критическом пути эквивалентна указанной сетевой транспортной задаче. [30]