Cтраница 4
Если S; - конечное множество и ct - произвольные функции, то задача ( 63) - ( 64) является задачей дискретного программирования. Когда Si имеет большое число элементов, эту задачу можно решить методом ветвей и границ. Поэтому все оставшиеся точки могут не рассматриваться. [46]
Надо подчеркнуть, что при решении задач дискретного программирования возникают значительные трудности. Методы решения задач дискретного программирования не так эффективны, как методы линейного программирования. [47]
Надо подчеркнуть, что при решении задач дискретного программирования возникают значительные трудности. Методы решения задач дискретного программирования не так эффективны, как методы линейного программирования. Тем не менее алгоритмы для решения задач такого рода также существуют и могут быть использованы при: анализе проблем, возникающих в практической деятельности. [48]
![]() |
Трехстержневая ферма. [49] |
Поэтому для решения задач оптимизации при проектировании объектов с дискретными значениями параметров методы оптимизации непрерывных объектов непосредственно неприменимы. Эти задачи относятся к задачам дискретного программирования. Если при оптимизации часть параметров дискретна, а часть имеет непрерывный характер, то задача должна решаться методами частично дискретного программирования. Из-за недифференцируемости выходных параметров в задачах дискретного программирования довольно часто возникают трудности при вычислениях. Рассмотрим пример задачи параметрического синтеза. [50]