RUS  ENG
Full version
SEMINARS

Seminar on the History of Mathematics
September 1, 2016 18:00, St. Peterburg


A history of linear programming like an application of Propp’s structural formula of difficult task solving, in our country and US

V. B. Kir'yanov



Abstract: Propp's formula of heroic tale is understood like a structural formula of meeting the challenge, in particular - like a difficult scientific problem. Its application to the history of linear programming in works of Leonid V. Kantorovich (1912-1986) allows you to structure the story: to allocate it as an act setting a new scientific problem, finding a new mathematical tools to solve it, and then the successful solution of the problem; highlight the following events to overcome the resistance of scientific anti-heroes, and finally obtaining the recognition of the scientific community. More happy American part of the story is the story of George Dantzig's simplex method of numerical solution of linear programming problem, which did not demand a heroic struggle for recognition, it has the reduced structure of Propp's single-pass heroic tales.


© Steklov Math. Inst. of RAS, 2024