Machine Translated by Google

案例  3.1  自動裝配 103

案例  3.1  自動裝配

Automobile  Alliance  是一家大型汽車製造公司，將其製造的車輛分為三個系列：卡車系列、小型汽車
系列以及中型和豪華轎車系列。密歇根州底特律郊外的一家工廠組裝中型和豪華汽車家族的兩種車型。
第一款車型  Family  Thrillseeker  是一款四門轎車，配有乙烯基座椅、塑料內飾、標準功能和出色的油
耗。它被推銷為預算緊張的中產階級家庭的明智之選，售出的每台  Family  Thrillseeker  都能為公司帶
來  3,600  美元的微薄利潤。第二款車型  Classy  Cruiser  是一款雙門豪華轎車，配有真皮座椅、木質內
飾、定制功能和導航功能。它被宣傳為中上階層家庭的富裕特權，每售出  Classy  Cruiser  可為公司帶來  
5,400  美元的可觀利潤。

裝配廠經理  Rachel  Rosencrantz  目前正在決定下個月的生產計劃。具體來說，她必須決定在工廠
中組裝多少  Family  Thrillseekers  和多少  Classy  Cruiser  以使公司利潤最大化。她知道該工廠當月的
生產能力為  48,000  個工時。她還知道組裝一輛  Family  Thrillseeker  需要  6  個工時，組裝一輛  Classy  
Cruiser  需要  10.5  個工時。

由於該工廠只是一個組裝廠，因此組裝這兩款車型所需的零件並不在該工廠生產。相反，它們是從
密歇根地區周圍的其他工廠運到裝配廠的。例如，輪胎、方向盤、窗戶、座椅和門都來自不同的供應商工
廠。對於接下來的一個月，雷切爾知道她只能從門供應商那裡獲得  20,000  扇門（10,000  扇左手門和  
10,000  扇右手門）。最近的一次罷工迫使該特定供應商工廠停工數日，該工廠將無法滿足下個月的生產
計劃。  Family  Thrillseeker  和  Classy  Cruiser  都使用相同的門部件。

此外，公司最近對不同汽車型號的每月需求進行的預測表明，對  Classy  Cruiser  的需求僅限於  
3,500  輛。在裝配廠的產能限制內，對  Family  Thrillseeker  的需求沒有限制。

(a)制定並解決一個線性規劃問題，以確定應組裝的  Family  Thrillseekers  和  Classy  Cruiser  的數量。

在做出最終製作決定之前，Rachel  計劃獨立探索以下問題，除非另有說明。

(b)市場營銷部門知道它可以進行有針對性的  500,000  美元的廣告活動，這將使下個月對  Classy  Cruiser  的需求增加  
20%。應該開展運動嗎？

(c)  Rachel  知道她可以通過加班來增加下個月的工廠產能。她可以將工廠的工時能力提高  25%。有了新的組裝廠產能，應
該組裝多少  Family  Thrillseekers  和多少  Classy  Cruiser？  (d)  Rachel  知道加班需要付出額外的代價。除了按正
常時間費率計算的這種勞動成本之外，她願意為所有加班勞動支付的最高金額是多少？以一次性付清的方式表達您的
回答。
Machine Translated by Google

104 3  線性規劃簡介

(e)  Rachel  探索了同時使用目標廣告活動和加班工時的選項。廣告活動將  Classy  Cruiser  的需求量提高了  20%，而加班
工作將工廠的工時能力提高了  25%。如果每輛  Classy  Cruiser  的利潤繼續比每輛  Family  Thrillseeker  的銷售利潤
高出  50%，則應使用廣告活動和加班工時組裝多少  Family  Thrillseekers  和多少  Classy  Cruiser？

(f)  知道廣告活動的成本為  500,000  美元，加班工時的最大使用成本超出正常時間費率  1,600,000  美元，與  (a)  
部分中找到的解決方案相比，(e)  部分中找到的解決方案是否是明智的決定？  (g)  Automobile  Alliance  已
經確定，經銷商實際上對  Family  Thrillseekers  的價格進行了大幅
折扣，以將它們從停車場中移除。由於與其經銷商簽訂了利潤分享協議，因此該公司在  Fam  ily  Thrillseeker  上
沒有賺取  3,600  美元的利潤，而是賺取了  2,800  美元的利潤。根據這個新的折扣價，確定應該組裝的  
Family  Thrillseekers  數量和  Classy  Cruiser  數量。

