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

PRINCIPLE OF OPTIMALITY [ПРИНЦИП ОПТИМАЛЬНОСТИ]

Kabardov A.S., Khuranova L.Z., Pazova B.I., Akhmatov A.A., Kagazhezeva F.R., Kravtsova N.A.

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

Kabardov Aslan Sosrukovich - Student,

 DEPARTMENT OF INFORMATICS AND PROGRAMMING TECHNOLOGY;

Khuranova Liana Zaurovna - Student,

 DEPARTMENT MANAGEMENT IN TECHNICAL SYSTEMS,

INSTITUTE OF INFORMATICS, ELECTRONICS AND COMPUTER TECHNOLOGIES;

Pazova Bella Igorevna – Student,

DEPARTMENT TOURISM,

INSTITUTE OF SOCIAL WORK AND TOURISM;

Akhmatov Akhmat Anuarovich - Student,

DEPARTMENT OF INFORMATICS AND PROGRAMMING TECHNOLOGY;

Kagazhezeva Fardaus Ruslanovna - Student,

DEPARTMENT APPLIED INFORMATICS IN ECONOMICS,

INSTITUTE OF INFORMATICS, ELECTRONICS AND COMPUTER TECHNOLOGIES

KABARDINO-BALKARIAN STATE UNIVERSITY;

Kravtsova Nadezhda Anatolievna - Student,

 DEPARTMENT OF TECHNOLOGY OF PUBLIC CATERING AND CHEMISTRY PRODUCTS, TRADE AND TECHNOLOGY FACULTY

KABARDINO-BALKARIAN AGRARIAN UNIVERSITY,

NALCHIK

Abstract: the decisive step in our reasoning was that the expression in curly brackets in the formula g2 (q) = f (x) + {income from (q-x) tons for the remaining year} was set equal to g1 {c (q - x )} - the optimal income for 1 year. In general, if the landowner wants to maximize revenues for the remaining r years, he must not only take the best interim solutions, but also in the last year follow the best solution with respect to the remaining (r-1) -year period and the available forest. This is the main idea behind dynamic programming and is known as the principle of optimality.

Keywords: dynamic programming, decision theory, optimality principle.

Кабардов А.С., Хуранова Л.З., Пазова Б.И., Ахматов А.А., Кагазежева Ф.Р., Кравцова Н.А.

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

 кафедра информатики и вычислительной техники;

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

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

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

Пазова Белла Игоревна – студент,

кафедра туризма,

Институт социальной работы и туризма;

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

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

Кагазежева Фардаус Руслановна – студент,

 кафедра прикладной информатики в экономике,

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

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

Кравцова Надежда Анатольевна – студент,

 кафедра технологии продуктов общественного питания и химии,торгово-технологический факультет,

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

г. Нальчик

Аннотация: решающий шаг в наших рассуждениях заключался в том, что выражение в фигурных скобках в формуле g2(q)=f(x)+{доход от c(q-x) тонн за оставшийся год} мы положили равным g1{c(q — х)}—оптимальному доходу за 1 год. В общем случае, если землевладелец желает максимизировать доходы за оставшиеся r лет, он должен не только принять наилучшие промежуточные решения, но и в последний год следовать наилучшему решению по отношению к оставшемуся (r—1)-летнему периоду и имеющемуся к этому времени лесу. Это главная идея, лежащая в основе динамического программирования и известная как принцип оптимальности.

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

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

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

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

		Тип лицензии на данную статью – 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. с. {см. сборник}

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