Mathematics programmers - Nakonechny S.I.

Заключні зауваження

Rozv'yazuvannya navedenih problems dynamical programuvannya primetyetsya on the well-known Bellman principle and optimality. Insanely, Bellman one of the first zrozumiv is the principle of optimality and divovizhnoyu vinakhіdlivistu becoming zastosovuvati yogo to a hundred of different optimization tasks, so viknikayut yak in economics, and in mathematics, technology. У книзі «Кібернетика і медична діагностика» Belman wrote: «Nayetsіnіsa sign of mathematics - її універсальність. Mathematical methods, rozobleni for the benefit of the economy, you can know the greed when you are hungry for chemistry; Teorii, pervisno rozoblena for rozraunku optimal orbits kosmichnyh korporіv, mozhe vikoristovuvatysya k konstrujuvannya proteziv. Novі ідеї, once nаnіdivshis, shvidko ovodyadit sobі zastosuvannya nayrіznomannіshih galuzah. "

Zrozumilo, scho vikladennya such a straight line yak dinamichnee programvannya u viglyadі short abstract - unreasonable. Basically, respect for the bullet is zoseded on two main points: in the first place, on the basic understandings, that formal incentive is to store the essence of the dynamical program; In a different way, on the described method of dynamical programming.

The pose was revered with respect to the problems of dynamic programming, that is, the reservoir of resources, the resource of resources, the contributions to income from the virbitnitsu, the marketing model, the receipt of the richest. The detailed tasks of the dynamical program are seen in the literature [7, 8, 12, 19].

Supervised livelihoods

  1. Formulate the task of dynamical programming .
  2. Name the methods of rozv'yazvanya tasks dynamical programvannya.
  3. Attack the stocks of economic tasks, but lie down to the class of tasks of dynamical programming.
  4. Formulate R. Belman's principle of optimality .
  5. Chi zabezpechuyu principle of optimality nezalezhnnost approaching rozv'yakіv v zdobutih rannishe?

Butts that zavdannya for self-robotics

Problem 9.1 . The schedule is planned for narushchuvannya vibropnichih tensions on triho pіdpriemstvah, for whih ostilyayutsya koshi osogom 18 million hryvnia. For dermal pidpriemstva rozobleno інвестиційні projects, yakі mіstyat otsyagi zagalnih vitrat (інвестицій) та прибутків, що пов'язані з реалізацією skin project.

Table 9.34

Інвестиційний проект

Penetration 1

Підприємство 2

Penetration 3

Investment, million UAH

Surplus, million UAH

Investment, million UAH

Surplus, million UAH

Investment, million UAH

Surplus, million UAH

1

0

0

0

0

0

0

2

2

6th

6th

12

7th

9

3

4

8

7th

14

8

10

4

5

eleven

9

18

10

14

The problem 9.2 . To solve the task 1, as well as assignments of the oblast's investment trust, is 20 million UAH, and the first investment project (the situation, if it is not possible to see the costumes) is unacceptable.