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

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

Выделены дополнительные средства в размере 10% от общей стоимости проекта на сокращение длительности проекта.

Используется метод случайного поиска.

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

Вводятся в рассмотрение переменные Z_ij, которые интерпретируются следующим образом.

Переменная Z_ij формируется случайным образом.

Переменная Z_ij = 0, если продолжительность на данном шаге не может изменяться.

Переменная Z_ij ≤ G_ij, если продолжительность данной работы может быть сокращена на данном шаге на величину Z_ij.

Величина G_ij - граница допустимого сокращения продолжительности (i,j) работы.

Из предлагаемых к сокращению работ (с помощью макроса «Выборка») определяются работы, продолжительность которых будет изменена на данном шаге на величину Z_ij, исходя из выделенной суммы на сокращение длительности проекта.

На каждом шаге решается Задача нахождения максимального пути в ориентированном графе.

Вводятся в рассмотрение булевы переменные X_ij, которые интерпретируются следующим образом.

Переменная x_ij =1, если дуга (работа) (i,j) входит в искомый максимальной длины, и x_ij =0, в противном случае, т.е. если дуга (работа) (i,j) не входит в оптимальный маршрут.

Фиксируются две вершины (события): начальная вершина (исходное событие) s и конечная вершина (завершающее событие) f.

Математическая постановка задачи определения маршрута максимальной длины из начальной вершины (исходного события) s, в конечную вершину (завершающее событие) f:

Найти max F =

при ограничениях:

Первое ограничение требует выполнения следующего условия – искомый путь должен начинаться в вершине s.

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

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

Общее количество первых трех ограничений равно n – конечное множество вершин (событий).

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

На каждом шаге (С помощью макроса «Сокращение_Ткр») определяется новая длительность проекта и сумма израсходованных средств.

Макрос «Сохранение» позволяет сохранить полученное решение на данном шаге.

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

________________________________________________________

1. Ввести обозначения начального и конечного события каждой работы.

2. Создать упорядоченный перечень работ.

3. Настроить блок «Начальные данные» на свои данные.

4. Подготовить данные для решения (надстройкой «Поиск решения») задачи нахождения максимального пути в ориентированном графе.

5. Откорректировать макросы:

· «Подготовка_Ткр»

· «Выбор_Ткр»

· «Сокращение_Ткр»

· «Сохранение_Ткр»

6. Построить сетевой график проекта с настройкой на графике продолжительностей работ проекта.

7. Провести решения для 10, 20, 30, 50, 100 шагов. Перед каждым циклом запускать макрос «Подготовка».

8. После каждого цикла сохранить сетевой график.

_______________________________________________________________________

ПРЕДСТАВИТЬ ОТЧЕТ:

8. Титульный лист:

Лабораторная работа_4. Оптимизация сетевого графика.

ЗАДАНИЕ 4-3 Оптимизация проекта МЕТОДОМ «ВРЕМЯ-СТОИМОСТЬ».