Линейная задача быстродействия

ЛИНЕЙНАЯ ЗАДАЧА БЫСТРОДЕЙСТВИЯ 227  [c.227]

Линейная задача быстродействия  [c.227]

ЛИНЕЙНАЯ ЗАДАЧА БЫСТРОДЕЙСТВИЯ 229  [c.229]


ЛИНЕЙНАЯ ЗАДАЧА БЫСТРОДЕЙСТВИЯ  [c.231]

Решение большинства задач линейного программирования, имеющих практическое применение, требует огромного количества сложных вычислений, которое возможно в основном с помощью электронно-вычислительных машин, обладающих быстродействием, точностью и большой памятью. Расчеты при решении обычных даже небольших задач линейного программирования требуют больших затрат ручного труда. Вычислительные машины такие задачи часто решают за несколько минут. Кроме того, машины весьма надежны, имеют контрольные устройства, которые гарантируют точность получаемых расчетов на всех этапах решения задачи.  [c.202]

При решении задач линейного программирования большой размерности постоянно приходится иметь в виду следующие два обстоятельства. Во-первых, решение задач с большим числом переменных и ограничений ведет к частому использованию устройств внешней памяти ЭВМ, которые характеризуются относительно невысоким быстродействием, что в конечном счете приводит к значительному расходу машинного времени. Во-вторых, очень часто возникающие из нужд практики задачи обладают той или иной специальной структурой (матрица ограничений симметрична, имеет блочную структуру, содержит много нулей и т. п.). Хотя сама задача в этом случае и не может быть решена с помощью специальных методов решения, но отдельные ее части — задачи меньшего объема — могут быть эффективно разрешены с помощью некоторых специальных методов.  [c.43]


Настоящая работа продолжает ряд публикаций [8-11] по системам максимальной степени устойчивости. В указанных работах проводились исследования по синтезу систем управления линейными динамическими процессами, крайние правые корни характеристических полиномов которых удовлетворяли определенным свойствам. Фактически предлагался способ синтеза оптимальных в указанном смысле систем управления, эффективно решающих задачи стабилизации их выходных параметров, хотя возможности систем максимальной степени устойчивости позволяют весьма качественно и сравнительно просто решать также и задачи построения высокоточных и быстродействующих следящих систем.  [c.289]

Метод Нейштадта (метод поворота опорной плоскости) был предложен в [58] для задач линейного быстродействия. Сходимость его доказана, изложение доказательства можно найти, например, в [12]. Здесь мы дадим описание общей схемы метода и качественный анализ сходимости для системы  [c.192]

При усложнении условии задачи, увеличении числа изделий и количества узких мест , лимитирующих выпуск разных видов продукции, ее решение потребует, конечно, более трудоемких и сложных расчетов. Однако современные методы линейного программирования и применение быстродействующих электронновычисли-тельиых машин позволяют успешно преодолевать эти трудности.  [c.115]

Из методов линейной алгебры, используемых в эко-номич. исследованиях, следует прежде всего указать на матричное исчисление, при помощи к-рого подвергаются строгому математич. анализу межотраслевые и межрайонные хоз. связи. Разработка такого метода анализа, начатая в СССР академиком В. С. Немчиновым, создает базу для применения теории воспроизводства К. Маркса в конкретных хозяйственно-исторнч. условиях. Эти работы связаны также с реализацией в хоз. практике закона пропорционального развития нар. х-ва. Они сопровождаются решением таких важнейших задач, как определение полных затрат общественного труда и различных материальных ресурсов на произ-во разных видов продукции, установление взаимоувязанной системы цен и др. Применение матричной алгебры к экономич. исследованиям предполагает широкое использование вычислительной математики и быстродействующей электронной счетной техники.  [c.415]


В связи с решением задач большого объема следует отметить важность алгорифмического описания производственных способов. Поясним, что это означает. Для решения задачи линейного программирования в ЭВМ помимо алгорифма решения должны быть введены все производственные способы. Хранятся они в специальном запоминающем устройстве, носящем название памяти машины. Как правило, ЭВМ имеет два типа памяти — оперативную и внешнюю (магнитные барабаны, ленты), различающиеся скоростями воспроизведения имеющейся в них информации. Оперативная память обладает гораздо большим быстродействием, поэтому в целях экономии машинного времени желательно как можно больше информации держать именно в оперативной памяти. Если способов иного и каждый из них описан индивидуально, то этот объем информации может быть настолько велик, что даже не поместится в память машины. Если же в ЭВМ введен алгорифм, правило, по которому она сама может по мере необходимости формировать способы, то это значительно повышает эффективность использования памяти ЭВМ, расширяет круг решаемых задач.  [c.44]

Традиционное для статистических пакетов построение линейной многомерной зависимости специально выделено в отдельную задачу. "Автоматический аналитик" строит множественную линейную регрессионную зависимость, как наиболее простое и доступное описание исходных данных, используя при этом быстродействующий алгоритм, автоматически выбирающий наиболее влияющие параметры. Традиционно для PolyAnalyst значительное внимание уделяется оценке значимости.  [c.131]

Основные алгоритмы для получения решений в стохастическом программировании распадаются на три группы прямые методы, прежде всего методы внутренней точки, методы декомпозиции Бандерса и методы декомпозиции на основе модифицированных функций Лагранжа. Эти методы высокоэффективны и используют специфику древовидной структуры множества сценариев. В настоящее время возможно решать задачи нелинейного стохастического программирования с числом сценариев свыше 10000. И что более важно, время счета по программе является линейной функцией числа сценариев. Таким образом, учитывая рост быстродействия компьютеров на 40 - 50 % в год, можно наращивать размерность задач стохастического программирования аналогичным образом. В то же время отметим, что необходим компромисс между реалистичностью модели и удобством ее использования.  [c.24]

Смотреть страницы где упоминается термин Линейная задача быстродействия

: [c.192]    [c.192]    [c.436]