Cтраница 1
Опорный план, отвечающий рассматриваемому базису, оптимален, если все AV неотрицательны. [1]
Опорный план будет невырожденным, если он содержит т положительных компонент, в противном случае опорный план называется вырожденным. [2]
Опорный план территории поселения - картографическое отображение фактически сложившейся градостроительной и экологической ситуаций на территории поселения. [3]
Получив первый опорный план, следует проверить его оптимальность и, если требуется, перейти к новому опорному плану с лучшим значением целевой функции Z. Для этого применяют метод потенциалов. [4]
Пусть теперь первый опорный план найден. Существует ряд методов проверки координат вершины на оптимальность. [5]
Находят опорный план расширенной задачи. [6]
Базисом опорного плана будем называть произвольную линейно независимую систему из т столбцов матрицы А, включающую в себя все столбцы, соответствующие ненулевым координатам опорного плана. [7]
Базисом опорного плана называется произвольная линейно независимая система из т столбцов матрицы А, включающая в себя все столбцы, соответствующие ненулевым координатам опорного плана. [8]
По данному опорному плану каждому пункту ( производителю или потребителю) сопоставляется число, наз. Предварит, потенциалы определяются из условия: разность предварит, потенциалов нары пунктов ( производитель, потребитель) равна стоимости перевозки ( СП) единицы продукта между этими пунктами, если связывающая их коммуникация является основной. Далее, для каждой пары пунктов ( производитель и потребитель) вычисляется относит, стоимость перевозки единицы продукта, равная разности предварит, потенциалов этих пунктов. Если относит, стоимость перевозки не превосходит СП для любой пары пунктов, то имеющийся план оптимален, а предварит, потенциалы являются потенциалами задачи. Соединим / - и пункт-производитель с i - м пунктом-потребителем обходным маршрутом, составленным из осн. [9]
По данному опорному плану каждому пункту ( производителю или потребителю) сопоставляется число, паз. Предварит, потенциалы определяются из условия: разность предварит, потенциалов нары пунктов ( производитель, потребитель) равна стоимости перевозки ( СП) единицы продукта между этими пунктами, если связывающая их коммуникация является основной. Далее, для каждой пары пунктов ( производитель и потребитель) вычисляется относит, стоимость перевозки единицы продукта, равная разности предварит, потенциалов этих пунктов. СП для любой пары пунктов, то имеющийся план оптимален, а предварит, потенциалы являются потенциалами задачи. Пусть это условие не выполняется для нек-рых пар пунктов, одна из к-рых содержит пункты с номерами / и i. Соединим / - и пункт-производитель с i - м пунктом-потребителем обходным маршрутом, составленным из оси. [10]
С новым опорным планом повторяется та же процедура, что и с предыдущим. Один из этих случаев обязательно наступит через конечное число шагов. [11]
Когда в опорный план вводится новая переменная, то для сохранения его базпсности из него должна быть исключена одна из базисных неременных. Таким образом, на каждой итерации симплексного метода новая дуга вводится в план, а одна из базисных дуг исключается. После изменения плана он проверяется на соблюдение условий оптимальности с помощью расчетов, равноценных проверке выполнения всех неравенств ( 2) при текущих значениях двойственных неременных. [12]
Пусть дан опорный план х1 с соответствующей таблицей. [13]
Определение 1.8. Опорный план называется невырожденным, если он содержит ровно т положительных компонент, в противном случае он называется вырожденным. [14]
Определение 5.3. Опорный план называется невырожденным опорным планом, если число его ненулевых координат равно т - числу строк в матрице А. [15]