(h)  該公司通過在裝配線末端隨機測試  Thrillseekers  發現了  Family  Thrillseeker  的質量問題。檢查員發現，在超過  
60%  的案例中，Thrillseeker  的四扇門中有兩扇沒有正確密封。由於隨機測試確定的  Thrillseeker  有缺陷的百分比
非常高，車間主管決定對生產線末端的每台  Thrillseeker  進行質量控制測試。由於增加了測試，組裝一個  Family  
Thrillseeker  所需的時間從  6  小時增加到  7.5  小時。給定  Family  Thrillseeker  的新組裝時間，確定應組裝的每個模
型的單元數。  (i)  Automobile  Alliance  董事會希望在豪華轎車市場佔據更大份額，因此希望滿足對  Classy  
Cruisers  的全部需求。他們要求  Rachel  確定與  (a)  部分中的利潤相比，她的裝配廠的利潤將減少多少。然後，如果利
潤減少不超過  2,000,000  美元，他們要求她滿足對  Classy  Cruisers  的全部需求。

(j)  Rachel  現在通過結合第  ( f )、  (g)  和(h)部分中描述的所有新考慮因素做出她的最終決定。她最終決定是否進行廣告活
動、是否使用加班、組裝  Family  Thrillseekers  的數量以及組裝  Classy  Cruiser  的數量？

案例  3.2  削減自助餐廳成本

All‑State  University  的一家自助餐廳每週四中午都有一道特色菜。這道據說美味的菜是一道砂鍋菜，裡
面有炒洋蔥、煮土豆片、青豆和奶油蘑菇湯。不幸的是，學生們看不到這道菜的特別之處，他們厭惡地稱
它為殺手砂鍋。然而，學生們不情願地吃了砂鍋，因為食堂只提供有限的周四午餐菜品（即砂鍋）。

自助餐廳經理瑪麗亞·岡薩雷斯  (Maria  Gonzalez)  正在尋求來年削減成本，她認為削減成本的一個
可靠方法是購買更便宜、質量可能更低的食材。因為砂鍋菜是自助餐廳每週菜單的主食，她得出結論，如
果她能降低為砂鍋菜購買的原料的成本，她就能顯著降低自助餐廳的整體運營成本。她因此德
Machine Translated by Google

案例  3.2  削減自助餐廳成本 105

決定投入時間來確定如何在保持營養和口味要求的同時最大限度地降低砂鍋的成本。

瑪麗亞專注於降低砂鍋菜中兩種主要原料的成本，即土豆和青豆。這兩種成分對菜餚的成本、營養成
分和味道的影響最大。

瑪麗亞每週從批發商那裡購買土豆和青豆。土豆每磅  0.40  美元，青豆每磅  1.00  美元。

全州立大學制定了食堂每道主菜必須滿足的營養要求。具體來說，為所有學生準備的一頓飯菜的總量
必須含有180克（g） 蛋白質、80毫克（mg）
鐵和1,050毫克維生素C。（1磅和1磅中有453.6克1  克中含有  
1,000  毫克。）

為簡化計劃，Maria  假設只有土豆和青豆有助於砂鍋的營養成分。

由於瑪麗亞在一所尖端技術大學工作，她接觸到了萬維網上的眾多資源。她決定上網查找土豆和青
豆的營養成分。她的研究得出了關於這兩種成分的以下營養信息：

土豆 綠豆

蛋白質 每  100  克  1.5  克   每  10  盎司  5.67  克  每  

鐵 每  100  克  0.3  毫克 10  盎司  3.402  毫克每  10  
維生素C 每  100  克  12  毫克 盎司  28.35  毫克

（1  盎司有  28.35  克。）

埃德森·布蘭納  (Edson  Branner)  是一位非常注重口味的自助餐廳廚師，她告訴瑪麗亞，一份
可食用砂鍋中土豆與青豆的重量比例必須至少為六比五。

鑑於在食堂就餐的學生人數眾多，Maria  知道她必須購買足夠的土豆和青豆來準備每周至少  10  公
斤  (kg)  的砂鍋菜。  （1  千克中有  1,000  克。）
同樣為了簡化計劃，她假設只有土豆和青豆決定了可以準備
的砂鍋菜的數量。  Maria  沒有為準備的  casse  角色設定上限，因為她知道所有剩菜都可以在之後的許多
天裡供應，或者可以創造性地用於準備其他菜餚。

(a)確定  Maria  每週應為砂鍋購買的土豆和青豆的數量，以在滿足營養、口味和需求要求的同時最大限度地降低配料成本。

在做出最終決定之前，Maria  計劃獨立探索以下問題，除非另有說明。

(b)  Maria  不是很在意砂鍋的味道；她只關心滿足營養需求和削減成本。因此，她強迫埃德森更改食譜，以允許土豆與青豆
的重量比例至少為一比二。

給定新食譜，確定  Maria  每週應該購買的土豆和青豆的數量。
Machine Translated by Google

106 3  線性規劃簡介

