【正文】 erican distribution system in the early 1990’s. (Proctor Gamble公司需要鞏固并再設(shè)計其九十年代早期在北美建立起來的配送系統(tǒng) )l50 product categories (50個產(chǎn)品種類 )l60 plants (60家工廠 )l15 distribution centers (15個配送中心 )l1000 customer zones (1000個客戶區(qū) )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 31Modeling Variants of Transportation ProblemThe sum of the supplies exceeds the sum of the demands. (供應(yīng)總量超過需求總量 )The sum of the supplies is less than the sum of the demands. (供應(yīng)總量小于需求總量 )A destination has both a minimum demand and a maximum demand. (一個目的地同時存在最小需求和最大需求 )Certain sourcedestination binations cannot be used for distributing units. (在配送中不能使用特定的出發(fā)地 目的地組合 )The objective is to maximize the total profit. (目標(biāo)是最大化總利潤 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 33Better Products (Assigning Plants to Products)生產(chǎn)能力產(chǎn)品 1 2 3 4工廠1 41 27 28 24 752 40 29 23 753 37 30 27 21 45需求的產(chǎn)量 20 30 30 40表示不存在數(shù)據(jù)的單元格Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 35Better Products (Assigning Plants to Products)Which plants should produce which products?哪個工廠應(yīng)該生產(chǎn)哪種產(chǎn)品？Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 37The Nifty Company specializes in the production of a single product, which it produces in three plants. (耐芙迪公司在 3個工廠中專門生產(chǎn)一種產(chǎn)品 )Four customers would like to make major purchases. There will be enough to meet their minimum purchase requirements, but not all of their requested purchases. (訂單主要來自四個客戶，公司能夠滿足他們的最低購買要求，但是無法滿足他們的所有購買要求 )Nifty Co. (Choosing Customers)Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 39Data for the Nifty CompanyCopyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 41Spreadsheet FormulationCopyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 43Metro Water (Distributing Natural Resources)lSources of imported water: Colombo, Sacron, and Calorie rivers. (水源主要有：科倫坡河、塞克隆河和卡路里河 )lMain customers: Cities of Berdoo, Los Devils, San Go, and Hollyglass. (主要的客戶有：布都城、勞斯戴維斯城、圣哥城和豪利格拉斯城 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 45Metro Water (Distributing Natural Resources)應(yīng)該從每條河里獲取多少水資源？應(yīng)該從每條河里向各個城市輸送多少水資源？How much water should Metro take from each river, and how much should they send from each river to each city?Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 47Northern Airplane (Production Scheduling)Northern Airplane Company produces mercial airplanes. The last stage in production is to produce the jet engines and install them. (北方飛機制造公司為全世界的航空公司生產(chǎn)各種商務(wù)飛機。 深圳大學(xué)管理學(xué)院 運籌學(xué) 48Northern Airplane (Production Scheduling)lThe pany must meet the delivery deadline indicated in column 2. (公司必須滿足交貨期的限制 )lProduction and storage costs vary from month to month. (生產(chǎn)和存儲成本每個月都有可能發(fā)生變化 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 50Northern Airplane (Production Scheduling)每個月各生產(chǎn)多少航空發(fā)動機可以使生產(chǎn)和存儲總成本最低？How many engines should be produced in each of the four months so that the total of the production and storage costs will be minimized?Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 52Optimal Production at Northern AirplaneCopyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 54Middletown School DistrictEach school has a minimum and maximum number of students that should be assigned. (每一所中學(xué)都有一個最小和最大的學(xué)生數(shù)目的要求 )The school district management has decided that the appropriate objective is to minimize the average distance that students must travel to school. (學(xué)區(qū)管理者認(rèn)為劃分學(xué)區(qū)界限的適當(dāng)目標(biāo)是使學(xué)生到學(xué)校的平均路程最短 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 56How many students from each tract should be assigned to each school?各個區(qū)域應(yīng)該有多少學(xué)生被分配到各個學(xué)校？Middletown School DistrictCopyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 58Energetic (Meeting Energy Needs)The Energetic Company needs to make plans for the energy systems for a new building. (源豐公司需要為新的建筑物建立起能源系統(tǒng) )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運籌學(xué) 60Energetic (Meeting Energy Needs)The three possible sources of energy are (滿足這些需求的三個可能的能源來源是 )lElectricity (電 )lnatural gas (天然氣 )lsolar heating unit (l