二三版兼用《運(yùn)籌學(xué)教程》胡運(yùn)權(quán)主編課后習(xí)題答案(第五章)ppt

1、第五章習(xí)題解答第五章習(xí)題解答 5.1 某地準(zhǔn)備投資某地準(zhǔn)備投資D元建民用住宅。可以建住宅的元建民用住宅?？梢越ㄗ≌牡攸c(diǎn)有地點(diǎn)有n處：處：A1，A2，An。在。在Ai處每幢住宅的造價(jià)處每幢住宅的造價(jià)為為dj；，最多可造；，最多可造aj幢。問(wèn)應(yīng)當(dāng)在哪幾處建住宅，分別幢。問(wèn)應(yīng)當(dāng)在哪幾處建住宅，分別建幾幢，才能使建造的住宅總數(shù)最多，試建立問(wèn)題的建幾幢，才能使建造的住宅總數(shù)最多，試建立問(wèn)題的數(shù)學(xué)模型。數(shù)學(xué)模型。 是整數(shù)。處所建住宅的數(shù)量表示在解：設(shè)iniiiiiniiiixniaxDxdxZniAx, 2 , 1,max, 2 , 1,11第五章習(xí)題解答第五章習(xí)題解答 5.2 要在長(zhǎng)度為要在長(zhǎng)度為l的

2、一根圓鋼上截取不同長(zhǎng)度的零的一根圓鋼上截取不同長(zhǎng)度的零件毛坯，毛坯長(zhǎng)度有件毛坯，毛坯長(zhǎng)度有n種，分別為種，分別為aj，(j=1，2，,n)。問(wèn)每種毛坯應(yīng)當(dāng)各截取多少根，才能使圓鋼殘料最少，問(wèn)每種毛坯應(yīng)當(dāng)各截取多少根，才能使圓鋼殘料最少，試建立本問(wèn)題的數(shù)學(xué)模型。試建立本問(wèn)題的數(shù)學(xué)模型。 是整數(shù)。表示各種毛坯的數(shù)量解：設(shè)iniiiniiiixlxaxaZnix11max, 2 , 1,第五章習(xí)題解答第五章習(xí)題解答 5.3 有一批每根長(zhǎng)度為有一批每根長(zhǎng)度為l的圓鋼，需要截取的圓鋼，需要截取n種不種不同長(zhǎng)度的零件毛坯。長(zhǎng)度為同長(zhǎng)度的零件毛坯。長(zhǎng)度為aj的毛坯必須有的毛坯必須有mj段段(j1，2，n)。

3、為了方便，每根圓鋼只截取一種長(zhǎng)度的毛。為了方便，每根圓鋼只截取一種長(zhǎng)度的毛坯。應(yīng)當(dāng)怎樣截取，才能使動(dòng)用的圓鋼數(shù)目最少，要坯。應(yīng)當(dāng)怎樣截取，才能使動(dòng)用的圓鋼數(shù)目最少，要求建立數(shù)學(xué)模型。求建立數(shù)學(xué)模型。 niyxnimxynilyaxZynixiiiiiiiniiii, 2 , 1, 0, 2 , 1, 2 , 1,min, 2 , 1,1且都是整數(shù)，鋼上可得到的數(shù)量。表示各種毛坯在一根圓。的數(shù)量表示各種毛坯使用圓鋼解：設(shè)第五章習(xí)題解答第五章習(xí)題解答 5.4 籃球隊(duì)需要選擇籃球隊(duì)需要選擇5名隊(duì)員組成出場(chǎng)陣容參加比名隊(duì)員組成出場(chǎng)陣容參加比賽。賽。8名隊(duì)員的身高及擅長(zhǎng)位置見表名隊(duì)員的身高及擅長(zhǎng)位置見表