(c)瑪麗亞決定將鐵的需求量降低到  65  毫克，因為她確定配料中的其他成分（例如洋蔥和奶油蘑菇湯）
也提供鐵。考慮到
這一新的鐵需求，確定  Maria  每週應該購買的土豆和青豆的數量。

(d)  Maria  得知批發商有多餘的生豆，因此以每磅  0.50  美元的較低價格出售生豆。使用  (c)  部分中相同的鐵需求和生豆的
新價格，確定瑪麗亞每週應該購買多少土豆和青豆。

(e)  Maria  決定她想購買青豆而不是青豆，因為青豆比青豆便宜並且提供更多的蛋白質和鐵。瑪麗亞再次行使她的絕對權
力，迫使埃德森改變食譜，用青豆代替青豆。瑪麗亞知道她可以從批發商那里以每磅  0.60  美元的價格購買利馬豆。她
還知道每  10  盎司利馬豆含有  22.68  克蛋白質，每  10  盎司利馬豆含有  6.804  毫克鐵，並且不含維生素  C。使用利馬豆
的新成本和營養成分，確定土豆的用量和利馬豆  Maria  應該每週採購，以在滿足營養、口味和需求要求的同時最大限
度地降低配料成本。營養需求包括部分(c)中減少的鐵需求。  (f)  Edson  對(e)部分的解決方案滿意嗎？為什麼或者為
什麼不？  (g)  全州學生特別工作組在身體意識週期間開會，確定全州大學對鐵的營養要求過於寬鬆，而對維生素  C  的
要求過於嚴格。該工作組敦促大學採取一項政策，要求每份主菜至少含有  120  毫克鐵和至少  500  毫克維生素  C。

使用土豆和青豆作為這道菜的原料，並使用新的營養要求，確定瑪麗亞每週應購買的土豆和青豆的數量。

案例  3.3  配備呼叫中心  1

由於其混亂、分散的預約和註冊流程，加州兒童醫院一直收到大量客戶投訴。當客戶想要
預約或登記兒童患者時，他們必須聯繫他們計劃訪問的診所或部門。目前的策略存在幾
個問題。父母並不總是知道他們必須訪問的最合適的診所或部門來解決他們孩子的疾病。
因此，他們花費大量時間在電話上從一個診所轉移到另一個診所，直到他們到達最適合他
們需要的診所。醫院也沒有公佈所有門診和科室的電話號碼，因此家長們必須投入大量時
間進行偵探工作，才能找到正確的電話號碼。最後，各個診所和科室之間不相互溝通。例
如，當醫生安排轉介給位於另一個部門或診所的同事時，該部門或診所幾乎從未收到轉
介消息。家長必須聯繫正確的部門或診所並提供所需的轉介信息。

1個

本案例取材於斯坦福大學工程‑經濟系統與運籌學系碩士生團隊完成的一個實際項目。
Machine Translated by Google

案例  3.3  為呼叫中心配備人員 107

為了重新設計和改進其預約和掛號流程，兒童醫院決定建立一個專門負責預約和掛號的呼叫中心，
以集中流程。該醫院目前正處於呼叫中心的規劃階段。醫院經理  Lenny  Davis  計劃在工作日的早上7點
到晚上9  點運營呼叫中心。

幾個月前，醫院聘請了一家雄心勃勃的管理諮詢公司  Creative  Chaos  Consultants  來預測呼叫
中心每天每小時接到的電話數量。由於所有與預約和掛號相關的電話都將由呼叫中心接收，因此顧問決
定他們可以通過匯總所有診所和部門接收的與預約和掛號相關的電話的數量來預測呼叫中心的來電。團
隊成員走訪了所有診所和科室，認真記錄每一個與預約和掛號有關的電話。然後，他們對這些呼叫進行
總計，並更改總數以說明數據收集期間錯過的呼叫。他們還更改了總數，以說明由於圍繞分散過程的混
亂，同一位家長多次致電醫院時發生的重複電話。  Creative  Chaos  Consultants  確定了呼叫中心在工
作日的每個小時內預期的平均呼叫數。

下表提供了預測。

工作班次 平均通話次數

早上7  點到  9點 每小時  40  次調用  每小
上午9  點至上午  11  點 時  85  次調用  每小時  
上午11  點至下午  1點 70  次調用  每小時  95  
下午1點至下午  3點 次調用  每小時  80  次調
下午3點至下午  5點 用  每小時  35  次調用  每
下午5  點至晚上7  點 小時10  次調用
晚上7  點至晚上9  點

在顧問們提交這些預測後，萊尼開始對講西班牙語的人來電的百分比感興趣，因為醫院為許多西班牙患
者提供服務。  Lenny  知道他必須僱用一些會說西班牙語的接線員來處理這些電話。顧問進行了進一
步的數據收集，並確定平均有  20%  的電話來自說西班牙語的人。

