非線性規(guī)劃ppt課件-資料下載頁
2025-05-07 08:25本頁面
【正文】 潤 。 車間 3不需要加班 ， 約束條件也不需要改變 。 123 2 1 8xx??產(chǎn)品 每周最大產(chǎn)量 產(chǎn)品的單位利潤 正常工作時間 加班時間 總計 正常工作時間 加班時間 門 3 1 4 300 200 窗 3 3 6 500 100 第 7章 非線性規(guī)劃 RUC, Information School, Ye Xiang 可分離規(guī)劃 解： （ 1） 決策變量 例 ： x1為每周門的產(chǎn)量；x2為每周窗的產(chǎn)量 。 由于加班時的產(chǎn)品單位利潤減少 ， 所以 利用可分離規(guī)劃技術(shù) ， 將正常時間和加班時間的產(chǎn)量分開 ， 引入新的決策變量： x1R=正常工作每周門的產(chǎn)量； x1O=加班工作每周門的產(chǎn)量； x2R=正常工作每周窗的產(chǎn)量； x2O=加班工作每周窗的產(chǎn)量 。 并且有： x1 = x1R + x1O x2 = x2R + x2O 第 7章 非線性規(guī)劃 RUC, Information School, Ye Xiang 可分離規(guī)劃 （ 2） 目標(biāo)函數(shù) 本問題的目標(biāo)是使得總利潤最大 。 由于正常工作和加班工作的產(chǎn)品 單位利潤不同 ， 所以在目標(biāo)函數(shù)中用的是 新引入的決策變量 。 1 1 2 211221 1 2 21 1 2 21 1 2 2M a x z 3 0 0 2 0 0 5 0 0 1 0 042 ( ) 1 2s. t. 3 ( ) 2 ( ) 1 83 , 1 , 3 , 3, , , 0R O R OROROR O R OR O R OR O R Ox x x xxxxxx x x xx x x xx x x x? ? ? ?????????? ? ? ???? ? ? ??? ??（ 3） 約束條件 ① 原有的例 車間的約束還是有效的， 只不過將 x1以 （ x1R＋ x1O） 代替 ，x2以 （ x2R＋ x2O） 代替 。 ② 正常工作和加班工作的每周最大產(chǎn)量約束 ③ 非負 第 7章 非線性規(guī)劃 RUC, Information School, Ye Xiang 可分離規(guī)劃 例 第 7章 非線性規(guī)劃 RUC, Information School, Ye Xiang 可分離規(guī)劃 由于有 “ 每周總產(chǎn)量 ” 等于 “ 每種產(chǎn)品在正常工作時間和加班工作時間的產(chǎn)量總和 ” ， 也就是說， 有： x1 = x1R + x1O ， x2 = x2R + x2O 所以數(shù)學(xué)模型也可以為： 1 1 2 21 1 12 2 212121 1 2 21 2 1 1 2 2Ma x z 300 200 500 1004 . 2 123 2 183 , 1 , 3 , 3, , , , , 0R O R OROROR O R OR O R Ox x x xx x xx x xxxxxx x x xx x x x x x? ? ? ????????? ????????? ? ? ? ????第 7章 非線性規(guī)劃 RUC, Information School, Ye Xiang 上機 實驗七 非線性規(guī)劃 （－）實驗?zāi)康模河?Excel軟件求解一些簡單的非線性規(guī)劃問題。 （二）內(nèi)容和要求：求解 習(xí)題 、 、 。 （三）操作步驟： （ 1）建立電子表格模型； （ 2）使用 Excel規(guī)劃求解工具求解非線性規(guī)劃問題； （ 3）結(jié)果分析； （ 4）在 Excel或 Word文檔中寫實驗報告，包括 非線性規(guī)劃模型（手寫） 、電子表格模型和結(jié)果分析等。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1