《管理運籌學》第二版課后習題參考答案

1、管理運籌學(第二版)課后習題參考答案第1章線性規(guī)劃(復習思考題)1. 什么是線性規(guī)劃線性規(guī)劃的三要素是什么答：線性規(guī)劃(Linear Programming , LP)是運籌學中最成熟的一個分支，并且是 應用最廣泛的一個運籌學分支。線性規(guī)劃屬于規(guī)劃論中的靜態(tài)規(guī)劃，是一種重要的優(yōu)化 工具，能夠解決有限資源的最佳分配問題。建立線性規(guī)劃問題要具備三要素：決策變量、約束條件、目標函數(shù)。決策變量是決 策問題待定的量值，取值一般為非負；約束條件是指決策變量取值時受到的各種資源條 件的限制，保障決策方案的可行性；目標函數(shù)是決策者希望實現(xiàn)的目標，為決策變量的 線性函數(shù)表達式，有的目標要實現(xiàn)極大值，有的則要求極

2、小值。2. 求解線性規(guī)劃問題時可能出現(xiàn)幾種結(jié)果，哪種結(jié)果說明建模時有錯誤答：(1)唯一最優(yōu)解：只有一個最優(yōu)點；(2) 多重最優(yōu)解：無窮多個最優(yōu)解；(3) 無界解：可行域無界，目標值無限增大；(4) 沒有可行解：線性規(guī)劃問題的可行域是空集。當無界解和沒有可行解時，可能是建模時有錯。3 .什么是線性規(guī)劃的標準型松弛變量和剩余變量的管理含義是什么答：線性規(guī)劃的標準型是：目標函數(shù)極大化，約束條件為等式，右端常數(shù)項bi 0，決策變量滿足非負性。如果加入的這個非負變量取值為非零的話，則說明該約束限定沒有約束力，對企業(yè) 來說不是緊缺資源，所以稱為松弛變量；剩余變量取值為非零的話，則說明型約 束的左邊取值大于

3、右邊規(guī)劃值，出現(xiàn)剩余量。4.試述線性規(guī)劃問題的可行解、基礎解、基可行解、最優(yōu)解的概念及其相互關(guān)系。答：可行解：滿足約束條件 AX b，X 0的解，稱為可行解?；尚薪猓簼M足非負性約束的基解，稱為基可行解可行基：對應于基可行解的基，稱為可行基。最優(yōu)解：使目標函數(shù)最優(yōu)的可行解，稱為最優(yōu)解。最優(yōu)基：最優(yōu)解對應的基矩陣，稱為最優(yōu)基。它們的相互關(guān)系如右圖所示：5 用表格單純形法求解如下線性規(guī)劃8x-i3x2X326x1X2X38X1,X2,X30解：標準化maxZ4x1X22X38x13x2X3X42.6x1X2X3X58X1,X2,X3,X4,X50列出單純形表41200b02831102/80861

4、1018/64120041/413/81/81/80(1/4)/(1/8)013/265/41/43/41(13/2)/(1/4)01/23/2-1/20228311006-22011125020故最優(yōu)解為 X*（0,0,2,0,6）T，即Xi 0,x20,X3 2，此時最優(yōu)值為Z（X*）4 .6表1 15中給出了求極大化問題的單純形表，問表中 a1,a2,c1,c2,d為何值及變量 屬于哪一類型時有：（1）表中解為唯一最優(yōu)解；（2）表中解為無窮多最優(yōu)解之一；（3） 下一步迭代將以xi代替基變量X5; （4）該線性規(guī)劃問題具有無界解；（5）該線性規(guī)劃問題無可行解。表1 15某極大化問題的單純形

5、表000b0d4100021 5010033001000解：(1)d 0,Ci0,C20 ；(2)d0,Ci0,C20(C1,C2中至少有一個為零)7d3(3)Ci0, a20,74a2(4)C20®0 ；(5) 劉為人工變量，且G為包含M的大于零的數(shù)，-;或者X2為人工變量,4 a2且C2為包含M的大于零的數(shù)，a!0,d0 .7 用大M法求解如下線性規(guī)劃。X12x2X3182x1X23X316XX2X310X1,X2,X30解：加入人工變量，進行人造基后的數(shù)學模型如下X12x2X3X4182x1X23x3 X516X1X2X3X610X0(i1,2,6)列出單純形表5 3600 M

