Verbum

ЛІНЕ́ЙНАЕ ПРАГРАМАВА́ННЕ,

раздзел матэматычнага праграмавання, прысвечаны тэорыі і метадам рашэння задач аб экстрэмумах (мінімумах ці максімумах) лінейных функцый пры абмежаваннях, зададзеных сістэмамі лінейных роўнасцей і няроўнасцей.

Задачы Л.п. з’яўляюцца матэм. мадэлямі задач эканомікі і вытв-сці, напр., задача рацыянальнага размеркавання часу (аптымальнага плана работы) прадпрыемства па розных тэхнал. спосабах, трансп. задача, дзе адшукваецца найб. эканомны план дастаўкі прадуктаў з пунктаў вытв-сці ў пункты спажывання, задача складання самага таннага кармавога рацыёну з пэўных кармоў. Агульная пастаноўка задачы і метад яе рашэння прапанаваны Л.В.Кантаровічам (1939), найб. пашыраны сімплекс-метад рашэння задач (накіраваны перабор мноства дазволеных рашэнняў) — амер. матэматыкам Дж.​Данцыгам (1949). Гл. таксама Аперацый даследаванне.

На Беларусі праблемы Л.п. і яго дастасаванняў даследуюцца ў Ін-це матэматыкі Нац. АН, БДУ і інш.

Літ.:

Данциг Дж. Б. Линейное программирование, его применения и обобщения: Пер. с англ. М., 1966;

Габасов Р., Кириллова Ф.М. Методы линейного программирования. Ч. 1—3. Мн., 1977—80.

Ю.​Н.​Сацкоў.

т. 9, с. 266

ДЫНАМІ́ЧНАЕ ПРАГРАМАВА́ННЕ,

раздзел матэматыкі, прысвечаны тэорыі і метадам рашэння мнагакрокавых задач аптымальнага кіравання. Грунтуецца на прынцыпе аптымальнасці, прапанаваным у 1950-я г. амер. матэматыкам Р.​Белманам. У матэм. тэорыі кіроўных працэсаў строгае абгрунтаванне атрымана Л.​С.​Пантрагіным і інш. Выкарыстоўваецца ў аперацый даследаванні, у задачах аптымальнага планавання (напр., аб аптымальнасці размеркавання рэсурсаў, замены абсталявання), пры рашэнні многіх тэхн. праблем (у задачах кіравання паслядоўнымі хім. працэсамі, аптымальнага праектавання пракладкі дарог, аптымальных памераў ступеней ракет).

У Д.п. для кіроўных працэсаў сярод магчымых кіраванняў выбіраецца тое, якое вядзе да экстрэмальнага значэння мэтавай функцыі. Мнагакрокавасць вынікае з рэальнага працякання працэсаў або ўводзіцца штучна для расчлянення зыходнага працэсу прыняцця рашэння (у т. л. неперарыўнага) на асобныя этапы (крокі), якія выконваюцца ў розныя моманты часу. Гал. асаблівасць Д.п. — магчымасць рашаць усе аднатыпныя задачы пры любых пачатковых умовах (напр., вызначэнне аптымальнага рэжыму палёту самалёта ў зменлівых умовах надвор’я). На Беларусі праблемы Д.п. распрацоўваюцца ў Ін-це тэхн. кібернетыкі Нац. АН, БДУ, Бел. дзярж. эканам. ун-це.

Літ.:

Беллман Р. Динамическое программирование: Пер. с англ. М., 1960;

Хедли Дж. Нелинейное и динамическое программирование: Пер. с англ. М., 1967.

С.​У.​Абламейка.

т. 6, с. 285

НЕЛІНЕ́ЙНАЕ ПРАГРАМАВА́ННЕ,

раздзел матэматычнага праграмавання, дзе разглядаюцца тэорыя і метады рашэння задач аптымізацыі нелінейных функцый на мноствах, зададзеных нелінейнымі абмежаваннямі (роўнасцямі і няроўнасцямі).

У залежнасці ад уласцівасцей зададзеных функцый і абмежаванняў адрозніваюць выпуклае, квадратычнае, дробава-лінейнае, геам. і інш. віды Н.п., дзе рашаюць шырокі клас прыкладных задач, якія ўзнікаюць пры праектаванні тэхн. аб’ектаў, удасканаленні тэхнал. працэсаў, кіраванні складанымі сістэмамі, мадэліраванні эканам. працэсаў і інш., што патрабуюць уліку нелінейных эфектаў. Такія задачы маюць значную колькасць пераменных і абмежаванняў, з’яўляюцца шматэкстрэмальнымі (для іх рашэння патрабуюцца высокапрадукцыйныя ЭВМ). Метады Н.п. (градыентныя, другіх вытворных, лінейнай апраксімацыі, штрафных функцый і інш.) дазваляюць атрымаць набліжанае рашэнне, якое задавальняе ўмовы аптымальнасці з пэўнай хібнасцю. Найб. пашыраны метад штрафных функцый, які зводзіць задачу з абмежаваннямі да задачы без абмежаванняў фарміраваннем штрафной функцыі, якая атрымліваецца адніманнем «штрафаў» за парушэнне абмежаванняў з мэтавай функцыі дадзенай задачы.

На Беларусі матэм. пытанні Н.п. даследуюцца ў Ін-це матэматыкі Нац. АН і БДУ.

Літ.:

Базара М., Шетти К. Нелинейное программирование: Теория и алгоритмы: Пер. с англ. М., 1982;

Введение в нелинейное программирование: Пер. с нем. М., 1985;

Конструктивные методы оптимизации. Ч. 5. Мн., 1998.

С.​У.​Абламейка.

т. 11, с. 280