Cтраница 1
Задача параметрического программирования с параметром в свободных членах системы ограничений с помощью теории двойственности сводится к рассмотренному выше случаю. [1]
В задачах параметрического программирования целевая функция и ( или) функции, определяющие область возможных изменений переменных, зависят от некоторых параметров. [2]
В задачах параметрического программирования целевая функция или функции, определяющие область возможных изменений переменных, либо то и другое зависят от некоторых параметров. [3]
Экономическая и геометрическая интерпретации задачи параметрического программирования. [4]
Исходя из изложенного, задачу параметрического программирования с двумя переменными можно решить графически. [5]
Подобного рода задачи называются задачами параметрического программирования. [6]
Дальнейшим обобщением этих задач является задача параметрического программирования, в которой от параметра / зависят коэффициенты при неизвестных в целевой функции, коэффициенты при неизвестных в системе ограничений и свободные члены системы ограничений. [7]
Вычислительный процесс для этого типа задач параметрического программирования является процессом решения задачи двойственным симплекс-методом с особым правилом выбора вектора, исключаемого из базиса, и специальными признаками для прекращения вычислений. [8]
Формируется задача выбора оптимальных масштабов в виде задачи параметрического программирования. Последняя сводится к эквивалентной задаче линейного программирования и системе линейных неравенств. [9]
С помощью этих пакетов можно решать задачи ЦЛП, содержащие до 16000 ограничений, число переменных может быть практически не ограничено; ППП МП и ПМП предназначены для решения задач линейного сепарабельного и параметрического программирования, в них реализован модифицированный симплекс-метод. Они построены по модульному принципу, имеют удобную ВЯ, работают под управлением ОС ЕС ЭВМ, позволяют решать задачи большой размерности ( до 4096 ограничений) и параллельно проводить анализ результатов решения. [10]
Назначение: решение задач линейного, сепарабельного и параметрического программирования, а также задач с частично или полностью целочисленными переменными и задач со специальной структурой матрицы. [11]
Используя описанные выше алгоритмы решения задач параметрического программирования, можно найти решение задачи, в которой от параметра t линейно зависят как коэффициенты целевой функции, так и свободные члены системы уравнений. [12]
Таким образом, специфика задач того и другого типа определяется тем, что в критерий оптимальности входит одна ( заведомо неотрицательная) переменная ( параметр нагрузки) с коэффициентом, равным единице. Если эту переменную включить в столбец свободных членов системы ограничений в качестве параметра, получим задачу параметрического программирования, в которой критерий оптимальности равен параметру. [13]
Экономическая и геометрическая интерпретации задачи параметрического программирования. Такие задачи называются задачами параметрического программирования. [14]
Решение задачи (5.3.1) - (5.3.3) существенно упрощается, если предположить, что критерий линеен, а векторы q ( t), a ( t), b ( t) - кусочно-линейные функции времени. Это предположение не является слишком жестким, учитывая высокую степень неопределенности данных, но оно позволяет воспользоваться мощными методами решения задач линейного параметрического программирования. [15]