Технические темы
1 1 1 1 1 1 1 1 1 1 Рейтинг 4.00 (1 Голос)

Динамическое программирование - задача

Сетевая модель.  Задача 1. Для выполнения частичной разборки дизеля СМД-62 следует выполнить комплекс работ. Мастер участка на основании норм времени оценил продолжительность выполнения работ (табл. 1) и последовательность их выполнения (рис. 1).

Таблица 1  - Продолжительность работ.

Наименование работы

№ работы

Время (мин)

Снятие сильфонных трубок и патрубков

1-2

12

Снятие кронштейнов выхлопной трубы и воздухоочистителя

1-3

7

Снятие турбокомпрессора

2-3

8

Снятие топливопроводов низкого давления и фильтров

2-4

12

Снятие трубок водяного насоса и компрессора

2-5

14

Снятие топливопроводов высокого давления и трубок слива

3-4

18

Снятие муфты сцепления

4-5

18

Снятие топливного насоса

4-6

10


Снятие водяного насоса и компрессора

5-6

10

Рис.1

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

 

Оптимизация сетевой модели Задача № 2

Для исходных данных задачи 1 дополним их сведениями об объемах выполняемых работ, взятых в условных единицах (таблица 2).

Таблица 2.

№ работы

Время (мин)

Qпотр.

1-2

12

100

1-3

7

120

2-3

8

120

2-4

12

150

2-5

14

80

3-4

18

180

4-5

8

200

4-6

10

140

5-6

10

120

Директивное время :Тпотр=60 мин

Определите минимальную сумму затрат на выполнение операций разборки двигателя и оптимальным образом распределите ее по работам для задачи предыдущего раздела. Директивное время примите равным 55 мин.

Динамическое программирование задачи - 4.0 out of 5 based on 1 vote

Добавить комментарий


Защитный код
Обновить

Google