6、b01812110018/101621301016/3-M1011100110/15+M3+M6+M000038/31/35/3011/3038/5616/32/31/3101/3016M14/31/32/3001/3114/2000011/20011/25/2631/20101/21/26371/21001/23/2141/20003/2040011135610201134011012001021 M故最優(yōu)解為 X* (6,4,0,4,0,0)t，即 Xi 6,X24, X3 0，此時最優(yōu)值為 Z(X*)42 .8. A, B, C三個城市每年需分別供應電力320, 250和350單位，由I

7、 ,11兩個電站提供，它們的最大可供電量分別為 400單位和450單位，單位費用如表116所示。由 于需要量大于可供量，決定城市 A的供應量可減少030單位，城市B的供應量不變， 城市C的供應量不能少于270單位。試建立線性規(guī)劃模型，求將可供電量用完的最低總 費用分配方案。表1 16單位電力輸電費(單位：元)X11X21290X11X21320X12X22250X13X23270X13X23350站城市ABCI151822II212516i解：設xij為“第X11X12X21X22x13400X23 450電站向第j城市分配的電量” (i =1,2; j =1,2,3 ),建立模型如下:冷 0

8、,i1,2; j 1,2,39某公司在3年的計劃期內(nèi)，有4個建設項目可以投資：項目I從第一年到第三年 年初都可以投資。預計每年年初投資，年末可收回本利120%每年又可以重新將所獲本利納入投資計劃；項目II需要在第一年初投資，經(jīng)過兩年可收回本利150%又可以重新 將所獲本利納入投資計劃，但用于該項目的最大投資不得超過20萬元；項目III需要在第二年年初投資，經(jīng)過兩年可收回本利160%但用于該項目的最大投資不得超過 15萬元; 項目IV需要在第三年年初投資，年末可收回本利140%但用于該項目的最大投資不得超 過10萬元。在這個計劃期內(nèi)，該公司第一年可供投資的資金有30萬元。問怎樣的投資方案，才能使

9、該公司在這個計劃期獲得最大利潤解：設x X2表示第一次投資項目i，設Xi(1)X3表示第二次投資項目i，設x(1) X4(1)(2)(3)Xi ,Xi , Xi表示第三次 投資項目i ，(i =1,2,3,4)，則建立的線性規(guī)劃模型為x(3)xfX1X21)30X1(2)x31)1.2X11.2x12)1.5x(1) v(1)1 x230 X1 xj30 x；1.2x1(1)X1x31)2015100,i123,4通過LINGO軟件計算得:(1)%10,20, x31)0X12x4410某家具制造廠生產(chǎn)五種不同規(guī)格的家具。每種家具都要經(jīng)過機械成型、打磨、上漆幾道重要工序。每種家具的每道工序所用

10、的時間、每道工序的可用時間、每種家具 的利潤由表1 17給出。問工廠應如何安排生產(chǎn)，使總利潤最大表1 17家具生產(chǎn)工藝耗時和利潤表生產(chǎn)工序所需時間（小時）每道工序可用時間（小時）12345成型346233600打磨435643950上漆233432800利潤（百元）33解：設Xi表示第i種規(guī)格的家具的生產(chǎn)量（i=1,2,5 ），則3x14x26X32X43x536004x13x25x36X44X539502x13x23x34x43x52800Xi0,i1,2,5通過LINGO軟件計算得:X10,X238,X3 254, X40,X5 642,Z318111.某廠生產(chǎn)甲、乙、丙三種產(chǎn)品，分別經(jīng)過

11、 A, B, C三種設備加工。已知生產(chǎn)單 位產(chǎn)品所需的設備臺時數(shù)、設備的現(xiàn)有加工能力及每件產(chǎn)品的利潤如表2 10所示。表1 18產(chǎn)品生產(chǎn)工藝消耗系數(shù)甲乙丙設備能力A （小時）111100B （小時）1045600C （小時）226300單位產(chǎn)品利潤（元）1064（1）建立線性規(guī)劃模型，求該廠獲利最大的生產(chǎn)計劃。（2） 產(chǎn)品丙每件的利潤增加到多大時才值得安排生產(chǎn)如產(chǎn)品丙每件的利潤增加到6, 求最優(yōu)生產(chǎn)計劃。（3）產(chǎn)品甲的利潤在多大范圍內(nèi)變化時，原最優(yōu)計劃保持不變（4）設備A的能力如為100+1Oq，確定保持原最優(yōu)基不變的q的變化范圍。（5）如合同規(guī)定該廠至少生產(chǎn)10件產(chǎn)品丙，試確定最優(yōu)計劃的變化

