Решение многокритериальной задачи с использованием данных таблицы и линейной свертки, страница 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