МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра экономической информатики
Лабораторная работа №1
по дисциплине «Теория систем и системный анализ»
на тему
«Инструменты оптимального управления бизнес-процессами»
Вариант №5
Выполнили:
Факультет Бизнеса
Группа: ФБИ-22
Преподаватель:
Мезенцев Ю.А.
Новосибирск 2014
Цель работы
Научиться использовать средства надстройки Ms Excel «поиск решения» для оптимизации управления бизнес- процессами.
Работа состоит из двух частей.
Задание 1. Оптимальное управление проектом
Цель: разработка программ оптимального управления проектом с использованием средств «поиск решения» Excel.
Условия задачи:
Перед проектной фирмой стоит задача разработки календарных графиков строительства промышленного объекта для всех возможных сроков его завершения. Очередность выполнения работ, их нормальная и ускоренная продолжительность (tn, tс), стоимостные характеристики работ (Сn, Сс) приведены в следующей таблице 1.
Таблица 1.
Временные характеристики и последовательность операций проекта
|
№ вар |
Операции проекта |
|||||||||
|
Имя оп. |
A |
B |
C |
D |
E |
F |
G |
H |
Q |
V |
|
5) |
E,H |
G |
|
C,F,Q,B |
V |
E,G |
V |
G |
V |
|
|
Длит. tn |
16 |
16 |
42 |
8 |
27 |
8 |
8 |
8 |
29 |
8 |
|
tс |
10 |
10 |
22 |
4 |
17 |
5 |
4 |
5 |
19 |
4 |
|
Ст-ть Сn |
10 |
10 |
22 |
5 |
20 |
4 |
5 |
4 |
19 |
5 |
|
Сс |
16 |
16 |
40 |
8 |
25 |
8 |
8 |
8 |
29 |
8 |
Ход работы
1. Построение сетевого графика проекта в представлении узел-операция
На основе данных таблицы 1 строим функциональную сетевую модель проекта (рис. 1). Временные характеристики проекта приведены в таблице 2.
Таблица 2.
Исходные данные проекта
|
№ работы |
Имя работы |
Предшествующие работы |
tn |
tс |
Cn |
Cс |
Δ |
|
1 |
A |
E, H |
16 |
10 |
10 |
16 |
1 |
|
2 |
B |
G |
16 |
10 |
10 |
16 |
1 |
|
3 |
C |
|
42 |
22 |
22 |
40 |
0,9 |
|
4 |
D |
C,F,Q,B |
8 |
4 |
5 |
8 |
0,75 |
|
5 |
E |
V |
27 |
17 |
20 |
25 |
0,5 |
|
6 |
F |
E, G |
8 |
5 |
4 |
8 |
1,33 |
|
7 |
G |
V |
8 |
4 |
5 |
8 |
0,75 |
|
8 |
H |
G |
8 |
5 |
4 |
8 |
1,33 |
|
9 |
Q |
V |
29 |
19 |
19 |
29 |
1 |
|
10 |
V |
|
8 |
4 |
5 |
8 |
0,75 |
Строим
сетевой график проекта в представлении
узел-работа.
Рис. 1. Сетевой график проекта для нормального режима выполнения
2. ЭММ проекта.
2.1. Задача построения наилучшего расписания строительства в рамках СПУ:
,
i
предшествует
j,
Здесь
‑
время выполнения работы i,
‑ время
начала выполнения работы i,
‑ стоимость
выполнения работы i
в нормальном режиме,
‑ продолжительность
работы i
в нормальном и максимально интенсивном
режимах соответственно,
‑
некоторое
малое положительное число.
2.2. Задача минимизации затрат на ускорение строительства
,
если i
предшествует
j,
Здесь
‑
время выполнения работы i,
‑
вектор оптимальных значений времени
выполнения всех операций проекта,
‑ время
начала выполнения работы i,
‑ время
начала выполнения конечной (фиктивной)
работы k,
‑
директивное
время завершения проекта,
‑ затраты
на ускорение работы i
на один день.
Замечание:
если
,
то
.
,
и
‑
стоимость выполнения проекта в любом
режиме.
Модель в рамках решаемой задачи может быть представлена следующим образом:
Ограничения аналогичны представленным в предыдущей модели.
Занесем данные модели в таблицу Excel (Табл. 3).
Таблица 3.