運籌學(xué)復(fù)習(xí)資料ppt課件-wenkub.com
2025-01-12 13:29 本頁面
【正文】 又每組織一次訂貨需 2022元，每件每年的存儲費用為 外購件價值的 20%，試求經(jīng)濟訂貨批量 Q及每年最小的存儲加訂購總費用（設(shè)訂貨提前期為零）。 , 39。 39。 39。 39。 , 39。 39。 39。 39。x 33 ???令 ， 則 令 222 39。 ???????????????????????????????????????????????????????????????????02/112/512/102/53a6a3a6a3a6a3b6b2a2a2a2baaabaaab3/16/102/13/16/102/112/502/112/102/510aaab01aaab2313221221112113121112322212131211123222121312111b1 = 5, a11 = 0, a12 = 1, a13 = 2, b2 = 10, a21 = 3, a22 = – 1, a23 = 1. c 1 c 2 c 3 0 0 x 1 x 2 x 3 x 4 x 5 c 3 x 3 5/2 0 1/2 1 1/2 0 c 1 x 1 5/2 1 1/2 0 1/6 1/3 c j – z j 0 4 0 4 2 .10c,2c,6c2)c31(4)c61c21(4)c21c21(c321113132???????????????????????? 解： (b) 6 + t1 2 10 0 2 x 1 x 2 x 3 x 4 x 5 10 x 3 5/2 0 1/2 1 1/2 0 6 + t 1 x 1 5/2 1 – 1/2 0 – 1/6 1/3 0 – 4 + t 1 /2 0 – 4 + t 1 /6 – 2 – t 1 /6 ??????????????????0t3120t61410t2141111故有 即 – 6 ? t1 ? 8 時， 原最優(yōu)解不變。 (c) 增加一個變量 x7,其在目標(biāo)函數(shù)中系數(shù) c7=4,P7=(1,2,3,2)T (d)增加一個新的約束 x1?4，重新確定最優(yōu)解。 解 （ 1） 設(shè) b2→ b2+△ b2， 則最終表中的 b變?yōu)椋? 128= 6b B b b? ???? ??????其中 ， 8≥0， 要使原最優(yōu)基不變 ， 還應(yīng)滿足：6+△ b2≥0， 即得到 △ b2≥6， ∴ b2≥24。 13131 2 3123233 1 0 2 032 2 2 5 ( 1) 1 6 011326 2 2 5 2311 2 0 1263,Tyyxxx x xxxxxxxXz????? ? ? ??????? ? ? ????????????????? ? ?????又 為 ， 取 不 等 號 ， 即 。? ?2 0 1 0 1 12,Yb????????????而?所以 z的最大值不大于 1。（ 5分） 因此，網(wǎng)絡(luò)中的可行流不是最大流，將其調(diào)整后得一新的可行流，如下圖所示（ 2分） ?再用標(biāo)號法在上圖中找增廣鏈，標(biāo)號法中斷，表明已找不出增廣鏈，故上圖中的可行流即為最大流，其流量為 5+3+5=13。 標(biāo)準(zhǔn)的指派問題的收益矩陣為： ? ?3 5 4 5 0 06 7 6 8 0 08 9 8 10 0 010 10 9 11 0 012 11 10 12 0 013 12 11 13 0 0????????? ??????????ijc6611m a x??? ??目 標(biāo) 函 數(shù) ： i j i jijz c x 將其化為極小值問題 。 – 廠長首先考慮要充分利用供電部門分配的電量限額 66， – 然后考慮利潤不低于 100元； – 據(jù)市場調(diào)查結(jié)果，希望 B產(chǎn)品的產(chǎn)量不低于 A產(chǎn)品的產(chǎn)量， – 問應(yīng)如何制定產(chǎn)品 A、 B的產(chǎn)量。 P3： B縣的響應(yīng)時間不超過 5min。救護(hù)車用于所屬的兩個郊區(qū)縣 ,各分配 xA和 xB臺， A縣救護(hù)站從接到求救電話到救護(hù)車出動的響應(yīng)時間為 (40 xA)min， B縣相應(yīng)的響應(yīng)時間為 (50 4 xB )min，該市確定如下優(yōu)先級目標(biāo)。 P1：救護(hù)車購置費用不超過 400萬元。 Ax1 1 2 2 3 3112233m in z20 20 40 040 3 5 .50 4 5, 0 。建立該目標(biāo)規(guī)劃的數(shù)學(xué)模型。 ? ?10 8 9 8 13 137 6 7 5 13 135 4 5 3 13 133 3 4 2 13 131 2 3 1 13 130 1 2 0 13 13????????? ? ??????????ijc 最優(yōu)解矩陣為： ? ?0 0 0 0 0 10 0 0 0 1 00 0 0 1 0 00 0 1 0 0 00 1 0 0 0 01 0 0 0 0 0????????? ? ??????????ijc 最優(yōu)分派方案為：第 3個人做第 Ⅳ 項工作 ， 第 4個人 做第 Ⅲ 項工作 ， 第 5個人做第 Ⅱ 項工作 ， 第 6個人做第 Ⅰ 項工作 ， 所得最大總收益為： m a x 6 13 ( 13 13 3 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1