Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
29
Добавлен:
30.05.2015
Размер:
107.52 Кб
Скачать

Федеральное агентство по образованию

Томский политехнический университет

Кафедра Оптимизации систем управления

Отчет по выполнению самостоятельной работы студента №10

«Метод потенциалов»

Выполнил

студент группы 8512

Ярусов Н. К.

Принял к.т.н., доцент

Ротарь В. Г.

Томск – 2004

    1. Решить задачу СРС-10 методом потенциалов, взяв в качестве исходного начальный опорный план, полученный методом северо-западного угла (СРС 8).

33

18

21

19

16

3

15

10

12

16

13

1

11

12

16

100

100

100

100

7

15

19

20

1

55

55

15

1

0

0

0

16

0

0

0

2

14

0

0

0

6

1

ui

15

1

33

18

0

0

0

-7

-9

0

X(0)

16

15

-3

C(0)

-27

0

-15

-13

-3

2

14

1

11

-17

-3

0

0

1

-17

6

1

100

100

72

-5

10

0

0

72

vj

33

18

28

28

33

18

28

28

ui

16

18

0

27

0

-7

-9

0

X(1)

15

1

3

15

-3

C(1)

0

0

-15

-13

-3

2

14

1

11

-17

24

0

0

1

-17

6

1

100

100

72

22

10

0

0

72

vj

6

18

28

28

6

18

28

28

ui

16

18

0

12

0

-7

-9

0

X(2)

15

1

3

10

-18

C(2)

0

15

0

2

-18

3

13

1

11

-17

9

0

0

1

-17

6

1

100

100

72

7

10

0

0

72

vj

21

18

28

28

21

18

28

28

ui

15

1

18

19

0

12

0

-7

0

0

X(3)

15

1

3

10

-18

C(3)

0

15

0

11

-18

4

12

1

11

-17

9

0

0

10

-17

7

100

72

7

10

0

9

72

vj

21

18

28

19

21

18

28

19

ui

3

12

1

18

21

19

0

19

0

0

0

0

X(4)

15

1

3

10

-11

C(4)

0

8

0

4

-11

16

1

-17

10

0

7

10

-17

7

100

79

7

3

0

2

79

vj

14

18

21

19

14

18

21

19

Z(X*) = 3*18 + 12*21 + 19*1 + 15*3 + 10*1 + 16*1 + 7*100 = 1096

    1. Решить задачу СРС-10 методом потенциалов, взяв в качестве начального опорного план задачи, полученный методом минимального элемента (СРС 8)

3

12

1

15

1

16

7

Z(X*) = 3*18 + 12*21 + 19*1 + 15*3 + 10*1 + 16*1 + 7*100 = 1096

    1. Сравнить результаты двух прогонов метода потенциалов.

Результаты двух прогонов метода потенциалов совпадают.

Соседние файлы в папке 10