4、5-10。 表表5-10隊(duì)員隊(duì)員12345678身高身高(m)1.921.901.881.861.851.831.801.78擅長(zhǎng)位置擅長(zhǎng)位置中鋒中鋒中鋒中鋒前鋒前鋒前鋒前鋒前鋒前鋒后衛(wèi)后衛(wèi)后衛(wèi)后衛(wèi)后衛(wèi)后衛(wèi) 出場(chǎng)陣容應(yīng)滿足以下條件：出場(chǎng)陣容應(yīng)滿足以下條件： (1) 只能有一名中鋒上場(chǎng)；只能有一名中鋒上場(chǎng)； (2) 至少有至少有名后衛(wèi)；名后衛(wèi)； (3) 如如1號(hào)和號(hào)和4號(hào)均號(hào)均上場(chǎng)，則上場(chǎng)，則6號(hào)不出場(chǎng)；號(hào)不出場(chǎng)； 第五章習(xí)題解答第五章習(xí)題解答 (4) 2號(hào)和號(hào)和8號(hào)至少有一個(gè)不出場(chǎng)。號(hào)至少有一個(gè)不出場(chǎng)。 問(wèn)應(yīng)當(dāng)選擇哪問(wèn)應(yīng)當(dāng)選擇哪5名隊(duì)員上場(chǎng)，才能使出場(chǎng)隊(duì)員名隊(duì)員上場(chǎng)，才能使出場(chǎng)隊(duì)員平均身高最高

5、，試建立數(shù)學(xué)模型。平均身高最高，試建立數(shù)學(xué)模型。 變量是。個(gè)隊(duì)員出場(chǎng)，表示第解：設(shè)102111551max, 2 , 1164182876218181iiiiiixxxxxxxxxxxxxZniix第五章習(xí)題解答第五章習(xí)題解答 5.5 一個(gè)旅行者要在其背包里裝一些最有用的旅行一個(gè)旅行者要在其背包里裝一些最有用的旅行物品。背包容積為物品。背包容積為a，攜帶物品總重量最多為，攜帶物品總重量最多為b。現(xiàn)有?，F(xiàn)有物品物品m件，第件，第i件物品體積為件物品體積為ai，重量為，重量為bi(i1，2，m)。為了比較物品的有用程度，假設(shè)第。為了比較物品的有用程度，假設(shè)第j件物品的價(jià)值件物品的價(jià)值為為ci(i1

6、，2，m)。若每件物品只能整件攜帶，每。若每件物品只能整件攜帶，每件物品都能放人背包中，并且不考慮物品放人背包后件物品都能放人背包中，并且不考慮物品放人背包后相互的間隙。問(wèn)旅行者應(yīng)當(dāng)攜帶哪幾件物品，才能使相互的間隙。問(wèn)旅行者應(yīng)當(dāng)攜帶哪幾件物品，才能使攜帶物品的總價(jià)值最大，要求建立本問(wèn)題的數(shù)學(xué)模型。攜帶物品的總價(jià)值最大，要求建立本問(wèn)題的數(shù)學(xué)模型。 第五章習(xí)題解答第五章習(xí)題解答mixbxbaxaxcZmiiximiiimiiimiiii, 2 , 110max, 2 , 11111變量是。件物品，表示攜帶第解：設(shè)第五章習(xí)題解答第五章習(xí)題解答 5.6 用割平面法解下列整數(shù)規(guī)劃：用割平面法解下列整數(shù)規(guī)

