【正文】 00 戶，白天調查的無孩子的家庭的戶 數為 300 戶，晚上調查的有孩子的家庭的戶數為 0，晚上調查的無孩子的 家庭的戶數為 1000 戶，可使總調查費用最小。則可建立如下模型：5 12 12min z = ∑(5xi + 8 yi ) + ∑( + 7 yi ) + ∑(s1i + ).i =1i =6i =1X110000=Z1X2+Z110000=Z2X3+Z210000=Z3X4+Z310000=Z4X5+Z430000=Z5X6+Z530000=Z6X7+Z630000=Z7X8+Z730000=Z8X9+Z830000=Z9X10+Z9100000=Z10X11+Z10100000=Z11X12+Z11100000=Z12Y150000=W1Y2+W150000=W2Y3+W215000=W3Y4+W315000=W4Y5+W415000=W5Y6+W515000=W6Y7+W615000=W7Y8+W715000=W8Y9+W815000=W9Y10+W950000=W10Y11+W1050000=W11Y12+W1150000=W12S1i≤15000 1≤i≤12Xi+Yi≤120000 1≤i≤12+=S1i+S2i 1≤i≤12Xi≥0, Yi≥0, Zi≥0, Wi≥0, S1i≥0, S2i≥0用管理運籌學軟件我們可以求得此問題的解為：最優(yōu)值= 4910500X1=10000, X2=10000, X3=10000, X4=10000, X5=30000, X6=30000, X7=30000,X8=45000, X9=105000, X10=70000, X11=70000, X12=70000。c、（4，6，0，0，－2）d、（0，10，－2，0，－1）e、不是。解：a、無可行解 b、最優(yōu)解為（4，4），最優(yōu)值為 28。10%+60600+600175。c. max z=7x1 +9x 2 +3x3.x1 +3x 2 +x3 ≤ 7,7x1 +x 2 +x3 ≤ 38,x1 ,x 2 ,x3 ≥ 0,且x1為整數，x3為01變量。x1 ≤ y1M，x 2 ≤ y2 M，x3 ≤ y3M ，設 M=1000000a. 該目標函數的數學模型為：min z=100y1 +300y2 +200y3 +7x1 +2x 2 +5x3.x1 +x 2 +x3 =2000， + 2 + ≤ 2000，x1 ≤ 800，x 2 ≤ 1200，x3 ≤ 1400，x1 ≤ y1M，x 2 ≤ y2 M，x3 ≤ y3M ，x1，x 2，x3 ≥ 0，且為整數，y1，y2，y3為01變量。：min z = 20x11 +19x12 + 20x13 + 28x14 +18x 21 + 24x 22 + 27x 23 + 20x 24 +26x31+16x32 +15x33 +18x34 +17x 41 +20x 42 +24x 43 +19x 44.x11 +x12 +x13 +x14 =1，x 21 +x 22 +x 23 +x 24 =1，x31 +x32 +x33 +x34 =1，x 41 +x 42 +x 43 +x 44 =1，x11 +x 21 +x31 +x 41 =1，x12 +x 22 +x32 +x 42 =1，x13 +x 23 +x33 +x 43 =1，x14 +x 24 +x34 +x 44 =1，xij為01變量，i=1，2，3，4，j=1，2，3，4。：設飛機停留一小時的損失為 a 元，則停留兩小時損失為 4a 元，停留 3 小時損失為 9 元，依次類推，對 A、B、C 三個城市建立的指派問題的效率矩陣 分別如下表所示：城市 A起到 飛達1011021031041051061071081091104a361a225a484a196a9a400a256a529a225a64a625a441a16a400a169a36a4a81a625a225a64a16a121a9a解得最優(yōu)解為：起到 飛達1011021031041051061071081091100000110000000100100000100城市 B起到 飛達106107108111112101102103113114256a225a100a64a256a529a484a289a225a529a9a4a441a361a9a625a576a361a289a625a36a25a576a484a36a解得最優(yōu)解為：起到 飛達1011021031041051061071081091100100000100100000001000001或為：起到 飛達1011021031041051061071081091100100000100000010001010000城市 C起到 飛達10911011311410410511111249a25a169a64a225a169a441a256a225a169a441a256a49a25a169a64a解得最優(yōu)解為：起到 飛達1091101131141041051111120010100001000001或為：起到 飛達1091101131141041051111120010010010000001或為:起到 飛達1091101131141041051111120001100001000010或為：起到 飛達1091101131141041051111120001010010000010第 9 章 目標規(guī)劃 A、B 進行生產。目標規(guī)劃模型為：1 1 2 2 3 3 4 4minP (d ? ) + P (d ? ) + P (d + ) + P (d + )??x1 ≤ 10?x2 ≤ 20?x3 ≤ 15?+ ??20 x1 +10x2 + 5x3 ? d1+ d1= 400? + ?? x1 ? ? ? d2 + d2 = 0?? ? + x ? d+ d3 = 0+ ??1 2 3 3+ ?? + + ? d4 + d4= 201 2 3 i i???x , x , x , d + , d ?≥ 0, i = 1, 2, 3, 4用管理運籌學軟件先求下述問題：min?d1??x1 ≤ 10?x2 ≤ 20??x3 ≤ 15+ ??20 x1 +10x2 + 5x3 ? d1+ d1= 400? + ?? x1 ? ? ? d2 + d2 = 0?? ? + x ? d+ d3 = 0+ ?1 2 3 3?+ ?? + + ? d4 + d4= 201 2 3 i i???x , x , x , d + , d ?≥ 0, i = 1, 2, 3, 41得： d ?= 0 ，將其作為約束條件求解下述問題：min?d2?x1 ≤ 10??x2 ≤ 20?x ≤ 15? 3+ ?+ ??20 x1 +10x2 + 5x3 ? d1?+ d1= 400? x1 ? ? ? d2 + d2 = 0? + ??? ? + x3 ? d3+ d3 = 01 2 3 4 4? + + ? d + + d ?= 20???d1 = 0? + ??x1 , x2 , x3 , di , di≥ 0, i = 1, 2, 3, 42得最優(yōu)值 d ?= 0 ，將其作為約束條件計算下述問題：min+3d??x1 ≤ 10?x2 ≤ 20??x3 ≤ 15+ ??20 x1 +10x2 + 5x3 ? d1+ d1= 400? + ?? x1 ? ? ? d2 + d2 = 0? + ??? ? + x3 ? d3+ d3 = 01 2 3 4 4? + + ? d + + d ?= 20???d1 = 0? ??d2 = 0? + ??x1 , x2 , x3 , di , di≥ 0, i = 1, 2, 3, 43得最優(yōu)值 d += 0 ，將其作為約束條件計算下述問題：min+d4?x1 ≤ 10??x2 ≤ 20?x ≤ 15? 3+ ??20 x1 +10x2 + 5x3 ? d1+ d1= 400? + ?? x1 ? ? ? d2 + d2 = 0? + ??? ? + x3 ? d3+ d3 = 0? + ?? + + ? d4 + d4= 20d1? ? = 0???d2 = 0? +?d3 = 0? + ??x1 , x2 , x3 , di , di得：≥ 0, i = 1, 2, 3, 4+ ? + ? + ?x1 = , x2 = 20, x3 = , d1+ ?= 0, d1= 0, d2= , d2= 0, d3= 0, d3= ,d4 = , d4= 0,所以食品廠商為了依次達到 4 個活動目標，需在電視上發(fā)布廣告 次，報紙 上發(fā)布廣告 20 次，廣播中發(fā)布廣告 次。5．在環(huán)境污染日益得到重視的今天，越來越多的企業(yè)開始注重工業(yè)廢水污