的運(yùn)籌學(xué)復(fù)習(xí)題及答案

1/14123。建立線性規(guī)劃數(shù)學(xué)模型2/14服務(wù)員數(shù)40810124每個(gè)工作人員連續(xù)工作八小時(shí)，且在時(shí)段開(kāi)始時(shí)上班，問(wèn)如何安排，使得既滿足以上要求，又使上班人數(shù)3/14于圖解法可行域中的哪一個(gè)頂點(diǎn)。4/145/1434ad34ade01八、下表為用單純形法計(jì)算時(shí)某一步的表格。已知該線性規(guī)劃的目標(biāo)函數(shù)為maxZ=5x+3x，約束形式為12XX41／53Xl2ObCfXXXX2g3l(1)a=2b=0c=0d=1e=4/5f=0g=－5(2)表中給出的解為最優(yōu)解1236/14應(yīng)用對(duì)偶理論應(yīng)用對(duì)偶理論證明該問(wèn)題最優(yōu)解的目標(biāo)函數(shù)值不大于25七、已知線性規(guī)劃問(wèn)題1234其對(duì)偶問(wèn)題的最優(yōu)解為Y﹡=4，Y﹡=1，試應(yīng)用對(duì)偶問(wèn)題的性質(zhì)求原問(wèn)題的最優(yōu)解。l27/14W*=16整數(shù)規(guī)劃Xr，則構(gòu)造的約束條件應(yīng)為X1≤1，X1≥2。000是_0或1。規(guī)劃方法求解整數(shù)規(guī)劃。7．若在對(duì)某整數(shù)規(guī)劃問(wèn)題的松馳問(wèn)題進(jìn)行求解6時(shí)，1得到最單純形表中，由X。所在行得X1+1／7x3+2／7x5=13／7，則以X1行為源行的割平面方程為_(kāi)7－7X3－7X5≤0_。8．在用割平面法求解整數(shù)規(guī)劃問(wèn)題時(shí)，要求全部變量必須都為整數(shù)。9．用割平面法求解整數(shù)規(guī)劃問(wèn)題時(shí)，若某個(gè)約束條件中有不為整數(shù)的系數(shù)，則需在該約束兩端擴(kuò)大適是分枝定界法_。元素_。8/142．在下列整數(shù)規(guī)劃問(wèn)題中，分枝定界法和割平面法都可以采用的是A。多項(xiàng)選擇化為整數(shù)。BC4.整數(shù)規(guī)劃類型包括(CDE)5.對(duì)于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為(ABCDE)A求其松弛問(wèn)題B在其松弛問(wèn)題中增加一個(gè)約束方程C應(yīng)用單形或圖解法D割去部分xx129/14六、下列整數(shù)規(guī)劃問(wèn)題說(shuō)明能否用先求解相應(yīng)的線性規(guī)劃問(wèn)題然后四舍五入的辦法來(lái)求得該整數(shù)規(guī)劃的一個(gè)可行解。答：不考慮整數(shù)約束，求解相應(yīng)線性規(guī)劃得最優(yōu)解為x=10/3，x=x=0，用四舍五人法時(shí)，令x=3，1231x=x=0，其中第2個(gè)約束無(wú)法滿足，故不可行。23七、若某鉆井隊(duì)要從以下10個(gè)可供選擇的井位中確定5個(gè)鉆井探油。使總的鉆探費(fèi)用為最小。若10個(gè)井SSS相應(yīng)的鉆探費(fèi)用為C,C,…C，并且井位選擇要滿足下列限制條件：12101210124563678擇兩個(gè)；試建立這個(gè)問(wèn)題的整數(shù)規(guī)劃模型八、有四項(xiàng)工作要甲、乙、丙、丁四個(gè)人去完成．每項(xiàng)工作只允許一人去完成。每個(gè)人只完成其中一項(xiàng)工作，已知每個(gè)人完成各項(xiàng)工作的時(shí)間如下表。問(wèn)應(yīng)指派每個(gè)人完成哪項(xiàng)工作，使總的消耗時(shí)間最少?人甲乙丙?、?6/14第二章線性規(guī)劃問(wèn)題的基本概念12Stx+3x600122x+x40012xx01212S.t.2x+3x+x=6001232x+x+x=400124x0(j=1,2,3,4)j基SX3S100X122X231X3解0001001基SX3X1S100基SX2X1S100X1001x3X1001X2-52X2010X3010X3-1解00解00xx=10024、本章作業(yè)見(jiàn)本章練習(xí)題3、本章典型例題分析例：寫出下列線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題123jj解：其對(duì)偶問(wèn)題為：/1412 (1) (2)12342334132412312312312323管理運(yùn)籌學(xué)復(fù)習(xí)MaxZ=2X+3X2X+2X+2X4X12X6X30001-10/14004σ=1/8＞0所以最優(yōu)解發(fā)生變化5500001-102410000040001520100000002001022100100800012530100000002)當(dāng)b3=4時(shí)00010010-