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

6.3. Задания для самостоятельной работы

Транспортные задачи решить методом декомпозиции Данцига-Вулфа.

1 2

bj

ai

20

10

15

5

bj

ai

10

8

15

20

12

7

4

8

2

22

3

1

4

5

30

5

3

6

1

13

2

5

3

4

8

4

9

5

3

18

6

2

5

7

3 4

bj

ai

7

9

9

8

bj

ai

90

40

60

20

13

2

4

3

2

100

2

3

4

3

11

5

1

6

4

50

5

3

1

2

9

3

2

4

3

60

2

1

4

2

5 6

bj

ai

9

11

10

5

bj

ai

120

40

50

30

6

4

1

5

2

160

2

3

4

3

14

2

3

6

1

60

5

3

1

2

15

3

5

7

2

80

2

1

4

2

7 8

bj

ai

10

8

15

20

bj

ai

9

11

10

5

16

3

1

4

5

16

4

8

5

2

19

2

5

3

4

4

2

3

6

1

18

6

2

5

3

15

3

5

7

4

9 10

bj

ai

65

40

50

30

bj

ai

80

50

50

70

80

4

2

3

1

80

4

2

3

1

35

6

3

5

6

100

6

3

5

6

70

3

2

6

3

70

3

2

6

3

11 12

bj

ai

9

11

10

5

bj

ai

6

10

5

7

16

4

1

5

2

4

3

1

2

4

4

2

3

6

1

11

5

4

6

2

15

3

5

7

2

13

1

7

5

3

13 14

bj

ai

20

10

15

5

bj

ai

9

12

10

7

25

7

4

8

2

16

4

8

5

2

17

9

3

6

1

7

2

3

6

1

8

4

6

5

3

15

3

5

7

1

15 16

bj

ai

4

10

5

7

bj

ai

5

15

15

10

8

2

6

3

5

15

10

0

20

11

15

4

7

4

2

25

12

7

9

20

3

1

3

2

5

5

0

14

16

18

13

Соседние файлы в папке Лекции по Гольду