152-线性规划模型之应用_使用电脑软体Excel和QM.ppt

1 - # 學習目標 完成學習本章，學生將能夠： 建構不同類別之中型到大型的LP問題。 了解主要的應用領域，包括行銷、生產、人員排班、油料掺合、運輸及財務。 獲得使用QM for Windows與Excel Solver軟體求解LP之經驗。 本章大綱 6.1 前言 6.2 行銷的應用 6.3 製造的應用 6.4 人員排程的應用 6.5 財務的應用 6.6 運輸的應用 6.7 轉運的應用 6.8 成份掺合的應用 行銷的應用 線性規劃模型已經在廣告業中被用來協助制定決策，使媒體搭配之選擇更為有效。 媒體選擇問題，可從二個觀點以LP來處理。 其目標為求廣告曝露於聽（觀）眾人數最大或使廣告成本最小。 行銷的應用 Win Big賭博俱樂部 下一張投影片中之表格內，呈現四種媒體，可讓潛在的賭徒獲悉廣告的人數。 該表亦提供每種廣告的成本和每週所能購買最大的廣告次數。 行銷的應用 媒體選擇:Win Big賭博俱樂部 行銷的應用 Win Big賭博俱樂部 廣告總預算每週$8,000 。 依契約的安排，要求至少每週需五個廣播廣告。 管理者堅持廣播廣告之花費每週不可超過$1,800。 設 X1 ＝每週電視廣告 (1分鐘)之次數 X2 ＝每週報紙(全頁廣告) 之次數 X3 ＝每週廣播(30秒)之次數 X4 ＝每週廣播(1分鐘)之次數 Win Big賭博俱樂部 Win Big賭博俱樂部QM for Windows Win Big賭博俱樂部 用Excel Solver求解 Win Big賭博俱樂部用Excel Solver求解 Win Big賭博俱樂部用Excel Solver求解 行銷的應用 線性規劃也已經被用於行銷研究問題和消費者研究等領域。 下一個例題說明民意測驗統計專家如何運用LP以制定其策略。 行銷的應用 管理科學公司 (MSA) 針對美國新移民法律的敏感議題，MSA決定它必須執行數個要求，以統計地方式提出有效的結論： 調查總數至少為2,300 個美國家庭。 調查至少1,000個家庭，其戶長年齡為30歲（含）以下。 調查至少600個家庭，其戶長年齡為31至50歲之間。 確保至少15％的被調查者其所居住之州鄰近墨西哥。 確保不超過20％的被調查者其戶長年齡為51歲（含）以上，其所居住之州鄰近墨西哥。 MSA決定應派人親自到受訪者居住處訪談。 行銷的應用 管理科學公司 (MSA) MSA其估計在每個年齡和區域類別中訪談成本如下表： 行銷的應用 管理科學公司 (MSA) 行銷的應用 管理科學公司 (MSA) 行銷的應用 管理科學公司 (MSA) ：6個變數的電腦解 製造的應用 製造的應用 製造的應用 製造的應用 製造的應用 製造的應用 製造的應用第五大道工業公司 製造的應用第五大道工業公司 製造的應用第五大道工業公司 第五大道工業公司QM for Windows 製造的應用 生產排程 基本上，對未來每個期間而言，此一問題與產品搭配模型相似。 執行工作時，其目標為求利潤最大或求總成本最小（生產加上庫存）。 以LP求解生產排程問題是適當的，因為此問題必須以規律的方式去解決。 當公司之目標函數和限制式建構後，輸入數據每個月可容易地改變，以提供必威体育精装版的排程。 製造的應用 生產排程 規劃為期數週或數月之低成本的生產排程，為一困難與重要的管理問題。 生產經理必須考慮許多因素： 人工產能 ， 庫存與儲存成本 ， 空間的限制， 產品需求，及 勞工關係。 因為大多數的公司生產一種以上的產品，故排程過程通常是十分複雜的。 人員排程的應用 指派問題 指派問題涉及求得最有效率的指派，如： 人→工作 機器→工作 警察巡邏車→城市區域 銷售員→銷售區域 其目標或許為 使行經時間最小，或使成本最小，或 使指派效能最大。 指派可用LP或依特殊的求解程序處理（如第8 章）。 人員排程的應用 指派問題 指派問題具獨特性，因為： 在LP限制式中，每一個變數的係數為0或1； 每個限制式的右手邊值，總是等於1 。 LP用在解決指派問題方面，如下述之例子，在所建構之LP模型中，每個變數產生之解為0或1。 指派問題Ivan ＆ Ivan 法律事務所 Ivan ＆ Ivan法律事務所維持許多年輕的律師具有合夥人身分。 該事務所關注其人力資源的運用效果，於尋求某些目標方面，即意味著指派某律師服務某一客戶。 尋求指派新客戶的整體效果，事物所繪製下表，並估計每位律師承辦新案件的效果（以1到 9表示）。 指派問題Ivan ＆ Ivan 法律事務所 Ivan’s效果比值表 指派問題Ivan ＆ Ivan 法律事務所 建構 LP 如下： 指派問題Ivan ＆ Ivan 法律事務所 使用QM for Windows 求解 人員排程的應用 人力規劃 人力