Cтраница 1
Общий алгоритм решения таких задач следующий. [1]
Общий алгоритм решения задачи выбора ЭВМ, представленный на рис. 3.2, содержит, как уже говорилось, ряд частных алгоритмов, использование которых в контуре общего алгоритма позволяет получить решение задачи. Здесь мы рассмотрим некоторые наиболее существенные из них, построенные на основе комбинаторных методов решения целочисленных задач. [2]
Последнее действие общего алгоритма решения данного примера - определение видимости прямой а относительно поверхности закрытого тора - осуществляется с помощью конкурирующих точек, как и в предыдущем примере. [3]
На этапе кодирования общий алгоритм решения задачи записывается по установленной форме в виде последовательности команд, исполняемых машиной Искра-2301. Данная последовательность и составляет, собственно, программу решения задачи. Программа набирается на программоносителях ( планшетах) и проверяется на соответствие расстановки экранов кодам, записанным в программе команд. Планшеты с программой вставляются в ППЗУ, после чего производится отладка программы на машине. Цель отладки - выявление и устранение ошибок. [4]
Очевидно, что общий алгоритм решения полученной задачи имеет три этапа. [5]
Гильберта: существуют ли общие алгоритмы решения диофатовых уравнений. [6]
В настоящей главе мы дадим общие алгоритмы решения сформулированных выше задач и частные алгоритмы для случаев, когда все с неотрицательны. Эти частные случаи встречаются на практике довольно часто ( например, когда с являются расстояниями), так что рассмотрение этих специальных алгоритмов оправдано. [7]
В настоящей главе мы дадим общие алгоритмы решения сформулированных выше задач и частные алгоритмы для случаев, когда все cl неотрицательны. Эти частные случаи встречаются на практике довольно часто ( например, когда ctj являются расстояниями), так что рассмотрение этих специальных алгоритмов оправдано. В противном случае кратчайший путь между xl и X ] состоит из одной единственной дуги1) ( xt Xj) и задача становится тривиальной. Если в графе G дуга ( xt, x) отсутствует, то ее вес полагается равным оо. [8]
После разработки логической схемы программы общий алгоритм решения задачи записывается в виде последовательности конкретных элементарных операций, которые может исполнять данная машина. Последовательный перечень этих операций и составляет собственно программу решения задачи. Необходимо заметить, что составление программы представляет собой исключительно трудоемкий и сложный процесс. Он является источником большого количества ошибок и поэтому требует от исполнителя напряженного внимания, Качество его выполнения во многом определяется мастере гноя программиста. [9]
В первой главе книги излагаются общие алгоритмы решения задач концентрации напряжений в условиях упругости, пластичности и ползучести при простом и сложном пагружениях конструкции. [10]
Решение системы (11.31) является составной частью общего алгоритма решения задачи ползучести гибких неоднородных анизотропных оболочек с начальными геометрическими несовершенствами, который включает вы-полнение двух основных этапов. [11]
Из всего изложенного выше очевидно, что общий алгоритм решения задач целочисленного программирования должен исключать необходимость явного перебора всех допустимых альтернатив. Требуются методы, обеспечивающие частичный перебор сравнительно небольшого числа допустимых вариантов и неявный перебор всех остальных. Напомним, что симплексный метод, применяемый для решения обычных задач лилейного программирования, обладает именно такими характеристиками. [12]
Ограничения на переменные задачи не оказывают влияния на общий алгоритм решения, а учитываются при решении частных задач оптимизации на каждой стадии процесса. При наличии ограничений типа равенств иногда удается снизить размерность этих частных задач за счет использования множителей Лагранжа. [13]
Ограничения на переменные задачи не оказывают влияния на общий алгоритм решения, а учитываются при решении частных задач оптимизации на каждой стадии процесса. При наличии ограничений типа равенств иногда даже удается снизить размерность этих частных задач за счет использования множителей Лагранжа. [14]
В настоящее время разработаны и реализованы в вдце стандартных программ общие алгоритмы решения задач линейного программирования. Они позволяют получать ответ наиболее эффективным путем с минимальными затратами машинного времени. Применение ЭВМ к решению задач линейного программирования, начавшееся в 50 - е годы, послужило основой широкого применения математических методов в экономике. [15]