Slide 1

1

1431 1432. 1King Faisal University [ ] 2King Faisal University [ ]

() The duality problem

3 primal model () dual model : . . King Faisal University [ ] 4 : :

King Faisal University [ ] 5 , .

King Faisal University [ ] 6 (Max) (Min) . (= ) . .

King Faisal University [ ] 7 :

King Faisal University [ ] 8 , (= ) .

!

King Faisal University [ ] 9 : (>=) : (-1) (