Метода - дискретное программирование
Cтраница 1
Методы дискретного программирования разработаны слабее, чем методы линейного и выпуклого программирования. Однако теория дискретного программирования непрерывно совершенствуется, а ее методы интенсивно развиваются. В различных журналах, сборниках, фирменных отчетах во все возрастающем количестве появляются публикации по дискретному программированию. Математики и специалисты по приложениям математических методов управления проявляют значительный интерес к этим публикациям. Между тем ориентироваться в нарастающем потоке литературы становится все труднее. Потребность в сводном изложении основных вопросов дискретного программирования совершенно недостаточно удовлетворяется опубликованными в последние годы обзорами и отдельными главами в книгах, посвященных более широкой тематике. [1]
Решение такой задачи обеспечивается методами дискретного программирования, однако необходимо заметить, что ее размерность может оказаться значительной. [2]
Для учета указанных взаимосвязей приходится применять методы дискретного программирования при большом числе структурных переменных. Но, как мы заметили выше, в настоящее время не существует достаточно эффективных методов решения подобных задач. [3]
Читатель, не ставящий перед собой целью активно овладеть методами дискретного программирования, а желающий получить лишь первоначальное представление о предмете и освоить технику формулирования задач, может ограничиться изучением только этой части книги. [4]
Данная задача относится к классу задач распределения, решение ее может осуществляться эвристическими ( методами либо методами дискретного программирования. В частности, для этих целей применяют методы ветвей и границ, характеризующиеся частичным целенаправленным рассмотрением возможных вариантов. При этом решаемая задача последовательно ветвится и после анализа заведомо непригодные варианты отбрасывают, облегчая дальнейший анализ и выбор оптимального варианта. [5]
К тому же оптимальные экономические задачи ( календарное планирование, расчет производственной программы), решаемые методами линейного, динамического и дискретного программирования, как правило, реализуются на ЭВМ с помощью языковых средств, ориентированных на решение научно-технических задач. [6]
Если часть параметров объекта является непрерывной, а часть носит дискретный характер, задача параметрического синтеза решается методами частично дискретного программирования. [7]
Многие целочисленные модели технического и технологического проектирования и дискретные модели организации проектирования описываются обычно целочисленными экстремальными задачами достаточно общего вида и, как правило, немалой размерности. Методы дискретного программирования не могут за приемлемое время гарантировать решение этих задач. Тем не менее такие модели представляют интерес для процесса проектирования АСУ. Физические соображения позволяют обычно получить некоторое начальное допустимое решение соответствующей задачи. Исходное решение можно последовательно улучшать с помощью общих формальных методов целочисленного программирования до тех пор, пО Ка е будут исчерпаны отведенные для этого вычислительные ресурсы. Дальнейшую доводку решения проводят вручную, исходя из конкретных особенностей решаемой задачи. [8]
Эта задача является стандартной и для ее решения могут быть применены методы дискретного программирования. Правда, следует отметить, что какого-то одного универсального метода решения не существует: имеются методы, обладающие достоинствами и недостатками, иногда довольно серьезными. В связи с этим мы здесь изложим развитие предложенного в работе [ 3, с. НО ] метода решения указанной задачи, который не сводится к известным методам дискретного программирования. [9]
Математический аппарат, используемый в данной книге, весьма разнообразен. Он включает в себя методы решения различных граничных задач для обыкновенных дифференциальных уравнений и для уравнений в частных производных ( как линейных, так и нелинейных, а в ряде случаев с неизвестной заранее границей), методы нелинейного дискретного программирования, асимптотические методы, методы теории функций комплексного переменного. [10]
Важным методом повышения надежности на этапе проектирования является введение избыточности ( по числу элементов. При оптимальном: резервировании используются методы нелинейного дискретного программирования. [11]
 |
Трехстержневая ферма. [12] |
Поэтому для решения задач оптимизации при проектировании объектов с дискретными значениями параметров методы оптимизации непрерывных объектов непосредственно неприменимы. Эти задачи относятся к задачам дискретного программирования. Если при оптимизации часть параметров дискретна, а часть имеет непрерывный характер, то задача должна решаться методами частично дискретного программирования. Из-за недифференцируемости выходных параметров в задачах дискретного программирования довольно часто возникают трудности при вычислениях. Рассмотрим пример задачи параметрического синтеза. [13]
Страницы: 1