DYNAMIC PROGRAMMING (Russian Federation) Email: Kabardov543@scientifictext.ru
Kabardov, I Niyazov, Zhabelov, Hokonov, Khuranova, Akhmatov
unpublished
let us consider the approach to the problem of nonlinear distribution and planning. This approach is known as dynamic programming and is largely a creation of one person-Richard Wellman, whose first book on this topic was published in 1957. In order to reveal the essence of dynamic programming, let us consider a simple example, taken from literature in a slightly modified form. A certain landowner has a forest plot, on which there are z tons of drillwood. In a certain year the landowner cuts
more »
... n tons of tons and sells them for j (x) pounds sterling; in tons it remains to grow, so that after a year it has a dry ton (c> 1). The owner wants, that in N years all of his battle wood was sold. The question is: how to cut down year after year, so that the total revenue for the N-summer period was maximum? Аннотация: рассмотрим подход к задаче нелинейного распределения и планирования. Этот подход известен как динамическое программирование и в большой степени является творением одного человека-Ричарда Веллмана, первая книга которого на эту тему была опубликована в 1957 году. Для выявления сути динамического программирования рассмотрим простой пример, взятый нами из литературы в несколько измененном виде. У некоего землевладельца имеется участок леса, на котором находится z тонн строевого леса. В некоторый год землевладелец вырубает х тонн и продает их за j(x) фунтов стерлингов; у тонн остается расти, так что через год он имеет су тонн (с> 1). Владелец хочет, чтобы через N лет весь его строевой лес был продан. Вопрос заключается в следующем: как нужно производить вырубку год от года, чтобы полный доход за N-летний период был максимален? Ключевые слова: программирование, математика, теория решений. Рассмотрим подход к задаче нелинейного распределения и планирования. Этот подход известен как динамическое программирование и в большой степени является творением одного человека-Ричарда Веллмана, первая книга которого на эту тему была опубликована в 1957 году [1]. Эксплуатация земли Для выявления сути динамического программирования рассмотрим простой пример, взятый нами из литературы в несколько измененном виде. У некоего землевладельца имеется участок леса, на котором находится z тонн строевого леса. В некоторый год землевладелец вырубает х тонн и продает их за j(x)
fatcat:c3y5nbvgpvagjn6hsljnfub25a