Анализ и краткое описание возможных методов решения - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ
Для решения сформулированной задачи, т. е, для нахождения оптимального варианта конструкции наиболее эффективным является метод динамического программирования, основанный на принципе оптимальности Белмана, который заключается в том, что каков бы ни был путь достижения некоторого состояния, последующие решения должны принадлежать оптимальной стратегии для части пути, начинающейся с этого состояния. Процесс поиска решения обычно проводится от последнего этапа к первому, так как только на последнем этапе можно выбрать проектное решение таким образом, чтобы оно обеспечило минимум целевой функции качества.
Считаем, что множество проектных решений задано графом:
С пронумерованными вершинами от 1 до n. Где E={e1,e2,..eN} - множество графа, которому поставлено в соответствие множество узловых реализаций, т. е. частных, промежуточных технических решений;
V={v1,v2,...,vM} - множество возможных переходов (связей) между узловыми реализациями.
При этом каждой дуге графа (еI, eJ) приписано значение интегрированного критерия качества, т. е. длина дуги а(eI, eJ)
Процесс проектирования технических решений является ориентированным процессом от его начала к завершению. Эта особенность отражена в порядковой функции MMD в виде множества дуг графа без контуров. Свойство упорядоченности процесса проектирования позволяет более рациональную процедуру поиска оптимального технического решения на основе MMD с меньшими затратами.
Модифицированный метод последовательных приближений предполагает :
- 1. разбиение сетевой модели ТП на уровни (слои); 2. решение системы линейных уравнений обычным методом последовательных приближений с учетом модели:
Г-1 eI - множество вершин графа G, предшествующих вершине eI.
При решении задачи графическим способом на заданном графе определяются вершины, которые не имеют предков и которые образуют первый слой. Затем удаляются вершины первого слоя с инцидентными дугами и ребрами и определяются вершины, которые не имеют предков и которые образуют второй слой. Операция п.2 повторяется многократно до полного расслоения графа.
Нахождение кратчайшего пути на графе модифицированным методом заключается в решении следующей системы уравнений (по минимальному критерию)
Модифицированный метод решения задачи сводится к решению системы:
Где k - номер приближения;
R - число слоев сети;
N - номер конечной вершины сети.
NG - множество вершин, расположенных в g-том слое. Очевидно, что для нахождения оптимального решения достаточно (r-2) итерации.
Похожие статьи
-
Многозадачный технологический процесс - Методы анализа объектов и решений
Многозадачный технологическим процессом называется технологический процесс изготовления группы деталей с разными (в определенных пределах)...
-
Конструкция современных электронно-вычислительных средств отличается значительной сложностью и разнообразием. Они представляют собой сложные комплексы,...
-
Предложенный подход к решению задач исследования Используя в качестве основы присутствующее в наличии программное обеспечение, которое применимо к...
-
Метод Гаусса. Метод Гаусса решения систем линейных уравнений состоит в последовательном исключении неизвестных и описывается следующей процедурой. С...
-
Этапы компьютерного моделирования при исследовании термодинамических процессов в композиционных материалах Композиционные материалы, состоящие из...
-
Формирование технологической документации - Методы анализа объектов и решений
Конечным результатом технологической подготовки производства является получение технологической документации, необходимой для осуществления...
-
В качестве инструмента моделирования был выбран программный продукт RunaWFE. Данный продукт позволяет не только создать модель бизнес-процесса, но и...
-
Корпоративная интеграционная подсистема на базе IBM WebSphere Business Integration Message Broker [28] отвечает за выстраивание корпоративной...
-
Моделирования случайных процессов - Теоретические основы информационных технологий
Моделирование случайных процессов - мощнейшее направление в современном математическом моделировании. Событие называется случайным, если оно достоверно...
-
В данной главе рассмотрены основные проблемы, решение которым будет предложено в данной работе. Помимо этого, описаны основные понятия и принципы...
-
Транспортная задача оптимальность Поставим в соответствие поставщикам потенциалы Ui, , а потребителям - Vj, . В оптимальном плане для всех базисных...
-
Методы Рунге-- Кутты-- важное семейство численных алгоритмов решения обыкновенных дифференциальных уравнений и их систем. Данные итеративные методы...
-
Обзор модулей системы - Моделирование и анализ процессов внутреннего документооборота предприятия
Структурно модули системы представляют собой наборы компонент различных типов. Компоненты имеют характерный интерфейс и наборы данных, определяемые их...
-
В работе использовались следующее программное обеспечение для решения поставленных задач: AutoCAD, ANSYS Workbench, ANSYS Icepak. Система AutoCAD...
-
Построение схемы формирования структурного решения - Методы анализа объектов и решений
Управление данные информационный структурный Структурное решение может приниматься в рамках одного структурного фрагмента информационной модели (модуля),...
-
Данная глава посвящена описанию автоматизированного тестирования, его типам, выявлению достоинств и недостатков в автоматизации тестирования. Более того...
-
Данный процесс отражает регламент работ по разработке программных продуктов в рамках учебных проектов, который будет использован при создании исполяемой...
-
Программный алгоритм визуальный гаусс В программу включены следующие процедуры: "gauss1", "gaussj", "New1Click", "Button1Click", "Button2Click",...
-
Система Microsoft Project - Методы анализа объектов и решений
Планирование проектов в Microsoft Project В век высоких технологий и больших скоростей промышленность идет в ногу со временем. И для успешного...
-
В данной части работы будут рассмотрены основные бизнес-процессы этапа разработки программного обеспечения в рамках учебных проектов в университете. В...
-
Общее описание системы Система Directum является корпоративной системой электронного документооборота, которая упрощает работу с большим потоком...
-
В данном параграфе описывается процесс "Управление ОРД", детальная модель которого представлена в Приложении А. Для наглядной демонстрации была создана...
-
Модель процесса проектирования - Методы анализа объектов и решений
Модель процесса проектирования (МПП) устанавливает состав, значения атрибутов и последовательность выполнения операций проектирования. Существуют два...
-
Методы и средства проектирования - Автоматизированные системы обработки экономической информации
Проектирование - процесс создания проекта-прототипа, прообраза предполагаемого или возможного объекта, его состояния. Современная технология создания АИС...
-
Введение - Анализ НМ-сети с разнотипными заявками в нестационарном режиме и ее применение
ПОСТАНОВКА ЗАДАЧИ. Моделирование - один из наиболее распространенных методов исследования процессов функционирования сложных систем. Известно достаточно...
-
В ходе проектирования объектов зачастую происходит многократное повторение различных операций проектирования. Основная причина заключается в том, что...
-
Для осуществления первой задачи данной работы был проведен проведение подробный анализ семи наиболее распространенных технологий работы с Большими...
-
Описание основных возможностей МКЭ МКЭ представляет собой эффективный метод решения инженерных задач. Область применения метода от анализа напряжений в...
-
Подход NoSQL - Технологии больших данных: анализ и выбор решения для реализации проекта
Понятие NoSQL означает "Не только SQL" или "Не SQL". Термин получил известность, начиная с 2009 год, когда развитие интернет-технологий и социальных...
-
Моделирование параллельных программ Рассмотренная схема проектирования и реализации параллельных вычислений дает способ понимания параллельных алгоритмов...
-
Конечно-элементный анализ широко применяется при решении задач механики деформируемого твердого тела, теплообмена, гидро - и газодинамики, электро - и...
-
Для того, чтобы разработать оптимальный метод интеграции сторонних систем в существующую ИТ-инфраструктуру систем компании, требуется точно поставить...
-
Известно, что создание систем "с нуля" приводит к глобальным затратам компании на фонд оплаты труда, на поддержание созданного решения. К тому же, чем...
-
Информационная система крупной организации, как правило, представляет собой исторически сложившуюся совокупность отдельно работающих систем, которые...
-
Заключение - Методика моделирования основных процессов разработки программного обеспечения
В рамках данной работы был рассмотрен процесс разработки ПО как части учебных проектов в НИУ ВШЭ - Пермь. Учебные проекты отличаются от реальных,...
-
Теоретические предпосылки исследования Системы поддержки принятия решений Системы поддержки принятия решений (СППР), представляют собой приложения узкого...
-
Математическое обеспечение позволяет использовать методы автоматизированного поиска оптимальных вариантов при проектировании системы. Часто при решении...
-
Методы разработки вычислительной сети: 1. Экспериментальный метод - персонал предприятия закупает "новинки" рынка компьютерной техники. Такой метод -...
-
Введение - Методика моделирования основных процессов разработки программного обеспечения
В последнее время во многих предприятиях происходит внедрение новых моделей управления и различных информационных систем, обеспечивающих увеличение...
-
Прямоточная система применяется для хозяйственно-питьевого и противопожарного водоснабжения. В некоторых случаях применяется и для...
Анализ и краткое описание возможных методов решения - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