Инструменты оптимального управления бизнес-процессами, страница 3

Вариант	Опер. 1	Опер. 2	Опер. 3	Опер. 4	Опер. 5	Опер. 6	Опер. 7	Опер. 8	Опер. 9
Пример	3	5	4	2	6	1	4	4	2
1	20	5	15	15	7	10	10	10	7
2	10	15	5	20	10	7	15	15	8
3	18	10	12	20	25	12	10	15	15
4	12	15	18	10	5	20	10	15	10
5	15	20	10	18	12	20	10	10	20
6	10	25	5	15	18	15	15	20	15
7	15	12	20	5	10	18	15	10	7
8	20	18	10	7	15	25	20	20	10
9	10	15	10	12	5	20	10	9	18
10	25	5	12	7	10	15	15	10	8
11	20	10	15	5	12	25	20	10	15
12	12	20	25	15	5	10	10	16	7
13	20	15	12	10	12	15	15	10	12
14	10	10	18	15	5	20	10	15	15
15	12	20	5	7	10	20	10	20	8

Требуется:

1. Составить математическую модель для определения оптимального расписания работы участка. Занести данные модели в таблицу Excel.

2. Средствами надстройки «поиск решения» рассчитать кратчайшее расписание (оптимальное по быстродействию) работы участка.

3. Создать отчеты по результатам расчетов и экспортировать их в Word.

4. Построить диаграммы Ганта обработки партий деталей и загрузки оборудования.

5. Дать содержательную интерпретацию результатам расчетов.

3. Пример выполнения задания 1.

1. Построение сетевого графика проекта в представлении узел-операция

На основе данных таблицы 1.1. строим функциональную сетевую модель проекта (рис. 1). Временные характеристики проекта приведены в таблице 1.

Таблица 1.

                                Исходные данные проекта                        

№ работы	Имя работы	Предшествующие работы	tn	tс	Cn	Cс	Δ
1	A	EHB	4	2	3	6	1,5
2	B	G	4	2	3	6	1,5
3	C		16	8	12	24	1,5
4	D	CFA	4	2	3	6	1,5
5	E		15	6	9	22,5	1,5
6	F	EHB	4	2	3	6	1,5
7	G	V	4	2	3	6	1,5
8	H	G	4	2	3	6	1,5
9	Q	V	21	8	12	31,5	1,5
10	V		4	2	3	6	1,5

Строим сетевой график проекта в представлении узел-работа

Рис. 1. Сетевой график проекта для нормального режима выполнения

2. ЭММ проекта[1].

2.1. Задача построения наилучшего расписания строительства в рамках СПУ

, iпредшествует j,

Здесь ‑ время выполнения работы i,

 ‑ время начала выполнения работы i,

 ‑ стоимость выполнения работы i в нормальном режиме,

 ‑ продолжительность работы i в нормальном и максимально интенсивном режимах соответственно,

‑ некоторое малое положительное число.

2.2. Задача минимизации затрат на ускорение строительства

, если iпредшествует j,

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

 ‑ время начала выполнения работы i,

 ‑ время начала выполнения конечной (фиктивной) работы k,

‑ директивное время завершения проекта,

 ‑ затраты на ускорение работы i на один день.

Замечание: если , то . , и  ‑ стоимость выполнения проекта в любом режиме .

3. Данные обеих задач, представлены в виде таблицы 2 (см. также книгу Лаб3.xls, лист SPU).

Таблица 2.

Матрица системы ограничений и векторы коэффициентов целевых функций