Уменьшение времени построение дерева решений для задач линейного программирования с помощью параллельных вычислений
Два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с помощью параллельных вычислений. Результаты применения обоих способов, направление дальнейших исследований: повышение мелкости подзадач.
Подобные документы
Экономическая формулировка задачи рецептуры сырья. Последовательность работ при решении задачи линейного программирования в MS Excel. Содержание пищевых веществ и энергетической ценности продуктов. Табличная запись задачи линейного программирования.
статья, добавлен 09.04.2019Ознакомление с вербальной постановкой задачи линейного программирования. Рассмотрение и характеристика симплексного метода решения задач. Анализ решения задачи в еxcel. Исследование результатов расчета и процесса выработки управленческого решения.
курсовая работа, добавлен 11.04.2017Анализ модели вычисления в виде графа "операции-операнды", которая может использоваться для описания информационных зависимостей в выбираемых алгоритмах решения задач. Оценка эффективности максимально возможного параллелизма в результате их использования.
лекция, добавлен 17.09.2013Рассмотрено целочисленное программирование как один из наиболее молодых, перспективных и быстро развивающихся разделов математического программирования. Приведены примеры целочисленных задач линейного программирования. Методы решения задач такого типа.
доклад, добавлен 28.03.2020Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014Применение метода последовательного улучшения плана для решения задач линейного программирования. Разработка алгоритма с помощью симплекс-таблиц. Построение матрицы коэффициентов ограничений. Выделение памяти под одномерный массив и его инициализация.
курсовая работа, добавлен 27.05.2014Назначение и принципы построения вычислительного кластера. Анализ кластерных систем для организации параллельных вычислений. Методы организации параллельной архитектуры. Разработка кластера для организации параллельных процессов обработки информации.
дипломная работа, добавлен 06.10.2016Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Определение основных возможностей языка программирования высокого уровня, предназначенного для программирования в гибридной модели вычислений data-control flow – языка DCF. Анализ языка DCF как расширения языка последовательного программирования Си.
статья, добавлен 28.10.2018Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
лекция, добавлен 17.09.2013Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Линейное программирование как один из наиболее употребительных аппаратов финансовой математики. Программное обеспечение линейного программирования. Симплекс-метод как универсальный метод, позволяющий решать задачи линейного программирования, моделирование
курсовая работа, добавлен 27.02.2009Разработка алгоритма расчета коэффициента кластеризации неполной сети и программы на основе полученного алгоритма. Использование параллельных вычислений для расчета коэффициента кластеризации. Принадлежность исследуемого узла к той или иной группе.
статья, добавлен 02.02.2019Алгоритмы и структуры данных для параллельных вычислений в задачах строительной механики методом конечных элементов. Их программная реализация на графических процессорах. Сравнение скорости решения задачи разработанной программой с комплексом ANSYS.
статья, добавлен 30.05.2018Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Понятие "облачный". Использование облачных вычислений в робототехнике. Преимущества облачных вычислений, технические аспекты (Джеймс Кафнер). Повышение работоспособности с помощью облачной робототехники и автоматизации за счет новых возможностей.
реферат, добавлен 14.01.2014Решения задач линейного программирования в среде Microsoft Excel. Построение таблицы для расчета оптимального плана распределения ресурсов производства для получения прибыли с помощью надстроек программы Excel, анализ отчета по результатам решения.
лабораторная работа, добавлен 24.11.2014Популярные языки программирования. Применение языка Ада в системах реального времени. Описание алгоритмов решения вычислительных задач с помощью Алгол. Предназначение Бейсика. Процедурно-ориентированный язык Паскаль. Возникновение и эволюция языка C++.
реферат, добавлен 24.03.2010Принципы решения задач нелинейного программирования. Рассмотрение методов одно- и многомерной оптимизаций. Анализ инструментальных методов принятия решений. Нахождение варианта внедрения электронного бухгалтерского учета с помощью программы "Выбор".
курсовая работа, добавлен 10.03.2016Динамическое программирование как математический аппарат, разработанный для повышения эффективности вычислений при решении некоторого класса задач математического программирования путем их декомпозиции. Соотношения Беллмана, задачи максимизации функции.
лекция, добавлен 18.08.2017Место технологий OpenMP на рынке средств программирования компьютеров. Общая структура и область применения механизма написания параллельных программ для систем с общей памятью. Преимущества программирования в OpenMP, для современных пользователей.
лекция, добавлен 10.12.2013Изучение научного направления "Природные вычисления" на примере муравьиных алгоритмов, теоретическая основа, их работа, моделирование и решение задач оптимизации, результаты исследования и реализация проекта с помощью языка программирования Delphi.
курсовая работа, добавлен 08.01.2014Использование машинно-ориентированных языков программирования. Назначение машинно-независимых языков для написания алгоритмов решений задач. Пример простой программы на языке программирования Ассемблер. Особенности и недостатки языка программирования С.
курсовая работа, добавлен 25.12.2014Проблема при организации параллельных вычислений в кластерном пакете mpich. Разработка расширения для пакета mpich, позволяющего осуществлять управление очередями заданий в кластере локальной сети. Планирование стохастического метода управления очередями.
статья, добавлен 28.05.2017