PART TE LPO) Fae 2017 Eva 2 coveragel Stote the Primal and its Duek (LP Prove Weak Duchty frove Coronary to Week Duality Frove. Stroaq Puctity Frove Complementary Slackness Define subgracent , Dual Stete the Primal and the tased im Lagrangesn Duokit, Hheor Show re Lagrangenn Deal objective (S Concave Prove weak duality pr Lagratean Duchty Theor} Ditto Streny duly State the [near minjiracn cost flow problem with beunded variables Sfate ne relationship between minimum spanmiag trees and buses for Line Imear eininans cot fow froblen—fer LP decalry thi Sho fae Auk of he dial (5 ‘the primal Shaw LP Dually Theory and 4 sprangen Dual ty aa are Cosisteat for Inear Ployrans Describe one Situction for w hich Se jvsg pe dual LP offers yncreased computation eMrereney Compare! +t? solvwn the prinwe& LP Present tee afgentnn known as L agrangenn dual ascent Explain @ dituaton Lr whch Lag harg can velarahm otters an efficient solution tectmigue