12、。解：（1）設X!,X2,X3分別表示甲、乙、丙產(chǎn)品的生產(chǎn)量，建立線性規(guī)劃模型XiX2X310010為4x25X36002x12x26X3300XiXX標準化得X1X2X3X410010x14x25X3X56002x12x26X3X6300Xi,X2,X3,X4,X5,X60列出單純形表1064000b010011110010006001045010600300226001150106400004003/51/211/100200/3106012/51/201/100150018006/5501/5115002-10106200/3015/65/31/6010100/3101/62/31/60

13、01000042010010/32/308/3故最優(yōu)解為xi 100/3,x2 200/3, X3 0，又由于Xi,X2,X3取整數(shù)，故四舍五入可得最優(yōu)解為 x1 33, x2 67,x3 0, Zmax 732 .(2)產(chǎn)品丙的利潤C3變化的單純形法迭代表如下:106000b6200/3015/65/31/6010100/3101/62/31/60010000420100C3 20/310/32/30202要使原最優(yōu)計劃保持不變，只要3 C3仝 0，即C3 6- 6.67 .故當產(chǎn)品丙每33件的利潤增加到大于時，才值得安排生產(chǎn)。如產(chǎn)品丙每件的利潤增加到6時，此時6，故原最優(yōu)計劃不變(3)由最

14、末單純形表計算出解得611 孑1 0, 4102c10,511C10，3615，即當產(chǎn)品甲的利潤C1在6,15范圍內(nèi)變化時,原最優(yōu)計劃保持不變(4)由最末單純形表找出最優(yōu)基的逆為 B 15/32/321/6 01/60，新的最優(yōu)解為0 1解得4 q 5，故要保持原最優(yōu)基不變的q的變化范圍為4,5.(5)如合同規(guī)定該廠至少生產(chǎn)10件產(chǎn)品丙，則線性規(guī)劃模型變成X1X2X310010%4x25X36002x12x26X3300X310X1,X2 , X30通過 LINGO軟件計算得到：x132,x258,x310,Z708 .第2章對偶規(guī)劃(復習思考題)1 對偶問題和對偶向量(即影子價值)的經(jīng)濟意義

15、是什么答：原問題和對偶問題從不同的角度來分析同一個問題，前者從產(chǎn)品產(chǎn)量的角度來考察利潤，后者則從形成產(chǎn)品本身所需要的各種資源的角度來考察利潤，即利潤是產(chǎn)品 生產(chǎn)帶來的，同時又是資源消耗帶來的。對偶變量的值yi表示第i種資源的邊際價值，稱為影子價值。可以把對偶問題的解丫定義為每增加一個單位的資源引起的目標函數(shù)值的增量。2 什么是資源的影子價格它與相應的市場價格有什么區(qū)別答：若以產(chǎn)值為目標，則yi是增加單位資源i對產(chǎn)值的貢獻，稱為資源的影子價格(Shadow Price )。即有“影子價格=資源成本+影子利潤”。因為它并不是資源的實際價 格，而是企業(yè)內(nèi)部資源的配比價格，是由企業(yè)內(nèi)部資源的配置狀況來

16、決定的，并不是由 市場來決定，所以叫影子價格。可以將資源的市場價格與影子價格進行比較，當市場價 格小于影子價格時，企業(yè)可以購進相應資源，儲備或者投入生產(chǎn)；當市場價格大于影子 價格時，企業(yè)可以考慮暫不購進資源，減少不必要的損失。3.如何根據(jù)原問題和對偶問題之間的對應關(guān)系，找出兩個問題變量之間、解及檢驗 數(shù)之間的關(guān)系答：(1)最優(yōu)性定理：設X,丫分別為原問題和對偶問題的可行解，且 CX bTY，則 X,丫分別為各自的最優(yōu)解。(2) 對偶性定理：若原問題有最優(yōu)解，那么對偶問題也有最優(yōu)解，而且兩者的目標 函數(shù)值相等。(3) 互補松弛性：原問題和對偶問題的松弛變量為 Xs和Ys,它們的可行解X*,Y*為

17、 最優(yōu)解的充分必要條件是Y*Xs 0,YsX*0 .(4)對偶問題的最優(yōu)解對應于原問題最優(yōu)單純形表中， 初始基變量的檢驗數(shù)的負值。若 YS對應于原問題決策變量x的檢驗數(shù)，則 丫對應于原問題松弛變量xS的檢驗數(shù)。4 已知線性規(guī)劃問題8x1 3x2 x3 2 （第一種資源） .6為x2 x3 8 （第二種資源）Xi, X2,X30（1）求出該問題產(chǎn)值最大的最優(yōu)解和最優(yōu)值。（2）求出該問題的對偶問題的最優(yōu)解和最優(yōu)值。（3） 給出兩種資源的影子價格，并說明其經(jīng)濟含義；第一種資源限量由2變?yōu)?,最優(yōu)解是否改變（4）代加工產(chǎn)品丁，每單位產(chǎn)品需消耗第一種資源2單位，消耗第二種資源3單位,應該如何定價解：（1

