運籌學動態(tài)規(guī)劃(1)-資料下載頁
2025-05-14 22:11本頁面
【正文】 xaxffxfxxfxxfxf ＝＝＝，＝整數(shù)整數(shù)? ?? ?? ???????????????????????? 5 5 )( 2)1()0(1112122,10212250212502222222222)1(10),3(5),5(0m a x)25(m a x)25(m a x)25(5m a x)5(xxxxxxxaxfffxfxxfxxfxf＝＝＝，＝整數(shù)整數(shù)? ?? ?? ?)0()0(0m a x)20(m a x)20(m a x)20(5m a x)0(1)0(121202122002120022222222ffxfxxfxxfxfxxxxxax???????????????????? 5 5 ＝＝＝＝整數(shù)整數(shù))0(0308)0()0(0318)1()1(8338)3()1(8358)5(1111111111111111????????????????????xxcfxxcfxxcfxxcf ? ? )1,1(1310,85,8m a x)1(10),3(5),5(0m a x)5(212)1()0(1112222???????????????????xxffffxxx )( )0,0(0)0()0(0m a x)0( 211)0(122????????????xxfffx＝? ? )0,1,1(13012,130m a x)0(12),5(0m a x)5(321)1()0(22333??????????????????xxxfffxx＝所以，最優(yōu)解為 X＝（ 1 . 1 . 0）， 最優(yōu)值為 Z = 13。 練習 1：某廠生產(chǎn)三種產(chǎn)品，各種產(chǎn)品重量與利潤的關系如表所示。現(xiàn)將此三種產(chǎn)品運往市場出售，運輸能力總重量不超過 6 噸，問如何安排運輸，使總利潤最大？ 種類 1 2 3 重量（噸 /公斤） 2 3 4 單件利潤（元） 80 130 180 最優(yōu)方案： X1 =（ 0,2,0） X2 =（ 1,0,1） Z=260 練習 2：求下列問題的最優(yōu)解 ??????????且為整數(shù)0,10543654m a x321321321xxxxxxxxxZ X=(2. 1. 0) 最優(yōu)值為 Z = 13 排序問題指 n 種零件經(jīng)過不同設備加工是的順序問題。其目的是使加工周期為最短。 n 1 排序問題 即 n 種零件經(jīng)過 1 種設備進行加工，如何安排？ 14 6 8 20 23 交貨日期（ d） 4 5 1 7 3 加工時間（ t） 零件代號 2j1j 3j 4j 5j例一、 五、排序問題 （ 1）平均通過設備的時間最小 按零件加工時間非負次序排列順序，其時間最小。（即將加工時間由小到大排列即可） 1j 2j3j 4j5j零件加工順序 工序時間 1 3 4 5 7 實際通過時間 1 4 8 13 20 交貨時間 8 23 14 6 20 平均通過時間 )1481320(51 ??????x延遲時間 = 13 – 6 = 7 （ 2）按時交貨排列順序 1j2j3j4j 5j零件加工順序 工序時間 1 3 4 5 7 實際通過時間 5 6 10 17 20 交貨時間 8 23 14 6 20 平均通過時間 )56101720(51 ??????x延遲時間 = 0 （ 3）既滿足交貨時間，又使平均通過時間最小 1j 2j3j 4j 5j零件加工順序 工序時間 1 3 4 5 7 實際通過時間 1 6 9 13 20 交貨時間 8 23 14 6 20 延遲時間 = 0 平均通過時間 )1691320(51 ??????x n 2 排序問題 即 n 種零件經(jīng)過 2 種設備進行加工，如何安排？ 例二、 4 9 5 2 3 B 5 3 7 8 6 A 零件 2j1j 3j 4j 5j設備 A B T 經(jīng)變換為 4 9 5 2 3 B 5 3 7 8 6 A 零件 2j1j3j4j 5j設備 加工順序圖如下： A B T 3j 1j 2j4j 5j3 7 5 6 8 9 5 4 3 2 +2 +2 5 加工周期 T = 3+7+5+6+8+2 = 31 小即 BA tt i ?? n 3 排序問題 即 n 種零件經(jīng)過 3 種設備進行加工，如何安排？ 例三、 3 4 6 8 5 6 4 6 8 3 5 7 9 3 10 C B A 1j2j3j4j5jA B C T 變換 4+3 6+4 5+8 6+5 6+4 8+6 5+3 7+5 3+9 10+3 B + C A+B 1j2j3j4j5j排序 4+3 6+4 5+8 6+5 6+4 8+6 5+3 7+5 3+9 10+3 B + C A+B 1j2j3j4j5j復原 3 4 6 8 5 6 4 6 8 3 5 7 9 3 10 C B A 1j2j3j4j5j計算 T = 6+10+8+7+6+4+3 = 44 計算依據(jù)： ABcCBABCBAttttttttttiiiiii???????? m a xm i n m a xm i n或即可按下式計算或練習： 11 8 5 10 7 9 8 2 7 7 4 6 C B A 1j2j3j4jT=45 1j2j 3j
畢業(yè)設計相關推薦
鄂ICP備17016276號-1