7) Задачу лп, эквивалентную задаче о критическом пути.

s

1

2

3

4

5

6

7

8

9

10

1.1.

i, j

2, 5

2, 3

1, 2

4, 6

2, 4

3, 6

3, 5

1, 3

4, 5

5, 6



8

10

6

2

7

7

2

15

5

4

s

1

2

3

4

5

6

7

8

9

10

11

1.2.

i, j

1, 2

3, 5

6, 7

3, 4

5, 7

1, 3

3, 6

4, 6

1, 4

5, 6

2, 3



5

4

8

7

3

8

6

10

3

5

2

s

1

2

3

4

5

6

7

8

9

10

1.3.

i, j

3, 5

2, 5

2, 4

1, 2

4, 7

4, 5

5, 6

1, 3

3, 6

6, 7



15

10

7

5

3

1

4

8

2

12

s

1

2

3

4

5

6

7

8

9

10

11

1.4.

i, j

3, 5

1, 4

2, 5

3, 6

6, 7

5, 6

1, 2

3, 4

2, 3

4, 6

5, 7



10

7

5

12

9

2

2

8

3

4

10

s

1

2

3

4

5

6

7

8

9

10

1.5.

i, j

1, 2

2, 4

2, 5

1, 3

3, 4

3, 6

5, 7

6, 5

4, 6

6, 7



3

5

2

10

20

20

8

10

15

30

s

1

2

3

4

5

6

7

8

9

10

1.6.

i, j

3, 5

1, 4

1, 3

5, 7

4, 6

3, 4

2, 3

1, 2

5, 6

6, 7



15

7

6

12

8

10

2

3

1

7

s

1

2

3

4

5

6

7

8

9

10

1.7.

i, j

1, 3

2, 4

6, 7

1, 2

3, 2

4, 7

3, 5

3, 4

4, 5

5, 6



2

7

3

5

10

8

4

3

1

12

s

1

2

3

4

5

6

7

8

9

10

1.8.

i, j

3, 2

2, 4

3, 6

1, 2

5, 7

1, 3

4, 5

6, 5

6, 7

2, 5



10

8

4

7

10

3

5

8

2

2

s

1

2

3

4

5

6

7

8

9

10

11

1.9.

i, j

4, 5

1, 3

2, 5

5, 7

4, 6

1, 4

1, 2

2, 3

6, 7

5, 6

3, 4



15

3

12

12

4

5

4

7

2

8

10

s

1

2

3

4

5

6

7

8

9

10

11

1.10.

i, j

5, 7

3, 5

1, 4

4, 3

2, 5

5, 6

4, 6

1, 2

2, 3

3, 6

6, 7



12

8

7

4

10

3

15

5

3

9

5

s

1

2

3

4

5

6

7

8

9

10

11

1.11.

i, j

1, 3

2, 4

4, 7

3, 4

3, 6

1, 2

3, 5

4, 5

2, 3

5, 6

6, 7



5

10

15

6

4

8

2

5

3

7

10

s

1

2

3

4

5

6

7

8

9

10

1.12.

i, j

2, 5

4, 7

1, 3

2, 4

1, 2

3, 5

3, 6

5, 4

6, 7

6, 5



10

8

7

5

2

12

15

5

2

3

s

1

2

3

4

5

6

7

8

9

10

1.13.

i, j

4, 5

3, 4

2, 5

1, 3

6, 7

1, 2

3, 5

5, 7

2, 3

4, 6



12

3

5

2

7

8

10

15

3

2

s

1

2

3

4

5

6

7

8

9

10

1.14.

i, j

2, 3

3, 6

1, 4

5, 7

2, 5

4, 6

4, 3

6, 7

1, 2

3, 5



7

3

5

2

1

2

8

10

2

6

s

1

2

3

4

5

6

7

8

9

10

11

1.15.

i, j

3, 6

2, 5

1, 2

5, 7

5, 6

4, 6

6, 7

1, 3

3, 2

1, 4

3, 4



12

2

8

5

3

8

15

3

9

9

4

s

1

2

3

4

5

6

7

8

9

10

11

1.16.

i, j

3, 5

4, 5

5, 7

1, 2

3, 6

2, 4

4, 5

6, 7

6, 5

2, 3

4, 7



8

15

10

5

4

3

2

4

6

12

7

s

1

2

3

4

5

6

7

8

9

10

11

1.17.

i, j

3, 2

5, 4

3, 5

4, 7

1, 2

2, 4

1, 3

3, 6

2, 5

6, 5

5, 7



6

10

2

8

15

12

12

7

4

2

3

s

1

2

3

4

5

6

7

8

9

10

1.18.

i, j

5, 6

2, 3

2, 4

1, 2

2, 5

1, 3

5, 7

4, 5

6, 7

3, 6



10

3

8

5

7

10

2

5

9

8

s

1

2

3

4

5

6

7

8

9

10

11

1.19.

i, j

2, 4

6, 7

4, 6

4, 5

1, 3

4, 7

1, 2

3, 4

5, 7

5, 6

3, 5



4

5

7

8

12

12

2

14

10

3

5

s

1

2

3

4

5

6

7

8

9

10

1.20.

i, j

2, 5

2, 3

1, 2

5, 7

5, 6

2, 4

6, 7

4, 6

2, 6

3, 5



4

7

10

3

8

12

15

5

14

3

s

1

2

3

4

5

6

7

8

9

10

1.21.

i, j

2, 4

4, 6

5, 6

1, 2

3, 4

3, 6

1, 3

6, 7

5, 7

3, 5



5

3

6

7

10

12

4

10

8

11

s

1

2

3

4

5

6

7

8

9

10

11

1.22.

i, j

2, 5

1, 2

4, 6

1, 4

2, 4

1, 5

6, 7

5, 6

1, 3

3, 5

5, 4



8

5

10

10

7

14

3

15

2

6

12

s

1

2

3

4

5

6

7

8

9

10

11

1.23.

i, j

4, 5

1, 4

4, 3

1, 2

2, 4

3, 5

6, 7

1, 3

4, 7

4, 6

5, 6



7

8

4

10

8

5

12

3

4

6

10

s

1

2

3

4

5

6

7

8

9

10

11

1.24.

i, j

2, 4

2, 6

6, 7

1, 2

3, 5

4, 5

1, 3

5, 6

1, 5

2, 5

5, 7



10

5

8

7

4

12

2

14

7

9

10

s

1

2

3

4

5

6

7

8

9

10

11

1.25.

i, j

4, 5

2, 5

3, 6

1, 3

4, 7

2, 4

6, 7

6, 5

3, 5

3, 2

5, 7



12

5

8

10

10

7

15

10

15

2

20