18、）標準化，并列出初始單純形表41200b02831102/808611018/64120041/413/81/81/802013/265/41/43/412601/23/2-1/20228311006-22011125020由最末單純性表可知，該問題的最優(yōu)解為：X*（0,0,2,0,6）t，即X,0,x20,x32，最優(yōu)值為Z 4 .(2) 由原問題的最末單純形表可知，對偶問題的最優(yōu)解和最優(yōu)值為：yi 2胡20,w4 .(3) 兩種資源的影子價格分別為2、0,表示對產(chǎn)值貢獻的大??；第一種資源限量由 2變?yōu)?,最優(yōu)解不會改變。(4) 代加工產(chǎn)品丁的價格不低于2 2 0 3 4 5某廠生產(chǎn)A, B

19、, C, D4種產(chǎn)品，有關(guān)資料如表26所示。表26資源消耗資源產(chǎn)品資源供應量(公斤)原料成本(元/公斤)ABCD甲2312800乙54341200丙34531000單位產(chǎn)品售價(元)21(1) 請構(gòu)造使該廠獲利潤最大的線性規(guī)劃模型，并用單純形法求解該問題(不計加 工成本)。(2) 該廠若出租資源給另一個工廠，構(gòu)成原問題的對偶問題，列出對偶問題的數(shù)學 模型，資源甲、乙、丙的影子價格是多少若工廠可在市場上買到原料丙，工廠是否應該 購進該原料以擴大生產(chǎn)(3) 原料丙可利用量在多大范圍內(nèi)變化，原最優(yōu)生產(chǎn)方案中生產(chǎn)產(chǎn)品的品種不變(即 最優(yōu)基不變)(4) 若產(chǎn)品B的價格下降了元，生產(chǎn)計劃是否需要調(diào)整解：(

20、1)設X!,X2,X3,X4分別表示甲、乙、丙產(chǎn)品的生產(chǎn)量，建立線性規(guī)劃模型2x13x2X32x48005x14x23X34x412003x14x25X33x41000Xi0,i123,4初始單純形表1534000b08002312100800/30120054340101200/40100034530011000/41534000最末單純形表1534000b01001/40-13/4011/4-1420020-2101-15100-3/4111/400-3/41-13/40-11/400-1/4-1解得最優(yōu)解為：X* (0,100,0,200,100)t，最優(yōu)值 Z 1300.(2) 原問題

21、的對偶問題的數(shù)學模型為2y15y23ys13y14y24ys5y13y25ys12y14y23ys4y1,y2, ya 0解得影子價格分別為2、。對比市場價格和影子價格，當市場價低于影子價格時購進(3) 原料丙可利用量在900,1100范圍內(nèi)變化，原最優(yōu)生產(chǎn)方案中生產(chǎn)產(chǎn)品的品種不變（即最優(yōu)基不變）（4）若產(chǎn)品B的價格下降了元，生產(chǎn)計劃不需要調(diào)整。6 某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品，產(chǎn)品生產(chǎn)的工藝路線如圖 2 1所示，試統(tǒng)計單位 產(chǎn)品的設備工時消耗，填入表 2 7。又已知材料、設備C和設備D等資源的單位成本和 擁有量如表27所示。表2 7資源消耗與資源成本表產(chǎn)品資源資源消耗資源成本資源擁有量甲乙元/單

22、位資源材料（公斤）60502004200設備C （小時）3040103000設備D （小時）6050204500據(jù)市場分析，甲、乙產(chǎn)品銷售價格分別為13700元和11640元，試確定獲利最大的產(chǎn)品生產(chǎn)計劃。（1） 設產(chǎn)品甲的計劃生產(chǎn)量為 為，產(chǎn)品乙的計劃生產(chǎn)量為X2，試建立其線性規(guī)劃的 數(shù)學模型；若將材料約束加上松弛變量 x3，設備C約束加上松弛變量x4，設備D約束加 上松弛變量x5，試化成標準型。（2） 利用LINDO軟件求得：最優(yōu)目標函數(shù)值為18400,變量的最優(yōu)取值分別為X120, X260,X30,X40,X5300，則產(chǎn)品的最優(yōu)生產(chǎn)計劃方案是什么并解釋x30,x40, x5300的經(jīng)

