Технические науки

DYNAMIC PROGRAMMING [ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ]

Kabardov A.S., Niyazov I.A., Zhabelov S.T., Hokonov I.M., Khuranova L.Z., Akhmatov A.A.

Email: Адрес электронной почты защищен от спам-ботов. Для просмотра адреса в вашем браузере должен быть включен Javascript.

Kabardov Aslan Sosrukovich – Student;

Niyazov Ilyas Alievich - Student;

Zhabelov Samat Tahirovich - Student;

Hokonov Islam Mukhamedovich - Student,

 DEPARTMENT OF INFORMATICS AND PROGRAMMING TECHNOLOGY;

Khuranova Liana Zaurovna - Student,

 DEPARTMENT MANAGEMENT IN TECHNICAL SYSTEMS;

Akhmatov Akhmat Anuarovich - Student,

 DEPARTMENT OF INFORMATICS AND PROGRAMMING TECHNOLOGY,

INSTITUTE OF INFORMATICS, ELECTRONICS AND COMPUTER TECHNOLOGIES

KABARDINO-BALKARIAN STATE UNIVERSITY,

NALCHIK

Abstract: 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 down 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?

Keywords: programming, mathematics, decision theory.

Кабардов А.С., Ниязов И.А., Жабелов С.Т., Хоконов И.М., Хуранова Л.З., Ахматов А.А.

Кабардов Аслан Сосрукович – студент;

Ниязов Ильяс Алиевич – студент;

Жабелов Самат Тахирович – студент;

Хоконов Ислам Мухамедович – студент,

 кафедра информатики и технологии программирования;

Хуранова Лиана Зауровна – студент,

 кафедра управления в технических системах;

Ахматов Ахмат Ануарович – студент,

 кафедра информатики и технологии программирования,

Институт информатики, электроники и компьютерных технологий

Кабардино-Балкарский государственный университет,

г. Нальчик

Аннотация: рассмотрим подход к задаче нелинейного распределения и планирования. Этот подход известен как динамическое программирование и в большой степени является творением одного человека — Ричарда Веллмана, первая книга которого на эту тему была опубликована в 1957 году. Для выявления сути динамического программирования рассмотрим простой пример, взятый нами из литературы в несколько измененном виде. У некоего землевладельца имеется участок леса, на котором находится z тонн строевого леса. В некоторый год землевладелец вырубает х тонн и продает их за j(x) фунтов стерлингов; у тонн остается расти, так что через год он имеет су тонн (с> 1). Владелец хочет, чтобы через N лет весь его строевой лес был продан. Вопрос заключается в следующем: как нужно производить вырубку год от года, чтобы полный доход за N-летний период был максимален?

Ключевые слова: программирование, математика, теория решений.

Список литературы / References

1. Беллман Р. Динамическое программирование / Р. Беллман. М.: ЁЁ Медиа, 2017. 919 2. Калихман, И. Л. Динамическое программирование в примерах и задачах. Учебное пособие / И.Л. Калихман, М.А. Войтенко. М.: Высшая школа, 2017. 919 c.
2. Калихман И.Л. Динамическое программирование в примерах и задачах. Учебное пособие / И.Л. Калихман, М.А. Войтенко. М.: Высшая школа, 2017. 128 c.
3. Лежнёв А.В. Динамическое программирование в экономических задачах / А.В. Лежнёв. М.: Бином. Лаборатория знаний, 2013. 589
4. Мэтьюз Марти. Динамическое веб-программирование (+ CD-ROM) / Марти Мэтьюз, Джон Кронан. М.: Эксмо, 2014. 384 c.
5. Окулов С.М. Динамическое программирование / С.М. Окулов. М.: Бином. Лаборатория знаний, 2015. 598 с.

Ссылка для цитирования данной статьи

		Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства.
Полная ссылка для цитирования на русском языке. Кабардов А.С., Ниязов И.А., Жабелов С.Т., Хоконов И.М., Хуранова Л.З., Ахматов А.А. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ // International Scientific Review № 1(43) / International Scientific Review of the Problems and Prospects of Modern Science and Education: XLI International Scientific and Practical Conference ( Boston. USA - 30 January, 2018). с. {см. сборник} Краткая ссылка для цитирования на русском языке. Кабардов А.С., Ниязов И.А., Жабелов С.Т., Хоконов И.М., Хуранова Л.З., Ахматов А.А. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ // International Scientific Review № 1(43). 2018. с. {см. сборник}

 

Поделитесь данной статьей, повысьте свой научный статус в социальных сетях

Tweet