- •6.Бизнес-план полиграфического предприятия.
- •Расчет газетного производства
- •Загрузка печатного оборудования
- •12.Проектирование книжно-журнального печатного производства.
- •15.Проектирование производства с использованием цифровой печати.
- •18.Методы сравнения. Сравнения вариантов методом регрессии. Вывод линейного уравнения.
- •19.Метод сравнений. Экспертный опрос на основе метода парных сравнений.
- •20.Методы сравнений. Экспертный опрос на основе ранговой корреляции.
- •22.Транспортная задача. Правило «Северо-западного угла».
- •23. Транспортная задача. Правило «Минимально элемента».
- •24. Транспортная задача. Метод потенциалов.
- •26. Компоновка подразделений предприятия в производственном здании.
- •27. Планировка производства и транспортная система предприятия.
- •28. Планировка печатного производства.
- •29. Планировка брошюровочно-переплетного производства.
- •31. Особенности проектирования допечатного производства с учетом различных способов печати.
- •36.Основные этапы разработки технологической части проекта полиграфических предприятий.
- •37. Достоинства и недостатки размещения полиграфического производства в одноэтажном здании.
- •38. Достоинства и недостатки размещения полиграфического производства в многоэтажных зданиях.
- •2. Основные понятия и определения полиграфического производства
- •1. Современное состояние технологии и развития полиграф. Производства
- •4. Порядок проектирования полиграфического производства. Предпроектные работы.
- •5. Порядок проектирования полиграфического производства. Состав и содержание тэо.
- •8.Системная последовательность разработки технологического проекта.
- •7. Рабочий проект и рабочая документация
- •9. Выбор рациональных технологических вариантов по целевой установке
- •14. Проектирование производства с использованием траф печати
- •17. Проектирование допечатного производства.
- •3. Производственный процесс. Этапы производственного процесса.
- •32. Типовые схемы технологических процессов
- •40. Какие документы регламентируют процесс проектирования. Что должен содержать проект предприятия.
- •16. Проектирование брошюровочно-переплетного производства.
- •25. Общие понятия сетевых моделей. Сеть транспортных потоков.
- •11.Проектирование производственных процессов. Рекомендации по выбору способа печати.
- •34. Архитектура и инструменты сапр производственной системы.
- •35.Архитектура системы управления производством (сау).
- •21. Методы линейной оптимизации.
25. Общие понятия сетевых моделей. Сеть транспортных потоков.
Теория потоков возникла одновременно с разработкой методов решения задач, связанных с рациональной перевозкой грузов. Схема доставки груза представлялась в виде графа, по ребрам которого проходит подлежащий максимизации поток этого груза. Позднее обнаружилось, что к задаче о максимальном потоке сводятся и другие важные оптимизационные практические задачи.
Сеть (или линейный граф) определяется заданием двух множеств: множества вершин X и множества дуг a, соединяющих различные пары узлов.
Вершины (или узлы, точки) обозначаются x1 , x2 , … , xn и изображаются точками на плоскости или в пространстве. Общее количество вершин сети будем обозначать через n.
Дуги (или ребра, звенья) — это пары связанных между собой элементов множества X. Дуги будем обозначать u1 , u2 , … , um. Их изображают отрезками или кривыми линиями.
Если на каждой дуге задана ориентация (направление), т. е. определен порядок в паре вершин, связанных данной дугой ( i, j ) от xi к xj, то говорят, что сеть ориентированная.
В сети есть вершины I, которые являются входом, истоком и есть вершины S, которые служат выходом, стоком сети.
Предположим, что между парой узлов допускается только одна дуга (i, j): если ребро (i, j) входит в сеть, то оно также принадлежит сети.
Рис. истоком I является вершина 1, стоком S— вершина 6.
Максимальное количество rij продукции, которое может пропускать за единицу времени ребро (i, j), называется его пропускной способностью. В общем случае rij не равно rji. Если вершины i и j на сети не соединены, то rij = rji = 0. На сети пропускные способности ребер указаны в скобках. При этом первое число — это пропускная способность в направлении от вершины i к вершине j, второе — в противоположном направлении. Пропускные способности сети можно задать квадратной матрицей R n-го порядка. Поскольку rij = 0, на главной диагонали этой матрицы стоят нули. Матрица R пропускных способностей сети, изображенной на рисунке, представлена в нижеприведённой таблице. Здесь n — 6-го порядка.
Матрица R пропускных способностей сети
Количество хij продукции, проходящей через ребро ( i, j ) в единицу времени, называется потоком по ребру ( i, j ).
Если поток по ребру ( i, j ) меньше его пропускной способности, т.е. xij < rij, то ребро ( i, j ) называют ненасыщенным, если же xij = -xij (9) — насыщенным.
Совокупность Х={ xij } потоков по всем ребрам ( i, j ) сети называют потоком по сети или просто потоком.
Из физического смысла грузопотока следует, что поток по каждому ребру ( i, j ) не может превышать его пропускную способность, т. е. (10).
Для любой вершины, кроме истока I и стока S, количество продукции, поступающей в эту вершину, равно количеству продукции, вытекающей из неё. Это требование можно выразить записью (11).
Данное ограничение называют условием сохранения потока: в промежуточных вершинах потоки не создаются и не исчезают. Отсюда следует (12) , где j — конечные вершины ребер, исходящих из I; i — начальные вершины ребер, входящих в S.
Линейную функцию f называют мощностью потока на сети.