鑑於這些呼叫預測，Lenny  現在必須決定如何在工作日的每  2  小時輪班期間為呼叫中心配備人
員。在預測項目期間，Creative  Chaos  Consultants  密切觀察在各個診所和部門工作的接線員，並確
定接線員每小時處理的呼叫數量。顧問們告訴  Lenny，接線員平均每小時可以處理  6  個電話。

Lenny  還知道他有全職和兼職員工可以為呼叫中心配備人員。一名全職員工每天工作  8  小時，但由於還
必須完成文書工作，該員工每天只花  4  小時打電話。

為了平衡日程安排，該員工在接聽電話和完成文書工作之間交替進行  2  小時輪班。全職員工可以通過接
聽電話或在第一班完成文書工作來開始新的一天。全職  em
Machine Translated by Google

108 3  線性規劃簡介

員工要么說西班牙語要么說英語，但沒有人會說雙語。講西班牙語和講英語的員工在下
午  5點之前的工作每小時支付  10  美元，在下午  5點之後的工作支付每小時  12  美元全職
員工可以在早上  7點到  9  點輪班開始工作，9上午至上午11  點輪班、上午11  點至下午1  
點輪班或下午  1點至下午3點輪班。兼職員工工作4小時，只接聽電話，只會說英語。他們
可以在下午3  點到  5點輪班或下午5  點到晚上  7點輪班開始工作，和全職員工一樣，他們
在下午  5  點之前的工作每小時支付  10  美元，在下午  5  點之後的工作每小時支付  12  美元
下午5點

對於以下分析，僅考慮員工接聽電話時間的人工成本。文書工作時間的成本計入其
他成本中心。
(a)在一天的每個  2  小時輪班期間，醫院需要多少說西班牙語的接線員和多少說英語的接線員在呼叫中心工作，以便接聽所
有電話？請提供一個整數，因為半個人類操作員是沒有意義的。  (b)  Lenny  需要確定他應該僱用多少說西班牙語的
全職員工、說英語的全職員工和他應該僱用的兼職員工來開始每個班次。

Creative  Chaos  顧問建議他可以使用線性規劃來做到這一點，以便在接聽所有電話的同時最大限度地降低運營成
本。制定該問題的線性規劃模型。

(c)為(b)部分制定的線性規劃模型獲得最優解以指導
萊尼的決定。
(d)因為很多全職工人不想工作到深夜，Lenny  只能找到一個合格的說英語的操作員願意在下午  1  點開始工作。 、全職西
班牙語接線員和兼職接線員  Lenny  是否應該為每個班次僱用以在接聽所有電話的同時最大限度地降低運營成本？  
(e)  Lenny  現在決定研究僱用雙語操作員而不是單語操作員的選擇。如果所有接線員都是雙語的，那麼在每個  2  小
時輪班期間應該有多少接線員接聽所有電話？與  (a)  部分一樣，請提供完整的答案。

(f)  如果所有員工都會說兩種語言，那麼  Lenny  應該僱用多少名全職和兼職員工開始每個班次以在接聽所有電話的
同時將運營成本降至最低？與(b)  部分一樣，制定一個線性規劃模型來指導  Lenny  的決策。

(g)  在不增加總運營成本的情況下，Lenny  可以支付給雙語僱員的小時工資率相對於單語僱員的最大增加百分比是多
少？  (h)  Lenny  應該探索呼叫中心的哪些其他功能來改善服務或減少服務

運營成本？
Machine Translated by Google

182 4  求解線性規劃問題：單純形法

4.7‑7。考慮以下問題。 和

最大化Z  2x1  4x2  x3， x1  0, x2  0, x3  0, x4  0。

受制於 D,I  (a)通過單純形法逐步解決問題。  (b)確定兩種資源的影子價格並描述它們的重要
性。
2x1  3x2  x3  30（資源  1）  2x1  x2  x3  10（資源  
2）  4x1  2x2  2x3  40（資源  3）

C  (c)使用基於單純形法的軟件包求解問題，然後生成靈敏度信息。使用此信息來確定
和 每個資源的影子價格、每個目標函數係數保持最優的允許範圍，以及每個右
側保持可行的允許範圍。
x1  0, x2  0, x3  0。
D,I  (a)通過單純形法逐步解決問題。  (b)確定三種資源的影子價格並描述它們的重要
性。

4.9.1.使用  OR  課件中的內點算法來求解  Prob  中的模型。  4.1‑4。從  Option  菜單中
選擇  0.5，使用(x1,  x2)  (0.1,  0.4)  作為初始試驗解決方案，並運行  15  次迭代。畫出可
C  (c)使用基於單純形法的軟件包求解問題，然後生成靈敏度信息。使用此信息來確定
行域圖，然後畫出試驗解通過這個可行域的軌跡。
每個資源的影子價格、每個目標函數係數保持最優的允許範圍，以及每個右
側保持可行的允許範圍。

