第4章 線性規(guī)劃在市場(chǎng)營(yíng)銷財(cái)務(wù)和運(yùn)作管理領(lǐng)域的應(yīng)用

第4章線性規(guī)劃在市場(chǎng)營(yíng)銷、財(cái)務(wù)和運(yùn)作管理領(lǐng)域的應(yīng)用引言線性規(guī)劃被譽(yù)為是在制定決策時(shí)最成功的定量化方法之一，它幾乎應(yīng)用于各個(gè)行業(yè)。它涉及的問(wèn)題包括：生產(chǎn)計(jì)劃、媒體選擇、財(cái)務(wù)計(jì)劃、資本預(yù)算、運(yùn)輸問(wèn)題、配送系統(tǒng)設(shè)計(jì)、產(chǎn)品組合、人事管理及混合問(wèn)題等等。本章我們介紹線性規(guī)劃的一系列應(yīng)用，包含一些來(lái)自于傳統(tǒng)商業(yè)領(lǐng)域的營(yíng)銷、財(cái)務(wù)以及運(yùn)作管理等問(wèn)題。2本章主要內(nèi)容4.1市場(chǎng)營(yíng)銷應(yīng)用4.2財(cái)務(wù)應(yīng)用4.3生產(chǎn)管理應(yīng)用4.4混合問(wèn)題34.1市場(chǎng)營(yíng)銷應(yīng)用4.1.1媒體選擇REL發(fā)展公司正在私人湖邊開(kāi)發(fā)一個(gè)環(huán)湖社區(qū)，湖邊地帶和住宅的主要市場(chǎng)是距離開(kāi)發(fā)區(qū)100英里內(nèi)的所有中上等收入家庭。REL公司已經(jīng)聘請(qǐng)BP&J廣告公司涉及宣傳活動(dòng)。考慮到可能的廣告媒體和要覆蓋的市場(chǎng)，BP&J建議將第一個(gè)月的廣告限投在5種媒體上。在第一個(gè)月末，BP&J將根據(jù)該月的結(jié)果再次評(píng)估它的廣告策略。BP&J已經(jīng)搜集了關(guān)于潛在受眾的數(shù)量、廣告單價(jià)、各種媒體一定時(shí)期內(nèi)可用的最大次數(shù)以及評(píng)定5種媒體各自宣傳質(zhì)量的數(shù)據(jù)。質(zhì)量評(píng)定時(shí)通過(guò)宣傳質(zhì)量單位來(lái)衡量，所謂宣傳質(zhì)量單位是一種用于衡量在各個(gè)媒體一次廣告相對(duì)價(jià)值的標(biāo)準(zhǔn)，它建立的依據(jù)是BP&J在廣告行業(yè)中的經(jīng)驗(yàn)，考慮了眾多因素，如觀眾人口統(tǒng)計(jì)數(shù)據(jù)（年齡、收入和教育程度）、呈現(xiàn)的形象和廣告的質(zhì)量。表4-1列出了所搜集的信息。44.1市場(chǎng)營(yíng)銷應(yīng)用54.1市場(chǎng)營(yíng)銷應(yīng)用REL發(fā)展公司提供給BP&L第一個(gè)月的廣告預(yù)算是30000美元。并且，REL發(fā)展公司對(duì)如何分配這些資金有如下限制：至少用10次電視廣告，覆蓋的觀眾人數(shù)至少達(dá)到五萬(wàn)人，并且電視廣告費(fèi)用不超過(guò)18000美元。應(yīng)該選擇哪些廣告媒體呢？要做出的決策是每種媒體的使用次數(shù)是多少。我們首先定義如下決策變量：DTV——日間電視使用次數(shù)：ETV——晚間電視使用次數(shù)；DN——日?qǐng)?bào)使用次數(shù)；SN——周日?qǐng)?bào)紙使用次數(shù)；R——電臺(tái)使用次數(shù)。64.1市場(chǎng)營(yíng)銷應(yīng)用從表可看出，一次日間電視廣告（DTV）的宣傳質(zhì)量單位是65，與DTV合作的廣告設(shè)計(jì)將提供65DTV的宣傳質(zhì)量單位,晚間電視宣傳質(zhì)量單位是90，日?qǐng)?bào)宣傳質(zhì)量單位是40，周日?qǐng)?bào)紙宣傳質(zhì)量單位是60，電臺(tái)的宣傳質(zhì)量單位是20。因此如果建模目標(biāo)是使用媒體選擇計(jì)劃的總宣傳質(zhì)量最大，那么目標(biāo)函數(shù)就是：Max65DTV+90ETV+40DN+60SN+20R模型的約束條件：DTV≤15ETV≤10DN≤25SN≤4R≤3074.1市場(chǎng)營(yíng)銷應(yīng)用1500DTV+3000ETV+400DN+1000SN+100R≤30000預(yù)算約束DTV+ETV≥10電視約束1500DTV+3000ETV≤18000電視約束1000DTV+2000ETV+1500DN+2500SN+300R≥50000

