1.5.2 Другие виды оптимизации.

• Оптимизация проекта по вероятности выполнения в заданный срок.

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

• Оптимизация проекта по стоимости.

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

• Оптимизация проекта по ресурсам.

Составлен сетевой гра­фик выполнения некоторых работ. На его дугах проставлены их продолжительность и необходимое число исполнителей. Известно число работников, имеющихся в распоряжении руководителей работ. Требуется распределить трудовые ресурсы во времени, т. е. определить сроки начала и окончания работ так, чтобы с имеющимися трудовыми ресурсами обследовать комплекс работ в минималь­ный срок.

2. Разработка программы расчета оптимизации проекта по времени

2.1 Пример решения задачи методом сетевого планирования

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

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

• работы начинаются с разработки технических заданий на системы сигнализации и комплект датчиков;

• после разработки технических заданий начинается разработка структурных схем сигнализации и датчиков;

• после разработки технического задания на комплект датчиков начинается также разработка структурной схемы подключения;

• по окончании разработки структурной схемы можно начинать разработку электрической схемы устройства;

• после разработки структурной схемы подключения выполняется разработка электрической семы подключения;

• после разработки электрической схемы устройства может начинаться разработка опытного образца; однако она может начаться только после разработки структурной схемы подключения;

• изготовление опытного образца завершает подготовку производства.

Описание работ и связей между ними приведено в таблице 2.1.

Таблица 2.1.

Условное обозначение	Описание	to	tнв	tп	Работы, которые могут начинаться после данной работы
A	Разработка Т3 на систему сигнализации	12	14	20	C
B	Разработка Т3 на комплект датчиков	8	10	15	D, E
C	Разработка структурной схемы системы сигнализации	14	20	23	F
D	Разработка структурной схемы комплекта датчиков	22	25	30	F
E	Разработка структурной схемы подключения	4	5	10	J
F	Разработка электрической схемы устройства	7	10	12	I
I	Изготовление опытного образца	12	15	20
J	Разработка электрической схемы подключения	10	12	15

Примечание. Работа I(изготовление опытного образца) может начинаться только после окончания работы Е.

Известно, что вложение в работу i,jодной единицы денежных средств позволяет снизить срок выполнения этой работы наk_ijденежных средств (таблица 2.2). Для каждой работы известно минимально возможное время ее выполнения (оптимистический прогноз).

Требуется определить количество дополнительных средств, которые необходимо вложить в каждую работу, а также точное время начала и окончания каждой работы, чтобы весь проект был выполнен в заданный срок Т_дир=50 с минимальными дополнительными затратами.

Коэффициенты сокращения сроков работ при вложении одной единицы денежных средств (например, при вложении в работу 1-2 одной денежной единицы, длительность ее выполнения уменьшается в среднем на 1 день).

Таблица 2.2.

Работа	Kij
1-2	1
1-3	2
2-4	1,5
3-4	0,5
3-5	1,5
4-6	2
6-7	2
5-7	1