home Other disciplines Books Mathematics programmers - Nakonechny S.I.

Mathematics programmers - Nakonechny S.I.

1.5. Історична довідка

In the suto mathematical plan for the optimization of tasks in the old age. However, at mathematically the program is overshadowed by the power of the rozvozyka mathematical models of economic processes. To that whip of yogo rozvitku yak samostynyj nauchnogo naprymku slіd vvazhati pershi prozbi zastosuvannya metodiіv mathematicheskogo programvannya in applied dosleny, nasampered in ekonomi. With the help of a cob of mathematical programming in the hourly rozumnіnі vvazhayut pratsi radianskogo vkatogo LV Kantorovich. Naprikіntsі 30th rokіv in Lenіngradskomu unіversitetі him leaning boule sformulovanі that doslіdzhuvalis osnovnі zadachі, kriterії optimalnostі, Ekonomichna іnterpretatsіya, the method that is geometric rozv'yazannya іnterpretatsіya rezultatіv rozv'yazannya tasks lіnіynogo programuvannya (1939 roku Kantorovich oprilyudniv monografіyu "Matematichnі methodological Organizatsii i planuvannya vibrobitvtva "). The term "Lyninite programuvannya" of the bouves of the introductions of the Decree, 1951, in the form of the American accents of G. Danzig and G. Kumpans. However svoїy monografії J. Danzig zaznachaє scho Kantorovic slіd viznati Perche, viyaviv hto scho wider colo vazhlivih virobnichih problems Mauger Buti filed in chіtkomu ically mathematical formulyuvannі, yak umozhlivlyuє pіdhіd to such problems kіlkіsnogo s side that rozv'yazannya їh Chiselnymi methods.

. 1947 J. Danzig rock takozh CCB rozrobleny basic methods rozv'yazuvannya tasks lіnіynogo programuvannya - simplex method, scho vvazhaєtsya cob formuvannya lіnіynogo programuvannya yak samostіynogo napryamku in ically mathematical programuvannі. We began the crock of steel pravtsi J. Neiman (1947 р.) Schodo rozvitku kontseptії dvuhistostі, sho osmozhilil rozshirennya prakticheskoї spryi zastosuvannya metodіv lіnіynogo programvannya.

Perіодом найінтенсивнішого розвитку математичного програмування є п'ятдесяті роки. In Tsei hour z'yavlyayutsya rozrobki novih algoritmіv, teoretichnі doslіdzhennya s rіznih napryamkіv ically mathematical programuvannya: 1951 rock - Praca D. Kuhn i A. Tucker in yakіy imposed neobhіdnі that dostatnі minds optimalnostі nelіnіynih tasks; 1954 - Charnes and Lemke have discov- ered the approach of the method of solving problems in a separable manner by omitting the functional ones with their own side by side; 1955 rock - a number of robots, priompineniyah kvadratichnomu programvannu. In the fifties, new strains of mathematic programming were formulated - dynamically programmed, the American mathematician R. Belman made a significant contribution to the developments.

It is a pity that, in the course of a Naybuhlivishy development of a mathematical program behind the cordon, the Radyansky Soyuzi did not care for the valuable things through the pieces and ideological interchange. Vіdrozhennya doslіzhen in the mathematical modeling of economics has been in the 60-80-ти рохках і стосувалося the description of "the system of optimal function of socio-economic economy". Sered Radiansky vklyakh peroodu slid vikromiti pratsi VS Nemchinov, VV Novozhilov, NP Fedorenka, SS Shatalin, VM Glushkov, VS Mikhalevich, Yu. M. Єrmoleva ta Ін.

On Suchasnyj etapі ically mathematical programuvannya vklyuchaє wider kolo s tasks vіdpovіdnimi methods rozv'yazannya scho ohoplyuyut rіznomanіtnі problemi rozvitku that funktsіonuvannya real ekonomіchnih systems. Rozroblyayutsya banks ekonomіko-ically mathematical models SSMSC in poєdnannі s bearing-down, shvidkodіyuchoyu obchislyuvalnoyu tehnіkoyu that Suchasnyj software products utvoryuvatimut Sistemi efektivnoї pіdtrimki of acceptance rіshen in rіznih Galuzo Economy.