受眾約束DTV,ETV,DN,SN,R≥0對(duì)這由5個(gè)變量和9個(gè)約束條件的線性模型求解如下：8大家學(xué)習(xí)辛苦了，還是要堅(jiān)持繼續(xù)保持安靜94.1市場(chǎng)營(yíng)銷應(yīng)用104.1市場(chǎng)營(yíng)銷應(yīng)用該模型的不足之處：即使宣傳質(zhì)量的評(píng)定沒(méi)錯(cuò)，也不能保證總宣傳質(zhì)量的最大化會(huì)使利潤(rùn)或銷售最大化。然而，這并不是線性規(guī)劃模型本身的缺陷，而是以宣傳質(zhì)量為標(biāo)準(zhǔn)的缺陷。如果我們能直接計(jì)量廣告對(duì)利潤(rùn)的影響，我們就能以最大利潤(rùn)化為目標(biāo)了。REL發(fā)展公司的廣告計(jì)劃114.1市場(chǎng)營(yíng)銷應(yīng)用4.1.2市場(chǎng)調(diào)查

公司開(kāi)展市場(chǎng)調(diào)查以了解消費(fèi)者個(gè)性特點(diǎn)、態(tài)度及偏好。市場(chǎng)調(diào)查公司（MSI）專門評(píng)定消費(fèi)者對(duì)新產(chǎn)品、服務(wù)和廣告活動(dòng)的反應(yīng)。一個(gè)客戶公司要求MSI幫助確定消費(fèi)者對(duì)一種近期推出的家居產(chǎn)品的反應(yīng)。在與客戶會(huì)面過(guò)程中，MSI同意開(kāi)展個(gè)人入戶調(diào)查，調(diào)查有兒童的家庭和沒(méi)兒童的家庭的反應(yīng)。同時(shí)MSI還愿意開(kāi)展日間和夜間調(diào)查。值得注意的是，客戶的合同要求MSI依照以下的限制條款進(jìn)行1000次訪問(wèn)：124.1市場(chǎng)營(yíng)銷應(yīng)用至少訪問(wèn)400個(gè)有兒童的家庭至少訪問(wèn)400個(gè)無(wú)兒童的家庭。夜間訪問(wèn)的家庭數(shù)量不得少于日間訪問(wèn)的數(shù)量。至少40%的有兒童家庭必須在夜間訪問(wèn)。至少60%的無(wú)兒童家庭必須在夜間訪問(wèn)。因?yàn)樵L問(wèn)有兒童家庭需要額外的時(shí)間，所以夜間訪問(wèn)員的報(bào)酬要比日間訪問(wèn)員高，調(diào)查成本因訪問(wèn)類型的不同而不同。預(yù)計(jì)的訪問(wèn)費(fèi)用如下表（單位：美元）134.1市場(chǎng)營(yíng)銷應(yīng)用以最小的總訪問(wèn)成本來(lái)滿足合同要求的家庭--時(shí)間的訪問(wèn)計(jì)劃是什么樣的呢？我們?cè)O(shè)定如下的決策變量：DC--日間訪問(wèn)有兒童家庭數(shù)量；EC--夜間訪問(wèn)有兒童家庭數(shù)量；DNC--日間訪問(wèn)無(wú)兒童家庭數(shù)量；DEC--夜間訪問(wèn)無(wú)兒童家庭數(shù)量。144.1市場(chǎng)營(yíng)銷應(yīng)用我們依照每次訪問(wèn)成本建立線性規(guī)劃模型，推出的目標(biāo)函數(shù)如下：Min20DC+25EC+18DNC+20ENC約束條件要求總訪問(wèn)量達(dá)到1000，即：DC+EC+DNC+ENC=10005個(gè)有關(guān)訪問(wèn)類型的特別約束如下：有兒童家庭：DC+EC≥400無(wú)兒童家庭：DNC+ENC≥400夜間訪問(wèn)的家庭數(shù)量不得少于日間訪問(wèn)的數(shù)量：EC+ENC≥DC+DNC即-DC+EC-DNC+ENC≥0至少40%的有兒童家庭必須在夜間訪問(wèn)：EC≥0.4(DC+EC)或-0.4DC+0.6EC≥0至少60%的無(wú)兒童家庭必須在夜間訪問(wèn)：ENC≥0.6(DNC+ENC)或-0.6DNC+0.4ENC≥0154.1市場(chǎng)營(yíng)銷應(yīng)用

