duohedounai / duohedounai.github.io

0 stars 0 forks source link

How to Get the Dual Problem of a Linear Programming Problem | Will Yuan's Blog #8

Open duohedounai opened 2 months ago

duohedounai commented 2 months ago

https://duohedounai.github.io/2024/04/12/How-to-get-the-duality-problem-of-a-linear-programming-problem/#more

Primal Problem Max:2x1+x2+6x3−x4s.t.{x1+2x2+x3−x4<=10x1+2x3+x4>=5x2+x3+2x4=20x1>=0,x2<=0,x3<=0Max:2x_1+x_2+6x_3-x_4\ s.t.\begin{cases} x_1+2x_2+x_3-x_4<=10\ x_1+2x_3+x_4>=5\ x