Дискретная задача

Cтраница 1

Дискретная задача о многопродуктовом потоке формулируется следующим образом. [1]

Дискретные задачи выбора характеризуются наличием конечного исходного множества альтернатив, а шкалы оценок критериев могут быть порядковыми. При этом нет необходимости в явном определении функциональных зависимостей между альтернативами и шкалами оценок - достаточно располагать механизмами оценок. [2]

Дискретные задачи математического программирования образуют другой обширный класс нерегулярных задач. Формально их можно охарактеризовать как задачи типа (1.1) - (1.3), в которых множество D не является связным. Например, D может быть конечным ( счетным) множеством либо декартовым произведением конечного ( счетного)) множества на множество мощности континуума. [3]

Дискретная задача оптимального проектирования возникает и непосредственно при наличии заготовок-листов заранее заданной толщины, из которых надо набрать многослойную пластину. Каждую заготовку можно считать материалом ( даже если они и одинаковы) и ввести двоичные переменные для характеристики присутствия этой заготовки в оптимальной пластине. [4]

Дискретные задачи математического программирования входят в класс нерегулярных задач. [5]

Для дискретных задач процедура эвристического ветвления является асимптотически оптимальной. [6]

Среди дискретных задач программирования особое место занимают так называемые многошаговые или многоступенчатые ситуации при принятии решений. [7]

В дискретной задаче для расчета экономически оптимальных допусков применяют линейное программирование с дискретными переменными в общем и линейное программирование с переменными, имеющими значение нуля или единицы; известен ряд алгоритмов суммирования допусков, и могут быть использованы вычислительные машины. Из частных алгоритмов с переменными, равными либо нулю, либо единице, в отрасли эффективны алгоритмы суммирования 0 - 1 Балаша, Гомори. [8]

К данной дискретной задаче приводится, например, задача компоновки какого-либо РЭУ из имеющегося набора интегральных схем или печатных плат с фиксированным составом межсоединений, играющим роль маршрута коммивояжера. В зависимости от того, как расположены отдельные схемы на общей подложке, получится различное расположение межсоединений, причем варианты будут отличаться друг от друга общей длиной межсоединений, которую необходимо минимизировать для получения минимума стоимости и веса устройства, а также уменьшения вероятностей возникновения случайных контактов или паразитных емкостей между межсоединениями. [9]

В дискретных задачах динамическое программирование дает возможность заменить выбор одновременно большого числа параметров серией выборов меньшего числа параметров. [10]

В дискретных задачах ( например, в задачах булева программирования) информация о функционалах задачи в одной из вершин многомерного куба ничего не говорит или весьма мало говорит о значениях целевого функционала и функционалов ограничений в соседних вершинах. Чтобы локальная информация в дискретных задачах определяла какую-либо глобальную информацию о задаче, функционалы условий должны обладать специальными свойствами, обусловливающими некоторую структуру. Только для таких задач можно рассчитывать на относительно экономные методы решения, трудоемкость которых медленно растет с увеличением размерности задачи. Вряд ли это, однако, относится к большинству классов задач целочисленного программирования, отражающих естественные Постановки проблем организации проектирования и логического, технического, технологического и надежностного проектирования. [11]

Построим расширение дискретной задачи, отличающееся тем, что конечным по амплитуде вариациям ц - могут соответствовать сколь угодно малые отклонения траектории. [12]

В решении дискретной задачи частными алгоритмами число математических моделей составных частей аппаратов бесконечно. Сложные расчетные схемы можно представить как комбинации последовательных систем, которые сходятся, расходятся или замыкаются. Разницы в математическом формулировании граничных уравнений для сходящихся и расходящихся систем нет, так как они не зависят от типа конструкции, что важно для упрощения. Введение упрощений составляет ценное свойство частных алгоритмов, если учесть, что другие методы оптимизации этого не допускают из-за связи с характером системы. [13]

Примером собственно дискретной задачи о перевозках является транспортная задача с фиксированными доплатами ( см. § 5 гл. [14]

Отображение чисел в точки единичной окружности х1 - - у1 1. [15]

Страницы: 1 2 3 4