- #1

- 8

- 0

Start with the simple LP: min: 3x + 4y ;

Constraints: 3x - 4y <= 12;

x + 2y >= 4;

y >= 0;

x >= 1

How would this look as an sdp in the form:

min 3x + 4y

x=f1x + f2y -f0

x>=0

f0, f1, f2 = ?,?,?

---

Also how would I reverse engineer an sdp into an lp:

Example:

min 10x1+20x2

st X=F1x1+F2x2-F0

X >= 0

F0=[1 0 0 0

0 2 0 0

0 0 3 0

0 0 0 4]

F1=[1 0 0 0

0 1 0 0

0 0 0 0

0 0 0 0]

F2=[0 0 0 0

0 1 0 0

0 0 5 2

0 0 2 6]

What would my constraints for the lp be? (I know there may not be feasible solution for this sdp in lp form).

Thanks in advance, Oli