Duality

Question 1

symmetric dual

Answer 1

minimise
z’=bTy
Any>=c
positive y

Question 2

asymmetric dual

Answer 2

from canonical
minimise
no constraint on y

Question 3

weak duality theorem

Answer 3

cTx0<=bTy0

Question 4

duality theorem

Answer 4

finite optimal of P iff D, same value of objective values

Question 5

symmetric complementary slackness

Answer 5

equations for each coordinate for optimal solution

Question 6

asymmetric complementary slackness

Answer 6

one equation instead of 2
only transpose