發(fā)布時間：2023-03-08 15:25:27
序言：寫作是分享個人見解和探索未知領域的橋梁，我們?yōu)槟x了8篇的線性規(guī)劃樣本，期待這些樣本能夠為您提供豐富的參考和啟發(fā)，請盡情閱讀。
1 線性規(guī)劃與函數(shù)交匯
例1 （2014年山東理）已知x，y滿足約束條件x-y-1≤0，
2x-y-3≥0，當目標函數(shù)z=ax+by（a>0，b>0）在該約束條件下取到最小值25時，a2+b2的最小值為（ ）.
A.5 B.4 C.5 D.2
答案 B.
解析 畫出可行域（如圖1），由于a>0，b>0，所以z=ax+by經過直線2x-y-3=0與直線x-y-1=0的交點A（2，1）時，z取最小值25.將A（2，1）代入目標函數(shù)，得2a+b=25，以下用兩種方法求a2+b2的最小值：
圖1
方法1 （轉化為二次函數(shù)求最值）：a2+b2=a2+（25-2a）2=5a2-85a+20（0<a<5），當a=455時，a2+b2的最小值是4.
方法2 （利用幾何意義）轉化為求直線2a+b=25上的點到原點距離平方的最小值，即原點到直線2a+b=25的距離的平方，利用點到直線的距離公式即得.
考點 將簡單的線性規(guī)劃與非線性目標函數(shù)的最值相結合，考查簡單線性規(guī)劃的應用，二次函數(shù)的圖像與性質，點到直線距離的幾何意義.對于解決非線性目標函數(shù)最值問題的關鍵在于深挖目標函數(shù)的幾何意義，利用數(shù)形結合思想求出最值.
拓展探究 若實數(shù)x，y 滿足不等式組
y≤x-1，
x≤3，x+5y≥4，則x2y 的最小值是（ ）.
2 線性規(guī)劃與全稱、存在量詞結合
例2 （2014年全國課標1）不等式組
x+y≥1，
x-2y≤4的解集記為D.有下面四個命題：
p1：（x，y）∈D，x+2y≥-2，
p2：（x，y）∈D，x+2y≥2，
p3：（x，y）∈D，x+2y≤3，
p4：（x，y）∈D，x+2y≤-1.
其中真命題是（ ）.
A.p2，p3 B.p1，p4 C.p1，p2 D.p1，p3
答案 C.
圖2
解析 畫出可行域（如圖2），將四個命題依次代入檢驗，對于命題p1，可行域內的點恒在直線x+2y=-2的上方，即對所有可行域內的點都滿足不等式x+2y≥-2（圖3）;
圖3 圖4
同理對命題p2，可行域內存在點在直線x+2y=2的上方，即（x，y）∈D，x+2y≥2（圖4）.
其他兩個命題經檢驗不合適.
考點 考查不等式（組）表示的平面區(qū)域，全稱、存在量詞的含義.
3 線性規(guī)劃與“不等式恒成立”問題融合
例3 （2014年浙江）當實數(shù)x，y滿足
x+2y-4≤0，
x-y-1≤0，
x≥1，時，1≤ax+y≤4恒成立，則實數(shù)a的取值范圍是 .
答案 1，32.
解析 畫出可行域，欲使不等式組1≤ax+y≤4恒成立，即使可行域內的點恒在兩條平行線之間，兩條平行線斜率為-a，分別恒過（0，1），（0，4）點，如圖5、圖6可得a的取值范圍.
圖5
圖6
考點 本題將線性規(guī)劃與不等式恒成立問題相結合，本質是動態(tài)可行域問題，所謂動態(tài)的可行域，即在約束條件中含有使可行域發(fā)生變化的參數(shù).對于動態(tài)的可行域問題，要注意切入的角度、方向，抓住一些不變的量，變動為靜，向熟悉的、已有的知識轉化，從而化解問題.本題兩條平行線斜率含有參變量a，不變的量是兩條平行線所過的定點，切入點是直線所過的定點.
拓展探究 （2014年湖南）若變量x，y滿足約束條件y≤x，
x+y≤4，
y≥k，且z=2x+y的最小值為-6，則k= .
4 線性規(guī)劃與概率融匯
例4 （2014年湖北）由不等式
x≤0，
y≥0，
y-x-2≤0，確定的平面區(qū)域記為Ω1，不等式x+y≤1，
x+y≥-2，確定的平面區(qū)域記為Ω2，在Ω1中隨機取一點，則該點恰好在Ω2內的概率為（ ）.
A.18 B.14 C.34 D.78
答案 D.
圖7
解析 依題意，不等式組表示的平面區(qū)域（如圖7），
由幾何公式知，該點落在Ω2內的概率為P=
12×2×2-12×1×1212×2×2=78，選D.
考點 本題考查不等式組表示的平面區(qū)域，面積型的幾何概型，屬于中檔題.
拓展探究 （2014年重慶）某校早上8：00上課，假設該校學生小張與小王在早上7：30―7：50之間到校，且每人在該時間段的任何時間到校是等可能的，則小張比小王至少早5分鐘到校的概率為.（用數(shù)字答）
利用可行域的公共部分求參數(shù)
例1 若直線[（3λ+1）x+（1-λ）y+6-6λ=0]與不等式組[x+y-7<0，x-3y+1<0，3x-y-5>0]表示的平面區(qū)域有公共點，則實數(shù)[λ]的取值范圍是（ ）
A. [（-∞，-137）?（9，+∞）] B. [（-137，1）?（9，+∞）]
C. [（1，9）] D. [（-∞，-137）]
解析 畫出可行域，求得可行域的三個頂點[A（2，1），][B（5，2），C（3，4）].
而直線[（3λ+1）x+（1-λ）y+6-6λ=0]恒過定點[P（0，-6），]且斜率為[3λ+1λ-1]，
因為[kPA=72，kPB=85，kPC=103]，
所以由[85<3λ+1λ-1<72]得[λ∈][（-∞，-137）?（9，+∞）].
答案 A
點撥 畫出可行域，求得可行域的三個頂點，確定直線過定點[P]（0，-6），求得直線[PA，PB，PC]的斜率，其中最小值[85]，最大值[72]，則由[85<3λ+1λ-1<72]得[λ]的取值范圍.
利用最值的倍數(shù)關系求參數(shù)
例2 已知[x]，[y]滿足[y≥x，x+y≤2，x≥a，]且[z=2x+y]的最大值是最小值的[4]倍，則[a]的值是（ ）
A. [34] B. [14] C. [211] D. [4]
解析 畫出[x，y]滿足[y≥x，x+y≤2，x≥a]的可行域如下圖.
由 [y=x，x+y=2]得，[A1，1]，由[x=a，y=x]得，[Ba，a].
當直線[z=2x+y]過點[A1，1]時，目標函數(shù)[z=2x+y]取得最大值，最大值為3.
當直線[z=2x+y]過點[Ba，a]時，目標函數(shù)[z=2x+y]取得最小值，最小值為[3a].
由條件得，[3=4×3a，]所以[a=14].
答案 B
點撥 由題意可先作出不等式表示的平面區(qū)域，再由[z=2x+y]可得[y=-2x+z]，則[z]表示直線[y=-2x+z]在[y]軸上的截距，截距越大，[z]越大，可求[z]的最大值與最小值.
利用充分條件關系求可行域的面積最小值
例3 已知[Ω]為[xOy]平面內的一個區(qū)域.[p]：點[（a，b）∈{（x，y）|x-y+2≤0，x≥0，3x+y-6≤0}];[q]：點[（a，b）∈Ω].如果[p]是[q]的充分條件，那么區(qū)域[Ω]的面積的最小值是 .
解析 命題[p]對應的平面區(qū)域為如圖陰影部分.
則由題意可知，[C（0，2），B（0，6）].
由[x-y+2=0，3x+y-6=0，?x=1，y=3.]
即[D（1，3）]，所以三角形[BCD]的面積為[12×6-2×1=2]，[p]是[q]的充分條件，那么區(qū)域[Ω]的面積的最小值是2.
答案 2
點撥 先利用線性規(guī)劃作出不等式組對應的平面區(qū)域[BCD]，然后利用[p]是[q]的充分條件，確定平面區(qū)域[BCD]與[Ω]之間的面積關系.
利用可行域求向量射影的取值范圍
例4 已知實數(shù)[x，y]滿足約束條件[x+2y≥2，2x+y≤4，4x-y≥-1.]若[a=x，y，b=3，-1]，設[z]表示向量[a]在向量[b]方向上射影的數(shù)量，則[z]的取值范圍是（ ）
A.[-32，6] B.[-1，6]
C.[-3210，610] D.[-110，610]
解析 畫出約束條件的可行域，由可行域知：[a=（x，y）=2，0]時，[a]在[b]方向上的射影的數(shù)量最大，此時[a?b=6]，所以[a]在[b]方向上的射影的數(shù)量為[610];當[a=12，3]時，[a]在[b]方向上的射影的數(shù)量最小，此時[a?b=-32]，所以[a]在[b]方向上的射影的數(shù)量為[-3210].所以[z]的取值范圍是[[-3210，610]].
答案 C
點撥 作出不等式組對應的平面區(qū)域，利用向量投影的定義計算[z]的表達式，利用數(shù)形結合即可得到結論.
可行域中的最值問題與基本不等式結合
例5 若目標函數(shù)[z=ax+by（a>0，b>0）]滿足約束條件[2x-y-6≤0，x-y+2≥0，]且最大值為40，則[5a+1b]的最小值為（ ）
A. [256] B. 4 C. [94] D. 1
解析 不等式表示的平面區(qū)域陰影部分，
當直線[z=ax+by（a>0，b>0）]過直線[x-y+2=0]與直線[2x-y-6=0]的交點（8，10）時，目標函數(shù)[z=ax+by（a>0，b>0）]取得最大40，即[4a+5b=20]，
而[5a+1b=5a+1b×4a+5b20=54+5b4a+a5b≥94].
作者：吳可杰姜近勇單位：南京大學經濟系
線性規(guī)劃理論廣泛應用于軍事、經濟、工業(yè)、農業(yè)等國民經濟的各個部門，除了這種方法能解決各個部門提出的生產力布局、作業(yè)計劃、原料配制、產品搭配等實際問題外，還因為線性規(guī)劃模型本身，以及它們的解題方法和應用分析，能夠比較容易地為一般沒有較深數(shù)學基礎的經營管理人員所理解和掌握，特別是借助于電子計算機的專用程序，不僅能加快運算速度，而且能解決上百.上千個變量的復雜模型;線性規(guī)劃不僅能求得問題的最優(yōu)解，而且還可以提供經濟分析的數(shù)據資料。在線性規(guī)劃的應用分析中所涉及到的一個重要概念是影子價格，它是數(shù)學規(guī)劃理論與經濟分析相結合的產物。影子價格通常反映資源最佳利用狀況，是對資源的邊際收益或衣品的邊際成本的一種估價。利用線性規(guī)劃和影子價格可以為區(qū)域經濟規(guī)劃提供有用的數(shù)量信息。本文試圖用數(shù)學語言來說明線性規(guī)劃和影子價格，并討論它們的經濟意義以及在區(qū)域經濟規(guī)劃中的應用。
一、線性規(guī)劃模型的一般形式是:在約束為:（式略）這是一對具有特殊性的配對的規(guī)劃模型，我們可以把一個問題稱為“原問題”，另一個問題稱為“對偶問題”。下表總結出了從一個已知的原問題轉換為對偶問題的規(guī)律，這些規(guī)律是假設已經有了一般模型的方程式，然后根據這些規(guī)律建立它的對偶模型(見表)。對偶問題與原問題是一個問題的兩個方面，對偶問題可以從不同角度提供觀察問題的另一種方法，有時還可以簡化運算。在利用單純形法解原問題時，同時就可以得到其對偶問題的解。反之，求得對偶問題的解，同時也就可得到原問題的解。它們之間的一個重要關系即是:若原問題與對偶問題均屬可解，且原問題最優(yōu)解為（式略）即:劉.偶問題與原問題的目標函數(shù)最優(yōu)值相等。所謂影子價格，就是指由于線性規(guī)劃模型中約束條件右端項B的某一分量(比如bi，i二l，2，…，n)增加一個單位而引起的目條件下，’原問題與對偶問題的目標函數(shù)最優(yōu)值是相等的，即:（式略）如果bi增加一單位，則目標函數(shù)最優(yōu)值就會相應增加y，’單位，而yj件即為對偶問題最優(yōu)解Y’的第i個分量。由此可見，第i項約束條件的影子價格就是其對偶問題最優(yōu)解的第宜個分量。而且從上式還可以看出，只要對偶問題的最優(yōu)解不變，其影子價格也就保持常數(shù)值不變。影子價格與商品價值沒有任何聯(lián)系，它純粹是一種計算價格。根據國民經濟既定的計劃目標及一定時期資源的可供給量和消費需求，可以建立一系列線性規(guī)劃模型，計算出各種資源的影子價格，然后在影子價格的基礎上形成計劃價格作為經濟調節(jié)的工具，以保證資源的利用最大限度地符合計劃目標。這樣制定的價格在蘇聯(lián)稱為“最優(yōu)計劃價格”，這種價格理論突出資源的有限性，從而強調資源的節(jié)約和合理配置。蘇聯(lián)最優(yōu)計劃價格理論的主要代表人物有康托洛維奇、諾沃日洛夫、贊多連柯等，他們對最優(yōu)計劃價格理論進行了逐步深入的研究?！?966年11月，蘇聯(lián)科學院經濟數(shù)學研究所所長費多連柯在其所作的報告中對最優(yōu)計劃價格的形成過程進行了詳細的說明。他假定國民經濟分為企業(yè)、部門、中央三個層次，具體的價格形成過程為:1.企業(yè)將其生產能力與投入系數(shù)以實物形式報到部一級，進行匯總，形成綜合指標。2.部門將綜合指標報送中央，經再一次匯總，得到部門間的生產和消費的約束條件，根據國民經濟發(fā)展的最優(yōu)性標準妥在中央一級求解線性規(guī)劃，決定各部門的資源消耗與產品產量，并根據資源的影子價格確定相應的資源與產品價格。3.資源與產品的價格下達到部門、企業(yè)，部門與企業(yè)在利潤最大化的目標下決定自己的生產計劃，再次報送上去，到達中央層次匯總。4.中央將自己的原始計劃與部門報來的計劃進行對比調整，供過于求的資源價格要降低，反之則提高。然后再次下達價格。如此經過多次調整后，一定能找到一組資源影子價格及據此確定的資源和產品價格卜使資源得到最優(yōu)利用，社會需要得到最大?！?。費多連柯認為，借助電子計算機，能使這種多次反復的計算在較短時間內完成。
二、區(qū)域經濟規(guī)劃是社會主義建設中;一個長期的、具有戰(zhàn)略意義的工作。合理.的區(qū)域經濟規(guī)劃是高速度發(fā)展我國社會主義經濟、加速實現(xiàn)四化的需要。它有利于充分利用各地區(qū)的自然資源、勞動力資源等生產要素，促進其經濟的發(fā)展;有利于加強各地區(qū)之間的協(xié)作，建立其不同水平各具特點的國民經濟休系;有利于促進工農、城鄉(xiāng)聯(lián)系，逐步消除工農之間、城鄉(xiāng)之間的本質差別;此外，對于提進少數(shù)民族地區(qū)、山區(qū)和邊遠地區(qū)的經濟發(fā)展、對于鞏固和加強國防建設也具有重要意義。進行區(qū)域經濟規(guī)劃，要從國家關斗“長遠規(guī)劃的總體設想這一全局出發(fā)，根據各地區(qū)的自然資源和經濟條件，確定其工業(yè)發(fā)展的方向，結構、資源的綜合利用、工業(yè)的合理布局以及其它各項設施的合理配置。因地制宜、發(fā)揮地區(qū)優(yōu)勢是區(qū)域經濟規(guī)劃首先要解決的問題。地區(qū)之間，由于自然和社會因素的差別，經濟發(fā)展不平衡是一種正?，F(xiàn)象。在我國社會主義建設中，曾一度片面追求平衡、追求“大而全”“小而全”的經擠體系，造成地區(qū)經濟結構不合理，社會經濟效益非常差。例如，為了扭轉北煤南運的局面，曾在江南貧煤區(qū)發(fā)展煤炭工業(yè)，其結果不僅耗費大量投資，而且問題也沒得到解決。如果各地區(qū)都能發(fā)揮自己的優(yōu)勢，揚長避短，擇優(yōu)發(fā)展，宜糧則糧，宜牧則牧，宜鋼則鋼，宜紡則紡，我國經濟實力就會有很大提高，生產力布局就會得到很大改善。利用線性規(guī)劃.可以幫助我們確定不同地區(qū)的經濟發(fā)展方向。假設甲乙兩地分別擁有資金j0千元，甲地每千元投資生產某種原材料，年產量可達300噸，而投資加工這種原材料，則年加工成品量為100件;乙地每千元投資用于生產這種原材料，年產量只有10。噸，而投資用于加工這種原材料，則年加工成品量可達300件。甲地每百噸原材料的凈產值為3萬元，乙地為2萬元;甲地每百件加工成品的凈產值為2萬元，乙地為4萬元。怎樣確定兩地的經濟發(fā)展方向才合理呢?對兩個不同經濟區(qū)，分別建立兩個獨立的線性規(guī)劃模型‘以文，、x:分別代表甲地原材料和加工成品的計劃產量，（式略）分別代表乙地原材料和加工成品的計劃產量。用Z、Z”分別攀表甲乙兩地的凈產值。甲地的規(guī)劃模型為:在約束為:（式略）求解可得出甲地規(guī)劃模型的最優(yōu)解為二二30百噸，x:=。百件，最大凈產值為Z二9。萬元?！业匾?guī)劃模型的最優(yōu)解為（式略）“加百件，最大凈產值為Z’二120萬元、這就是說，甲地專門生產原材料，乙地專門加工原材料，、兩地的凈產值都達到最大值。又由于甲地資金的影子價格為W=9，乙地資金的影子價格為W’二12，如果要追加投資的話，應優(yōu)先考慮向乙地投資，即向專門加工原材料的地區(qū)投資。當然，擴大加工工業(yè)的生產規(guī)模，必須要保證原材料的供應。•但是，在上面的線性規(guī)劃模型中，目標函數(shù)中的凈產值系數(shù)是根據資源和產品的現(xiàn)行價格確定的。而我國現(xiàn)行的價格體系，由于過去長期忽視價值規(guī)律的作用以及其它歷史原因，存在著相當紊亂的現(xiàn)象，不少商品的價格既不反映價值，也不反映供求關系，其中，特別是礦產品、原材料和能源價格偏低。按現(xiàn)行價格計算，生產原材料和能源收益不大，甚至虧損，而生產加工業(yè)品則利潤很大。例如，開采鐵礦的資金盈利率只有5%，煤礦則更低，煉鋼、煉鐵也很低，而軋鋼的資金盈利率有的品種達20%~30%，有的甚至高達如%~70%。由于原材料和能源價格偏低，一方面難以調動原材料和能源開發(fā)區(qū)努力增產的.積極性，原材料和能源開發(fā)區(qū)缺少活力。另一方面造成原材料和能源消耗高的加工部門相對膨脹，這些部門利用廉價的資源獲得高額的利潤，而.且由于原材料和能源太便宜，加工部門不重視原材料和能源消耗管理，浪費嚴重。這種情況勢必造成原材料和能源供求不平衡、嚴重短缺，影響整個國民經濟。就能源來說，由于燃料動力供應不足，全國有l(wèi)/4的企業(yè)開工不足，有20%~30%的設備能力不能充分發(fā)揮作用，一年大約要損失工業(yè)產值750億元。因此，不改革現(xiàn)行不合理的價格體系，就不能正確評價各地區(qū)的經濟效益，促進地區(qū)經濟合理發(fā)展。即使借助于某種科學的方法做出地區(qū)經濟規(guī)劃，也還是不切實際的。在上面‘的例子中，由于原材料價格偏低，造成甲地(資源開發(fā)區(qū))比乙地(加工工業(yè)區(qū))的資金影子價格低，同樣的投資在甲地不如乙地的收益大，勢必造成投資向乙地轉移。如果將原材料價格提高，使其凈產值達到每百噸4萬元，則甲地與乙地的資金影子價格相等，都為12，這時如果追加投資，兩地的機會就是相同的。又假設乙地只使用甲地生產的原材料，其供應量為10(百噸)，且原材料消耗系數(shù)為0.5，則乙地線性規(guī)劃模型的約束條件變?yōu)?（式略）解新的規(guī)劃模型，可以得到原材料的影子價格為6粵，遠遠高于甲地百噸原材料的凈產值。這就說明，整個社會增加一單位原材料對加工部門凈產值的貢獻要比對原材料生產部獷1凈產值的貢獻大。這樣必然會刺激原材料的消耗，壓抑原材料的生產，造成原材料短缺。如果提高原材料的價格，使乙地加工成品的凈產值降為每百件:喜萬元，這時原材料的影于價格為3萬元，與甲地百噸原「材料的凈產值相等。這樣就有利于促進原材料生產和消費的平衡。因此，我國現(xiàn)行不合理的價格體系啞待改革，原材料、能源、礦產品等資源的價格巫待提高。對于資源定價間題，由于影子價格既能反映資源的效能，又能反映資源的稀缺程度，因此要達到合理地利用有限資源，更好地反映社會經濟效益，利用影子價格作為我國資源定價的主要依據是可行的。而且從整個國民經濟來看，資源的影子價格體系確實客觀存在，找到這樣的價格體系應該是價格改革的追求目標。還有人將影子價格推廣到用各種方法計算出來的非自然形成價格以及由國際市場引進的價格都可以稱為影子價格。我國實行對外開放政策以來，進出口貿易大幅度增長，以國際市場價格作為可外貿貨物這一類資源的影子價格，也可以幫助我們制定合理的資源價格。線性規(guī)劃應用于區(qū)域經濟規(guī)劃的另一個重要方面是合理分配有限的資源，即是使有限的資源發(fā)揮最大經濟效益。假定某一地區(qū)有m個生產部門，利用‘n種有限資源生產，知道各部門單位產品的凈產值和投入產出系數(shù)，得出一個線性規(guī)劃問題。求解這個線性規(guī)劃，不僅能知道現(xiàn)有條件一F各種資源的最優(yōu)分配，而且可以確定各種資源的影子價格，為計劃投資提供信息。影子價格可以反映規(guī)劃中各種資源的相對稀缺性，影子價格越高，說明這種資源越短缺，增加其投入能帶來更多的社會總產品。影子價格為零的資源為過剩資源，追加這種資源只會造成浪費。假設某一地區(qū)輕紡工業(yè)部門生產甲產品(單位為千米)的最大生產能力為]。0，冶金工業(yè)部門生產乙產品(單位為噸)的最大生產能力為40。，兩種產品都要消耗資源A，其消耗系數(shù)分別為0.01和0.03，而資源A的可供量為10。又設在合理的價格體系下甲產品每千米的凈產值為5(百元)，乙產品每噸的凈產值為2(百元)。為了求資源A的最優(yōu)分配方案和確定投資的輕重緩急，可以把上述問題化為求凈產值最大的線性規(guī)劃模型。設x，、xZ為甲、乙兩種產品的產量，在約束為:（式略）用單純形法求得最優(yōu)解為:（式略）并得到甲產品、乙產品和資源A的影子價格分別為:（式略）以上結果給出了甲產品和乙產品的最優(yōu)產量，給出了資源A分配的最優(yōu)比例:10單位資源A供應輕紡工業(yè)部門1單位(100x0.01)，供應冶金工業(yè)部門9單位(300X0.03)。同樣，根據影子價格，資源A的影子價格最大，說明增加資源A的投入可以較大地提高凈產值，其次是產品甲，產品乙的影子價格為零，說明增加產品乙的產量，并不會提高凈產值，而只會造成浪費。因此，本地區(qū)應優(yōu)先考慮向生產資源A的工業(yè)部門投資，一其次向輕紡工業(yè)部門投資，暫停向冶金工業(yè)部門投資。進一步還可以通過比較資源的影子價格和市場價格來判斷資源投入是否有利。在生產已達最優(yōu)結構時，如果某一資源的影子價格高于其市場價格，繼續(xù)投入這種資源就可以增加收益。假定上例中資源A的影子價格高于其市場價格，則應再購進資源A擴大生產規(guī)模。相反，如果影子價格低于其市場價格，將資源A投入生產就意味著虧損，這時應賣出一部分資源，其收益要比將資源A用來生產大?！畣栴}是在某地區(qū)某資源的影子價格低于其市場價格，而在另一地區(qū)完全有可能高于其市場價格。這樣，通過物資的調配后，整個社會從宏觀上講就會有更好的效益?？梢?，應用線性規(guī)劃和影子價格，可以使資源達到最合理的分配，純收益達到最大。
三、在我們前面所分析的例子中，出現(xiàn)了這樣的問題:在生產資源A的工業(yè)部門、輕紡工業(yè)部門以及冶金工業(yè)部門中，優(yōu)先向生產資源A的工業(yè)部門投資，其次向輕紡工業(yè)部門投資，那么投資數(shù)額為多少最合理?又如果資源A的影子價格高于市場價格，則購進多少資源A擴大生產規(guī)模為最優(yōu)?反之，如果資源A的影子價格低于市場價格，則應賣出多少資源A才能保證有最大收益?要解決這些問題，可用靈敏度分析加以精確計算。靈敏度分析就是當線性規(guī)劃模型的參數(shù)變動時，分析其對最優(yōu)解結果的敏感程度和范圍。因為在實際工作中經常存在著許多不確定性因素，模型中某些參數(shù)會隨著情況變動而產生波動，因此就必須對這些參數(shù)變化所引起的結果有比較精確的估計。靈敏度分析包括三個方面:一是涉及到約束條件方程中hi值變化的分析;二是涉及到目標函數(shù)中系數(shù)C;值變化的分析;三是涉及到約束條件中技術性系數(shù)aij變化的分析。在我們前面有關影子價格問題的討論中，所涉及到的都是約束條件方程中bi值變化的問題。以資源A的影子價格與市場價格的比較為例。假設資源A的影子價格高于其市場價格，我們要確定資源A的最優(yōu)購進數(shù)量。首先，利用靈敏度分析計算出在資源A的影子價格(也即對偶問題的最優(yōu)解)不變的情況下，資源A約束右端項的變動界限。即資源A的約束在這一界限內，其影子價格不變。然后，讓資源A的約束右端項突破這一界限的上限，在新的約束下，求資源A的影子價格。如果這一影子價格低于市場價格，則原約束右端項的變動上限與現(xiàn)有資源A的數(shù)量之差，就是應購進的資源A數(shù)量。如果資源A的影子價格仍然高于市場價格，則重復以上步驟。直至求出資源A的最優(yōu)購進數(shù)量為止。
一、求可行域的面積
這一類問題通常是先畫出不等式組所表示的平面區(qū)域，根據區(qū)域的形狀來求可行域的面積.若可行域是三角形，可用三角形面積公式求解，若可行域是四邊形或更復雜的圖形，可用分割法求面積.
二、求目標函數(shù)的最值或值域
已知線性約束條件，求目標函數(shù)的最值或值域問題，在高考中是最基本的考查題型，一般分為四類：第一類問題是求線性目標函數(shù)的最值或值域；第二類問題是可轉化為求可行域內一點到一定點的距離或距離的平方；第三類問題是可轉化為求可行域內一點與一定點連線的斜率；第四類問題是可轉化為求可行域內一點到一條定直線的距離.解決這類問題的關鍵是先畫出不等式組表示的平面區(qū)域，再根據平面區(qū)域和目標函數(shù)的特征來求目標函數(shù)的最值或值域.
三、求參數(shù)的值或取值范圍
與線性規(guī)劃問題相關的求參數(shù)的值或取值范圍問題，在近幾年的高考試題中成為考查線性規(guī)劃問題的熱點，在所考查的試題中，參數(shù)的位置有的在線性約束條件中，也有的在目標函數(shù)中，解決這類問題的關鍵是看是動區(qū)域還是動直線，要在變化中尋求解決問題的途徑.
四、與線性規(guī)劃有關的綜合問題
將線性規(guī)劃問題與其他數(shù)學知識進行交匯命題，在近幾年的高考試題中，也成為一種時尚，線性規(guī)劃問題可以與函數(shù)和導數(shù)、數(shù)列、不等式、向量、解析幾何等數(shù)學知識綜合，重點考查函數(shù)思想、數(shù)形結合思想、轉化與化歸思想，考查分析問題、解決問題和綜合運用數(shù)學知識的能力.
五、線性規(guī)劃實際應用問題
【關鍵詞】工商管理；經濟發(fā)展；線性規(guī)劃
隨著我國經濟的持續(xù)快速發(fā)展，市場經濟不斷得到完善。由于市場經濟的產生是建立在剩余產品交易行為的基礎之上，隨著市場經濟發(fā)展而誕生的工商管理也有著與眾不同的基本特性。工商管理產生的直接原因是維護政權利益，促進經濟發(fā)展，經過不斷地發(fā)展，工商管理對于我國市場經濟的發(fā)展規(guī)范起著越來越重要的作用。
一、工商管理的概念
工商管理的產生是國家出于對市場經濟秩序的構建與其健康發(fā)展的目的，主要是通過對市場經濟經營行為的監(jiān)督管理以及相關執(zhí)法。通過將強制懲戒與行政教育相結合的方法，達到規(guī)范市場經濟的目的，為市場經濟的發(fā)展營造良好的環(huán)境。
二、工商管理的職能
（1）對市場經濟的監(jiān)管力度。工商管理部門是由政府依法組織，針對市場經濟的自由性，對企業(yè)和盈利機構進行監(jiān)督管理的工作執(zhí)法部門。工商管理在政府工作中的首要職能就是市場監(jiān)管，即對社會中的工商企業(yè)、外資企業(yè)等盈利性機構進行依法監(jiān)督管理，維護市場的經營秩序，對于企業(yè)的違規(guī)違紀行為進行依法懲處，調節(jié)市場經濟各部分的和諧共處。（2）對市場經濟發(fā)展的服務。工商管理的對象是經濟環(huán)境中的經濟活動，服務于社會主義的市場經濟建設，通過提高服務性維護和促進商品經濟的良性發(fā)展。工商管理可以通過對市場經濟的調節(jié)，維護市場經濟的有序運行，服務廣大消費者。
三、線性規(guī)劃在工商管理中的應用
線性規(guī)劃，是指在現(xiàn)有的人力、物力、財力等資源條件限制下，通過合理的調配和有效使用，以達到最優(yōu)目標的一種數(shù)學方法。企業(yè)的效益依賴于資源配置的優(yōu)化，即依賴于線性規(guī)劃模型的優(yōu)化，優(yōu)化的范圍越大，其優(yōu)化效果也就越好。首先，線性規(guī)劃可以用于生產計劃確定后的優(yōu)化，主要內容包括：（1）合理利用材料問題：在保證生產正常進行的條件下，以最少的材料達到最大的使用效果。（2）配料問題：在原料供應的數(shù)量限制下，如何搭配才能獲得最大收益。（3）投資問題：從投資項目中選取最佳組合，使有限的投資得到最大的回報。（4）產品生產計劃：合理利用人力、物力、財力等，使獲利最大。（5）勞動力安排：用最少的勞動力滿足工作的需要。（6）運輸問題：對產品的調運方案進行細致制定，減少運費。其次，線性規(guī)劃支持企業(yè)未來的決策。管理者必須分析未來的經濟發(fā)展趨勢，分析未來的消費趨勢，并預測同行的產銷動向，根據分析結果，確定自身企業(yè)的產品價格和促銷策略，然后將這些數(shù)據進行線性規(guī)劃，得出企業(yè)發(fā)展的最佳路線。
工商企業(yè)的生產計劃管理問題分析完全符合線性規(guī)劃建模的條件，因此可以運用線性規(guī)劃來分析生產計劃方案的優(yōu)化問題。但是，應用線性規(guī)劃的方法對企業(yè)的生產計劃問題進行分析，首先必須滿足幾點要求：（1）明確目標函數(shù)。生產計劃的經濟分析是一種定量分析方法，以企業(yè)利潤作為評價目標值，其最終目的是制定可以使企業(yè)利潤最大化的生產計劃決策，因此，企業(yè)利潤最大化是生產決策分析的目標函數(shù)。（2）明確約束條件。企業(yè)的生產能力，原材料，設備使用，市場需求狀況等諸多限制因素與生產計劃分析是密切相關的，這些限制因素就被稱為生產分析中目標函數(shù)的約束條件。約束條件對于企業(yè)生產計劃分析的影響很大，不同約束條件下，決策分析的結論也會有很大區(qū)別。比如，就企業(yè)在市場活動中所處的狀態(tài)可以分為三種：第一，能力不足狀態(tài)，企業(yè)的生產能力無法滿足市場需求；第二，能力過剩狀態(tài)，即企業(yè)生產能力超過市場需求，產品出現(xiàn)剩余；第三，中間狀態(tài)，即所謂的收支平衡。企業(yè)自身的狀態(tài)是不確定的，在三種狀態(tài)之間不斷變換。（3）明確產品的單間利潤。單間利潤不僅要考慮到產品的單間收入，還要考慮生產所消耗的各項成本和費用。綜上所述，生產計劃決策分析的基本方法是以利潤最大化為目標，明確未知變量，確定約束條件，然后建立線性規(guī)劃模型，最終實現(xiàn)效益最大化的生產計劃。
四、應注意的問題
（1）設定約束條件和變量的個數(shù)。約束條件在線性規(guī)劃中是必不可少的，需要特別注意的是最優(yōu)解中非零變量的數(shù)目不能超過模型約束條件的數(shù)目，如果忽視這一點而將由模型得出的最優(yōu)解付諸實施，就會帶來不良的后果。（2）線性規(guī)劃模型的靜態(tài)性。運用線性規(guī)劃的理論和方法進行工商管理時，其模型具有靜態(tài)性，但也只是近似，嚴格來說，模型中涉及到的價格并不是常數(shù)。這說明線性規(guī)劃模型的靜態(tài)性是近似的，因此，在實際應用中，考慮到問題誤差的大小，對問題的界限進行劃分是十分必要的。
參 考 文 獻
線性規(guī)劃，是指在現(xiàn)有的人力、物力、財力等資源條件限制下，通過合理的調配和有效使用，以達到最優(yōu)目標的一種數(shù)學方法。企業(yè)的效益依賴于資源配置的優(yōu)化，即依賴于線性規(guī)劃模型的優(yōu)化，優(yōu)化的范圍越大，其優(yōu)化效果也就越好。首先，線性規(guī)劃可以用于生產計劃確定后的優(yōu)化，主要內容包括：
（1）合理利用材料問題：在保證生產正常進行的條件下，以最少的材料達到最大的使用效果。
（2）配料問題：在原料供應的數(shù)量限制下，如何搭配才能獲得最大收益。
（3）投資問題：從投資項目中選取最佳組合，使有限的投資得到最大的回報。
（4）產品生產計劃：合理利用人力、物力、財力等，使獲利最大。
（5）勞動力安排：用最少的勞動力滿足工作的需要。
（6）運輸問題：對產品的調運方案進行細致制定，減少運費。其次，線性規(guī)劃支持企業(yè)未來的決策。管理者必須分析未來的經濟發(fā)展趨勢，分析未來的消費趨勢，并預測同行的產銷動向，根據分析結果，確定自身企業(yè)的產品價格和促銷策略，然后將這些數(shù)據進行線性規(guī)劃，得出企業(yè)發(fā)展的最佳路線。
工商企業(yè)的生產計劃管理問題分析完全符合線性規(guī)劃建模的條件，因此可以運用線性規(guī)劃來分析生產計劃方案的優(yōu)化問題。但是，應用線性規(guī)劃的方法對企業(yè)的生產計劃問題進行分析，首先必須滿足幾點要求：
（1）明確目標函數(shù)。生產計劃的經濟分析是一種定量分析方法，以企業(yè)利潤作為評價目標值，其最終目的是制定可以使企業(yè)利潤最大化的生產計劃決策，因此，企業(yè)利潤最大化是生產決策分析的目標函數(shù)。
（2）明確約束條件。企業(yè)的生產能力，原材料，設備使用，市場需求狀況等諸多限制因素與生產計劃分析是密切相關的，這些限制因素就被稱為生產分析中目標函數(shù)的約束條件。約束條件對于企業(yè)生產計劃分析的影響很大，不同約束條件下，決策分析的結論也會有很大區(qū)別。比如，就企業(yè)在市場活動中所處的狀態(tài)可以分為三種：第一，能力不足狀態(tài)，企業(yè)的生產能力無法滿足市場需求；第二，能力過剩狀態(tài)，即企業(yè)生產能力超過市場需求，產品出現(xiàn)剩余；第三，中間狀態(tài)，即所謂的收支平衡。企業(yè)自身的狀態(tài)是不確定的，在三種狀態(tài)之間不斷變換。
（3）明確產品的單間利潤。單間利潤不僅要考慮到產品的單間收入，還要考慮生產所消耗的各項成本和費用。綜上所述，生產計劃決策分析的基本方法是以利潤最大化為目標，明確未知變量，確定約束條件，然后建立線性規(guī)劃模型，最終實現(xiàn)效益最大化的生產計劃。
二、應注意的問題
（1）設定約束條件和變量的個數(shù)。約束條件在線性規(guī)劃中是必不可少的，需要特別注意的是最優(yōu)解中非零變量的數(shù)目不能超過模型約束條件的數(shù)目，如果忽視這一點而將由模型得出的最優(yōu)解付諸實施，就會帶來不良的后果。
【關鍵詞】線性規(guī)劃；模型；Mathematica；最優(yōu)決策
1.引言
在生產管理和經營活動中，會經常遇到兩類問題：一類是（資源有限）如何合理的使用現(xiàn)有的勞動力、設備、資金等資源，以得到最大的效益；另一類是（目標一定）為了達到一定的目標，應如何組織生產，或合理安排工藝流程，或調整產品的成分等，以使所消耗的資源（人力、設備臺時、資金、原材料等）為最少。這既是最優(yōu)決策問題。
如何解決上述問題，線性規(guī)劃（Linear Programming）給了我們一些方法，線性規(guī)劃是運籌學的一個分支，它研究的是在線性約束條件下求解線性函數(shù)（目標函數(shù)）的最優(yōu)解問題。線性規(guī)劃應用越來越廣泛，《財富》雜志（Fortune）的一項調查，美國名列前五百名的大公司中，百分八十五均曾應用線性規(guī)劃的方法來協(xié)助公司的營運，由此可見線性規(guī)劃應用面的寬廣與普及。
2.線性規(guī)劃數(shù)學模型及求解方法[1]
2.1 線性規(guī)劃數(shù)學模型
其中為目標函數(shù)，s.t.的右端項為約束條件，表示決策變量的非負約束。
2.2 模型的求解方法
能夠求解線性規(guī)劃模型的軟件有很多，比如Mathematica，Matlab，Lindo，Maple等，以下問題應用Mathematica求解[2]。
Mathematica是由Wolfram（美國）公司研制開發(fā)的，應用比較廣泛的，功能比較強大的一款軟件，軟件中有求解線性規(guī)劃的函數(shù)，在平臺中的使用方法如下：ConstrainedMin（或ConstrainedMax）[目標函數(shù)，{約束條件}，{變量集合}]就可以了。其中ConstrainedMin求目標函數(shù)為min的線性規(guī)劃問題，ConstrainedMax求目標函數(shù)為max的線性規(guī)劃問題。
3.建立線性規(guī)劃模型應用舉例
例1：（人員的合理安排問題）醫(yī)院護士的值班班次、工作時間及各班所需護士數(shù)如表1所示，護士上班以后，需連續(xù)工作8小時，則醫(yī)院最少需護士多少名，以滿足輪班需要；
分析：因護士上班后需要連續(xù)工作8小時，即第1班次開始上班的護士，需工作到14：00，第2班次開始上班的護士需工作到18：00，以此類推，第6班次開始上班的護士工作到10：00，滿足這些約束條件后，目標函數(shù)是最少需要的護士數(shù)，就很容易列出線性規(guī)劃模型。
解：設表示第i班開始上班的護士人數(shù)，，則建立模型為：
應用mathematica求解如下：
In[1]：=ConstrainedMin[x1 + x2 + x3 + x4 + x5 + x6，{x1 + x2 >= 70，x2 + x3 >= 60，x3 + x4 >= 50，x4 + x5 >= 20，x5 + x6 >= 30，x6 + x1 >= 60}，{x1，x2，x3，x4，x5，x6}]
運行后得：
Out[1]= {150，{x1 -> 60，x2 -> 10，x3 -> 50，x4 -> 0，x5 -> 20，x6 -> 10}}
結果：第1-6班開始上班的護士分別為60人、10人、50人、0人、20人、10人，最少需要護士150名。
例2：（投資決策問題）某人有一筆30萬元的資金，在今后三年內有以下投資項目：
（1）三年內的每年年初均可投資，每年獲利為投資額的20%，其本利可一起用于下一年投資；
（2）只允許第一年年初投入，第二年年末可收回，本利合計為投資額的150%，但此類投資限額不超過15萬元；
（3）于三年內第二年初允許投資，可于第三年末收回，本利合計為投資額的160%，這類投資限額20萬元；
（4）于三年內的第三年初允許投資，一年收回，可獲利40%，投資限額為10萬元。
試為該人確定一個使第三年末本利和為最大的投資計劃。
分析：本題為最大化最優(yōu)決策問題，有4個可投資項目，即題中（1）至（4），關鍵問題在于決策變量的設置，我們用來表示第年初投資到第個項目的資金數(shù)，這樣問題就迎刃而解了。
解：設表示第年初投資到第個項目的資金數(shù)，建立線性規(guī)劃模型為：
應用mathematica求解如下：
In[2]：=ConstrainedMax[1.2x31 + 1.6x23 + 1.4x34，{x11 + x12 == 300000，x21 + x23 == 1.2x11，x31 + x34 == 1.2x21 + 1.5x12，x12
Out[2]= {580000.，{x11 -> 166667.，x12 -> 133333.，x21 -> 0，x23 -> 200000.，x31 -> 100000.，x34 -> 100000.}}
結果：
第一年年初投資到（1）和（2）兩個項目的資金分別為166667元和133333元；
第二年年初投資到（1）和（3）兩個項目的資金分別為0元和200000元；
第三年年初投資到（1）和（4）兩個項目的資金分別為100000元和100000元；
第三年末本利和最大為58萬元。
例3：（學區(qū)學生入學的劃分）某學區(qū)由五個居民區(qū)和三所學校組成，學校設專門校車接送學生。各學校的容量如表2所示，各居民區(qū)的學生人數(shù)如表3所示；各居民區(qū)的學生到相應學校的校車費用如表4所示。試問應怎樣給各個學校分配兒童，才能實現(xiàn)學區(qū)管理者實現(xiàn)使校車接送所花費用最低的目的？[3]
分析：該問題為最低費用的最優(yōu)決策問題，在滿足人數(shù)要求的條件下，費用最低，三所學校的容量總和為2500人，而五個居民區(qū)共2350人，這就使得某些學校分配的兒童不足，對于約束條件將出現(xiàn)不等式，建立線性規(guī)劃模型時要注意。
解：設表示校車從第居民區(qū)送往第學校的人數(shù)，建立模型如下：
4.小結
由以上分析，我們可以看出，線性規(guī)劃在最優(yōu)決策中為人們提供了解決問題的一種方法。決策者通過建立便捷的線性規(guī)劃模型解決了最優(yōu)化問題，無論是對于企業(yè)還是對于個人提升都具有重要的價值。
參考文獻
[1]胡運權.運籌學教程（第三版）[M].清華大學出版社，2007，4.
[2]丁大正.科學計算強檔Mathematica4教程[M].北京：電子工業(yè)出版社，2002.3.
[關鍵詞]運籌學；線性規(guī)劃；物流管理
[DOI]10.13939/ki.zgsc.2015.07.024
1 物流系統(tǒng)與線性規(guī)劃
物流系統(tǒng)是由運輸、倉儲、包裝、裝卸搬運、配送、流通加工，物流信息等各環(huán)節(jié)要素所組成的，要素之間存在有機聯(lián)系并具有使物流總體合理化功能的綜合體。物流系統(tǒng)作為社會經濟大系統(tǒng)的一個子系統(tǒng)具有輸入、轉換及輸出三大功能，物流系統(tǒng)運行的主要目標包括服務目標、快速及時目標、節(jié)約目標、規(guī)模優(yōu)化目標以及庫存調節(jié)目標。
線性規(guī)劃法作為運籌學中理論最完善、方法最成熟、應用最廣泛的一個分支，通過運用數(shù)學方法和工具，對所研究的問題求出最優(yōu)解，尋求最佳的行動方案，實現(xiàn)統(tǒng)籌規(guī)劃和各項資源的組織、籌劃和調度，所以它也可看成是一門優(yōu)化技術，提供的是解決各類問題的優(yōu)化方法。線性規(guī)劃所研究的問題主要有兩類：一類是已給定一定數(shù)量的人力和物力資源，如何用這些資源完成最大量的任務；另一類是已給定一項任務，如何統(tǒng)籌安排，才能以最小量的資源去完成這項任務。即有關“多、快、好、省”的最優(yōu)化問題。而物流系統(tǒng)實現(xiàn)高效運行以及克服系統(tǒng)中各要素的制約關系等問題都需要運用到線性規(guī)劃方法來解決，因此二者相輔相成，互相促進。
為了有效地降低物流配送的成本，在時間、運輸路線、倉儲量等多目標下的物流儲運成本的控制就成了關鍵的問題。運用線性規(guī)劃的統(tǒng)籌學原理，將物流配送基于時間、路線的成本管理問題轉化為線性規(guī)劃數(shù)學模型，通過對模型的求解，使得物流配送的利益最大化有解；然而，構建不同的線性模型，所采用的算法的不一，也會對物流配送的最佳解產生直接的影響，因此，有必要對物流配送問題進行算法的比較研究，以期能夠獲得最接近于實際情況的模型，所求得的解具有一定的通用性。
2 線性規(guī)劃法在物流管理中的應用
2.1 庫存管理和控制問題
主要應用于解決多種物資庫存量的管理，確定某些設備的能力或容量，如某倉庫庫存能力的大小，某港口碼頭的轉運能力，車載量的大小等，這類問題的實質是通過目標函數(shù)的建立實現(xiàn)倉儲資源的充分利用。
例如：某市新建一物流倉儲中心，其平面圖如圖1所示，現(xiàn)有一批貨物準備存入該物流倉儲中心，具體有三種物品A、B、C，其量分別是7、4、9。已知各倉庫存儲能力及存儲成本如表1所示，考慮到不同倉庫存儲能力、管理費用、入庫成本，在總存儲成本最小的前提下，分配三種物品。
解：
根據線性規(guī)劃理論與方法，將倉庫視為銷地，貨物視為產地，貨物總量20，倉儲總量20，將問題轉化為一個產銷平衡的線性規(guī)劃問題，建立模型解得A物品存儲5個單位在3號庫，2單位在1號庫；B物品存儲3各單位在4號庫，1個單位在1號庫；C物品存儲6個單位在2號庫，3個單位在4號庫。此時，得到最優(yōu)的倉庫分配方案，其存儲費用為：3×1+6×4+5×3+2×10+1×8+3×5=85。
2.2 運輸問題
這一問題歷來是物流管理研究問題的重中之重，它包括了空運、水運、公路運輸、鐵路運輸、管道運輸以及內部物流、第三方物流的運輸問題等?？者\問題涉及飛行航班和飛行機組人員服務時間安排等，水運有船舶航運計劃、港口裝卸設備的配置和船到碼頭后的作業(yè)安排，公路運輸除了汽車調度計劃外，還有公路網的設計和分析、最優(yōu)路徑的選擇、司機的調度安排、行車時刻表的安排、運輸費用的合理定價、車場的設立等一系列問題，都可以借助線性規(guī)劃法予以解決。
例如：某運輸公司接受了向抗洪搶險地段每天至少運輸180噸的支援物資的任務，該公司有8輛載重為6噸的A型卡車和4輛載重為10噸的B型卡車，有10名駕駛員。A型卡車每天可往返4次，B型卡車每天可往返3次，每輛A型卡車每天往返成本為320元，B型為504元，問如何調配車輛，使公司成本最低？
2.3 配送問題
隨著現(xiàn)代物流的發(fā)展，配送逐步成為物流中的一個重要組成部分，同時由于配送并不單單只是一個相對獨立的物流功能，它從一產生起就表現(xiàn)出了相當強的綜合性。從某種意義看，一個大型的物流配送中心幾乎就是一個微縮的全過程物流，因此配送過程中涉及的運籌學問題也更多更復雜。比如貨物分揀搭配、貨配車、車配貨、人員調度安排、庫存空間分配等。
現(xiàn)代物流配送網絡大多分為兩級，各個大區(qū)再根據情況可劃分為若干個小區(qū)，為降低運輸成本和倉儲成本，明確層次和關系以方便管理，對于物流配送網絡來講，一般有如下要求：
（1）為了方便網絡中貨物配送的運輸和管理，所有貨物必須從本層次的貨物始發(fā)點發(fā)出，其他節(jié)點相互問不存在貨物調配運輸，這樣，簡化了物流配送網絡，又避免了運輸能力的浪費。
（2）貨物即使在運輸途中經過其他節(jié)點，也不調用途經節(jié)點的庫存，故可以認為網絡中同一層次的任何節(jié)點都是直接與本層次的貨物始發(fā)節(jié)點相連通的。
（3）為了降低倉儲成本，提高倉儲效率，即各節(jié)點盡量降低倉儲量，存儲的貨物只滿足當?shù)厥袌龅男枨?，在情況允許的時候，甚至可以出現(xiàn)短時間少量缺貨。
（4）貨物從發(fā)貨點到各個節(jié)點的運輸方式和運輸線路有多種方案可供選擇，但對于特定物流網絡中的某一貨物來說，根據運輸要求和市場需求的不同（如要求最短時間或最小費用），運輸?shù)南鄬ψ顑?yōu)方案是存在的，而且一段時間內比較穩(wěn)定，物流配送網絡中的運輸能力是有限的，所以，發(fā)送物品量應當不大于物流配送網絡的運輸能力。
例如：某配送中心要配送兩種貨物，第一種貨物單位價值3萬元，單位體積2立方米，單位重量1噸；第二種貨物單位價值4萬元，單位體積3立方米，單位重量1噸，車輛的額定載重量為5噸，額定載重容積為8立方米，兩種貨物批量都為3噸，試用線性規(guī)劃方法進行車輛配載，使車輛裝載價值最大。
2.4 物流節(jié)點選址決策問題
這類問題主要解決優(yōu)化物流中心以及其他物流節(jié)點的布局安排，增強物流節(jié)點布局的合理性，以最少的物流節(jié)點輻射盡可能大的物流活動區(qū)域，增大物流節(jié)點建設實施的可行性。
例如：某配送中心有三個備選地，供應商2個，客戶3個，相關參數(shù)如表2所示，用線性規(guī)劃方法進行選址決策。
目前，以計算機為手段，應用運籌學、數(shù)理統(tǒng)計等方法和系統(tǒng)理論，已成為支撐現(xiàn)代物流管理的有效工具，相信在物流管理系統(tǒng)中，運籌學與信息技術的有效結合，將使物流管理上升到一個更高的水平。
參考文獻：
[1]任志霞.物流配送系統(tǒng)中的運籌學問題及其方法研究[J].物流科技，2007（3）.
[2]李創(chuàng)，王麗萍.物流管理[M].北京：清華大學出版社，2008.
