《对偶理论作业》PPT课件.ppt

对偶问题作业王莉莉四川农业大学数学系2011年11月1精选PPT

maxz=2x1＋3x2s.t.x1+2x2≤92x1+x2≤104x1≤164x2≤12xj≥0(j=1,2)3-2最优解为：X＝（11/3，8/3）,minz=46/3用对偶理论求其对偶问题的最优解.2精选PPT

maxz=2x1＋3x2s.t.x1+2x2+x3=92x1+x2+x4=104x1+x5=164x2+x6=12xj≥0(j=1…6)解：引入松弛变量x3,x4,x5,x6最优解为：X＝（11/3，8/3，0，0，4/3，4/3）3精选PPT

minw=9y1＋10y2＋16y3＋12y4s.t.y1+2y2＋4y3≥22y1+y2＋4y4≥3yj≥0(j=1…4)引入松弛变量y5,y6其对偶问题minw=9y1＋10y2＋16y3＋12y4s.t.y1+2y2＋4y3-y5=22y1+y2＋4y4-y6=3yj≥0(j=1…6)4精选PPT

由互补松弛性定理X＝（11/3，8/3，|0，0，4/3，4/3）Y＝（y1，y2，y3，y4，|y5，y6）y5=0,y6=0,y3=0,y4=0,5精选PPT

将Y＝（y1，y2，0，0，0，0）代到对偶问题中minw=9y1＋10y2＋16y3＋12y4