Составление модели подготовки документации по прокладке нефтепровода "Одесса - Броды"

Составление сетевой модели подготовки документации на основании данных проекта прокладки участка нефтепровода. Определение максимального количества квартир, которые можно построить из имеющихся ограниченных ресурсов методом симплексных преобразований.
Краткое сожержание материала:

СОДЕРЖАНИЕ

1. Составление сетевой модели подготовки документации к выполнению работ прокладки участка нефтепровода Одесса - Броды

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

1.Построение, расчет, и оптимизация сетевой модели ПУР

Форма занятия: Анализ конкретной ситуации.

Метод ПУР: Графо-топологический (комбинированные методы)

Постановка задачи

На основании данных проекта прокладки участка нефтепровода Одесса - Броды составить сетевую модель подготовки документации к выполнению работ группой специалистов под руководством менеджера проекта.

Условия контракта по подготовке исполнительской документации содержат следующие ограничения:

1. работы выполняются в одну смену количеством специалистов не более 20 человек - U заданная = 20 чел./смену;

2. срок подготовки документации по контракту - Т заданное = 22 дня.

Исходные данные для формирования сетевой модели представлены в таблице 1.

Таблица .1

Исходные данные формирования сетевой модели

№№ работ	Код работы	Продолжительность	Наименование работ	Предшествование работ h, i	- варианты интенсивности использования ресурсов
					1	2	3	4	5	6	7	8
1	0,1	2	Планирование организационных мероприятий	-	7
2	0,2	6	Формирование структуры работ	-	11
3	1,2	3	Распределение исполнителей	0,1	7
4	1,3	5	Подготовка рабочих мест	0,1	8
5	2,3	8	Оформление финансирования	0,2:1,2	11
6	2,4	7	Планирование поставок	0,2:1,2	9
7	3,5	10	Разработка сводного календарного плана	1,3:2,3	11
8	4,5	6	Организация и контроль поставок	2,4	7

Последовательность работ .

Осуществить подготовку документации для реализации проекта, команда и время ограничены. Необходимо составить сетевой график.

Алгоритм решения

Шаг 1. С использованием модели типа СРМ (ПДВ) (метод критического пути или одноцелевая) формируется сеть работ и событий на основании таблицы исходных данных (табл.8.1)

Правила кодирования:

1) слева направо, сверху вниз;

2) код начального события не должен быть больше кода окончательного события

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

В сети рассматривают три типа работ:

1) действительная работа процесс, требующий и времени и ресурсов;

2) точно так же обозначается работа «ожидание»;

3) фиктивная работа, не требующая ни времени, ни ресурсов.

Шаг 1. Выставляются коды событий.

Шаг 2. Выставляются продолжительности работ ().

Шаг 3. Заполняются левые секторы событий . Исходное событие (0) имеет , ему ничего не предшествует (-). Последующие события заполняются в порядке кодирования по формуле: =max(

Рис.1. Сетевая модель.

В результате расчета ранних сроков начала событий устанавливается продолжительность критического пути Ткр=24 дня в завершающем событии.

Шаг 4 выполняется оптимизация сети работ по времени

Тз=22, Ткр=24

Ткр не должна быть > Тз.

На модели вычерчивается критический путь начиная от завершающего события к исходному. Критический путь проходит в направлении из верхнего сектора в нижний - тогда 6+8+10=24, из 5 события в 3, из 3 во 2 событие, из 2события в 0.

На критическом пути выбирается работа с максимальной продолжительностью дней.

Производится сокращение продолжительности работы 3;5 на величину Ткр - Тз = 2дня, тогда Т?3;5 = 8 дней.

Сокращение продолжительности работы осуществляется за счет увеличения интенсивности использования кадровых ресурсов.

1 вар. 11 человек/день

Q 3;5 = Т 3;5 *U 3;5 = 10*11 =110человек/день.

Новая трудоемкость при сокращении продолжительности работы 3;5 составит

.

Шаг 5. Выполняется заполнение правых секторов событий в направлении от завершающего события к исходному.

Значение дня.

Расчет поздних сроков окончания предшествующих событий выполняется по формуле

22-8=14 min

22-6=16

Шаг 6. Определяются резервы времени работ:

-Общий резерв времени работ

-локальный резерв времени работнапример:

3-2-0=1

2-2-0=0

Работы, лежащие на критическом пути, не имеют резервов времени.

Вывод: выполнен анализ временных параметров работ.

2. Линейное программирование - метод математического программирования предназначенный для отыскания экстремальных значений результирующих переменных в зависимости от факторных значений множественных переменных и ограниченный по их значениям, представленный в форме линейных уравнений..

В 1939г. Л.Кондратович предложил метод оптимального раскроя при выпуске продукции («метод потенциалов», где основные факторы выделялись и ранжировались по значимости). Позже Дж.Данцинг и Т.Кукманс предложили «симплекс метод линейного программирования».

Основная задача линейного программирования - общая постановка задачи ЛП - имеется «n» объектов, представленных определенными идентификаторами которые производят «m» различных видов товаров и услуг «b1, b2, b3…» с использованием различных технологий и средств. При этом себестоимость производства «c» будет различной также, как и объем выпуска продукции и потребление ресурсов. Требуется найти решение в форме плана выпуска «i»-х изделий по «j»-м объектам, чтобы результирующая переменная функция была экстремальной

Ограничение к данной целевой функции имеет вид:

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

Постановка задачи

Райисполком осуществляет застройку жилого массива из кирпича и бетонных блоков. При возведении домов используется арматура и обли...