運籌學線性規(guī)劃對偶問題-資料下載頁
2025-05-14 22:18本頁面
【正文】 ? ?????miiiminjijijnjmijiijnjjjybyxaxyaxc11 11 11?????? 又根據(jù)最優(yōu)性 ：?????miiinjjjybxc11?? , 所以?? ??? ??miiiminjijijybyxa11 1??? 0?][1 1??? ?? ?minjiijijybxa? （ 1 ） 由于0,0?1??? ??njijijibxay? , 所以（ 1 ）成立必須對所有的 i =1, 2 ,…, m ，都有： 0?][1????njiijijybxa? 所以：當0,0?1??? ??njijijibxay? , 當.0?,01?????injijijybxa? 例 2 ： 已知線性規(guī)劃問題 5210 3 32 432 32532543215432154321,j,xxxxxxxxxxxxxxxxminj??????????????????? 已知其對偶問題的最優(yōu)解為541/y*?，532/y*?； z = 5 。 試用對偶理論找出原問題的最優(yōu)解。 解： 先寫出它的對偶問題 0 ( 5 ) 3 3 ( 4 ) 2 ( 3 ) 532 ( 2 ) 3 ( 1 ) 22 3421212121212121?????????????y,yyyyyyyyyyyyyzm a x 將 *y1, *y2的值代入約束條件，得 (2) ， (3) ， (4) 為嚴格不等式；由互補松弛性得0432???***xxx。因 y1， y2 0 ；原問題的兩個約束條件應取等式，故有 3 243 5151????****xxxx 求解后得到1151????x,x；故原問題的最優(yōu)解為 X* = (1 ， 0 ， 0 ， 0 ， 1 )T； ?* = 5
高考資料相關推薦
鄂ICP備17016276號-1