раздел математического программирования, изучающий свойства и методы решения экстремальных задач на конечных множествах (обычно на некоторых множествах целых чисел)
Данный процесс имеет название математическое программирование....
История развития линейного программирования
Под линейным программированием понимается решение класса...
так как алгоритмы для их осуществления предназначены для конкретного типа:
Задачи, оптимизируемые в дискретном...
Отдельные модели обладают реальным смыслом лишь только тогда, когда переменные являются величинами из дискретного...
ограниченного множества целочисленных значений.
Раскрывается суть и эффективность методов линейного целочисленного программирования для решения оптимизационных задач с условием целочисленности.
Замечание 1
Программирование дискретных структур — это раздел математического программирования,...
переменные в задачах которого могут принимать лишь дискретные значения, к примеру, целочисленные....
Дискретное программирование считается разделом оптимального программирования, изучающего экстремальные...
Программирование дискретных структур
Сперва следует рассмотреть отличительные черты задач дискретного...
Допустим, что имеется задача частично целочисленного линейного программирования общего вида.
Рассматривается задача размещения заказов для сети областных аптек. Строится ее математическая модель в виде задачи целочисленного линейного программирования, доказывается NP-трудность данной задачи, предлагается алгоритм ее приближенного решения. Приводятся результаты экспериментальных исследований для задач со случайными исходными данными.
способ определения множества, при котором задаются некоторые элементы определяемого множества и некоторые правила, позволяющие из имеющихся получать другие элементы этого множества; в частном случае определение понятия P (n), зависящего от натурального параметра n, протекает по следующей схеме: задаются P (0) и правило получения P (n + 1) от n и P (n); напр., факториал n! определяется так: 0! = 1, (n + 1)! = (n + 1) · n!
идеал, состоящий только из нулевого элемента
кривая, имеющая конечную длину
