8416073679

Politechnika Wrocławska

PL

Cel Zagadnień Programowania Liniowego (ZPL)

znalezienie zbioru nieujemnych wartości zmiennych, minimalizujących liniową funkcję celu i spełniających pewien zbiór ograniczeń liniowych

Postać standardowa: Znaleźć minimum

inna definicja:

przy warunkach

Ax = b

x > 0

T

mm z = c x xex

X = {x E Rⁿ : Ax = b, x ^ 0}

gdzie A -

x -

macierz m x n (m ^ n), c — ?i-elementowy wektor kosztów, n-elementowy wektor niewiadomych, b - m-elementowy wektor ograniczeń

* Maciej Patan „Zagadnienie programowania liniowego”