第二章選址模型及應(yīng)用課件

1、第二章選址模型及應(yīng)用,第二章 選址模型及應(yīng)用,一、選址問題中的距離計(jì)算 二、連續(xù)點(diǎn)選址模型 三、離散點(diǎn)選址模型,第二章選址模型及應(yīng)用,一、選址問題中的距離計(jì)算,a.選址模型中的距離問題 折線距離 直線距離,b.直線上商店選址簡單模型示例,第二章選址模型及應(yīng)用,交叉中值模型,如何求最小值？,因此有,目標(biāo)函數(shù)為,二、連續(xù)點(diǎn)選址模型,第二章選址模型及應(yīng)用,案例1：報(bào)刊亭選址 一個(gè)報(bào)刊連鎖公司想在一個(gè)地區(qū)開設(shè)一個(gè)新的報(bào)刊零售點(diǎn)，主要的服務(wù)對象是附近的5個(gè)住宅小區(qū)的居民，他們是新開設(shè)報(bào)刊零售點(diǎn) 的主要顧客源。笛卡爾坐標(biāo)系中確切地表達(dá)了這些需求點(diǎn)的位置，下表是各個(gè)需求點(diǎn)對應(yīng)的權(quán)重。這里權(quán)重代表每個(gè)月潛在顧

2、客的需求總量，基本可以用每個(gè)小區(qū)中的總的居民數(shù)量來近視。經(jīng)理希望通過這些信息來確定一個(gè)合適的報(bào)刊零售點(diǎn)的位置，要求每個(gè)月顧客到報(bào)刊零售點(diǎn)所行走的距離總和為最小。,二、連續(xù)點(diǎn)選址模型,第二章選址模型及應(yīng)用,0,1,4,3,2,1,5,6,0,2,3,4,5,6,5,4,1,3,2,X,千米,Y,千米,報(bào)刊亭選址問題需求點(diǎn)分布圖,二、連續(xù)點(diǎn)選址模型,第二章選址模型及應(yīng)用,需求點(diǎn)對應(yīng)的權(quán)重,二、連續(xù)點(diǎn)選址模型,第二章選址模型及應(yīng)用,X軸方向的中值計(jì)算,y軸方向的中值計(jì)算,第二章選址模型及應(yīng)用,案例2：假設(shè)10年后，該地區(qū)又增加了兩個(gè)小區(qū)，位置為（3,7）和（1,6），其權(quán)重分別為2和5。請確定最佳位

3、置。,二、連續(xù)點(diǎn)選址模型,第二章選址模型及應(yīng)用,5,4,1,3,2,X,千米,Y,千米,6,7,第二章選址模型及應(yīng)用,X軸方向的中值計(jì)算,y軸方向的中值計(jì)算,第二章選址模型及應(yīng)用,三、離散點(diǎn)選址模型,1.覆蓋模型,第二章選址模型及應(yīng)用,三、離散點(diǎn)選址模型,1.覆蓋模型,第二章選址模型及應(yīng)用,集合覆蓋模型 集合覆蓋模型的目標(biāo)是用盡可能少的設(shè)施去覆蓋所有的需求點(diǎn)。,三、離散點(diǎn)選址模型,第二章選址模型及應(yīng)用,案例3：假定某地有八個(gè)小區(qū)，每個(gè)小區(qū)L公里內(nèi)至少有一個(gè)幼兒園。記第i個(gè)小區(qū)的適齡入園兒童為di，幼兒園的選址為任一小區(qū)（即每一個(gè)小區(qū)都可以建幼兒園），建立的第j個(gè)幼兒園能容納的兒童數(shù)量為cj，規(guī)

4、定目標(biāo)為滿足所有小區(qū)入園兒童的需要，且建立的幼兒園數(shù)量最少。,三、離散點(diǎn)選址模型,第二章選址模型及應(yīng)用,三、離散點(diǎn)選址模型,模型如下,第二章選址模型及應(yīng)用,三、離散點(diǎn)選址模型,最大覆蓋模型 最大覆蓋模型的目標(biāo)是對有限的服務(wù)網(wǎng)點(diǎn)進(jìn)行選址，為盡可能多的對象提供服務(wù)。,第二章選址模型及應(yīng)用,2.P-中值模型 P-中值模型是指在一個(gè)給定數(shù)量和位置的需求集合和一個(gè)候選設(shè)施位置的集合下，分別為P個(gè)設(shè)施找到合適的位置并指派每個(gè)需求點(diǎn)到一個(gè)特定的設(shè)施，使之達(dá)到在工廠和需求點(diǎn)之間的運(yùn)輸費(fèi)用最低。,三、離散點(diǎn)選址模型,第二章選址模型及應(yīng)用,三、離散點(diǎn)選址模型,第二章選址模型及應(yīng)用,三、離散點(diǎn)選址模型,第二章選址模型及應(yīng)用,1,4,6,3,2,5,7,8,1,2,3,4,三、離散點(diǎn)選址模型,第