目標(biāo)規(guī)劃問(wèn)題舉例與圖解法-閱讀頁(yè)
2025-03-17 15:52本頁(yè)面
【正文】 d2 . 20x1＋ 50x2≤ 90000 +++d1=700 3x1+4x2d2++d2=10000 d1+＝ 0 x1,x2,d1+,d1,d2+,d2≥ 0 11 167。 2 目標(biāo)規(guī)劃的圖解法 目標(biāo)規(guī)劃的這種求解方法可以表述如下： 1． 確定解的可行區(qū)域 。 3． 對(duì)優(yōu)先權(quán)次之的目標(biāo)進(jìn)行求解 。 4. 重復(fù)第 3步，直至所有優(yōu)先權(quán)的目標(biāo)求解完。 2 目標(biāo)規(guī)劃的圖解法 四 、 目標(biāo)規(guī)劃模型的標(biāo)準(zhǔn)化 例 6中對(duì)兩個(gè)不同優(yōu)先權(quán)的目標(biāo)單獨(dú)建立線性規(guī)劃進(jìn)行求解 。 3 復(fù)雜情況下的目標(biāo)規(guī)劃 例 7． 一工藝品廠商手工生產(chǎn)某兩種工藝品 A、 B， 已知生產(chǎn)一件產(chǎn)品 A需要耗費(fèi)人力 2工時(shí) ， 生產(chǎn)一件產(chǎn)品 B需要耗費(fèi)人力 3工時(shí) 。 為了最大效率地利用人力資源 ， 確定生產(chǎn)的首要任務(wù)是保證人員高負(fù)荷生產(chǎn) ， 要求每周總耗費(fèi)人力資源不能低于 600工時(shí) ， 但也不能超過(guò) 680工時(shí)的極限；次要任務(wù)是要求每周的利潤(rùn)超過(guò) 70000元；在前兩個(gè)任務(wù)的前提下 ， 為了保證庫(kù)存需要 ， 要求每周產(chǎn)品 A和 B的產(chǎn)量分別不低于 200和 120件 ， 因?yàn)?B產(chǎn)品比 A產(chǎn)品更重要 ， 不妨假設(shè) B完成最低產(chǎn)量 120件的重要性是 A完成 200件的重要性的 1倍 。 3 復(fù)雜情況下的目標(biāo)規(guī)劃 解： 本問(wèn)題中有 3個(gè)不同優(yōu)先權(quán)的目標(biāo) ， 不妨用 P P P3表示從高至低的優(yōu)先權(quán) 。 16 167。 3 復(fù)雜情況下的目標(biāo)規(guī)劃 使用運(yùn)籌學(xué)軟件求解可得： x1=250； x2=60； d1+=0； d1=0； d2+=80； d2=0； d3+=0； d3=0； d4+=50； d4=0； d5+=0； d5=60， 目標(biāo)函數(shù) d4+2d5 =120。 18 167。 ? 如果在例 7中我們對(duì)每周總耗費(fèi)的人力資源超過(guò) 680工時(shí)或低于 600工時(shí)的每工時(shí)罰數(shù)權(quán)重定為 7；每周利潤(rùn)低于 70000元時(shí)，每元的罰數(shù)權(quán)重為 5；每周產(chǎn)品 A產(chǎn)量低于 200件時(shí)每件罰數(shù)權(quán)重為 2，而每周產(chǎn)品 B產(chǎn)量低于 120件時(shí)每件罰數(shù)權(quán)重
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1