Solving Linear Program with Parametric Objective Function | MAT 168, Study notes of Optimization Techniques in Engineering

Download Solving Linear Program with Parametric Objective Function | MAT 168 and more Study notes Optimization Techniques in Engineering in PDF only on Docsity!

o Example : Solving Linear Program wrth faram etic Cbecive Function minX, 7 aX, + AC 2K, + 3X2) Su. ~2%,7 X22 2 NOTE | Treat objective — x) + 2X5 < F FSunctioyy as x, <3 Z= 2+ «t, xX ZO0 Rrstt Solve LP with +=0. ) Sed] up initial tableau as dellowS : Ki Xe Ks Xy Xs chs pow ft Corresponds r2I-| -2 OO © O|O <7 &e 2] 2 3 COS OLS s~wisz rorespords Xq -2 | | O O1a te 2 Kq -{ 2 0 ( O [7 Xf | O 0 0 1 13 Apply Simelex Method omck garsorm row opera-tion> unti| tableau is optimal , Ae TOW one Usntouns only non-negative reduced costs