7、劃： 4, 3, 1, 0,205462.max) 1 (2121212121ZxxxxxxxxstxxZ解：且為整數(shù)5, 1, 4., 0,885935min)2(212121212121ZxxxxxxxxxxstxxZ解：且為整數(shù)第五章習(xí)題解答第五章習(xí)題解答 5.7 用分支定界法解下列整數(shù)規(guī)劃：用分支定界法解下列整數(shù)規(guī)劃： 7, 1, 3., 0,2126052max) 1 (212121212121ZxxxxxxxxxxstxxZ解：且為整數(shù)5, 0, 5, 0.0,28275010325min)2(3212212121321ZxxxxxxxxxxstxxxZ解：為整數(shù)第五章習(xí)題解答第五

8、章習(xí)題解答 5.8 某公司生產(chǎn)某公司生產(chǎn)A，B和和C 3種產(chǎn)品，售價(jià)分別為種產(chǎn)品，售價(jià)分別為12元、元、7元和元和6元。生產(chǎn)每件元。生產(chǎn)每件A產(chǎn)品需要產(chǎn)品需要1h技術(shù)服務(wù)、技術(shù)服務(wù)、10h直接勞動(dòng)、直接勞動(dòng)、3kg材料；生產(chǎn)每件材料；生產(chǎn)每件B產(chǎn)品需要產(chǎn)品需要2h技術(shù)服務(wù)、技術(shù)服務(wù)、4h直接勞動(dòng)、直接勞動(dòng)、2kg材料；生產(chǎn)每件材料；生產(chǎn)每件C產(chǎn)品需要產(chǎn)品需要1h技術(shù)服技術(shù)服務(wù)、務(wù)、5h直接勞動(dòng)、直接勞動(dòng)、1k8材料?，F(xiàn)在最多能提供材料。現(xiàn)在最多能提供100h技術(shù)技術(shù)服務(wù)、服務(wù)、700h直接勞動(dòng)、直接勞動(dòng)、400kg材料。生產(chǎn)成本是生產(chǎn)量材料。生產(chǎn)成本是生產(chǎn)量的非線性函數(shù)，如表的非線性函數(shù)，如表

9、5-11、表、表5-12、表、表5-13所示。要求所示。要求建立一個(gè)總利潤(rùn)最大的生產(chǎn)計(jì)劃的數(shù)學(xué)模型。提示：建立一個(gè)總利潤(rùn)最大的生產(chǎn)計(jì)劃的數(shù)學(xué)模型。提示：對(duì)每種產(chǎn)品不同成本的產(chǎn)量范圍各設(shè)一個(gè)對(duì)每種產(chǎn)品不同成本的產(chǎn)量范圍各設(shè)一個(gè)0-1變量。）變量。） 第五章習(xí)題解答第五章習(xí)題解答 解：設(shè)解：設(shè)x1,x2,x3分別表示三個(gè)產(chǎn)品的產(chǎn)量。分別表示三個(gè)產(chǎn)品的產(chǎn)量。 Y11,y12,y13,y14對(duì)應(yīng)產(chǎn)品對(duì)應(yīng)產(chǎn)品A的的4個(gè)成本的個(gè)成本的0-1變量；變量； Y21,y22,y23對(duì)應(yīng)產(chǎn)品對(duì)應(yīng)產(chǎn)品B的的3個(gè)成本的個(gè)成本的0-1變量；變量； Y31,y32對(duì)應(yīng)產(chǎn)品對(duì)應(yīng)產(chǎn)品B的的3個(gè)成本的個(gè)成本的0-1變量；變量；

10、表表5-11-12-135-11-12-13產(chǎn)品產(chǎn)品A A產(chǎn)量（件）產(chǎn)量（件）成本成本（元（元/ /件）件）產(chǎn)品產(chǎn)品B B產(chǎn)量（件）產(chǎn)量（件）成本成本（元（元/ /件）件）產(chǎn)品產(chǎn)品C C產(chǎn)量（件）產(chǎn)量（件）成本成本（元（元/ /件）件）0 0404010100 050506 60 01001005 541411001009 951511001004 4100100以上以上4 41011011501508 8100100以上以上3 3150150以上以上7 7第五章習(xí)題解答第五章習(xí)題解答.10100101100501015115010040151101411,400231,70054101,10

11、02)45()346()78910(6712max323133223222122322141312111141312323132123222132114131211321332312232221114131211321是任意大的數(shù)變量，是是整數(shù)變量，是：總利潤(rùn)最大的數(shù)學(xué)模型MyxMyyxyMyyyxyyMyyyyxyyyyyxxxyyyxxxyyyyxxxxyyxyyyxyyyyxxxZiji第五章習(xí)題解答第五章習(xí)題解答 5.9 解下列解下列0-1型整數(shù)規(guī)劃：型整數(shù)規(guī)劃： 解：此題無(wú)解?；?10,122022362245331075min) 1 (54321543254321543215432

12、1xxxxxxxxxxxxxxxxxxxstxxxxxZ2, 0, 110,44225423.2max)2(432132132132132321321ZxxxxxxxxxxxxxxxxxxstxxxZ解：或第五章習(xí)題解答第五章習(xí)題解答 5.10 有五項(xiàng)設(shè)計(jì)任務(wù)可供選擇。各項(xiàng)設(shè)計(jì)任務(wù)的有五項(xiàng)設(shè)計(jì)任務(wù)可供選擇。各項(xiàng)設(shè)計(jì)任務(wù)的預(yù)期完成時(shí)間分別為預(yù)期完成時(shí)間分別為3，8，5，4，10(周周)，設(shè)計(jì)報(bào)酬分，設(shè)計(jì)報(bào)酬分別為別為7，17，11，9，21(萬(wàn)元萬(wàn)元)。設(shè)計(jì)任務(wù)只能一項(xiàng)一項(xiàng)。設(shè)計(jì)任務(wù)只能一項(xiàng)一項(xiàng)地進(jìn)行，總的期限是地進(jìn)行，總的期限是20周。選擇任務(wù)時(shí)必須滿足下面要周。選擇任務(wù)時(shí)必須滿足下面要求：求

13、： 1至少完成至少完成3項(xiàng)設(shè)計(jì)任務(wù)；項(xiàng)設(shè)計(jì)任務(wù)； 2若選擇任務(wù)若選擇任務(wù)1，必須同時(shí)選擇任務(wù)，必須同時(shí)選擇任務(wù)2； 3任務(wù)任務(wù)3和任務(wù)和任務(wù)4不能同時(shí)選擇。不能同時(shí)選擇。 應(yīng)當(dāng)選擇哪些設(shè)計(jì)任務(wù)，才能使總的設(shè)計(jì)報(bào)酬最大應(yīng)當(dāng)選擇哪些設(shè)計(jì)任務(wù)，才能使總的設(shè)計(jì)報(bào)酬最大?第五章習(xí)題解答第五章習(xí)題解答5 , 4 , 3 , 2 , 1,1-0132010458321911177max5 , 2 , 114321543215432154321ixxxxxxxxxxxxxxxxxxxxZiixii變量是。項(xiàng)任務(wù)被選中，表示第解：設(shè)第五章習(xí)題解答第五章習(xí)題解答 5.11 某城市可劃分為某城市可劃分為11個(gè)防火區(qū)

14、，已設(shè)有個(gè)防火區(qū)，已設(shè)有4個(gè)消防個(gè)消防站，見下圖所示。站，見下圖所示。第五章習(xí)題解答第五章習(xí)題解答 上圖中，虛線表示該消防站可以在消防允許時(shí)間上圖中，虛線表示該消防站可以在消防允許時(shí)間內(nèi)到達(dá)該地區(qū)進(jìn)行有效的消防滅火。問(wèn)能否關(guān)閉若干內(nèi)到達(dá)該地區(qū)進(jìn)行有效的消防滅火。問(wèn)能否關(guān)閉若干消防站，但仍不影響任何一個(gè)防火區(qū)的消防救災(zāi)工作。消防站，但仍不影響任何一個(gè)防火區(qū)的消防救災(zāi)工作。(提示：對(duì)每提示：對(duì)每個(gè)消防站建立一個(gè)表示是否將關(guān)閉的個(gè)消防站建立一個(gè)表示是否將關(guān)閉的0-1變量。變量。) 號(hào)消防站。顯然，可以關(guān)閉變量是。，個(gè)消防站保留，表示第解：設(shè)24,3 ,2, 1,1-011111111max43 ,2

15、, 114424214133211214321ixxxxxxxxxxxxxxxxxxxxZiixii第五章習(xí)題解答第五章習(xí)題解答 5.12 現(xiàn)有現(xiàn)有P個(gè)約束條件個(gè)約束條件 pibxanjiijij, 2 , 11 需要從中選擇需要從中選擇q q個(gè)約束條件，試借助個(gè)約束條件，試借助0-10-1變量列變量列出表達(dá)式。出表達(dá)式。piinjiijijiiqypibxaypiy11, 2 , 10)(, 2 , 1,10變量是解：設(shè)第五章習(xí)題解答第五章習(xí)題解答 5.13 解下列系數(shù)矩陣的最小化問(wèn)題：解下列系數(shù)矩陣的最小化問(wèn)題： 71011151314129651214101178241110) 1 (2

16、2,01000000100000110000Z解：267534257346858344176263)2(8,100000000000000100100100Z解：第五章習(xí)題解答第五章習(xí)題解答 5.14 5.14 需要分派需要分派5 5人去做人去做5 5項(xiàng)工作，每人做各項(xiàng)工項(xiàng)工作，每人做各項(xiàng)工作的能力評(píng)分見表作的能力評(píng)分見表5-145-14。應(yīng)如何分派，才能使總的得。應(yīng)如何分派，才能使總的得分最大分最大? ?表表5-14業(yè)務(wù)業(yè)務(wù)人員人員 B1B2B3B4B5A11.30.8001.0A201.21.31.30A31.0001.20A401.0500.21.4A51.00.90.601.1第五章習(xí)

17、題解答第五章習(xí)題解答1 . 6,00010100000100000100000013 . 04 . 18 . 05 . 04 . 002 . 14 . 135. 04 . 14 . 12 . 04 . 14 . 14 . 04 . 11 . 01 . 02 . 04 . 14 . 04 . 14 . 16 . 01 . 01.4Z最優(yōu)解是：，得到矩陣：，用它減去所有元素，解：最大元素是第五章習(xí)題解答第五章習(xí)題解答 5.15 5.15 考慮下列問(wèn)題：考慮下列問(wèn)題： 式中式中)y0)y0，且，且x x的值只能等于的值只能等于0 0、1 1、4 4和和6 6。 (1)(1)請(qǐng)用一個(gè)等價(jià)的整數(shù)規(guī)劃模型

