Большая База Рефератов - Организация строительства и управление качеством

Организация строительства и управление качеством

* Показатель мощности сооружения, м3/сут.;

** Показатель емкостей сооружений, м3;

*** Размер сооружений в плане.

Оглавление

Мобильные ( инвентарные ) сооружения канализации заводского изготовления.

|402-22-20 |Насосная станция |5 |3x6x2,6 |

|402-22-22 |То же |16 |3x3x2,6 |

|402-22-21 |-”- |8…60 |3x6x2,8 |

|402-22-17 |-”- |73 |2,8x5,2x3 |

|ТП-402-22-43 |То же, при |5 |1,6x2,3x1,6 |

|с. 83 |глубине | | |

|ТП-402-22-41 |-”- |16 |0,5x1,7x1,7 |

|с.83 | | | |

|ТП-402-22-44 |То же, при |16 |0,5x1,7x1,7 |

|с.83 |глубине | | |

| |5 м. | | |

|ТП-402-22-42 |То же, при |20 |0,5x1,7x1,7 |

|с.83 |глубине | | |

|402-22-19 |Установка очистки|12* |3,2x12,2x4,8 |

|402-22-8 |-”- |25* |6,2x12,2x3,8 |

|402-22-34.83 |-”- |50* |9x12x4,8 |

|1682-1 |Комплекс |25* |15x20** |

|1682-2 |То же |50* |15x20 |

|БИО-100 |-”- |100* |132x2x21,8** |

|БИО-200 |-”- |200* |16,2x21,8** |

|402-22-37 |-”- |100, 200, 400* |70,7x76,4** |

|см.83 | | | |

|Кристалл |Комплексная |- |6,2x2,8** |

* Показатель мощности сооружений, м3/сут.

** Размер сооружений.

Оглавление

Алгоритмы построения n-перестановок.

(Из кн. В.В. Шкурба Задача трёх станков, стр. 23…27) ?n

Однако, чтобы «улучшать» метод перебора, нужно, прежде всего, уметь им

пользоваться—для задач поиска экстремальных перестановок это означает уметь

строить все возможные «-перестановки, другими словами, надо знать алгоритм

построения всех n-перестановок.

Нетрудно после некоторых попыток «нащупать» элементарный регулярный прием

получения последовательности всех n!-перестановок (чем мы уже неявно

воспользовались при формировании табл. 3 из предыдущего пункта), начиная с

начального упорядочения чисел 1, 2, ..., п по возрастанию (пусть п=5):

1, 2, 3, 4, 5

1, 2, 3, 5, 4

1, 2, 4, 3, 5

1, 2, 4, 5, 3

1, 2, 5, 3, 4

1, 2, 5, 4, 3

1, 3, 2, 4, 5

Чтобы попроще описать найденный прием, введем некоторые понятия.

Пару соседних чисел (в перестановке) назовем упорядоченной, если первое

число в паре меньше

второго.

Рассмотрим некоторую перестановку Оп. Найдем первую с конца перестановки

упорядоченную пару. Так в перестановке ?n =(1, 3, 5, 4, 2) первая с конца

упорядоченная пара есть пара (3, 5). Первое число такой пары назовем

обрывающим. Перестановочный хвост в ?n образует последовательность чисел,

начиная с обрывающего.

Реупорядочить перестановочный хвост означает:

1) заменить обрывающее число на наименьшее из перестановочного хвоста

число, превосходящее обрывающее;[pic]

Рис. 7. Блок-схема Алгоритма-1 получения всех n-перестановок.

2) все остальные числа из перестановочного хвоста (вместе с обрывающим)

расположить в порядке возрастания.

Так в нашей перестановке ?n= (1, 3, 5, 4, 2) обрывающее число есть 3,

перестановочный хвост есть последовательность (3, 5,4, 2).

Заметим, что обрывающего числа не найдется только в перестановке, в

которой все числа расположены в порядке убывания. В нашем алгоритме это

сигнал того, что решение закончено.

Введение понятий «обрывающего числа», «перестановочного хвоста»,

«реупорядочения» позволяет упростить описание алгоритма построения всех га-

пе-рестановок. Этот алгоритм — назовем его Алгоритмом-1—представлен блок-

