Поскольку задача (3.15)-(3.17) является частным случаем задачи линейного программирования, ее можно привести к канонической форме. При этом достаточно просто устанавливается, что ранг матрицы задачи равен т-1, где т — количество вершин в сети. Введем дополнительно еще некоторые понятия, используемые при описании свойств сетевых задач. [c.125]
Задача о кратчайшем пути. Классическим примером сетевых задач является определение кратчайшего пути между вершинами сети. Пусть задан граф (/, Д G), каждой дуге которого поставлено в соответствие число d, называемое длиной. Также пусть выделены две вершины графа s и /, и требуется найти путь наименьшей длины, ведущий из вершины s в вершину t. [c.128]
Линейная сетевая задача. [c.134]
Приведите формулировку линейной сетевой задачи. [c.135]
Для решения подобных задач целесообразно использовать сетевой метод планирования и управления (СПУ). Сетевой график может быть использован как для организации и планирования по отдельным этапам, так и для всех работ по подготовке производства. Составление исходного сетевого графика требует прежде всего разработки перечня всех необходимых работ, изучения последовательности их выполнения, взаимосвязи и взаимозависимости, установления продолжительности каждой работы. При его разработке необходим детальный и всесторонний анализ основных и промежуточных целей того комплекса работ, планирование и управление которым предполагается перевести на сетевой метод. При этом основной целью разработки принято считать такое событие, которое определяет качественную завершенность всего комплекса планируемых работ. Например, при планировании работ по освоению производства новой продукции основной целью будет доведение процесса изготовления этой продукции до устойчивых плановых характеристик. [c.102]
Промежуточные цели характеризуют решения частных задач. Например, в освоении производства новой продукции такими целями являются утверждение технического задания, разработка рецептуры, материальная подготовка производства и т. д. Промежуточные цели взаимосвязаны по результатам и по временной последовательности их осуществления. Они различаются по уровню их соотношения с основной целью. Так, утверждение технического задания на новую продукцию относится к первому уровню, разработка рецептуры — ко второму, материальная подготовка — к третьему и т. д. Сложность установления уровня промежуточных целей возрастает по мере роста масштаба и сложности разработок. Поэтому процесс разработки исходного сетевого графика начинается со структурного анализа комплекса работ и выявления последовательности их выполнения и взаимосвязи. Составление такой структуры ( дерева системы ) осуществляется специалистами. По каждой группе работ назначаются ответственные за их выполнение. [c.102]
При большом числе плановых задач по определению оптимального способа организации работ и использования оборудования применяют имитационные модели, воспроизводящие экономические и производственные условия с помощью ЭВМ. Из методов статического моделирования применяют метод Монте-Карло, сетевые модели и др. [c.128]
Модели сетевого планирования позволяют определить минимальные сроки решения производственной задачи при ограничениях стоимости выполняемых работ и используемы ч ресурсов минимизировать стоимость комплекса работ при ограничении сроков их выполнения и имеющихся ресурсов, а т п же потребление ресурсов при ограничениях стоимости и сроков работ. Сетевые модели наиболее эффективны в оперативном управлении производством. Они служат основой для построения системы сетевого планирования и управления (СПУ). [c.346]
КАЛЕНДАРНЫЙ СЕТЕВОЙ ГРАФИК. Четвертый этап предусматривает построение календарного сетевого графика на основе оценок продолжительности операций и полученной сетки. Методика расчетов не входит в задачи нашей книги. Сетевой график на рис. 21.6. построен на основе расчетов по проекту строительства гаража. Продолжительность работ по проекту составляет 15 дней. [c.634]
Построение сетевых графиков связано с двумя понятиями — событие и работа. Комплекс работ делится на ряд (множество) отдельных событий (или задач), которые считаются основными элементами системы и изображаются на графике кружками (рис. 4.2). [c.64]
Применительно к простым одноуровневым сетевым системам построение математической модели не представляет больших затруднений, так как каждая цель формируется при совершении одного или нескольких процессов одного уровня и задача состоит в согласовании входов и выходов сопряженных блоков. Построение же математической модели многоуровневой иерархической системы представляет значительные трудности, так как главная цель в таких системах достигается только тогда, когда оказывается совершенной вся совокупность операций по достижению всей иерархии частных целей ее составляющих, т. е. когда проведена системная операция по формированию главной цели. [c.31]
Наиболее широко пользуются методом сетевого планирования для решения временных задач, т. е. для изыскания путей выполнения заданного объема работ в кратчайший срок. [c.152]
Сетевая модель (график) позволяет четко отображать объем решаемой задачи с любой степенью детализации работ и определять наиболее рациональную, с точки зрения безопасности и затрат времени, технологическую последовательность выполнения работ с учетом конкретных условий. [c.381]
На практике возникает большое число задач, где необходимо определить оптимальный способ организации работ и использования оборудования. В этом случае применяют имитационные модели, заключающиеся в имитации экономических и производственных условий на ЭВМ путем воспроизведения элементарных явлений и актов процесса в последовательности, содержащей реальные связи и взаимосвязи. Из методов статистического моделирования используются метод Монте-Карло, сетевые модели и др. Содержание и методика использования конкретных моделей рассматривается далее. [c.19]
Сетевые модели и модели оптимального планирования позволяют решать задачи по выбору наиболее эффективных путей использования трудовых, материально-энергетических и технических ресурсов в различных производственных условиях. [c.310]
Таким образом, целевая функция (2.9) вместе с ограничениями (2.11), (2.17) и (2.18) представляет собой экономико-математическую модель задачи необходимо найти такие значения темпов выполнения работ сетевой операционной модели (количества добавляемых на процессы технологических звеньев), которые обеспечивают строительство объекта в плановые сроки при минимуме затрат на передислокацию строительно-монтажных подразделений. Данная задача относится к классу нелинейных задач целочисленного программирования. Даже в упрощенном варианте организации строительства без учета сменности работ решение задачи представляет определенную трудность. [c.50]
О сложности задачи можно судить по числу различных вариантов решения сетевой модели. При односменной организации работ число вариантов осуществления отдельного процесса составляет [c.50]
Одной из задач данной работы является ознакомление ИТР с системой сетевого планирования и управления на предприятиях нефтяной промышленности, с методом СПУ и практикой управления с помощью сетевых графиков. [c.4]
Применение метода сетевого планирования и анализа позволяет решать в основном две задачи. [c.20]
Результаты расчета сетевых графиков используются при составлении расписания производства работ. В зависимости от. имеющихся ресурсов решаются две задачи [c.54]
Операции по составлению расписаний производства работ с решением указанных задач называются оптимизацией сетевых графиков. [c.54]
Если технологический процесс, представленный сетевым графиком, в какой-то мере отработан практически или же представлен в законченной составителями форме, задача оптимальной организации плана работ сводится лишь к рациональному распределению ресурсов по его работам. [c.96]
Для решения задачи необходимо построить сетевой график строительно-монтажных работ. При построении графика проводятся процедуры, аналогичные описанным в упомянутой методике. Так как процесс строительства буровых хорошо отработан практически, то оптимизация сетевого графика по времени приводится к расчету минимальной продолжительности строительства, которая равна длине критического пути. После определения продолжительности строительства буровой требуется так разместить работы и людские ресурсы, чтобы потребление ресурсов было оптимальным. [c.98]
Для решения этой задачи после составления пронумерованного сетевого графика рационально составить линейную диаграмму проекта. [c.98]
Решение возникающей задачи может быть осуществлено при помощи алгоритмов решения СТЗ ДО (однако их применение требует дополнительного обеспечения специальными приемами связности графа задачи) и алгоритмов, учитывающих блочный характер матрицы СТЗ. В статье [12] рассмотрены соответствующие модификации алгоритма К. В. Кима и известного метода декомпозиции. Вычислительные аспекты рассмотренных сетевых задач обсуждаются в статье [16]. В частности, соответствующие графы могут иметь большую размерность вследствие многократного дублирования (по числу продуктов) вершин и дуг исходной транспортной сети, однако на практике существует возможность существенного уменьшения этой размерности. В статье даются сравнительные оценки этих моделей для случая, когда возможно применение их обеих. Результаты весьма огра--ниченного эксперимента показали некоторую предпочтительность более частной модели. [c.71]
Задачу минимизации функции (3.13) при ограничениях (3.11)-(3.12) обычно называют линейной сетевой задачей. Очевидно, что она является задачей линейного программирования. Если дополнительно для каждой дуги сети rfeD определить величины rrf>0, называемые пропускными способностями, то, добавив ограничения [c.123]
Основными признаками при формировании очередности является соблюдение методического, логического, организационного и информационного единства. В качестве инструментария, используемого для увязки и контроля хода проектирования задач комплекса, может быть рекомендована оптимизация моделей на сетевых графах с учетом имеющихся ресурсов, выделенных на проектирование. Нормативная основа функционирования в службе управления персоналом САОИ должна быть зафиксирована в соответствующих методических и регламентирующих документах организации. В них должны быть сформулированы общие положения и содержание задач, реализованных в автоматизированном режиме, инструкции пользователям по решению отдельных задач, описание форм входных и выходных документов. [c.321]
Для оценки НИР и ОКР, не имеющих аналогов, используется такжг селективный метод прогнозирования и перспективного пла-ниронания (СМИ). Он основан на системном подходе, в результате чего решения частных задач, например улучшения отдельных параметров машин, выполняются таким образом, чтобы спо собствовать в наилучшей мере достижению генеральной цели При этом методе используются элементы ряда известных эксперт-но-оценочных систем, таких, как Патерн , Дельфи , сетевое планирование и управление, а также экономико-математические методы. СМП позволяет, в частности, выбрать из нескольких возможных вариантов решения задачи оптимальный с учетом вероятности ее реализации, затрат, эффективности, времени выполнения разработки, установить наиболее эффективные области ее применения. Селективный метод прогнозирования и управления включает ряд этапов, важнейшие из которых следующие состав- [c.249]
Кроме того, можно отметить, что задачи оптимизации сетевых моделей решаются по одному варианту технологической последовательности строительства, т. е. в них не учитывается возможность изменения технологии строительства, варьирования глубины совмещения процессов и т. д. В задачах выравнивания ресурсов и корректировках по времени сетевые модели вообще приводятся к детерминированной календарной форме и теряют свои примущества динамических моделей. В детерминированных сетевых моделях, даже в обобщенных сетевых моделях, записанных в терминах событий, трудно описать с достаточной простотой сущность поточно-организационных вероятностных строительных процессов, что не позволяет разрабатывать мероприятия по обеспечению надежности строительного производства. Из-за указанных недостатков сетевые модели не нашли достаточно широкого применения в практике строительства объектов транспорта нефти и газа. [c.29]
Методы СПУ могут с успехом применяться в нормировании и научной организации труда Создатели метода критического пути Дж. Келли и Н. Уолке р в 1959 г. писали Главная задача... состоит в отыскании некоторого подхода к определению цели (критерия) для всех проектов, которая принимала бы во-внимание... уравнивание потребности в рабочей силе по специальностям... возможностей, касающихся материалов и оборудования и т. д. [8]. Методы сетевого планирования в сочетании с вычислительной техникой позволяют выравнить пики потребности в рабочей силе за счет систематических сдвигов сроков работ и исследования в каждом положении равномерности потребления рабочей силы. [c.31]
Систем 1, СПУ может эффективно функционировать только при условии четкой работы всех звеньев, занятых в производстве. Организация такой работы входит в основные функции руководителей. Изучение состояния применения линейных и сетевых моделей в планировании и управлении на буровых и нефтедобывающих предприятиях нефтяной промышленности, проведенное ВИИИОЭНГ и нормативно-исследовательскими станциями объединений, показывает что для широкого внедрения сетевых методов и повышения их эффективности на буровых, вышкомонтажных, нефтегазодобывающих, строительно-монтажных и других предприятиях в составе производственных отделов должны быть созданы штатные группы СПУ. Главной задачей этих групп является разработка сетевых и комплексных планов-графиков на ведение производственных процессов, и организационно-технических мероприятий, обеспечивающих [c.92]
Смотреть страницы где упоминается термин Сетевые задачи
: [c.218] [c.99] [c.120] [c.447] [c.98]Смотреть главы в:
Математические исследования операций в экономике -> Сетевые задачи