23、濟意義。（3）利用LINDO軟件對價值系數(shù)進行敏感性分析，結(jié)果如下：Obj Coefficie nt Ran gesVariableCurre ntCoefAllowableIn creaseAllowable Decrease2008820240試問如果生產(chǎn)計劃執(zhí)行過程中，甲產(chǎn)品售價上升到13800元，或者乙產(chǎn)品售價降低60元，所制定的生產(chǎn)計劃是否需要進行調(diào)整（4）利用LINDO軟件對資源向量進行敏感性分析，結(jié)果如下：Right hand Side Ran gesResourceCurre nt RhsAllowableIn creaseAllowableDecrease材料42003004

24、50設備C3000360900設備D4500Infinity300試問非緊缺資源最多可以減少到多少，而緊缺資源最多可以增加到多少解：（1）建立的線性規(guī)劃模型為60%50x2420030%40x2300060為 50x24500x-! ,x20將其標準化60%50x2 x3420030x140x2 x300060%50x2 x54500Xi0,i 1,2,5（2）甲生產(chǎn)20件，乙生產(chǎn)60件，材料和設備C充分利用，設備D剩余600單位。（3）甲上升到13800需要調(diào)整，乙下降60不用調(diào)整。（4）非緊缺資源設備D最多可以減少到300,而緊缺資源一材料最多可以增加到 300, 緊缺資源一設備C最多可以

25、增加到360。第3章 整數(shù)規(guī)劃（復習思考題）1 整數(shù)規(guī)劃的類型有哪些答：純整數(shù)規(guī)劃、0-1規(guī)劃和混合整數(shù)規(guī)劃。2 試述整數(shù)規(guī)劃分枝定界法的思路。答：（1）首先不考慮整數(shù)條件，求解整數(shù)規(guī)劃相應的線性規(guī)劃問題。若相應的線性規(guī)劃問題沒有可行解，停止計算，這時原整數(shù)規(guī)劃也沒有可行解。（2）定界過程。對于極大化的整數(shù)規(guī)劃問題，當前所有未分枝子問題中最大的目標 函數(shù)值為整數(shù)規(guī)劃問題上界；在滿足整數(shù)約束的子問題的解中，最大的目標函數(shù)值為整 數(shù)規(guī)劃問題的下界。當上下界相同時，則已得最優(yōu)解；否則，轉(zhuǎn)入剪枝過程。（3）剪枝過程。在下述情況下剪除這些分枝：若某一子問題相應的線性規(guī)劃問題無可行解；在分枝過程中，求解某

26、一線性規(guī)劃所得到的目標函數(shù)值Z不優(yōu)于現(xiàn)有下界。（4）分枝過程。當有多個待求分枝時，應先選取目標函數(shù)值最優(yōu)的分枝繼續(xù)進行分枝。選取一個不符合整數(shù)條件的變量 Xi作為分枝變量，若Xi的值是b*，構(gòu)造兩個新的約 束條件：Xi b*或Xi b* 1，分別并入相應的數(shù)學模型中，構(gòu)成兩個子問題。對任一 個子問題，轉(zhuǎn)步驟（1）.3 試用分枝定界法求如下線性規(guī)劃：9x1 7x2567%20x270x.（ ,x20x1, x2取整數(shù)解：最優(yōu)整數(shù)解為：捲4x 2,Z340 .4有4名職工，由于各人的能力不同，每個人做各項工作所用的時間不同，所花費時間如表37所示。表37 （單位：分鐘）解：設Xj 1，任務1 由人

