Допустимое решение - задача
Cтраница 3
Под оптимальным структурным и параметрическим синтезом понимается нахождение допустимого решения задачи проектирования аналитического прибора, наилучшее с точки зрения заранее выбранного критерия оптимизации. Основу критериев оптимизации, как правило, составляют формализованные показатели качества аналитического прибора с учетом режима его работы. [31]
Нетрудно убедиться, что если V - координаты какого-нибудь допустимого решения задачи (5.5), двойственной к (5.1), конус К будет лежать с одной стороны от гиперплоскости (5.13), Действительно, возьмем произвольный вектор и из К. [32]
Таким образом, поскольку оптимальный базис В исходной задачи определяет двойственно допустимое решение задачи с указанным изменением информации, его можно использовать для нахождения оптимального решения, продолжая решение двойственным симплекс-методом. [33]
Пересечение указанных полупространств является многогранником, который и будет областью допустимых решений задачи. [34]
Теорема 3.2. Для того чтобы точка х была вершиной множества допустимых решений задачи (3.1), необходимо и достаточно, чтобы векторы условий, отвечающие ее положительным координатам, были линейно независимы. [35]
Совокупность всевозможных допустимых решений ( планов) задачи называют областью допустимых решений задачи. [36]
 |
Графическая интерпретация решения задачи. [37] |
Графически оптимальное решение имеет вид кривой, ограничивающей снизу область допустимых решений задачи. [38]
Вся трудность доказательства теоремы была вызвана тем, что многогранник допустимых решений задачи А содержит лишние точки. Некоторые из его вершин ( при N 3) не соответствуют никаким дисциплинам обслуживания. [39]
 |
Транспортная схема. [40] |
Как только исходные данные приведены в табличную форму, нужно определить начальное допустимое решение задачи. [41]
В евклидовом пространстве Еп система ограничений ( 2) определяет область допустимых решений задачи. В отличие от задачи линейного программирования она не всегда является выпуклой. [42]
Так как точка Х ( 6, 7) принадлежит области допустимых решений задачи, то второе слагаемое в квадратных скобках формулы ( 72) равно нулю. [43]
В этом случае мы увидим, что я я 9я является допустимым решением задачи ( 2) для значений 9, удовлетворяющих условию СХ0 - О. [44]
Сказанное приводит к новому, эквивалентному предыдущему, определению допустимого базисного решения: допустимое решение задачи (3.1) называется базисным, если все его координаты удается разбить на две группы так, чтобы в первую попало ровно т координат и соответствующие им векторы условий были линейно независимы, а вторая состояла бы только из нулей. Список координат первой группы принято называть допустимым базисом, а сами эти координаты и отвечающие им векторы условий - базисными. Координаты, относящиеся ко второй группе, и их векторы условий называют небазисными. Если все координаты, составляющие допустимый базис, положительны, говорят, что он не вырожден. [45]
Страницы: 1 2 3 4