已知線性規(guī)劃問(wèn)題 max z=x1+2x2+3x3+4x4 x1 + 2x2 + 2x3 +3x4≤20 2x1 + x2 + 3x3 +2x4≤20 x1、x2,x3,x4≥0 其對(duì)偶問(wèn)題的最優(yōu)解為y*1=6/5,y*2=1/5。試用互補(bǔ)松弛定理求該線性規(guī)劃問(wèn)題的最優(yōu)解。
寫出下列線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題 min z=2x1+8x2-4x3 x1 + 3x2-3x3 ≥30 -x1 + 5x2 + 4x3 = 80 4x1 + 2x2-4x3≤50 x1≤0、x2≥0,x3無(wú)限制
寫出下列線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題 max z=2x1+2x2-4x3 x1 + 3x2 + 3x3 ≤30 4x1 + 2x2 + 4x3≤80 x1、x2,x3≥0