將這些非負(fù)條件添加到模型后，這個(gè)有4個(gè)變量和6個(gè)約束條件的線性規(guī)劃模型變?yōu)?Min20DC+25EC+18DNC+20ENC

S.t.DC+EC+DNC+ENC=1000

訪問(wèn)總次數(shù)

DC+EC≥400有兒童家庭

DNC+ENC≥400無(wú)兒童家庭

-DC+EC-DNC+ENC≥0夜間訪問(wèn)

-0.4DC+0.6EC≥0夜間訪問(wèn)有兒童家庭

-0.6DNC+0.4ENC≥0夜間訪問(wèn)無(wú)兒童家庭DC,EC,DNC,ENC≥0164.1市場(chǎng)營(yíng)銷應(yīng)用求解結(jié)果如下：174.2財(cái)務(wù)應(yīng)用4.2.1投資組合一家坐落于紐約的威爾特共同基金公司，通過(guò)變現(xiàn)工業(yè)債券獲得了100000美元的現(xiàn)金，并正為這筆資金尋找其他投資機(jī)會(huì)。根據(jù)威爾特目前的投資情況，公司高級(jí)財(cái)務(wù)師建議新的投資全部用于石油、鋼鐵行業(yè)或政府債券。分析師具體確定了5個(gè)投資機(jī)會(huì)，并預(yù)計(jì)了它們的年收益率。投資及相應(yīng)的年收益率如下表：184.2財(cái)務(wù)應(yīng)用投資方案如下：

在任何行業(yè)（石油或鋼鐵）的投資不得多于50000美元。對(duì)政府債券的投資至少相當(dāng)于鋼鐵行業(yè)投資的25%。對(duì)太平洋石油這樣高收益又高風(fēng)險(xiǎn)的投資項(xiàng)目，投資額不得多于對(duì)整個(gè)石油行業(yè)投資的60%。

這筆可使用的100000美元資金應(yīng)怎樣分配呢？以預(yù)期收益率最大為目標(biāo)，我們可以通過(guò)建立線性規(guī)劃模型來(lái)求解。

設(shè)

A——投資于大西洋石油的資金數(shù)；P——投資于太平洋石油的資金數(shù)；M——投資于中西部鋼鐵的資金數(shù)；H——投資于Huber鋼鐵的資金數(shù)；G——投資于政府債券的資金數(shù)。194.2財(cái)務(wù)應(yīng)用我們得出投資收益最大化的目標(biāo)函數(shù)：Max0.073A+0.103P+0.064M+0.075H+0.045G設(shè)可用的100000美元資金的約束條件為：A+P+M+H+G=100000石油或鋼鐵投資不得多于5000美元的約束條件為：A+P≤50000M+H≤50000對(duì)政府債券投資至少相當(dāng)于對(duì)鋼鐵行業(yè)投資的25%的約束條件為：G≥0.25（M+H）或-0.25M-0.25H+G≥0最后，對(duì)太平洋石油投資額不得多于對(duì)整個(gè)石油行業(yè)投資的60%的約束條件為：P≤0.6（A+P）或-0.60A+0.40P≤0204.2財(cái)務(wù)應(yīng)用加入這些非負(fù)約束后，我們得到完整的線性規(guī)劃模型：

