Лінейнае праграмаванне: Розніца паміж версіямі
[дагледжаная версія] | [дагледжаная версія] |
Змесціва выдалена Змесціва дададзена
VladimirZhV (размовы | уклад) др вікіфікацыя |
|||
Радок 3:
Агульная пастаноўка задачы лінейнага праграмавання звязаная з адшуканнем аптымальнага значэння лінейнай функцыі, аргументы якой задавальняюць сістэме лінейных ураўненяяў ці няроўнасцей.
У задачы лінейнага праграмавання патрабуецца знайсці неадмоўнае рашэнне сістэмы лінейных абмежаванняў, якое аптымізіруе, г.зн. мінімізіруе ці максімізіруе лінейную функцыю (яна называецца функцыяй мэты). Задача лінейнага праграмавання можа змяшчаць у сабе адвольную камбінацыю лінейных абмежаванняў. У вылічальных мэтах асноўныя абмежаванні задачы лінейнага праграмавання заўсёды задаюцца ў выглядзе ўраўненняў, [[лік]] якіх ''m'' меншы за лік пераменных ''n''.
У задачах лінейнага праграмавання ўмовы, накладзеныя на вобласць дапушчальных значэнняў пераменных, вызначаюцца сістэмай лінейных ураўненняў або лінейных няроўнасцей, пры гэтым функцыя мэты з'яўляецца таксама лінейнай функцыяй тых жа пераменных. Гэты факт падкрэслены ў назве «лінейнае праграмаванне». Метады лінейнага праграмавання для вызначэння аптымальнага рашэння патрабуюць разгляду некалькіх рашэнняў (праграм) зыходнай задачы.
Для рашэння задач лінейнага праграмавання патрабавалася распрацаваць асобыя метады. Асновы тэорыі гэтай галіны [[Матэматыка|матэматыкі]] былі закладзены ў 1940-х гадах.
Магчыма графічнае рашэнне задач з дзвюма і некалькімі [[Пераменная|пераменнымі]]. Найбольш пашыраны сімплекс-метад (накіраваны перабор мноства дазволеных рашэнняў).
Задачы лінейнага праграмавання ўзнікаюць пры вырашэнні пытанняў планавання, найлепшай арганізацыі перавозак, рацыянальнага выкарыстання абсталявання, рабочай сілы, рознага роду
== Літаратура ==
* ''Гутковіч Г.'' Лінейнае праграміраванне. — Мн.: Нар. асвета, 1979. — 64 с., іл.
* ''Сацкоў Ю.'' Лінейнае праграмаванне // БЭ ў 18 т. Т. 9 — Мн.: БелЭн, 1999. — С. 266.
[[Катэгорыя:Геаметрычныя алгарытмы]]
|