對(duì)偶理論ppt課件(2)-在線瀏覽
2025-06-16 00:12本頁(yè)面
【正文】 銷售收入，即 9y1+4y2+3y3 ≥70 4y1+5y2+10y3 ≥120從整個(gè)問(wèn)題來(lái)看， 總的投入最低， 投入品的價(jià)值也要得到合理體現(xiàn)！綜合起來(lái)得到問(wèn)題模型！7問(wèn)題模型Min w=360y1+200y2+300y3. 9y1+4y2+3 y3 ≥70 4y1+5y2+10y3 ≥120 y1， y2， y3 ? 0這個(gè)線性規(guī)劃問(wèn)題稱為例 1的（稱為原問(wèn)題） 對(duì)偶問(wèn)題 。 11線性規(guī)劃問(wèn)題與其對(duì)偶問(wèn)題的相關(guān)性n 原問(wèn)題的約束條件的個(gè)數(shù) m 就是對(duì)偶問(wèn)題的變量的個(gè)數(shù)；n 原問(wèn)題的變量的個(gè)數(shù) n 就是對(duì)偶問(wèn)題的約束條件的個(gè)數(shù)；n 若原問(wèn)題的目標(biāo)函數(shù)是 Max 型，則對(duì)偶問(wèn)題的目標(biāo)函數(shù)必是 Min 型。12 一般 LP的對(duì)偶問(wèn)題（書(shū)本 P45定義 ）原問(wèn)題（ P）： 對(duì)偶問(wèn)題（ D）：min cTx max bTy. aiTx =bi i=1,…,p . y 0 aiTx ≥ bi i=p+1,…,m y ≥ 0 xj ≥ 0 j=1, …,q AjTy ? c xj 0 j=q+1, …,n AjTy = c
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1