5033108837

Zagadnienie programowania liniowego

Dla każdego programu liniowego (zwanego pierwotnym) można zapisać program do niego dualny.

Program liniowy pierwotny	Program liniowy dualny
c' x —> max	b^7y —> min
Ax < b	A'y>c
x > 0	IV o
c^7 x —> min	b y —> max
Ax > b	A'y <e
x > 0	y>o

dr Adam SOJDA