Cтраница 1
Задача дискретного программирования заключается в отыскании условных экстремумов на конечных множествах. Формально эта задача сводится к выбору лучших в каком-то смысле значений параметров из некоторой дискретной совокупности заданных величин. [1]
Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах ( или на целочисленных решетках), являются источником интересных теоретических исследований. [2]
Рассматривается задача дискретного программирования: найти Jt eG, f ( xQ) min f ( x), xeG, IC. [3]
Рассмотрим задачу дискретного программирования в общей форме. [4]
Рассмотрим задачу дискретного программирования в следующей общей форме. [5]
Для решения задач дискретного программирования широко применяются комбинаторные методы, основная идея которых заключается в замене полного перебора всех решений их частичным перебором. [6]
В качестве примера задачи дискретного программирования рассмотрим задачу частично целочисленного линейного программирования - одну из наиболее часто встречающихся в приложении и наиболее изученных задач. [7]
Эта задача является задачей дискретного программирования. Для задач с такой структурой разработаны различные алгоритмы, в том числе и приближенные. [8]
Несмотря на кажущуюся простоту постановки задач дискретного программирования, математические трудности, возникающие при их анализе, могут быть весьма значительны. [9]
Спуск по методу оврагов j. [10] |
Для решения более узкого класса задач нелинейного дискретного программирования с аддитивной функцией цели целесообразно применение идей метода динамического программирования. [11]
Современные методы точного или приближенного решения задач дискретного программирования не могут изучаться без знания основ теории сложности алгоритмов, в основе которой лежит описание задач из классов Р и NP. К классу NP относятся задачи, разрешаемые с экспоненциальной временной сложностью на ДМТ; вместо ДМТ в обоих случаях можно рассматривать программу, написанную на алгоритмическом языке высокого уровня. С практической точки зрения разница между полиномиальными алгоритмами ( для полиномов высокой степени) и экспоненциальными весьма условна, а смысл разницы - в возможности или невозможности избежать полного перебора при реальном решении задач. [12]
Надо подчеркнуть, что при решении задач дискретного программирования возникают значительные трудности. Методы решения задач дискретного программирования не так эффективны, как методы линейного программирования. [13]
Среди рассмотренных общих точных методов решения задач дискретного программирования более подробно рассмотрены динамическое программирование, методы отсечений, ветвей и границ. Некоторые из приближенных методов решения задач дискретного программирования будут рассмотрены в гл. [14]
Основные известные методы получения точного решения задач дискретного программирования можно изложить и на общей задаче линейного дискретного программирования, но при этом возможно засорение основных идей методов подробностями, навязанными общностью исследуемой модели. В последнее время все в большей степени намечается тенденция максимального использования специфики задачи при разработке алгоритмов ее решения. Поэтому среди задач линейного дискретного программирования выделим наиболее распространенные частные классы задач и на их примере поясним основные идеи точных методов. [15]