4.9‑2。重複概率4.9‑1  中的模型。  4.1‑5。

4.9‑3。重複概率4.9‑1  中的模型。  4.1‑6。
4.7‑8。考慮以下問題。

最大化Z  5x1  4x2  x3  3x4，

受制於

3x1  2x2  3x3  3x1  3x2 x4  24  x3   （資源  1）

（資
3x4  36 源  2）

案例  4.1  面料和秋季時裝

凱瑟琳·拉力  (Katherine  Rally)  在她辦公樓的十樓，看著成群結隊的紐約人在黃色出租車橫行的街道上
和散落著熱狗攤的人行道上奮力前行。在這個悶熱的七月天，她格外關注著各色女性的穿著打扮，想知
道她們秋天會穿什麼。她的想法不僅僅是胡思亂想；它們對她的工作至關重要，因為她擁有並管理著  
TrendLines，這是一家精英女裝公司。

今天是特別重要的一天，因為她必須與生產經理泰德勞森會面，以決定下個月秋季生產線的生產計
劃。
具體來說，她必鬚根據工廠的生產能力、有限的資源和需求預測來確定她應該生產的每件衣服的數量。
準確計劃下個月的生產對於秋季銷售至關重要，因為下個月生產的產品將在  9  月份出現在商店中，而女
性通常會在  9  月份首次出現時購買大部分秋季時裝。

她轉回她那張寬闊的玻璃辦公桌，看著上面的無數文件。她的目光掃過將近六個月前設計的服裝
圖案，
Machine Translated by Google

案例  4.1  面料和秋季時裝 183

每種款式的材料需求清單，以及時裝秀上通過客戶調查確定的每種款式的需求預測清單。她還記得設計秋季系列並
在紐約、米蘭和巴黎的時裝秀上展示的那些忙碌、有時甚至是噩夢般的日子。最終，她向她的六名設計師團隊支付了
總計  860,000  美元，因為他們為她的秋季系列所做的工作。加上聘請跑道模特、髮型師和化妝師、縫製和試穿衣服、
搭建佈景、編排和排練節目以及租用會議廳的費用，三場時裝秀每場都要額外花費  2,700,000  美元。

她研究服裝款式和材料要求。她的秋季系列包括專業和休閒時裝。她通過考慮材料的質量和成本、勞動力和加
工成本、對產品的需求以及  TrendLines  品牌的聲望來確定每件服裝的價格。

秋季專業時裝包括：

勞動和
服裝項目 材料要求 價格 機器成本

剪裁羊毛長褲 3碼羊毛  2碼醋酸內 300  美元 $160

襯  1.5碼羊絨  1.5碼真絲  0.5碼真絲  2碼
羊絨衫 人造絲  1.5碼醋酸內襯  2.5碼羊 $450   $150  
絲綢上衣 毛  1.5碼醋酸內襯 $180   $100  
真絲吊帶背心 $120   $60  
量身定做的裙子 $270 $120

羊毛西裝外套 $320 $140

秋季休閒時裝包括：

勞動和
服裝項目 材料要求 價格 機器成本

絲絨褲 3碼天鵝絨  2碼醋酸內 350  美元 175  美元

襯  1.5碼棉  0.5碼棉  1.5碼天鵝絨1.5碼
棉毛衣 人造絲 $130   $  60  
棉質迷你裙 $75   $  40  
絲絨襯衫 $200   $  160  
鈕扣襯衫 $120 $  90

她知道下個月，她訂購了  45,000  碼羊毛、28,000  碼醋酸纖維、9,000  碼羊絨、18,000  碼絲綢、30,000  碼人
造絲、20,000  碼天鵝絨和  30,000  碼棉花用於生產。材料的價格列在下一頁。
Machine Translated by Google

184 4  求解線性規劃問題：單純形法

材料 每碼價格

羊毛 $9.00  
醋酸纖維 $1.50  
羊絨 $60.00  
絲綢 $13.00  
人造絲 $2.25  
天鵝絨 $12.00  
棉布 $2.50

任何未用於生產的材料都可以退回紡織品批發商以獲得全額退款，但廢料不能退回批發商。

她知道絲綢襯衫和棉質毛衣的生產都會留下剩餘的材料碎片。具體來說，生產一件絲綢襯衫或
一件棉毛衣，分別需要  2  碼絲綢和棉花。從這  2  碼中，1.5  碼用於絲綢襯衫或棉質毛衣，0.5  碼留作
廢料。她不想浪費材料，所以她打算用長方形的絲綢或棉花碎片分別製作絲綢吊帶背心或棉質迷你
裙。

