Яка із задач буде двоїстою до наступної задачі
F=2x₁+7x₂-> max
2х₁+3х₂<=14
x₁+x₂ <=8
x₁, x₂ >= 0

Question

Яка із задач буде двоїстою до наступної задачі F =2 x 1 +7 x 2 -> max 2х 1 +3х 2 <=14 x 1 + x 2 <=8 x 1 , x 2 >= 0

Answer

Z=14y 1 +8y 2 -> max 
 -2y 1 +y 2 >=2 
 3y 1 +y 2 >=7 
 y 1 ,y 2 <=0

Answer

Z=2y 1 +7y 2  ->min 
 -2y 1 +y 2 >=2 
 3y 1 +y 2 >=7 
 y 1 ,y 2  0.

Answer

Z=2y 1 +7y 2 -> min -2y 1 +y 2 <=2 3y 1 +y 2 <=7 y 1 ,y2>=0.

Answer

Z=14y 1 +8y 2 -> min 
   2y 1 +y 2 >=2 
 3y 1 +y 2 >=7 
 y 1 ,y 2  >=0

Crowdly