Наконец, рассмотрим многокритериальные симплекс-методы,, основанные на использовании симплекс-таблицы линейного программирования. Эти методы очень близки к методам параметрического программирования и состоят в переходе из некоторой исходной точки (скажем, точки А см. рис. 6.9) в соседнюю эффективную точку. При этом, в отличие от методов взвешивания, понятие весов не используется. Многокритериальные симплекс-методы имеют те же самые достоинства и1 недостатки, что и параметрические методы. [c.311]
Экономико-математические методы и модели (ЭММ). Это методы количественного анализа с применением компьютерных программ, используемые для выбора оптимального варианта из четко структурированных программных решений (методы линейного, нелинейного, динамического и параметрического программирования, теории массового обслуживания, математической статистики и т. д.). [c.253]
В задачах параметрического программирования целевая функция и (или) функции, определяющие область возможных изменений переменных, зависят от некоторых параметров. [c.104]
Задача параметрического программирования имеет следующий вид [c.131]
На первом этапе решается задача параметрического программирования следующего вида [c.58]
ЗОК) 114 ел., 135, 164 ел. оптимизации календарного планирования основного производства НПП 59 ел., 75 ел. параметрического программирования 58 ел. планирования, оптимизационные [c.226]
Задачи параметрического программирования [c.516]
Во многих задачах производственного менеджмента исходные данные зависят от некоторого параметра. Введение параметра обычно отражает некоторую реальную ситуацию. Рассмотрим естественное обобщение нашей задачи производственного планирования, когда исходные данные считаются не постоянными величинами, а функциями, зависящими определенным образом от некоторого параметра. Приведем несколько постановок задач линейного параметрического программирования. [c.516]
Дальнейшим обобщением этих задач является задача параметрического программирования, в которой от параметра / зависят коэффициенты при неизвестных в целевой функции, коэффициенты при неизвестных в системе ограничений и свободные члены системы ограничений. [c.517]
Задача параметрического программирования с параметром в свободных членах системы ограничений с помощью теории двойственности сводится к рассмотренному выше случаю. [c.521]
Подобного рода задачи называются задачами параметрического программирования. [c.146]
В некоторых случаях [21] методы параметрического программирования позво- [c.288]
Обозначим через oj критические значения параметра со, а через jj(t)—соответствующие решения задачи линейного параметрического программирования, o = oo< oi<.... <
Задачи параметрического программирования являются обобщением задач линейного программирования. Это обобщение состоит в том, что исходная информация задач параметрического программирования изменяется линейно в зависимости от некоторого параметра. Если предположить, например, что произведенная предприятием продукция подлежит хранению, то ее стоимость будет складываться из двух частей [c.375]
Проведем геометрическую интерпретацию задачи параметрического программирования. Полагая t = а и ограничиваясь только двумя переменными, получаем обычную задачу линейного программирования (рис. 12.1). [c.376]
При / = ос изменяются коэффициенты целевой функции, геометрически это значит, что прямая, соответствующая Za, повернулась на некоторый угол. Из рис. 12.1 следует, что Za max достигается в точке AI, a Za max - в точке А2. Естественно предположить, что при некотором значении t максимальное значение достигается одновременно в точках А1 и А2. В этом случае прямая, соответствующая целевой функции, параллельна стороне А А2 многоугольника решений. Фиксированное значение t является граничной точкой между двумя соседними интервалами отрезка [а, Р]. Исходя из изложенного, задачу параметрического программирования с двумя переменными можно решить графически. [c.376]
| Рис. 12.2. Геометрическое решение задачи параметрического программирования |  |
Форма симплекс-таблицы для решения задачи параметрического программирования [c.379]
Пример 12.2. Решить задачу параметрического программирования [c.382]
Приведенный пример исследования чувствительности оптимального плана по отношению к изменению параметров задачи является весьма простым. Очевидно, что существуют и более сложные задачи, в которых, например, исследуются совместные вариации параметров разных типов. Они составляют предмет специального раздела исследования операций, получившего название параметрического программирования. Заинтересованный читатель может получить дополнительную информацию по данному предмету в [1, 6]. [c.68]
В каждом из перечисленных направлений оптимального программирования в свою очередь могут возникать задачи, требующие специальных методов решений. К числу таких задач относятся задачи, в которых исходные условия либо могут быть заданы несколькими дискретными значениями — задачи целочисленного программирования, либо исходные условия изменяются в определенных пределах — параметрическое программирование. [c.165]
Решение взаимной задачи В, как следует из вышеизложенного, предполагает знание в общем случае априори неизвестного максимально достижимого уровня С целевой функции исходной задачи А. Однако теория взаимных задач позволяет решать соответствующие задачи в итеративном режиме параметрического программирования относительно возрастающего параметра С. [c.42]
Параметрическое программирование — раздел математического программирования, изучающий задачи, отличие которых от других задач состоит в следующем. Коэффициенты их целевой функции, или числовые характеристики ограничений, или те и другие, предполагаются не постоянными величинами (как, например, в линейном программировании), а функциями, зависящими от некоторых параметров. Причем чаще всего эта зависимость носит линейный характер. Параметрическое программирование позволяет в ряде случаев приблизить к реальности условия задач линейного программирования. Например, если коэффициенты целевой функции представляют собой цены некоторых продуктов, то вполне естественно бывает предположить, что эти цены не постоянны, а являются функциями параметра [c.221]
Подавляющее большинство зависимостей в экономике носит нелинейный характер. Поэтому начинают развиваться такие методы программирования, как нелинейное (целочисленное, параметрическое), динамическое, стохастическое. [c.146]
Основным недостатком этого метода является огромное число задач оптимизации, которые необходимо решить для нахождения более или менее разумного числа эффективных точек. Так, в задаче с пятью критериями при Т = 4 (очень грубая сетка) необходимо решить 5-54 = 55 = 3125 задач. Если модель и критерии линейны, то эту трудность удается в какой-то степени обойти путем использования методов параметрического линейного программирования. Как и в других методах, основанных на представлении эффективного множества в виде совокупности точек, здесь возникает проблема представления этих точек ЛПР. [c.314]
Нелинейное программирование (целочисленное, квадратическое, параметрическое и т.д.) 5 [c.95]
Отдельные разделы экономико-математических методов изучают методы решения задач целочисленного, параметрического, дробно-линейного программирования. [c.104]
В постановке (3.74)-(3.79) искомыми (оптимизируемыми) величинами в подзадачах (3.75) — (3.79) являются компоненты векторов -/Г,, и К — случайные величины a iv и . При формировании подзадач эти величины в ограничениях вида (3.77), (3.78) оказываются только в правой части, что обеспечивает линейный вид их детерминированных аналогов. При линейном виде функции H(aiv), описывающей параметрические связи, в соответствии с рассмотренными в [47] случаями детерминированный аналог задачи (3.74) —(3.79), в отличие от (3.73), после соответствующих преобразований может быть представлен в виде задачи обобщенного линейного программирования, решение которого осуществляется на базе известного алгоритма [16]. [c.72]
Кроме того, есть еще одна проблема целевого программирования — выбор метрики. Чаще всего при решении прикладных задач используют какую-либо метрику из следующего параметрического семейства [c.164]
Необходимо отметить, что использование метрики указанного выше параметрического семейства не всегда приводит к паре-то-оптимальным векторам. На этот счет в литературе имеется достаточное количество примеров. Поэтому в рамках целевого программирования значительное место уделяется нахождению условий, при которых использование той или иной метрики заведомо приводит к парето-оптимальным решениям. [c.164]
Задача минимизации затрат на проект - это оптимизационная задача, которая ставится как задача параметрического линейного программирования [c.135]
Алгоритм решения Л-задачи, приведенный в предыдущем параграфе, сводится в нашем случае к решению последовательности задач. параметрического квадратичного программирования вида [c.233]
Выбор в заданном диапазоне длин точного размера материала, дающего минимум отходов при использовании смешанных раскроев, составляет типичную задачу параметрического линейного программирования. Этот вопрос рассматривается в статьях [c.232]
ПАРАМЕТРИЧЕСКОЕ ПРОГРАММИРОВАНИЕ [parametri al programming] — раздел математического программирования, изучающий задачи, отличие которых от других задач состоит в следующем. Коэффициенты яхцелевой функции, или числовые характеристики ограничений, или и те и другие, предполагаются не постоянными величинами (как, напр., в [c.258]
С вычислительной точки зрения применение закона оптимального планирования с прогнозом приводит к необходимости решать для определения множества Р(л) п задач математического программирования (4.2.4), размерность которых равна размерности состояний отдельных элементов. Решения этих задач (они параметрически зависят от планов л,-, i ЕЕ I элементов) нужно подставить в основную задачу оптимизации (4.7.9), (4.7.10) и решать ее относительно плана л. В общем случае — это задача нелинейного параметрического (относительно плана я) программирования. Таким образом, переход от принципа оптимального планирования (4.5.1), (4.5.2) к принципу оптимального планирования с прогнозом состояний (4.7.9), (4.7.10), с одной стороны, приводит к уменьшению размерности решаемых задач математического программирования, а с другой стороны — к необходимости решения задач параметрического программирования, что несомненно вызывает усложнение используемых для решения вычислительных алгоритмов. Значение критерия эффективности К (2ОПП) механизма функционирования 2° определяется следующими выражениями [c.144]
Линейное программирование представляет собой совокупность методов покска экстремумов линейной функции нескольких переменных, связанных линейными ограничениями. Линейное программирование включает ряд специальных методов целочисленное, параметрическое, стохастическое, кусочно-линейное программирование и др., которые предназначены для принятия оптимальных решений в специфических случаях, когда, например, целевая функция, или ограничения, или и то и другое являются случайными, или нелинейными функциями. [c.144]
Шор Н. 3., Щепакин М. Б. Задачи многоэтапного стохастического программирования в параметрической форме. — В кн. Теория оптимальных решений. Труды семинара. Вып. 3, Кие в, 1969, с. 64—73. [c.393]
Смотреть страницы где упоминается термин Параметрическое программирование
: [c.131] [c.410] [c.480] [c.16] [c.129] [c.15] [c.71]Смотреть главы в:
Менеджмент -> Параметрическое программирование
Математические методы моделирования экономических систем Изд2 -> Параметрическое программирование