Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМК_САиПР_лаб_раб_52-79.doc
Скачиваний:
21
Добавлен:
01.05.2025
Размер:
2 Мб
Скачать
☆

Лабораторная работа № 9. Решение задач распределения ресурсов динамическим программированием.

Цель лабораторной работы: Изучение метода решения задачи распределения ресурсов динамическим программированием и реализация его на Matlab.

Задания к лабораторной работе № 9

Решить следующие задачи распределения ресурсов методом динамического программирования и реализовать их решение на Matlab:

1)

x

f1(x)

f2(x)

f3(x)

f4(x)

2)

x

f1(x)

f2(x)

f3(x)

f4(x)

20

9

11

16

13

40

9

11

13

12

40

18

19

32

27

80

17

34

28

35

60

24

30

40

44

120

29

46

37

40

80

38

44

57

69

160

38

53

49

54

100

50

59

70

73

200

47

75

61

73

3)

x

f1(x)

f2(x)

f3(x)

f4(x)

4)

x

f1(x)

f2(x)

f3(x)

f4(x)

10

7

9

17

16

30

9

12

11

14

20

29

19

27

30

60

20

25

20

23

30

37

28

37

42

90

35

34

32

40

40

41

37

48

65

120

44

46

48

50

50

59

46

66

81

150

57

57

61

58

5)

x

f1(x)

f2(x)

f3(x)

f4(x)

6)

x

f1(x)

f2(x)

f3(x)

f4(x)

15

9

8

12

7

35

11

13

12

10

30

18

19

25

15

70

21

20

22

27

45

29

30

51

52

105

40

42

34

33

60

41

47

58

59

140

54

45

55

57

75

60

58

69

60

175

62

61

60

69

7)

x

f1(x)

f2(x)

f3(x)

f4(x)

8)

x

f1(x)

f2(x)

f3(x)

f4(x)

25

12

16

9

15

45

14

12

13

7

50

26

21

17

25

90

24

30

25

33

75

40

36

35

51

135

37

42

45

46

100

60

49

51

62

180

45

58

62

60

125

72

63

65

76

225

58

71

70

68

9)

x

f1(x)

f2(x)

f3(x)

f4(x)

10)

x

f1(x)

f2(x)

f3(x)

f4(x)

50

16

10

15

17

60

12

14

11

16

100

28

29

27

23

120

28

26

24

21

150

36

42

46

38

180

39

40

43

36

200

49

50

58

53

240

47

51

51

49

250

60

74

65

67

300

69

68

68

72

11)

x

f1(x)

f2(x)

f3(x)

f4(x)

12)

x

f1(x)

f2(x)

f3(x)

f4(x)

55

9

11

16

13

20

9

11

13

12

110

17

34

28

35

40

29

19

27

30

165

37

28

37

42

60

37

28

37

42

220

44

46

48

50

80

44

46

48

50

275

60

58

69

60

100

60

58

69

60

13)

x

f1(x)

f2(x)

f3(x)

f4(x)

14)

x

f1(x)

f2(x)

f3(x)

f4(x)

10

7

9

17

16

40

9

12

11

14

20

20

25

20

23

80

18

19

25

15

30

29

30

51

52

120

29

46

37

40

40

38

44

57

69

160

44

46

48

50

50

47

75

61

73

200

60

58

69

60

15)

x

f1(x)

f2(x)

f3(x)

f4(x)

16)

x

f1(x)

f2(x)

f3(x)

f4(x)

30

9

8

12

7

50

11

13

12

10

60

18

19

32

27

100

26

21

17

25

90

29

30

51

52

150

37

42

45

46

120

41

37

58

65

200

47

51

51

49

150

57

57

61

78

250

62

61

60

69

17)

x

f1(x)

f2(x)

f3(x)

f4(x)

18)

x

f1(x)

f2(x)

f3(x)

f4(x)

60

12

16

9

15

80

14

12

13

7

120

24

30

25

33

160

28

29

27

23

180

36

42

46

38

240

39

40

43

36

240

60

49

51

62

320

54

45

55

57

300

72

63

65

76

400

72

63

65

76

19)

x

f1(x)

f2(x)

f3(x)

f4(x)

20)

x

f1(x)

f2(x)

f3(x)

f4(x)

70

16

10

15

17

90

12

14

11

16

140

28

26

24

21

180

21

20

22

27

210

40

42

34

33

270

40

36

35

51

280

50

49

51

62

360

45

58

62

60

350

58

71

70

68

450

60

74

65

67

21)

x

f1(x)

f2(x)

f3(x)

f4(x)

22)

x

f1(x)

f2(x)

f3(x)

f4(x)

100

9

11

16

13

35

9

11

13

12

200

29

19

27

30

70

20

25

20

23

300

39

30

51

52

105

40

42

34

33

400

60

49

56

62

140

45

58

62

60

500

68

74

65

67

175

69

68

68

72

23)

x

f1(x)

f2(x)

f3(x)

f4(x)

24)

x

f1(x)

f2(x)

f3(x)

f4(x)

25

7

9

17

16

50

17

25

20

30

50

18

19

25

35

100

38

40

35

45

75

40

36

35

51

150

50

48

52

50

100

49

50

58

53

200

55

56

60

55

125

60

58

69

60

250

60

62

68

68

25)

x

f1(x)

f2(x)

f3(x)

f4(x)

26)

x

f1(x)

f2(x)

f3(x)

f4(x)

30

9

9

7

9

20

11

9

12

11

60

18

17

29

20

40

34

19

25

19

90

24

29

37

35

60

46

28

34

30

120

38

38

41

44

80

53

37

46

44

150

50

47

59

57

100

75

46

57

59

27)

x

f1(x)

f2(x)

f3(x)

f4(x)

28)

x

f1(x)

f2(x)

f3(x)

f4(x)

40

17

11

16

13

10

14

13

12

16

80

27

20

32

28

20

23

27

35

30

120

37

32

40

37

30

40

44

40

42

160

48

48

57

49

40

50

69

54

65

200

66

61

70

61

50

58

73

73

81

29)

x

f1(x)

f2(x)

f3(x)

f4(x)

30)

x

f1(x)

f2(x)

f3(x)

f4(x)

45

9

11

12

14

15

13

16

12

8

90

18

21

26

24

30

20

21

30

19

135

29

40

40

37

45

42

36

42

30

180

41

54

60

45

60

45

49

58

47

225

60

62

72

58

75

61

63

71

58