27、員完牛亠，tj為個人i對于任務j的時間耗費矩陣，則 0，任務i不由人貝j元成建立整數(shù)規(guī)劃模型為：4xij1i14xij1j1Xij0或 1,i, j 1,2,3,4解得： x12 1,x21 1,x33 1,x44 1，其余均為零， Z 70，即任務 A 由乙元成，任 務B由甲完成，任務C由丙完成，任務D由丁完成。5某部門一周中每天需要不同數(shù)目的雇員：周一到周四每天至少需要 50 人，周五 至少需要 80 人，周六周日每天至少需要 90人，先規(guī)定應聘者需連續(xù)工作 5天，試確定 聘用方案，即周一到周日每天聘用多少人，使在滿足需要的條件下聘用總?cè)藬?shù)最少。解：設Xi表示在第i天應聘的雇員人數(shù)(i =

28、1,2,3,4,5,6,7)。數(shù)學模型為X1X4X5X6X750X1X2X5X6X750X1X2X3X6X750X1X2X3X4X750X1X2X3X4X580X2X3X4X5X690X3X4X5X6X790Xi0,i1,2,7Xi取整數(shù),i1,2,7解得： x1 0,x2 4,x3 32, x4 10,x5 34,x6 10,x7 4,Z 94第 4 章 目標規(guī)劃(復習思考題)1 某計算機公司生產(chǎn)A, B, C三種型號的筆記本電腦。這三種筆記本電腦需要在復 雜的裝配線上生產(chǎn)，生產(chǎn)一臺 A, B, C型號的筆記本電腦分別需要 5小時、8小時、12 小時。公司裝配線正常的生產(chǎn)時間是每月 1700

29、小時，公司營業(yè)部門估計 A, B, C三種筆 記本電腦每臺的利潤分別是 1000元、 1440元、 2520元，而且公司預測這個月生產(chǎn)的筆記本電腦能夠全部售出。公司經(jīng)理考慮以下目標:第一目標：充分利用正常的生產(chǎn)能力，避免開工不足；第二目標：優(yōu)先滿足老客服的需求，A, B, C三種型號的電腦各為50臺、50臺、80 臺，同時根據(jù)三種電腦三種電腦的純利潤分配不同的加權(quán)系數(shù)；第三目標：限制裝配線加班時間，最好不超過 200小時；第四目標：滿足各種型號電腦的銷售目標，A，B，C三種型號分別為100臺、120臺、100臺，再根據(jù)三種電腦的純利潤分配不同的加權(quán)系數(shù)；第五目標：裝配線加班時間盡可能少。請列出

30、相應的目標規(guī)劃模型，并用 LINGC軟件求解。解：建立目標約束。（1）裝配線正常生產(chǎn)設生產(chǎn)A，B，C型號的電腦為x1, x2, x3 （臺），d1為裝配線正常生產(chǎn)時間未利用數(shù)，d1為裝配線加班時間，希望裝配線正常生產(chǎn)，避免開工不足，因此裝配線目標約束為（2）銷售目標優(yōu)先滿足老客戶的需求，并根據(jù)三種電腦的純利潤分配不同的權(quán)因子，A，B，C三種型號的電腦每小時的利潤是 ，蘭1°,繆，因此，老客戶的銷售目標約束為5812再考慮一般銷售。類似上面的討論，得到（3）加班限制首先是限制裝配線加班時間，不允許超過 200小時，因此得到其次裝配線的加班時間盡可能少，即寫出目標規(guī)劃的數(shù)學模型5x1 8

31、x212x3 d1d11700X1d2d250X2d3d350X3didi80X1d5d5100X2d6d6120X3d7d71005x18x212x3 d1d11900Xi0,i1,2di,di0,l1,2, ,8經(jīng)過LINGC軟件計算，得到xi 100, X2 55,X3 80，裝配線生產(chǎn)時間為1900小時,滿足裝配線加班不超過200小時的要求。能夠滿足老客戶的需求，但未能達到銷售目標。 銷售總利潤為 100X 1000+55X 1440+80X 2520=380800 （元）。2已知3個工廠生產(chǎn)的產(chǎn)品供應給4個客戶，各工廠生產(chǎn)量、用戶需求量及從各工 廠到用戶的單位產(chǎn)品的運輸費用如表 4

32、3所示。由于總生產(chǎn)量小于總需求量，上級部門 經(jīng)研究后，制定了調(diào)配方案的8個目標，并規(guī)定了重要性的次序。表43工廠產(chǎn)量一用戶需求量及運費單價（單位：元）1234生產(chǎn)量152672354634523需求量（單位）200100450250第一目標：用戶4為重要部門，需求量必須全部滿足；第二目標：供應用戶1的產(chǎn)品中，工廠3的產(chǎn)品不少于100個單位；第三目標：每個用戶的滿足率不低于 80%第四目標：應盡量滿足各用戶的需求；第五目標：新方案的總運費不超過原運輸問題（線性規(guī)劃模型）的調(diào)度方案的 10%第六目標：因道路限制，工廠 2到用戶4的路線應盡量避免運輸任務；第七目標：用戶1和用戶3的滿足率應盡量保持平衡；第八目標：力求減少總運費。請列出相應的目標規(guī)劃模型，并用 LINGCt件求解。解：假設三個