Duality Consider the following LP: z = min 3x1 + 2x2 s.t. x1 + 3x2 4 2x1 + x2 1 x1 - x2 1 x1, x2 0. Suppose (x1, x2) (say, e.g. (2,1) is a feasible solution. Then we know that z 3x1 + 2x2(= 8), i.e. w
Geometry of LPs Consider the following LP: min cfw_cT x | aT x bi i = 1, . . . , m. i The feasible region is X := cfw_x Rn | aT x bi i = 1, . . . , m i = m cfw_x Rn | aT x bi i=1 i
Xi
The Rn |
set Xi
ISyE 6673 Financial Optimization
Shabbir Ahmed E-mail: [email protected] Homepage: www.isye.gatech.edu/~sahmed
Class Logistics
Attendance is not required, but strongly encouraged. If you attend