Verbum

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

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

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

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

Літ.:

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

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

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

т. 9, с. 266

ДА́НЦЫГ (Май Вольфавіч) (н. 27.4.1930, Мінск),

бел. жывапісец. Засл. дз. маст. Беларусі (1973). Нар. мастак Беларусі (1995). Скончыў Мінскае маст. вучылішча (1952), Маскоўскі маст. ін-т імя Сурыкава (1958). З 1958 выкладае ў Бел. АМ (праф. з 1980). Працуе ў розных жанрах станковага жывапісу. Сярод работ: тэматычныя карціны «Раніца новага Мінска» (1959), «Партызанскае вяселле» (1968), «Купалаўскія радкі» (1972), «Легенда Беларусі» (1975), «І памятае свет уратаваны...» (1985—95); лірычныя пейзажы «Стары і новы Мінск» (1963), «Цішыня» (1976), «Бацькаўшчына мая» (1982), «Мая Лагойшчына» (1985), серыя «Віцебск — радзіма Шагала» (1994); нацюрморты «Бэз» (1962), «Аб Вялікай Айчыннай...» (1968), «Ялінка» (1971), «Палітра новабудоўляў» (1979); партрэты «Сталявар» (1956), «Кінарэжысёр Э.​Клімаў» (1985), пісьменнікаў А.​Адамовіча і В.​Быкава (абодва 1986) і інш. 3 твораў манум. жывапісу: мазаічнае пано ў кінатэатры «Партызан» (1966), мазаіка ў гасцініцы «Юбілейная» (1969, з Б.​Няпомняшчым) — абодва ў Мінску. Творам Д. ўласцівы арыгінальныя кампазіцыйныя рашэнні, драматургічнасць зместу. Канструктыўна-пластычнае валоданне колерам, спалучэнне прыёмаў манум. і станковага мастацтваў, метафарычнасці і канкрэтыкі дазваляюць яму ствараць яркія маст. вобразы, поўна раскрыць сваю творчую індывідуальнасць. Прэмія Ленінскага камсамола Беларусі 1968.

Літ.:

Сурский О.А. М.​В.​Данциг. М., 1975;

Крэпак Б.А. Май Данцыг. Мн., 1976;

Петэрсан С. Убачым новыя творы // Мастацтва. 1995. № 9.

Л.​Ф.​Салавей.

т. 6, с. 48