схемой на рис. 7. Получение первых нескольких перестановок по этому

алгоритму отображено в табл. 4.

Таблица 4

Первые 6 перестановок, полученные согласно Алгоритму-1

|1|(1, 2, 3, |4 |(4, 5) - |––> (5, 4) |

| |4, 5) | | | |

|2|(1, 2, 3, |3 |(3, 5, 4) - |—>• (4, 3, 5)|

| |5, 4) | | | |

|3|(1, 2, 4, |3 |(3, 5) - |––> (5, 3) |

| |3, 5) | | | |

|4|(1, 2, 4, |4 |(4, 5, 3)- |––> (5, 3, 4)|

| |5, 3) | | | |

|5|(1, 2, 5, |3 |(3, 4) - |––> (4, 3) |

| |3, 4) | | | |

|6|(1, 2, 5, |2 |(2, 5, 4, 3)|—>(3, 2, 4, |

| |4, 3) | |- |5) |

Нетрудно убедиться в том, что Алгоритм-1 действительно решает поставленную

задачу. Этот факт очевиден для п == 1, можно проверить и для га == 2. Пусть

это верно для (n— 1), т.е. алгоритм действительно получает все различные

перестановки в случае п — 1 элементов. Но если применить этот алгоритм для

п элементов, то цифра 1, стоящая на первом месте в исходной перестановке,

будет заменена на 2, только когда она станет обрывающим числом, т. е. когда

будут получены все (п—1)! различных перестановок остальных чисел. Точно так

же цифра 2 на первом месте в перестановках будет заменена на 3 только после

получения всех (п— I)! различных перестановок остальных элементов и т. д.

Это и означает, что алгоритм получает все п-(п—1)! перестановок, при этом

среди них не будет совпадающих.

Другой алгоритм — Алгоритм-2 — получения всех n-перестановок представлен

блок-схемой на рис. 8.

[pic]

Рас. 8. Блок-схема Алгоритма-2 получения всех n-перестановок.

Только один термин в блок-схеме рис. 8 нуждается в пояснении.

Назовем «вращением» некоторой последовательности А чисел замену ее

другой последовательностью В, где число, стоящее в А на первом месте,

оказывается в В на последнем месте, взаимное расположение других чисел не

меняется. Так вращение (1, 2, 3) приводит к (2,3, 1).

Табл. 5 поясняет ход решения по этому алгоритму при получении первых

нескольких перестановок.

Таблица 5

Первые перестановки, полученные согласие Алгоритму-2

|1 |(1, 2, 3, 4, |т |=5:(1, 2, 3, |(2, 3, 4, 5, 1) |

| |5) | |4, 5) | |

|2 |(2, 3, 4, 5, |т |=5: (2, 3, 4,|(3, 4, 5, 1, 2) |

| |) | |5, 1) | |

|3 |(3, 4, 5, ), |т |=5:(3, 4, 5, |(4, 5, 1, 2, 3) |

| |2) | |1, 2) | |

|4 |(4, 5, 1, 2, |т |=5:8), то расчет начал и

окончаний работ 2-й бригады на захватках начинают сверху, т. е. с момента,

когда освободится I захватка. Для этого из нижнего угла первой клетки

первой графы время, характеризующее окончания работ на I захватке,

переносят в левый верхний угол первой клетки второй графы. Далее расчет

аналогичен предыдущему.

Так как продолжительность работы 3-й бригады меньше продолжительности

работы 2-й бригады (46). Подсчитанные показатели сведены в две последние графы матрицы.

Рис. 5.13. Матрица, сформированная с использованием показателей ?tgi, и

?tni

Рис. 5.14. Матрица, сформированная с использованием показателя ?ti

Матрица формируется по следующему правилу. В первую строку матрицы

записывают номер захватки, на которой суммарная продолжительность работ,

предшествующих ведущему потоку (?tgi), минимальная. В последнюю строку

записывается номер захватки с наименьшим значением суммарной

продолжительности работ после ведущего потока (?tni). Затем заполняется

вторая и предпоследние строки новой матрицы таким образом, чтобы значения

?tgi и ?tni увеличивались по мере приближения к середине матрицы (рис.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17

В соцсетях