Реальные задачи линейного программирования насчитывают тысячи переменных, для их решения разработаны сложные математические алгоритмы. Задачи линейного программирования, в которых нормативы объемов ресурсов или коэффициенты целевой функции содержат случайные элементы, называют задачами линейного стохастического программирования. Когда же одна или несколько независимых переменных могут принимать только целочисленные значения, они представляют собой задачи линейного целочисленного программирования. [c.510]
Подавляющее большинство зависимостей в экономике носит нелинейный характер. Поэтому начинают развиваться такие методы программирования, как нелинейное (целочисленное, параметрическое), динамическое, стохастическое. [c.146]
Стохастическое целочисленное программирование [c.149]
Более широкие возможности имеет пакет Стохастическая оптимизация", созданный на базе ППП Линейное программирование в АСУ" (ППП ЛП АСУ) [102]. ППП ЛП АСУ предназначен для решения и анализа задач линейного программирования (ЛП), нелинейного программирования (НЛП) с нелинейными функциями сепарабельного вида, целочисленного программирования (ЦП) и задач специальной узкоблочной структуры. Размерность решаемых задач составляет для ЛП до 16000 строк, для ЦП — до 4095 целочисленных переменных и 60000 строк для задач узкоблочной структуры. Пакет может быть использован также для решения задач стохастического программирования (СТП) при построчных вероятностных ограничениях. В последнем случае необходимо предварительно построить детерминированный аналог. [c.179]
Линейное программирование представляет собой совокупность методов покска экстремумов линейной функции нескольких переменных, связанных линейными ограничениями. Линейное программирование включает ряд специальных методов целочисленное, параметрическое, стохастическое, кусочно-линейное программирование и др., которые предназначены для принятия оптимальных решений в специфических случаях, когда, например, целевая функция, или ограничения, или и то и другое являются случайными, или нелинейными функциями. [c.144]