Задача - сетевое планирование
Cтраница 1
Задачи сетевого планирования хорошо известны, и здесь нет нужды подробно описывать соответствующие алгоритмы. [1]
Предназначен для решения задач сетевого планирования на ЭВМ СМ-3, СМ-4 в среде ДОС СМ. [2]
 |
Объединение временных затрат.| Фрагмент дерева сборки. [3] |
В целом данная задача входит в класс задач сетевого планирования. [4]
Хорошо известными примерами специальных применений линейного программирования могут служить задачи сетевого планирования и транспортные задачи. [5]
Неплохой иллюстрацией к применению этого метода является одна из задач сетевого планирования. [6]
Предположим, что, пользуясь этой схемой, нам удалось до конца решить задачу сетевого планирования. Найдено такое решение, при котором полная длительность строительства имеет минимальное значение. Заметим сразу же, что это возможно только в том случае, если рабочие вообще не будут простаивать. Иными словами, при оптимальном планировании сумма человеко-часов, затраченных рабочими, должна в точности равняться сумме трудоемкостей всех работ. В частности, отсюда следует вывод, что в нашей задаче минимальное время наступления события 6 должно быть равно 498 рабочим часам. Но полная загрузка всех рабочих означает также, что все пути в сетевом графике должны стать критическими. Иначе говоря, все работы, окончание которых связано с наступлением данного события, должны заканчиваться в один и тот же момент. [7]
С учетом некоторых характерных особенностей задачи теории расписаний могут быть условно разделены на три группы: задачи согласования ( задачи сетевого планирования и управления); задачи распределения ( задача балансирования сборочной линии, задача о назначениях и др.); задачи упорядочения. [8]
Совокупность процессов, объединяемых понятием Программирование, и ее свойства, обусловливаемые определенной последовательностью работ, делают в процессе параллельного программирования ряда проблем экономически целесообразным использование рассматриваемого подхода в качестве задачи сетевого планирования. Этот подход хорошо известен и был выше рассмотрен на примере проведения системного ( проблемного) анализа. [9]
Библиотека стандартных программ ( БСП) Минск-32 содержит сотни стандартных программ, ориентированных на решение различных задач: перевод чисел из одной системы счисления в другую, редактирование информации, обработка данных, корректировка массивов, внутренняя сортировка, выборка, слияние и внешняя сортировка информации, решение задач линейного программирования, решение задач сетевого планирования, элементарные и специальные функции действительного, чисто мнимого и комплексного аргумента, программированная арифметика, вычисление корней алгебраических и транс-цедентных уравнений, операции с матрицами и векторами, вычисление определителей и решение систем линейных алгебраических уравнений, определение характеристического полинома, собственных значений и собственных векторов матрицы, численное решение обыкновенных дифференциальных уравнений, численное интегрирование, интерполяция и аппроксимация функций, специальные функции действительного и чисто мнимого аргумента, минимизация функции многих переменных, решение задач математической статистики. [10]
Эти З.с. обычно называют задачами сетевого планирования и управления, пользуясь термином, определяющим метод их представления и решения. [11]
В [4] была показана целесообразность и преимущества применения АТД для решения задач, основанных на применении сетевых ( графовых) моделей. Полученный программный продукт ( реализация МССПО) нами используется для повышения эффективности программирования задач сетевого планирования и управления. В качестве рабочего программного инструмента используется макроассемблер ЕС ЭВМ. [12]
Их использование для подготовки программ требует специальной квалификации и искусства. Они, в частности, наряду с языком Ассемблера, применяются системными программистами для создания пакетов прикладных программ. Проблемно-ориентированные языки предназначены для составления программ из модулей, входящих в состав пакетов прикладных программ. Выполняя модули пакета в определ. Пример пакета прикладных программ - пакет СПУ ЕС, предназначенный для решения задач сетевого планирования и управления. Конкретные проблемно-ориентированные языки разрабатываются с тем расчетом, чтобы дать возможность описывать подлежащую решению задачу и данные в форме, близкой к проф. [13]
Метод оптимального планирования является естественным развитием идеи ограниченного перебора реализуемых планов. Он предполагает проведение сравнительного анализа всех допустимых реализуемых планов и выбора из них оптимального, с позиции критерия системы, плана. Практическое применение процедур оптимального планирования требует решения ряда проблем. Так, необходимо иметь формализованные описания целевой функции и модели ограничения системы, нужно уметь выбирать среди множества всех допустимых планов оптимальный. Решение первой задачи лежит в сфере построения математических моделей различных элементов народного хозяйства. Проблема эта частично уже рассматривалась нами в предыдущих главах. Разработка конструктивных алгоритмов поиска оптимальных планов является предметом математического программирования. Как правило, практическое использование этих методов требует выполнения большой вычислительной работы и использования уже не счетов и арифмометров, а мощных и современных ЭВМ. Хорошо развитая к настоящему времени теория, широкий набор теоретически и эмпирически обоснованных алгоритмов уже в настоящее время дают возможность на практике решать широкий класс задач оптимального планирования. Здесь могут быть названы транспортные задачи, задачи размещения предприятий, задачи календарного планирования, задачи сетевого планирования и многие другие. [14]
Страницы: 1