or第四章線性規(guī)劃在工商管理中的應(yīng)用(已修改)
2025-01-21 04:26 本頁面
【正文】 第四章 線性規(guī)劃在工商管理中的應(yīng)用 2 第四章 線性規(guī)劃在工商管理中的應(yīng)用 一、 人力資源分配問題 二、 生產(chǎn)計劃的問題 三、 套裁下料問題 四、 配料問題 五、 投資問題 一、人力資源分配的問題 4 P39 例 1. （司乘人員安排問題） 某晝夜服務(wù)的公交路線每天各時間段內(nèi)所需司機(jī)和乘務(wù)人員數(shù)如下： 班次 時 間 所需人數(shù) 1 2 3 4 5 6 6:00～ 10:00 10:00～ 14:00 14:00～ 18:00 18:00～ 22:00 22:00～ 2:00 2:00 ～ 6:00 60 70 60 50 20 30 5 設(shè)司機(jī)和乘務(wù)人員分別在各時間段一開始時上班，并連續(xù)工作八小時。 6 問： 該公交路線怎樣安排司機(jī)和乘務(wù)人員，既能滿足工作需要，又配備最少司機(jī)和乘務(wù)人員？ 7 文字模型 8 文字模型 目 標(biāo) ： 最小化所需司機(jī)和乘務(wù)人員數(shù) 約束條件 ： 班次 1正在工作的司乘人員數(shù) ≥班次 1所需人數(shù) 60 班次 2正在工作的司乘人員數(shù) ≥班次 2所需人數(shù) 70 班次 3正在工作的司乘人員數(shù) ≥班次 3所需人數(shù) 60 班次 4正在工作的司乘人員數(shù) ≥班次 4所需人數(shù) 50 班次 5正在工作的司乘人員數(shù) ≥班次 5所需人數(shù) 20 班次 6正在工作的司乘人員數(shù) ≥班次 6所需人數(shù) 30 9 變量設(shè)定 10 決策變量的設(shè)定 1 , 2 , .. ., 6ixii??班次開始上班的司乘人員數(shù)11 最小化所需司機(jī)和乘務(wù)人員數(shù) 司乘人員數(shù) = 各時段開始上班人數(shù)總和 1 2 3 4 5 6m in z x x x x x x? ? ? ? ? ?12 約束條件： 班次 1正在工作的司乘人員數(shù) ≥班次 1所需人數(shù) 60 班次 2正在工作的司乘人員數(shù) ≥班次 2所需人數(shù) 70 班次 3正在工作的司乘人員數(shù) ≥班次 3所需人數(shù) 60 班次 4正在工作的司乘人員數(shù) ≥班次 4所需人數(shù) 50 班次 5正在工作的司乘人員數(shù) ≥班次 5所需人數(shù) 20 班次 6正在工作的司乘人員數(shù) ≥班次 6所需人數(shù) 30 13 約束條件 161223344556607060502030xxxxxxxxxxxx????????????14 線性規(guī)劃模型 1 2 3 4 5 61612233445561 2 6m i n .. 60 ,70 ,60 ,50 ,20 ,30 , , , 0.z x x x x x xxxxxxxxxxxxxx x x? ? ? ? ? ??????????????二、生產(chǎn)計劃問題 16 P41 例 3. （自主生產(chǎn)或外包協(xié)作的選擇問題） 明興公司面臨一個是外包協(xié)作還是自行生產(chǎn)的問題。 該公司生產(chǎn)甲、乙、丙三種產(chǎn)品，這三種產(chǎn)品都要經(jīng)過鑄造、機(jī)加工和裝配三個車間。 17 P41 例 3. （自主生產(chǎn)或外包協(xié)作的選擇問題） 甲、乙兩種產(chǎn)品的鑄件可以外包協(xié)作，亦可自行生產(chǎn)，但產(chǎn)品丙必須本廠鑄造才能保證質(zhì)量。 18 P41 例 3. （自主生產(chǎn)或外包協(xié)作的選擇問題） 工 時 甲 乙 丙 可利用工時 每件鑄造工時 (小時 ) 每件機(jī)加工工時 (小時 ) 每件裝配工時 (小時 ) 5 6 3 10 4 2 7 8 2 8000 12022 10000 19 P41 例 3.
公司管理相關(guān)推薦
鄂ICP備17016276號-1