因此，每當生產出絲綢上衣時，就會同時生產出絲綢吊帶背心。同樣，每當生產一件棉質毛衣時，也
會生產一件棉質迷你裙。請注意，可以在不生產絲綢襯衫的情況下生產絲綢吊帶背心，在不生產棉質
毛衣的情況下生產棉質迷你裙。

需求預測表明某些項目的需求有限。具體來說，由於天鵝絨褲和天鵝絨襯衫是時尚潮流，
TrendLines  預測其天鵝絨褲子和天鵝絨襯衫的銷量僅為  5,500  條和  6,000  件。  TrendLines  不
想生產超過預測需求的產品，因為一旦褲子和襯衫過時，公司就無法銷售。然而，TrendLines  的產
量可能低於預測需求，因為公司不需要滿足需求。羊絨衫的需求也有限，因為它非常昂貴，
TrendLines  知道它最多只能賣出  4,000  件羊絨衫。絲綢襯衫和吊帶背心的需求有限，因為許多女
性認為絲綢太難打理，TrendLines  預計最多可以銷售  12,000  件絲綢襯衫和  15,000  件絲綢吊帶背
心。

需求預測還表明，羊毛休閒褲、定制裙子和羊毛西裝外套的需求量很大，因為它們是每個職業
衣櫥都需要的基本單品。具體來說，羊毛休閒褲的需求是  7,000  條休閒褲，羊毛西裝外套的需求是  
5,000  件西裝外套。凱瑟琳希望滿足這兩種商品至少  60%  的需求，以維持她的忠實客戶群，以免在
未來失去業務。雖然無法估計定制裙子的需求量，但凱瑟琳認為她應該至少生產  2,800  件。

(a)  泰德試圖說服凱瑟琳不要生產任何天鵝絨襯衫，因為這種時尚潮流的需求量很低。他爭辯說，僅這種時尚潮流就佔固定
設計和其他成本的  500,000  美元。銷售時尚潮流的淨貢獻（服裝材料的價格成本勞動力成本）
應該覆蓋這些固定成
本。每件天鵝絨襯衫產生  22  美元的淨貢獻。他認為，鑑於淨貢獻，
Machine Translated by Google

案例  4.2  新領域 185

即使滿足最大需求也不會產生利潤。你如何看待泰德的論點？

(b)  在給定生產、資源和需求約束的情況下，制定並求解線性規劃問題以最大化利潤。

在做出最終決定之前，凱瑟琳計劃獨立探索以下問題，除非另有說明。

(c)  紡織品批發商通知凱瑟琳，天鵝絨不能退回，因為需求預測顯示未來對天鵝絨的需求會減少。凱瑟琳可以

因此，天鵝絨不予退款。這個事實如何改變生產計劃？  (d)  對於在中找到的解決方案之間的差異，直觀的經濟解
釋是什麼
(b)和(c)部分？
(e)  縫紉人員在將手臂和襯裡縫入羊毛西裝外套時遇到困難，因為西裝外套的圖案形狀笨拙，厚重的羊毛材料難以裁剪和
縫製。縫製羊毛西裝外套的勞動時間增加會增加勞動力和機器成本

每件西裝外套  80  美元。給定這個新成本，Trend  Lines  應該生產多少件服裝才能使利潤最大化？

(f)  紡織品批發商通知凱瑟琳，由於另一位紡織品客戶取消了他的訂單，她可以額外獲得  10,000  碼醋酸纖維。  TrendLines  
現在應該生產多少件服裝才能實現利潤最大化？

(g)  TrendLines  假設它可以在  11  月的一次大減價中以原價的  60%  出售所有在  9  月和  10  月未售出的商品。因此，它可以
在  11  月銷售期間無限銷售所有商品。  （前面提到的按需上限只涉及  9  月和  10  月的銷售。）
新的生產計劃應該是什麼
才能使利潤最大化？

案例  4.2  新領域

美國銀行總裁羅伯·里奇曼摘下眼鏡，疲憊地揉著眼睛，瞇著眼睛看著書房裡的掛鐘。時
間是凌晨3點  在過去的幾個小時裡，Rob  一直在仔細研究  AmeriBank  過去三個季度運營
的財務報表。  AmeriBank  是一家在美國各地設有分支機構的中型銀行，正面臨嚴峻的
經濟困境。這家提供交易、儲蓄、投資和貸款服務的銀行過去一年的淨收入一直在穩步下
降，而且趨勢表明下降趨勢還將繼續。