Max

0.073A+0.103P+0.064M+0.075H+0.045G

S.t.

A+P+M+H+G=100000

可用資金

A+P≤500000石油行業(yè)最大投資額

M+H≤500000鋼鐵行業(yè)最大投資額

-0.25M-0.25H+G≥0政府債券

-0.6A+0.4P≤0太平洋石油

A,P,M,H,G≥0非負(fù)約束214.2財(cái)務(wù)應(yīng)用最優(yōu)解決方案見(jiàn)下圖：224.2財(cái)務(wù)應(yīng)用4.2.2財(cái)務(wù)計(jì)劃

Hewlitt公司建立了一項(xiàng)提前退休計(jì)劃，作為其公司重組的一部分。在自愿簽約期臨近時(shí)，68位雇員辦理了提前退休手續(xù)。因?yàn)檫@些人的提前退休，在接下來(lái)的8年里，公司將承擔(dān)以下責(zé)任，每年年初支付的現(xiàn)金需求如下表所示（單位：1000美元）

公司的財(cái)務(wù)人員必須決定現(xiàn)在應(yīng)該準(zhǔn)備多少錢，以便應(yīng)付8年的支出計(jì)劃。該退休項(xiàng)目的財(cái)務(wù)計(jì)劃包括政府債券的投資及儲(chǔ)蓄。對(duì)于政府債券的投資限于以下3種選擇234.2財(cái)務(wù)應(yīng)用政府債券面值1000美元，這意味著盡管價(jià)格不同，到期時(shí)，也要支付1000美元。上表中所示利率是基于面值的。在制定這個(gè)計(jì)劃時(shí)，財(cái)務(wù)人員假定所有沒(méi)有被投資于債券的資金都被投資于儲(chǔ)蓄，且每年可以獲得4%的利息。定義如下決策變量：F——退休計(jì)劃所形成的8年期債務(wù)所需的總金額；B1——在第1年年初買入的債券1的單位數(shù)量；B2——在第1年年初買入的債券2的單位數(shù)量；B3——在第1年年初買入的債券3的單位數(shù)量；Si——第i年年初投資于儲(chǔ)蓄的金額（i=1,2,…,8）目標(biāo)函數(shù)是求出滿足退休計(jì)劃帶來(lái)的8年期債券所需資金的最小值，即

minF每個(gè)約束條件都采取下面的形式：年初可使用資金-投資于債券與儲(chǔ)蓄的資金=該年的現(xiàn)金支付F給出了第1年年初可使用的資金數(shù)量，第1年的資金除了用于購(gòu)買債券外，其用于儲(chǔ)蓄的數(shù)額為S1，第1年的約束條件：244.2財(cái)務(wù)應(yīng)用F-1.15B1-1B2-1.35B3-S1=430第2年：0.08875B1+0.055B2+0.1175B3+1.04S1-S2=210其他年：0.08875B1+0.055B2+0.1175B3+1.04S2-S3=222

0.08875B1+0.055B2+0.1175B3+1.04S3-S4=231

0.08875B1+0.055B2+0.1175B3+1.04S4-S5=2401.08875B1+0.055B2+0.1175B3+1.04S5-S6=1951.055B2+0.1175B3+1.04S6-S7=2251.1175B3+1.04S7-S8=255需要注意的是，第6年的約束條件顯示出債券1提供的可用資金是1.08875B1，系數(shù)1.08875B1反映了在第6年可獲得的債券1在第5年的面值加上利息的值。同時(shí)，因?yàn)閭诘?年到期，在第6年年初就可以使用，所以變量B1不會(huì)出現(xiàn)在第7年和第8年的約束中。債券2和3與債券1同樣。254.2財(cái)務(wù)應(yīng)用264.3生產(chǎn)管理應(yīng)用4.3.1制造或購(gòu)買決策

