Решение многокритериальной задачи с использованием данных таблицы и линейной свертки, страница 2

Показатель	Вариант
	1	2	3	4	5	6	7	8	9	10
p1,тыс. руб.	1,1	1,0	0,9	1,0	1,2	1,1	1,0	0,9	1,0	1,2
p2,тыс. руб.	1,9	2,1	2,2	2,0	1,9	1,9	2,1	2,2	2,0	1,9
s10,млн. руб.	2,1	2,0	1,9	2,2	2,0	2,1	2,0	1,9	2,2	2,0
s1Т, млн. руб.	1,2	1,1	1,0	0,9	1,1	1,2	1,1	1,0	0,9	1,1
s20, млн. руб.	2,9	3,1	3,0	2,9	3,1	3,1	2,9	2,9	3,1	3,0
s2Т, млн. руб.	4,1	4,0	3,9	4,0	4,2	4,0	4,1	4,0	4,2	3,9
s0max, млн. руб.	6,2	6,1	6,0	5,9	6,0	6,1	6,2	5,9	6,0	6,0
sТmax, млн. руб.	5,2	5,0	5,1	5,0	5,2	5,0	5,2	5,0	5,2	5,1

Контрольные вопросы

1. В чем состоит суть задачи оптимизации?

2. Какие типы задач оптимизации Вам известны?

3. В чем заключается аналитический метод решения задач оптимизации?

4. Достаточно ли для решения задачи оптимизации найти экстремальные значения целевой функции в области ограничений?

5. Какие численные методы решения задач оптимизации Вам известны?

6. В чем заключается разница между задачами линейного и квадратичного программирования?

Задание по теме 4

Для комплекса работ, заданного табл. 4.2 определить:

1) время начала и окончания каждой работы;

2) минимально возможную длительность выполнения всего комплекса работ;

3) состав критического пути;

4) резервы времени;

Построить сетевой график.

Таблица 4.2

Структурно-временная таблица комплекса работ

Работа	Опира-ется на работы	Время выполнения, (усл. ед.)
		Вариант
		1	2	3	4	5	6	7	8	9	10
a1	–	9	14	12	23	9	14	13	14	8	9
a2	–	21	9	7	13	17	12	9	16	18	13
a3	–	8	24	11	11	15	7	14	17	12	11
a4	a1, a2	11	10	11	12	19	5	9	17	9	8
a5	a2, a3	11	13	13	17	14	15	8	23	16	10
a6	a4	15	13	8	10	17	10	11	16	13	15
a7	a6	13	15	19	18	19	10	8	14	6	13
a8	a5, a6	19	16	16	12	14	16	18	16	7	11
a9	a7	13	11	12	6	17	15	13	13	8	9
a10	a8	9	18	15	7	13	13	10	12	18	15