該銀行正在將客戶流失給非銀行和外國銀行競爭對手。
AmeriBank  並不是唯一一家努力避免虧損的銀行。  Rob  從他每天的行業閱讀中了
解到，由於來自非銀行和外國銀行競爭對手的競爭加劇，通常在美國銀行領域提供服務，
許多美國銀行遭受了重大損失。由於非銀行和外國銀行的競爭者專門從事特定服務，他們
能夠通過提供更便宜、更高效、更方便的服務來更好地佔領這些服務的市場。例如，大公
司現在轉向外國銀行和商業票據提供貸款，富裕的美國人現在轉向貨幣市場基金進行投
資。銀行面臨著從非銀行和外國銀行競爭對手中脫穎而出的嚴峻挑戰。
Machine Translated by Google

186 4  求解線性規劃問題：單純形法

Rob  得出結論，將  AmeriBank  與其競爭對手區分開來的一項戰略是改進非銀行和外國銀行
競爭對手不容易提供的服務：交易服務。他已經決定，一種更方便的交易方式在邏輯上必須取代自
動取款機，並且他相信互聯網上的電子銀行業務允許這種方便的交易方式。通過  Internet，客戶可
以在家里或工作時在他們的台式計算機上進行交易。互聯網的爆炸式增長意味著許多潛在客戶了
解並使用萬維網。因此，他認為如果  AmeriBank  提供網上銀行業務（通常稱為網上銀行業務），
該銀行將吸引許多新客戶。

然而，在  Rob  著手使  Web  銀行業務成為可能的項目之前，他需要了解  Web  銀行業務市場以
及  AmeriBank  應該通過  Internet  提供的服務。例如，銀行是應該只允許客戶通過  Internet  訪問
賬戶餘額和歷史交易信息，還是應該制定策略允許客戶通過  Internet  進行存款和取款？銀行是否
應該通過持續運行股票價格並允許客戶以最低費用在互聯網上進行股票交易來重新奪回一部分投
資市場？

由於  AmeriBank  不從事調查業務，Rob  決定將調查項目外包給專業調查公司。他已將項目公
開招標給多家調查公司，並將項目授予願意以最低成本進行調查的公司。

複雜調查是競爭該項目的三個調查公司之一。
Rob  向每家調查公司提供了一份調查要求清單，以確保  AmeriBank  收到規劃網上銀行項目所需的
信息。
由於不同的年齡組需要不同的服務，AmeriBank  有興趣調查四個不同的年齡組。第一組包括  
18  至  25  歲的客戶。銀行假設這個年齡段的人年收入有限並且進行的交易最少。第二組包括  26  至  
40  歲的客戶。這個年齡段的人有大量的收入來源，進行很多交易，需要大量貸款購買新房和新車，
並投資於各種證券。第三組包括  41  至  50  歲的客戶。這些客戶通常與第二年齡組具有相同的收入
水平並執行相同數量的交易，但銀行假設這些客戶不太可能使用網上銀行，因為他們對計算機爆炸
或互聯網。最後，第四組包括  51  歲及以上的客戶。這些客戶通常渴望安全並需要有關退休基金的
持續信息。銀行認為這個年齡段的客戶不太可能使用網上銀行，但銀行希望了解這個年齡段的未來
需求。  AmeriBank  想要採訪  2,000  名客戶，其中至少  20%  來自第一年齡組，至少  27.5%  來自第
二年齡組，至少  15%  來自第三年齡組，至少  15%  來自第四年齡組。

Rob  知道  Internet  是最近才出現的現象，有些客戶可能還沒有聽說過萬維網。因此，他想確
保  sur
Machine Translated by Google

案例  4.2  新領域 187

其中既有熟悉互聯網的客戶，也有不太接觸互聯網的客戶。為確保  AmeriBank  獲得正確的組合，他想
採訪至少  15%  的互聯網使用率較高的矽谷客戶、至少  35%  的互聯網使用率中等的大城市客戶以及至
少  20%  的互聯網使用率較高的大城市客戶。來自互聯網使用率低的小鎮的客戶。

Sophisticated  Surveys  對這些調查要求進行了初步分析，以確定調查不同人群的成本。被調查
人均費用如下表所示：

年齡階層

地區 18  至  25 26  至  40 41  至  50 51歲及以上

矽谷 4.75  美元   6.50  美元   6.50  美元   5.00  美元  

大城市 5.25  美元 5.75  美元 6.25  美元 6.25  美元

小鎮 6.50  美元 7.50  美元 7.50  美元 7.25  美元

複雜的調查累積地探索了以下選項。

(a)  制定線性規劃模型以在滿足所有調查條件的同時最小化成本
AmeriBank  施加的壓力。
(b)  如果  Sophisticated  Surveys  的利潤率是成本的  15%，他們會出價多少？
提交？
(c)  提交投標後，Sophisticated  Surveys  被告知其成本最低，但  AmeriBank  不喜歡該解決方案。具體來說，Rob  認為所選的
調查人群不足以代表銀行客戶群。  Rob  希望每個地區的每個年齡組至少有  50  人接受調查。  Sophisticated  Surveys  的
新出價是多少？

