Cтраница 3
Поскольку преобразование За не является 100 % - ным ( ф 1), полученный план 24 X 3 X 42 / / 16 нерегулярен. Первый, четвертый и пятый факторы этого плана преобразуем так же, как ранее. [31]
То обстоятельство, что введение Xt, либо Х4 в план не уменьшит значения G, указывает, что полученный план является наилучшим. [32]
На каждом шаге алгоритма осуществляется проверка оптимальности опорного плана z - задачи и обновление базиса в случае, если полученный план неоптимален. [33]
Затраты его труда в аюм случае наименьшие, качество полученного ответа наивысшее, так как есть гарантия того, что полученный план - наилучший по данному критерию и возможности средств автоматизации в данных условиях используются максимально. Блок переработки информации выдает при этом максимально информативный результат. [34]
Суть алгоритма 4.4 чрезвычайно проста - на каждой итерации в план добавляется лучшая точка из X, а затем из полученного плана удаляется худшая его точка. [35]
Как известно, на каждом шаге процесса решения в любом из методов линейного программирования выполняют следующие операции: а) получают решение; б) проверяют полученный план на оптимальность; в) в случае неоптимальности выявляют тот вектор, который нужно ввести в базис ( опорный план) улучшенного плана. В методе Данцига-Вулфа этот процесс распределяется между главной задачей, с одной стороны, и локальными задачами - с другой. [36]
Если полученный план не является оптимальным, перейти к первому этапу, но при этом обеспечивается переход не к любому последующему опорному решению, а к лучшему, более близкому к оптимальному. [37]
Проверяя план по признаку оптимальности, обнаруживаем, что для некоторых пар ( (, /) неравенство (10.47) не выполняется. Следовательно, полученный план - не является оптимальным. [38]
Решение транспортных задач включает разработку отправного варианта распределения имеющихся у поставщиков запасов ( мощностей) между потребителями с учетом их потребностей ( спроса) и выполнение нескольких итераций исходного плана. Каждая из итераций состоит из проверки полученного плана на оптимальность и улучшения плана, если последний оказался не оптимальным. Для первоначального распределения используются способы северо-западного угла, наименьшего ( наибольшего) элемента по строке, наименьшего ( наибольшего) элемента по столбцу, наименьшего ( наибольшего) элемента матрицы. [39]
Контроль вычислений осуществляется таким образом. В процессе решения задачи на каждом шаге полученный план проверяется на допустимость. Для этого компоненты плана суммируются по строкам и столбцам; суммы должны равняться соответственно запасам и потребностям пунктов. [40]
![]() |
Сводные ( типовые показатели развития сферы обслуживания для города. [41] |
Алгоритм размещения последовательно выполняет расчеты по всем пяти этапам работы в автоматическом режиме. После завершения всех расчетных процедур осуществляется экспертный анализ полученных планов оказания услуг по зонам, районам и в целом по городу. При положительном заключении экспертизы, проводимой основными функциональными отделами мэрии ( архитектурно-планировочным, отделами сводного планирования, капитального строительства, сфер обслуживания, транспорта и т.п.), перспективный план выносится на обсуждение администрации города. [42]
Как видно из табл. 11, построенный по методу северо-западного угла начальный план транспортной задачи является невырожденным базисным планом. Так как при его построении стоимости перевозок не учитывались, то в общем случае полученный план перевозок не является оптимальным, но обязательно является базисным. [43]
Одновременно все попутные потоки увеличиваем, а встречные уменьшаем на хул. Получаем новую схему ( рис. 26); проверка ее показывает, что условия оптимальности для всех небазисных участков соблюдаются, следовательно, полученный план является оптимальным. [44]
Эти методы гарантируют получение занятых в исходном плане п - - т - клеток, причем в некоторых из них могут стоять нули. Полученный план следует проверить на оптимальность. [45]