Вікіпедыя

Лінейнае праграмаванне: Розніца паміж версіямі

Інтэрактыўны прагляд гісторыі
[дагледжаная версія][дагледжаная версія]
← Папярэдняя праўкаНаступная праўка →
Змесціва выдалена Змесціва дададзена
ВізуальнаВікіразметка
др вікіфікацыя
др арфаграфія
Радок 1:
'''Лінейнае праграмаванне''' — раздзел матэматычнага праграмавання, прысвечаны тэорыі і метадам рашэння задач аб экстрэмумах (мінімумах і максімумах) [[лінейная функцыя|лінейных функцый]] пры абмежаваннях, зададзеных сістэмамі лінейных роўнасцей і няроўнасцей.
 
Агульная пастаноўка задачы лінейнага праграмавання звязаная з адшуканнем аптымальнага значэння лінейнай функцыі, аргументы якой задавальняюць сістэме лінейных ураўненяяўураўненняў ці няроўнасцей.
 
У задачы лінейнага праграмавання патрабуецца знайсці неадмоўнае рашэнне сістэмы лінейных абмежаванняў, якое аптымізіруе, г.зн. мінімізіруемінімізуе ці максімізіруемаксімізуе лінейную функцыю (яна называецца функцыяй мэты). Задача лінейнага праграмавання можа змяшчаць у сабе адвольную камбінацыю лінейных абмежаванняў. У вылічальных мэтах асноўныя абмежаванні задачы лінейнага праграмавання заўсёды задаюцца ў выглядзе ўраўненняў, [[лік]] якіх ''m'' меншы за лік пераменных ''n''.
 
У задачах лінейнага праграмавання ўмовы, накладзеныя на вобласць дапушчальных значэнняў пераменных, вызначаюцца сістэмай лінейных ураўненняў або лінейных няроўнасцей, пры гэтым функцыя мэты з'яўляецца таксама лінейнай функцыяй тых жа пераменных. Гэты факт падкрэслены ў назве «лінейнае праграмаванне». Метады лінейнага праграмавання для вызначэння аптымальнага рашэння патрабуюць разгляду некалькіх рашэнняў (праграм) зыходнай задачы.
Узята з "https://be.wikipedia.org/wiki/Лінейнае_праграмаванне"