18、來(lái)表達(dá)這個(gè)請(qǐng)用一個(gè)等價(jià)的整數(shù)規(guī)劃模型來(lái)表達(dá)這個(gè)問(wèn)題。問(wèn)題。 62252.73maxyxyxstyxZ變量是解：10, 016264252.7333max321321321321xxxyxxxyxxxxxyxstyxxxZ第五章習(xí)題解答第五章習(xí)題解答 (2)(2)如果在目標(biāo)函數(shù)中，用如果在目標(biāo)函數(shù)中，用3x3x2 2來(lái)代替來(lái)代替3x3x，請(qǐng)相應(yīng)地，請(qǐng)相應(yīng)地修改修改(1)(1)的答案。的答案。第五章習(xí)題解答第五章習(xí)題解答 5.16 5.16 卡車送貨問(wèn)題卡車送貨問(wèn)題( (覆蓋問(wèn)題覆蓋問(wèn)題) )。龍運(yùn)公司目。龍運(yùn)公司目前必須向五家用戶送貨，在用戶前必須向五家用戶送貨，在用戶A A處卸下處卸下1 1單

19、位重量的單位重量的貨物，在用戶貨物，在用戶B B處卸下處卸下2 2單位重量的貨物，在用戶單位重量的貨物，在用戶C C處處卸下卸下3 3單位重量的貨物，在用戶單位重量的貨物，在用戶D D處卸下處卸下4 4單位重量的單位重量的貨物，在用戶貨物，在用戶E E處卸下處卸下8 8單位重量的貨物。公司有各種單位重量的貨物。公司有各種卡車四輛?？ㄜ囁妮v。1 1號(hào)車載重能力為號(hào)車載重能力為2 2單位重量，單位重量，2 2號(hào)車載重號(hào)車載重能力為能力為6 6，3 3號(hào)車載重能力為號(hào)車載重能力為8 8，4 4號(hào)車載重能力為號(hào)車載重能力為1111?？ㄜ嚳ㄜ噅 j的運(yùn)費(fèi)為的運(yùn)費(fèi)為c cj j。假定一輛卡車不能同時(shí)給用戶

