Many optimization problems in management and industry are modeled in the form of optimizing a linear function over the solution set of a system of linear equations. m i n i m i z e x d T x s u b j e c t t o A x = b , a n d x ≥ 0 , 9.1 $$ minimizexd^{T} x_{{}} ~~subject{\text{ }}toAx~ = ~b,{\text{ }}andx~ \ge ~0,~_{{}} \left( {9.1} \right) $$ https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9781315172309/e112b15c-ee8b-4102-9c2c-0d5caba3f84a/content/math9_1.tif"/>