Задачи и решения по прикладной математике
Рефераты >> Математика >> Задачи и решения по прикладной математике

z(x3)=31·4+5·5+35·2+25·1+41·3+24·2+9·0=415

Задача №4. Динамическое программирование. Распределение капитальных вложений.

Исходные данные:

xj

0

100

200

300

400

500

600

700

f1(xj)

0

10

23

30

38

43

49

52

f2(xj)

0

13

25

37

48

55

61

66

f3(xj)

0

16

30

37

44

48

50

49

f4(xj)

0

10

17

23

29

34

38

41

Для решения используем метод «северо-восточной диагонали».

 

-x2

0

100

200

300

400

500

600

700

x2

 

0

10

23

30

38

43

49

52

0

0

0

10

23

30

38

43

49

52

100

13

13

23

36

43

51

56

62

 

200

25

25

35

48

55

63

68

   

300

37

37

47

60

67

75

     

400

48

48

58

71

78

       

500

55

55

65

78

         

600

61

61

71

           

700

66

66

             

 

0

100

200

300

400

500

600

700

F2( )

0

13

25

37

48

60

71

78

x2( )

0

100

200

300

200

300

400

500


Страница: