Лінейнае праграмаванне

Лінейнае праграмаванне ўяўляе сабой адзін з найбольш значных раздзелаў матэматыкі, дзе ажыццяўляецца вывучэнне тэарэтычных і метадычных асноў вырашэння пэўных задач. Дадзеная матэматычная дысцыпліна шырока выкарыстоўваецца ў апошнія гады ў разнастайных эканамічных і тэхнічных абласцях, дзе не апошняя роля адведзена матэматычнаму планаванні і выкарыстанні аўтаматычных сістэм вылічэнні. Гэты падзел навукі, прысвечаны вывучэнню лінейных аптымізацыйных мадэляў. Гэта значыць лінейнае праграмаванне прысвечана чыслах. Упершыню гэты тэрмін быў прапанаваны Г Купмансом ў 1951 годзе. Аптымальны план кожнай лінейнай праграмы неабходна аўтаматычна звязваць з аптымальным узроўнем коштаў, то есць з аб'ектыўна абумоўленымі ацэнкамі.

Лінейнае праграмаванне: метады

Пры дапамозе методыкі лінейнага праграмавання ўдаецца вырашыць немалая колькасць экстрэмальных задач, што звязаны з эканомікай. У дадзеным выпадку звычайна патрабуецца знайсці крайнія значэння некаторых функцый зменнай велічыні. У якасці асновы лінейнага праграмавання выказана рашэнне сістэмы лінейных раўнанняў, преобразуемых ў ўраўненні і няроўнасці. Дадзены выгляд праграмавання характарызуецца матэматычнай фармулёўкай зменных велічынь, паслядоўнасцю і вызначаным парадкам разлікаў, а таксама лагічным аналізам. Гэта дастасавальна:

- калі маецца матэматычная пэўнасць і колькасная абмежаванасць паміж вывучаемымі фактарамі і зменнымі велічынямі;

- калі маецца ўзаемазаменнасць фактараў дзякуючы паслядоўнасці разлікаў;

- у выпадку, калі матэматычная логіка сумешчана з разуменнем сутнасці з'яў, якія вывучаюцца.

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

Больш:

Lenovo v580c: падрабязны агляд

Сёння мы вырашылі напісаць пра ноўтбуку Lenovo v580c. Агляд будзе падрабязным, так як гэты партатыўны ПК серыі IdeaPad мае высокую папулярнасць, але не многія ведаюць, чым жа прыцягвае гэта прылада пакупнікоў. Мадэль з'яўляецца хуткай і змяшчае ў саб...

Брандмаўэр - што гэта? Стандартны абаронца ПК

Брандмаўэр – што гэта такое? Карысная функцыя ў аперацыйнай сістэме або малаэфектыўныя сродак абароны? Перш чым адказаць на гэтае пытанне, нам трэба высветліць, што робіць кампутар і як правільна яго наладзіць.Агульныя звесткіДля паспяховай пра...

"Аблівіян": праходжанне гульні. Кіраўніцтва і парады па праходжанні гульні "Аблівіян"

The Elder Scrolls IV: Oblivion — ролевая гульня ад кампаніі Bethesda Games Studios. Адразу ж пасля рэлізу у 2006 годзе яна стала вельмі папулярнай. Сюжэт заснаваны на супрацьстаянні галоўнага героя і культу Прынца Разбурэння, які плануе адкрыць...

У сельскай гаспадарцы пры дапамозе дадзенага метаду вызначаецца мінімальны кошт рацыёну кармлення з улікам наяўнага колькасці корму. Пры гэтым улічваюцца віды і ўтрыманне ў іх пэўных карысных рэчываў.

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

Лінейнае праграмаванне: задачы

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

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

Лінейнае праграмаванне ў Excel

У працэсе вырашэння такіх задач для пачатку неабходна скласці мадэль, што мае на ўвазе фармулёўку умоў на матэматычным мове. Пасля гэтага этапу можна знайсці рашэнне з дапамогай графічнага метаду. Для гэтага ў праграме Excel існуе спецыяльная функцыя «Пошук рашэння».

Як ужо зразумела з вышэйсказанага, лінейнае праграмаванне мае вельмі шырокую сферу прымянення.