我們用線性規(guī)劃來(lái)決定一個(gè)公司生產(chǎn)幾種零件時(shí)，每種應(yīng)分別生產(chǎn)多少，又該從外部購(gòu)買多少。我們稱之為“制造或購(gòu)買決策”。

某公司經(jīng)營(yíng)多種商用和工程產(chǎn)品。最近該公司準(zhǔn)備推出兩款新計(jì)算器，一款用于商用市場(chǎng)，名為“財(cái)務(wù)經(jīng)理”；另一款用于工程市場(chǎng)，名為“技術(shù)專家”。每款都由3部件組成，一個(gè)基座，一個(gè)電子管，一個(gè)面板。兩種計(jì)算器使用相同的基座，但電子管和面板不同。所有零件都可以由公司自己生產(chǎn)或從外部購(gòu)買。各自成本見(jiàn)下表。274.3生產(chǎn)管理應(yīng)用284.3生產(chǎn)管理應(yīng)用預(yù)測(cè)師們指出市場(chǎng)將需要3000臺(tái)財(cái)務(wù)經(jīng)理和2000臺(tái)技術(shù)專家。但由于生產(chǎn)能力有限，公司僅能安排200小時(shí)的正常生產(chǎn)時(shí)間和50個(gè)小時(shí)的加班時(shí)間用于計(jì)算器生產(chǎn)。加班時(shí)間要每小時(shí)多支付給員工9美元的津貼，即額外的成本。右表顯示了各零件所分得的生產(chǎn)時(shí)間。294.3生產(chǎn)管理應(yīng)用該公司問(wèn)題是決定每種零部件有多少單位由自己生產(chǎn)，多少?gòu)耐獠抠?gòu)買。我們定義如下變量：

BM——生產(chǎn)的基座數(shù)量；

BP——購(gòu)買的基座數(shù)量；

FCM——生產(chǎn)的財(cái)務(wù)經(jīng)理電子管數(shù)量；

FCP——購(gòu)買的財(cái)務(wù)經(jīng)理電子管數(shù)量；

TCM——生產(chǎn)的技術(shù)專家電子管數(shù)量；

TCP——購(gòu)買的技術(shù)專家電子管數(shù)量；

FTM——生產(chǎn)的財(cái)務(wù)經(jīng)理面板數(shù)量；

FTP——購(gòu)買的財(cái)務(wù)經(jīng)理面板數(shù)量；

TTM——生產(chǎn)的技術(shù)專家面板數(shù)量；

TTP——購(gòu)買的技術(shù)專家面板數(shù)量；

OT——加班時(shí)間。

目標(biāo)函數(shù)是將成本最小化。成本包含生產(chǎn)費(fèi)用、采購(gòu)費(fèi)用和加班費(fèi)用。304.3生產(chǎn)管理應(yīng)用目標(biāo)函數(shù)為：Min

0.5BM+0.6BP+3.75FCM+4FCP+3.3TCM+3.9TCP+0.6FTM+0.65FTP+0.78TTP+90T

5個(gè)約束條件：

BM+BP=5000基座

FCM+FCP=3000財(cái)務(wù)經(jīng)理電子管

TCM+TCP=2000技術(shù)專家電子管

FTM+

財(cái)務(wù)經(jīng)理面板

TTM+TTP=2000

技術(shù)專家面板

需要兩個(gè)約束條件保證不會(huì)超出正常工作時(shí)間和加班時(shí)間。即：

OT≤50

BM+3FCM+2.5TCM+FTM+1.5TTM≤12000+300O314.3生產(chǎn)管理應(yīng)用所有帶非負(fù)的決策變量的完整的模型是：Min

0.5BM+0.6BP+3.75FCM+4FCP+3.3TCM+3.9TCP+0.6FTM+0.65FTP+0.75TTM+0.78TTP+90TS.t.BM+BP=5000基座

FCM+FCP=3000財(cái)務(wù)經(jīng)理電子管