Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Metod_ISO_versia_1.doc
Скачиваний:
16
Добавлен:
01.07.2025
Размер:
3.39 Mб
Скачать

Задание 2

Построить начальный опорный план для следующих задач:

__________________________ _____________________________

1)

40

35

30

45

2)

16

18

12

15

46

4

3

2

7

20

2

3

9

7

34

1

1

6

4

16

3

4

6

1

40

3

5

9

4

14

5

1

2

2

22

4

5

8

1

Z= Z=

___________________________

3)

10

35

15

25

55

10

30

3

7

1

5

4

9

5

7

5

8

6

3

4

45

6

4

8

3

2

5

40

3

1

7

4

2

3

Z=

Задание 3

Найти оптимальное решение для транспортной задачи:

1)

200

300

400

250

150

100

150

300

650

21

19

17

18

15

16

27

18

600

16

14

7

20

18

19

15

20

200

15

13

11

18

19

22

23

14

100

14

12

12

17

21

23

14

14

200

10

11

10

20

16

21

12

12

Вычислим оценки:

1)

200

300

400

250

150

100

150

300

650

21

19

17

18

15

16

27

18

600

16

14

7

20

18

19

15

20

200

15

13

11

18

19

22

23

14

100

14

12

12

17

21

23

14

14

200

10

11

10

20

16

21

12

12

Вычислим оценки:

1)

200

300

400

250

150

100

150

300

650

21

19

17

18

15

16

27

18

600

16

14

7

20

18

19

15

20

200

15

13

11

18

19

22

23

14

100

14

12

12

17

21

23

14

14

200

10

11

10

20

16

21

12

12

Вычислим оценки

Ответ: Z=

2)

100

350

50

150

200

300

350

450

19

24

26

28

30

22

18

450

31

29

27

25

21

21

19

300

25

15

17

22

24

18

13

400

28

25

21

20

23

27

29

350

13

20

27

18

14

30

24

Вычислим оценки:

2)

100

350

50

150

200

300

350

450

19

24

26

28

30

22

18

450

31

29

27

25

21

21

19

300

25

15

17

22

24

18

13

400

28

25

21

20

23

27

29

350

13

20

27

18

14

30

24

Вычислим оценки:

2)

100

350

50

150

200

300

350

450

19

24

26

28

30

22

18

450

31

29

27

25

21

21

19

300

25

15

17

22

24

18

13

400

28

25

21

20

23

27

29

350

13

20

27

18

14

30

24

Ответ: Z=

3)

250

450

300

450

300

200

450

600

14

5

10

8

16

10

25

600

13

4

11

9

20

12

23

500

18

8

14

18

23

17

22

650

14

7

13

19

14

16

23

600

11

15

14

25

19

12

20

Вычислим оценки:

3)

250

450

300

450

300

200

450

600

14

5

10

8

16

10

25

600

13

4

11

9

20

12

23

500

18

8

14

18

23

17

22

650

14

7

13

19

14

16

23

600

11

15

14

25

19

12

20

Вычислим оценки:

3)

250

450

300

450

300

200

450

600

14

5

10

8

16

10

25

600

13

4

11

9

20

12

23

500

18

8

14

18

23

17

22

650

14

7

13

19

14

16

23

600

11

15

14

25

19

12

20

Ответ: Z=

4)

200

300

400

250

150

100

50

500

10

19

17

18

16

21

12

400

13

14

11

17

18

19

14

150

15

11

7

19

19

22

23

150

14

13

12

18

21

23

25

250

21

23

10

20

15

16

27

Вычислим оценки:

4)

200

300

400

250

150

100

50

500

10

19

17

18

16

21

12

400

13

14

11

17

18

19

14

150

15

11

7

19

19

22

23

150

14

13

12

18

21

23

25

250

21

23

10

20

15

16

27

Вычислим оценки:

4)

200

300

400

250

150

100

50

500

10

19

17

18

16

21

12

400

13

14

11

17

18

19

14

150

15

11

7

19

19

22

23

150

14

13

12

18

21

23

25

250

21

23

10

20

15

16

27

Ответ: Z=

5)

80

120

70

130

60

140

50

70

10

7

6

8

15

11

5

150

6

8

13

11

14

10

9

100

8

10

12

5

12

14

12

150

9

9

5

6

10

9

10

100

7

11

6

9

18

15

8

5)

80

120

70

130

60

140

50

70

10

7

6

8

15

11

5

150

6

8

13

11

14

10

9

100

8

10

12

5

12

14

12

150

9

9

5

6

10

9

10

100

7

11

6

9

18

15

8

:

5)

80

120

70

130

60

140

50

70

10

7

6

8

15

11

5

150

6

8

13

11

14

10

9

100

8

10

12

5

12

14

12

150

9

9

5

6

10

9

10

100

7

11

6

9

18

15

8

Ответ: Z=

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]