MTH 208 Lecture Notes - Lecture 8: Dual Pair, Joule, Texas State Highway 16
Document Summary
T o o o t l t t means there are 3 problem variables o. If x j are optimal primaldual pair and the form c t o oct. Then tf must be the form ca o. 1st y slack b zero we only know 2nd y stack b non negative. Use complementary slackness to prove that is a proposedsolution. 44 73 xi 4 2 6 3 73 4281. I bof the farm ct 1 ol o o fi of the form. If suchj exists we know ti tf by complementary slackness o. To show it is optimal we needto show that there is a feasible are primaldual optimal pain. 22 y syz ay 1292 31 by 3yz1 ys 29. I j are primal dual optimal pair cine t is optimal. Ei consider max 2 a 5 1 8 2 115 31 20 4 113 5. X 12 2 t 3 31 4 4 15 5 er.