20、。假定一輛卡車不能同時(shí)給用戶A A和和C C二者送貨；同樣，也不能同時(shí)給用戶二者送貨；同樣，也不能同時(shí)給用戶B B和和D D二者送貨。二者送貨。 (1)(1)請(qǐng)列出一個(gè)整數(shù)規(guī)劃模型表達(dá)式，以確定裝請(qǐng)列出一個(gè)整數(shù)規(guī)劃模型表達(dá)式，以確定裝運(yùn)全部貨物應(yīng)如何配置卡車，使其運(yùn)費(fèi)為最小。運(yùn)全部貨物應(yīng)如何配置卡車，使其運(yùn)費(fèi)為最小。 第五章習(xí)題解答第五章習(xí)題解答4 , 3 , 2 , 1; 5 , 4 , 3 , 2 , 1, 00)(11, 8, 6, 28, 4, 3, 2, 1min4142315145135125114154141441324114151jixxxxxxxxxxxxxxxcZjixij

21、jjjjjiiiiiiiijjjjjjjjjjjiijjij。輛卡車得到的實(shí)際運(yùn)量個(gè)用戶從第表示第解：設(shè)第五章習(xí)題解答第五章習(xí)題解答 (2) (2)如果卡車如果卡車j j給用戶給用戶i i運(yùn)貨時(shí)須收附加費(fèi)運(yùn)貨時(shí)須收附加費(fèi)c cijij，試，試敘述應(yīng)如何修改這一表達(dá)式。敘述應(yīng)如何修改這一表達(dá)式。 答：在目標(biāo)函數(shù)中增加答：在目標(biāo)函數(shù)中增加c cijijx xijij。 (3)(3)如果每輛卡車在一天內(nèi)的送貨次數(shù)不能超過(guò)如果每輛卡車在一天內(nèi)的送貨次數(shù)不能超過(guò)兩次，試說(shuō)明應(yīng)如何修改表達(dá)式。兩次，試說(shuō)明應(yīng)如何修改表達(dá)式。 答：將每輛卡車的運(yùn)量增加一倍。答：將每輛卡車的運(yùn)量增加一倍。 (4)(4)請(qǐng)說(shuō)明如

22、果在卡車的運(yùn)貨路線上增加一些約請(qǐng)說(shuō)明如果在卡車的運(yùn)貨路線上增加一些約束條件時(shí)，對(duì)模型的表達(dá)式有何影響。束條件時(shí)，對(duì)模型的表達(dá)式有何影響。 答：如果某輛車不能到達(dá)某用戶，可以通過(guò)將附答：如果某輛車不能到達(dá)某用戶，可以通過(guò)將附加費(fèi)加費(fèi)c cijij設(shè)為無(wú)窮大來(lái)實(shí)現(xiàn)。設(shè)為無(wú)窮大來(lái)實(shí)現(xiàn)。 第五章習(xí)題解答第五章習(xí)題解答 5.17 5.17 東方公司必須為其五臺(tái)主要設(shè)備擬訂預(yù)東方公司必須為其五臺(tái)主要設(shè)備擬訂預(yù)防性維修計(jì)劃，這個(gè)計(jì)劃將持續(xù)八周。假定每臺(tái)設(shè)備防性維修計(jì)劃，這個(gè)計(jì)劃將持續(xù)八周。假定每臺(tái)設(shè)備的編號(hào)為的編號(hào)為1 1、2 2、3 3、4 4、5 5。維修設(shè)備。維修設(shè)備1 1時(shí)，在第一周內(nèi)時(shí)，在第一周內(nèi)

23、需要需要4 4單位的勞動(dòng)量單位的勞動(dòng)量( (比如說(shuō)為人比如說(shuō)為人- -周周) )，在第二周內(nèi)需，在第二周內(nèi)需要要6 6單位，在第三周內(nèi)需要單位，在第三周內(nèi)需要3 3單位。維修工作最早可以單位。維修工作最早可以在第一周開始，最晚在第四周開始。其余各臺(tái)設(shè)備的在第一周開始，最晚在第四周開始。其余各臺(tái)設(shè)備的數(shù)據(jù)列在表數(shù)據(jù)列在表5-155-15中。中。 請(qǐng)對(duì)下列各小題列出最優(yōu)化模型表達(dá)式。請(qǐng)對(duì)下列各小題列出最優(yōu)化模型表達(dá)式。 (1)(1)假定在第假定在第i i周內(nèi)可供使用的最大勞動(dòng)量為周內(nèi)可供使用的最大勞動(dòng)量為L(zhǎng) Li i單單位。請(qǐng)列出一個(gè)可行的速度計(jì)劃位。請(qǐng)列出一個(gè)可行的速度計(jì)劃( (即確定每臺(tái)設(shè)備從

24、即確定每臺(tái)設(shè)備從哪一周開始維修哪一周開始維修) )。第五章習(xí)題解答第五章習(xí)題解答表表5-155-15設(shè)備編號(hào)設(shè)備編號(hào)第一周第一周第二周第二周第三周第三周最早開工周最早開工周最遲開工周最遲開工周1 14 46 63 31 14 42 23 32 25 51 13 33 37 71 11 12 25 54 41 13 36 62 26 65 58 89 92 23 35 5第五章習(xí)題解答第五章習(xí)題解答8 , 2 , 1; 5, 2 , 11-08 , 2 , 1,5 , 4 , 3 , 2 , 1, 1, 1, 11, 1, 13 , 2 , 1; 5, 2 , 18 , 2 , 1; 5, 2

25、, 1151,6351517281851, 5351516271751,4351515261651, 3351514251551,2351513241451, 13515122315151312215121118155545346454443423534333223222114131211jipLjLwptptptwptptptwptptptwptptptwptptptwptptptwptptwptwippppppppppppppppppppkikitjijipijjjjiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii

26、ijijikij變量，為為周最大勞動(dòng)量。周的人數(shù)，臺(tái)設(shè)備維修第表示第周開始維修，臺(tái)設(shè)備第表示第解：設(shè)第五章習(xí)題解答第五章習(xí)題解答 (2) (2)假定該公司要求每周使用的勞動(dòng)量波動(dòng)幅度之假定該公司要求每周使用的勞動(dòng)量波動(dòng)幅度之和為最小。和為最小。 例如，若每臺(tái)設(shè)備都盡可能的早開始維修，例如，若每臺(tái)設(shè)備都盡可能的早開始維修，則每周所需的勞動(dòng)量為則每周所需的勞動(dòng)量為7 7、1616、2020、1616、2 2、0 0、0 0、0 0，結(jié)果，周與周之間的波動(dòng)幅度之和為結(jié)果，周與周之間的波動(dòng)幅度之和為(16-7)+(20-(16-7)+(20-16)+(20-16)+(16-2)+(2-0)+(0-0)+(0-0)16)+(20-16)+(16-2)+(2-0)+(0-0)+(0-0)3333。 解：增加目標(biāo)函數(shù)解：增加目標(biāo)函數(shù) min Z = min Z = |w|wi+1i+1- w- wi i| |第五章習(xí)題解答第五章習(xí)題解答 (3) (3)假設(shè)