(d)  Rob  認為  Sophisticated  Survey  對  18  至  25  歲的人口和矽谷人口進行了過度抽樣。他施加了一個新的限制，即從  18  到  
25  歲的人口中可以調查不超過  600  人，並且可以從矽谷人口中調查不超過  650  人。新出價是多少？  (e)  當  Sophisticated  
Surveys  計算接觸和調查特定個體的成本時，該公司認為接觸年輕人口中的個體是最容易的。然而，在最近完成的一項調查
中，Sophisticated  Surveys  了解到這種假設是錯誤的。下面列出了調查  18  至  25  歲人口的新成
本。

人均區域調查費用

矽谷 6.50  美元  

大城市 6.75  美元  

小鎮 7.00  美元

給定新成本，新出價是多少？
Machine Translated by Google

188 4  求解線性規劃問題：單純形法

(f)  為了確保對個人進行理想的抽樣，Rob  提出了更嚴格的要求。他確定了每個人群中應該接受調查的確切人數百分比。要
求如下：

被調查人口的百分比

18  至  25   25%  
26  至  40   35%  
41  至  50   20%  
51  歲及以上 20%

矽谷 20%  
大城市 50%  
小鎮 30%

這些新要求會使復雜調查的調查成本增加多少？鑑於  15%  的利潤率，Sophisticated  Surveys  會出價多少？

案例  4.3  分配學生到學校

斯普林菲爾德學校董事會已決定在本學年末關閉其中一所中學（六年級、七年級和八年
級），並將明年的所有中學生重新分配到其餘三所中學。學區為所有必須行駛大約一英里以
上的中學生提供校車服務，因此校務委員會希望制定一項重新分配學生的計劃，以最大限
度地降低總校車費用。從城市六個居民區到每所學校的每名學生每年的公交費用如下表所
示（以及明年的其他基本數據），其中  0  表示不需要公交，破折號表示不可行的分配。

百分比  百分比  百分比第6名  第7名  第8名  學生年級  年級   每個學生的公交成本
年級  學校1  學校2  學校3

450   32   38   30   0 $500  $600  $300  

$300  $700     $400  
1   600   37   28   35   $200  $200  $500     0  $500
2   550   30   32   38  
3   350   28   40   32  
4   500   39   34   27     400  美元  300  美
5  6 450 34 28 38 元 0

辦學能力： 900 1,100 1,000

學校董事會還施加了限制，即每個年級必須佔每所學校人口的  30%  至  36%。上表為各
地區明年中學生人數中屬於
Machine Translated by Google

案例  4.3  分配學生到學校 189

三個年級。可以繪製學校出勤區邊界，以便將任何給定區域劃分給多所學校，但假設表中顯
示的百分比將繼續適用於將一個區域部分分配給一所學校。

你被聘為運籌學顧問協助學校董事會
在確定每個地區應分配給每所學校的學生人數時。
(a)  為這個問題制定一個線性規劃模型。  (b)  求解模型。  (c)  您最終向學校董
事會提出的建議是什麼？

在看到您的建議後，學校董事會對多所學校之間的所有住宅區分割表示關注。他們表
示他們“希望每個社區都在一起。”

(d)  盡可能調整您的推薦，使每個區域只分配給一所學校。  （添加此限制可能會迫使您對其他一些限制進行捏造。）
這會
使總總線成本增加多少？  （在案例  12.4  中將更嚴格地進行這一分析。）

學校董事會正在考慮取消一些公交車以降低成本。選項  1  是取消僅針對行駛  1  到  1.5  
英里的學生的巴士，表中給出的每位學生的費用為  200  美元。選項  2  還取消了學生出行  
1.5  至  2  英里的巴士費用，每位學生的估計費用為  300  美元。

(e)  修改(a)部分的模型以適應選項  1，並求解。將這些結果與（c）
部分的結果進行比較，包括總總線成本的降低。  (f)對選
項  2重複(e)部分。

學校董事會現在需要在三個備選公交計劃（當前的一個或選項  1  或選項  2）
中進行選
擇。一個重要因素是總線成本。然而，學校董事會還希望對第二個因素給予同等重視：強迫
學生步行或騎自行車遠行（超過一英里，尤其是超過  1.5  英里）
所帶來的不便和安全問題。
因此，他們希望選擇一個在這兩個因素之間提供最佳權衡的計劃。

(g)  使用(c)、  (e)  和  ( f )部分的結果總結學校董事會做出此決定所需的與這兩個因素相關的關鍵信息。

(h)  你認為應該做出什麼決定？為什麼？

注意：此案例將在後面的章節（案例  6.3  和  12.4）
中繼續，因此我們建議您保存您的分
析，包括您的基本模型。